1. 程式人生 > 其它 >redis 記憶體模型和資料結構

redis 記憶體模型和資料結構

本篇的例子將基於以下 SQL 資料

-- 建立部門表
CREATE TABLE dept(
    id INT PRIMARY KEY AUTO_INCREMENT,
    NAME VARCHAR(20)
);
INSERT INTO dept (NAME) VALUES ('開發部'),('市場部'),('財務部');



-- 建立員工表
CREATE TABLE emp (
    id INT PRIMARY KEY AUTO_INCREMENT,
    NAME VARCHAR(10),
    gender CHAR(1), -- 性別
    salary DOUBLE, --
工資 join_date DATE, -- 入職日期 dept_id INT, FOREIGN KEY (dept_id) REFERENCES dept(id) -- 外來鍵,關聯部門表(部門表的主鍵) ); INSERT INTO emp(NAME,gender,salary,join_date,dept_id) VALUES('孫悟空','',7200,'2013-02-24',1);
INSERT INTO emp(NAME,gender,salary,join_date,dept_id) VALUES('豬八戒','',3600,'2010-12-02',2); INSERT
INTO emp(NAME,gender,salary,join_date,dept_id) VALUES('唐僧','',9000,'2008-08-08',2); INSERT INTO emp(NAME,gender,salary,join_date,dept_id) VALUES('白骨精','',5000,'2015-10-07',3); INSERT INTO emp(NAME,gender,salary,join_date,dept_id) VALUES('蜘蛛精','',4500,'2011-03-14',1);

 

一、內連線查詢

1、隱式內連線

使用 where 條件消除無用資料

例如:

-- 查詢所有員工資訊和對應的部門資訊
SELECT * FROM emp,dept WHERE emp.`dept_id` = dept.`id`; -- 查詢員工表的名稱、性別、部門表的名稱 SELECT emp.name,emp.gender,dept.name FROM emp,dept WHERE emp.`dept_id` = dept.`id`; SELECT t1.name, -- 員工表的姓名 t1.gender,-- 員工表的性別 t2.name -- 部門表的名稱 FROM emp t1, dept t2 WHERE t1.`dept_id` = t2.`id`;

2、顯式內連線

select 欄位列表 from 表名1 [inner] join 表名2 on 條件

例如:

SELECT * FROM emp INNER JOIN dept ON emp.`dept_id` = dept.`id`;
SELECT * FROM emp JOIN dept ON emp.`dept_id` = dept.`id`;    

 

二、外連線查詢

1、左外連線

查詢的是左表所有資料以及其交集部分

select 欄位列表 from 表1 left [outer] join 表2 on 條件;

舉例:

-- 查詢所有員工資訊
-- 如果員工有部門,則查詢部門名稱
-- 沒有部門,則不顯示部門名稱
SELECT t1.*,t2.`name` FROM emp t1 LEFT JOIN dept t2 ON t1.`dept_id` = t2.`id`;

2、右外連線

查詢的是右表所有資料以及其交集部分

select 欄位列表 from 表1 right [outer] join 表2 on 條件;

舉例:

SELECT * FROM dept t2 RIGHT JOIN emp t1 ON t1.`dept_id` = t2.`id`;

 

三、子查詢

1、概念

查詢中巢狀查詢,稱巢狀查詢為子查詢

例如:

-- 查詢工資最高的員工資訊
-- 首先,查詢最高的工資是多少
SELECT MAX(salary) FROM emp;
-- 然後,查詢員工資訊,並且工資等於9000的
SELECT * FROM emp WHERE emp.`salary` = 9000;

-- 使用子查詢:一條 sql 就完成這個操作
SELECT * FROM emp WHERE emp.`salary` = (SELECT MAX(salary) FROM emp);

2、若子查詢的結果單行單列

子查詢可以作為條件,使用運算子去判斷。 運算子: > >= < <= =

例如:

-- 查詢員工工資小於平均工資的人
SELECT * FROM emp WHERE emp.salary < (SELECT AVG(salary) FROM emp);

3、若子查詢的結果多行單列

子查詢可以作為條件,使用運算子 in 來判斷

-- 查詢'財務部'和'市場部'所有的員工資訊
SELECT id FROM dept WHERE NAME = '財務部' OR NAME = '市場部';
SELECT * FROM emp WHERE dept_id = 3 OR dept_id = 2;

-- 子查詢
SELECT * FROM emp WHERE dept_id IN (SELECT id FROM dept WHERE NAME = '財務部' OR NAME = '市場部');

4、若子查詢結果多行多列

 子查詢可以作為一張虛擬表參與查詢

-- 查詢員工入職日期是2011-11-11日之後的員工資訊和部門資訊
-- 子查詢
SELECT * FROM dept t1 ,(SELECT * FROM emp WHERE emp.`join_date` > '2011-11-11') t2
WHERE t1.id = t2.dept_id;

-- 普通內連線
SELECT * FROM emp t1,dept t2 WHERE t1.`dept_id` = t2.`id` AND t1.`join_date` >  '2011-11-11'

 

四、多表查詢舉例

假設現在有資料庫記錄如下:

-- 部門表
CREATE TABLE dept (
    id INT PRIMARY KEY PRIMARY KEY, -- 部門id
    dname VARCHAR(50), -- 部門名稱
    loc VARCHAR(50) -- 部門所在地
);

-- 新增4個部門
INSERT INTO dept(id,dname,loc) VALUES 
    (10,'教研部','北京'),
    (20,'學工部','上海'),
    (30,'銷售部','廣州'),
    (40,'財務部','深圳');

-- 職務表,職務名稱,職務描述
CREATE TABLE job (
    id INT PRIMARY KEY,
    jname VARCHAR(20),
    description VARCHAR(50)
);

-- 新增4個職務
INSERT INTO job (id, jname, description) VALUES
    (1, '董事長', '管理整個公司,接單'),
    (2, '經理', '管理部門員工'),
    (3, '銷售員', '向客人推銷產品'),
    (4, '文員', '使用辦公軟體');

-- 員工表
CREATE TABLE emp (
    id INT PRIMARY KEY, -- 員工id
    ename VARCHAR(50), -- 員工姓名
    job_id INT, -- 職務id
    mgr INT , -- 上級領導
    joindate DATE, -- 入職日期
    salary DECIMAL(7,2), -- 工資
    bonus DECIMAL(7,2), -- 獎金
    dept_id INT, -- 所在部門編號
    CONSTRAINT emp_jobid_ref_job_id_fk FOREIGN KEY (job_id) REFERENCES job (id),
    CONSTRAINT emp_deptid_ref_dept_id_fk FOREIGN KEY (dept_id) REFERENCES dept (id)
);

-- 新增員工
INSERT INTO emp(id,ename,job_id,mgr,joindate,salary,bonus,dept_id) VALUES 
    (1001,'孫悟空',4,1004,'2000-12-17','8000.00',NULL,20),
    (1002,'盧俊義',3,1006,'2001-02-20','16000.00','3000.00',30),
    (1003,'林沖',3,1006,'2001-02-22','12500.00','5000.00',30),
    (1004,'唐僧',2,1009,'2001-04-02','29750.00',NULL,20),
    (1005,'李逵',4,1006,'2001-09-28','12500.00','14000.00',30),
    (1006,'宋江',2,1009,'2001-05-01','28500.00',NULL,30),
    (1007,'劉備',2,1009,'2001-09-01','24500.00',NULL,10),
    (1008,'豬八戒',4,1004,'2007-04-19','30000.00',NULL,20),
    (1009,'羅貫中',1,NULL,'2001-11-17','50000.00',NULL,10),
    (1010,'吳用',3,1006,'2001-09-08','15000.00','0.00',30),
    (1011,'沙僧',4,1004,'2007-05-23','11000.00',NULL,20),
    (1012,'李逵',4,1006,'2001-12-03','9500.00',NULL,30),
    (1013,'小白龍',4,1004,'2001-12-03','30000.00',NULL,20),
    (1014,'關羽',4,1007,'2002-01-23','13000.00',NULL,10);

-- 工資等級表
CREATE TABLE salarygrade (
    grade INT PRIMARY KEY,   -- 級別
    losalary INT,  -- 最低工資
    hisalary INT -- 最高工資
);

-- 新增5個工資等級
INSERT INTO salarygrade(grade,losalary,hisalary) VALUES 
    (1,7000,12000),
    (2,12010,14000),
    (3,14010,20000),
    (4,20010,30000),
    (5,30010,99990);    

需求如下:

1、查詢所有員工資訊。查詢員工編號,員工姓名,工資,職務名稱,職務描述

分析:

  • 員工編號,員工姓名,工資,需要查詢emp表 職務名稱,職務描述 需要查詢job表
  • 查詢條件 emp.job_id = job.id
SELECT 
    t1.`id`, -- 員工編號
    t1.`ename`, -- 員工姓名
    t1.`salary`,-- 工資
    t2.`jname`, -- 職務名稱
    t2.`description` -- 職務描述
FROM 
    emp t1, job t2
WHERE 
    t1.`job_id` = t2.`id`;

2、查詢員工編號,員工姓名,工資,職務名稱,職務描述,部門名稱,部門位置

分析:

  • 員工編號,員工姓名,工資 emp 職務名稱,職務描述 job 部門名稱,部門位置 dept
  • 條件: emp.job_id = job.id and emp.dept_id = dept.id
SELECT 
    t1.`id`, -- 員工編號
    t1.`ename`, -- 員工姓名
    t1.`salary`,-- 工資
    t2.`jname`, -- 職務名稱
    t2.`description`, -- 職務描述
    t3.`dname`, -- 部門名稱
    t3.`loc` -- 部門位置
FROM 
    emp t1, job t2,dept t3
WHERE 
    t1.`job_id` = t2.`id` AND t1.`dept_id` = t3.`id`;

3、查詢員工姓名,工資,工資等級

分析:

  • 員工姓名,工資 emp 工資等級 salarygrade
  • 條件 emp.salary >= salarygrade.losalary and emp.salary <= salarygrade.hisalary emp.salary BETWEEN salarygrade.losalary and salarygrade.hisalary
SELECT 
    t1.ename ,
    t1.`salary`,
    t2.*
FROM 
    emp t1, salarygrade t2
WHERE 
    t1.`salary` BETWEEN t2.`losalary` AND t2.`hisalary`;

4、查詢員工姓名,工資,職務名稱,職務描述,部門名稱,部門位置,工資等級

分析:

  • 員工姓名,工資 emp , 職務名稱,職務描述 job 部門名稱,部門位置,dept 工資等級 salarygrade
  • 條件: emp.job_id = job.id and emp.dept_id = dept.id and emp.salary BETWEEN salarygrade.losalary and salarygrade.hisalary
SELECT 
    t1.`ename`,
    t1.`salary`,
    t2.`jname`,
    t2.`description`,
    t3.`dname`,
    t3.`loc`,
    t4.`grade`
FROM 
    emp t1,job t2,dept t3,salarygrade t4
WHERE 
    t1.`job_id` = t2.`id` 
    AND t1.`dept_id` = t3.`id`
    AND t1.`salary` BETWEEN t4.`losalary` AND t4.`hisalary`;

5、查詢出部門編號、部門名稱、部門位置、部門人數

分析:

  • 部門編號、部門名稱、部門位置 dept 表。 部門人數 emp表
  • 使用分組查詢,按照emp.dept_id完成分組,查詢count(id)
  • 使用子查詢將第2步的查詢結果和dept表進行關聯查詢
SELECT 
    t1.`id`,t1.`dname`,t1.`loc` , t2.total
FROM 
    dept t1,
    (SELECT
        dept_id,COUNT(id) total
    FROM 
        emp
    GROUP BY dept_id) t2
WHERE 
        t1.`id` = t2.dept_id;

6、查詢所有員工的姓名及其直接上級的姓名,沒有領導的員工也需要查詢

分析:

  • 姓名 emp, 直接上級的姓名 emp            

    emp表的id 和 mgr 是自關聯

  • 條件 emp.id = emp.mgr
  • 查詢左表的所有資料,和 交集資料            

    使用左外連線查詢

select
    t1.ename,
    t1.mgr,
    t2.`id`,
    t2.ename
from 
        emp t1, emp t2
where 
        t1.mgr = t2.`id`;
-- 分界線 
SELECT 
    t1.ename,
    t1.mgr,
    t2.`id`,
    t2.`ename`
FROM 
        emp t1
LEFT JOIN 
        emp t2
ON 
        t1.`mgr` = t2.`id`;