feixianxxx

【个人学习笔记11之--SQL 中的图树层次结构】

在RDBMS中操作 图树层次结构 等特殊的数据结构时,我们通常采用2个主要方法:
1.基于迭代/递归

2.具体化描述数据结构的附加信息。
一般模型有：员工组织图(树,层次结构);料表--BOM(有向图);道路系统(无向循环图)

1.迭代/递归
迭代可以迭代图的一个节点,也可以迭代一个层次.后者比前者要快很多.
实现方法：SQL2000通过UDF(用户自定义函数),SQL2005使用CTE。

a.下属问题(通俗说,求子节点)
--这里我使用书上的员工表(表内容如下)
<textarea cols="77" rows="15" name="code" class="c-sharp"> SET NOCOUNT ON; USE tempdb; GO IF OBJECT_ID('dbo.Employees') IS NOT NULL DROP TABLE dbo.Employees; GO CREATE TABLE dbo.Employees ( empid INT NOT NULL PRIMARY KEY, mgrid INT NULL REFERENCES dbo.Employees, empname VARCHAR(25) NOT NULL, salary MONEY NOT NULL, CHECK (empid <> mgrid) ); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(1, NULL, 'David', $10000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(2, 1, 'Eitan', $7000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(3, 1, 'Ina', $7500.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(4, 2, 'Seraph', $5000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(5, 2, 'Jiru', $5500.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(6, 2, 'Steve', $4500.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(7, 3, 'Aaron', $5000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(8, 5, 'Lilach', $3500.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(9, 7, 'Rita', $3000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(10, 5, 'Sean', $3000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(11, 7, 'Gabriel', $3000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(12, 9, 'Emilia' , $2000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(13, 9, 'Michael', $2000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(14, 9, 'Didi', $1500.00); --创建索引 CREATE UNIQUE INDEX idx_unc_mgrid_empid ON dbo.Employees(mgrid, empid); go</textarea>

--SQL2000 udf方法：

<textarea cols="78" rows="15" name="code" class="css">IF OBJECT_ID('dbo.fn_subordinates1') IS NOT NULL DROP FUNCTION dbo.fn_subordinates1; GO CREATE FUNCTION dbo.fn_subordinates1(@root AS INT) RETURNS @Subs TABLE ( empid INT NOT NULL PRIMARY KEY NONCLUSTERED, lvl INT NOT NULL, UNIQUE CLUSTERED(lvl, empid) ) AS begin declare @lv int set @lv=0 insert @Subs values(@root,@lv) while @@rowcount>0 begin set @lv=@Lv+1; insert @subs select b.empid ,@Lv from @subs a join dbo.Employees b on a.empid=b.mgrid and lvl=@lv-1 end return; end go SELECT empid, lvl FROM dbo.fn_subordinates1(3) AS S; </textarea>

--SQL2005 CTE

<textarea cols="69" rows="15" name="code" class="c-sharp">DECLARE @root AS INT; SET @root = 3; WITH SubsCTE AS ( -- Anchor member returns root node SELECT empid, empname, 0 AS lvl FROM dbo.Employees WHERE empid = @root UNION ALL -- Recursive member returns next level of children SELECT C.empid, C.empname, P.lvl + 1 FROM SubsCTE AS P JOIN dbo.Employees AS C ON C.mgrid = P.empid ) SELECT * FROM SubsCTE; </textarea>

--查询结果
<textarea cols="50" rows="15" name="code" class="c-sharp">/* empid empname lvl ----------- ------------------------- ----------- 3 Ina 0 7 Aaron 1 9 Rita 2 11 Gabriel 2 12 Emilia 3 13 Michael 3 14 Didi 3 */ </textarea>

---------------如果需要限制递归的层数------------

--SQL2000

<textarea cols="79" rows="15" name="code" class="c-sharp">IF OBJECT_ID('dbo.fn_subordinates2') IS NOT NULL DROP FUNCTION dbo.fn_subordinates2; GO CREATE FUNCTION dbo.fn_subordinates2 (@root AS INT, @maxlevels AS INT = NULL) RETURNS @Subs TABLE ( empid INT NOT NULL PRIMARY KEY NONCLUSTERED, lvl INT NOT NULL, UNIQUE CLUSTERED(lvl, empid) ) AS BEGIN DECLARE @lvl AS INT; SET @lvl = 0; -- 如果@maxlevels输入的是NULL,把他变为最大的INT类型 SET @maxlevels = COALESCE(@maxlevels, 2147483647); INSERT INTO @Subs(empid, lvl) SELECT empid, @lvl FROM dbo.Employees WHERE empid = @root; WHILE @@rowcount > 0 AND @lvl < @maxlevels -- 这里注意加一个小于最大的递归数的条件,是小于不是小于等于 BEGIN SET @lvl = @lvl + 1; INSERT INTO @Subs(empid, lvl) SELECT C.empid, @lvl --这里跟上面处理都一样 FROM @Subs AS P JOIN dbo.Employees AS C ON P.lvl = @lvl - 1 AND C.mgrid = P.empid; END RETURN; END GO SELECT empid, lvl FROM dbo.fn_subordinates2(3, NULL) AS S; </textarea>

--查询结果

<textarea cols="50" rows="15" name="code" class="c-sharp">/* empid lvl ----------- ----------- 3 0 7 1 9 2 11 2 12 3 13 3 14 3 */ -----</textarea>

SELECT empid, lvl
FROM dbo.fn_subordinates2(2, NULL) AS S;
<textarea cols="40" rows="15" name="code" class="c-sharp">/* empid lvl ----------- ----------- 2 0 4 1 5 1 6 1 8 2 10 2 */</textarea>

PS：这里控制返回的层数你当然可以用最开始的方法,然后再筛选语句里控制层数
如SELECT empid, lvl FROM dbo.fn_subordinates1(3) AS S where lvl<3; 但是控制本身的递归只能在UDF里面了

--sql2005方法类似

<textarea cols="68" rows="15" name="code" class="c-sharp"> WITH SubsCTE AS ( SELECT empid, empname, 0 AS lvl FROM dbo.Employees WHERE empid = @root UNION ALL SELECT C.empid, C.empname, P.lvl + 1 FROM SubsCTE AS P JOIN dbo.Employees AS C ON C.mgrid = P.empid AND P.lvl < @maxlevels -- 这里控制递归数 ) SELECT * FROM SubsCTE; </textarea>

--还有一种偏方：但是不推荐虽然结果正确但是会报错
<textarea cols="65" rows="15" name="code" class="c-sharp">WITH SubsCTE AS ( SELECT empid, empname, 0 AS lvl FROM dbo.Employees WHERE empid = @root UNION ALL SELECT C.empid, C.empname, P.lvl + 1 FROM SubsCTE AS P JOIN dbo.Employees AS C ON C.mgrid = P.empid ) SELECT * FROM SubsCTE OPTION (MAXRECURSION 2);--就是这里的MAXRECURSION 控制递归 </textarea>

--查询结果

<textarea cols="50" rows="13" name="code" class="c-sharp"> /* empid empname lvl ----------- ------------------------- ----------- 3 Ina 0 7 Aaron 1 9 Rita 2 11 Gabriel 2 消息 530，级别 16，状态 1，第 4 行语句被终止。完成执行语句前已用完最大递归 2。 */</textarea>

b.祖先(通俗说：求父节点)
其实思路跟子节点差不多

--SQL2000

<textarea cols="102" rows="15" name="code" class="c-sharp">IF OBJECT_ID('dbo.fn_managers') IS NOT NULL DROP FUNCTION dbo.fn_managers; GO CREATE FUNCTION dbo.fn_managers (@empid AS INT, @maxlevels AS INT = NULL) RETURNS @Mgrs TABLE ( empid INT NOT NULL PRIMARY KEY, lvl INT NOT NULL ) AS BEGIN IF NOT EXISTS(SELECT * FROM dbo.Employees WHERE empid = @empid) --这里判断是否存在经理,不存在马上返回 RETURN; DECLARE @lvl AS INT,@mgrid int ; SET @lvl = 0; set @mgrid=@empid --赋值给@mgrid 我这是为了更加清楚变量的意思其实不用这个@Mgrid变量的 -- 如果@maxlevels输入的是NULL,把他变为最大的INT类型 SET @maxlevels = COALESCE(@maxlevels, 2147483647); WHILE @lvl <= @maxlevels and @mgrid is not null --注意这里是小于等于而且新插入的经理不可以为NULL，为null说明是老大了 BEGIN --插入当前经理 INSERT INTO @Mgrs(empid, lvl) VALUES(@mgrid, @lvl); --这里第一次插入是自己,后面就是各自的经理了 SET @lvl = @lvl + 1; --获得下一个级别的经理 SET @mgrid = (SELECT mgrid FROM dbo.Employees WHERE empid = @mgrid); END RETURN; END GO SELECT empid, lvl FROM dbo.fn_managers(8, NULL) AS M; </textarea>

--查询结果

<textarea cols="41" rows="13" name="code" class="c-sharp">/* empid lvl ----------- ----------- 1 3 2 2 5 1 8 0 */ </textarea>

SELECT empid, lvl
FROM dbo.fn_managers(8, 2) AS M;
<textarea cols="37" rows="10" name="code" class="c-sharp">/* empid lvl ----------- ----------- 2 2 5 1 8 0 */</textarea>

--sql2005
<textarea cols="63" rows="15" name="code" class="c-sharp">DECLARE @empid AS INT, @maxlevels AS INT; SET @empid = 8; SET @maxlevels = 2; WITH MgrsCTE AS ( SELECT empid, mgrid, empname, 0 AS lvl FROM dbo.Employees WHERE empid = @empid UNION ALL SELECT P.empid, P.mgrid, P.empname, C.lvl + 1 FROM MgrsCTE AS C JOIN dbo.Employees AS P ON C.mgrid = P.empid AND C.lvl < @maxlevels--限制递归数... ) SELECT * FROM MgrsCTE; </textarea>

C.层次显示

--SQL2000,思路跟下属问题一模一样只是多了个PATH
<textarea cols="86" rows="15" name="code" class="c-sharp">IF OBJECT_ID('dbo.fn_subordinates3') IS NOT NULL DROP FUNCTION dbo.fn_subordinates3; GO CREATE FUNCTION dbo.fn_subordinates3 (@root AS INT, @maxlevels AS INT = NULL) RETURNS @Subs TABLE ( empid INT NOT NULL PRIMARY KEY NONCLUSTERED, lvl INT NOT NULL, path VARCHAR(900) NOT NULL UNIQUE CLUSTERED(lvl, empid) ) AS BEGIN DECLARE @lvl AS INT; SET @lvl = 0; SET @maxlevels = COALESCE(@maxlevels, 2147483647); INSERT INTO @Subs(empid, lvl, path) SELECT empid, @lvl, CAST(empid AS VARCHAR(100))--ZHU YI ZHE LI FROM dbo.Employees WHERE empid = @root; WHILE @@rowcount > 0 AND @lvl < @maxlevels BEGIN SET @lvl = @lvl + 1; INSERT INTO @Subs(empid, lvl, path) SELECT C.empid, @lvl, P.path +'-'+ CAST(C.empid AS VARCHAR(100)) --和上面类型保持一致 FROM @Subs AS P JOIN dbo.Employees AS C ON P.lvl = @lvl - 1 AND C.mgrid = P.empid; END RETURN; END GO </textarea>

--这里的显示分2种
--显示1
select empid ,pos=REPLICATE('-',lvl)+rtrim(empid)
FROM dbo.fn_subordinates3(1, NULL) AS S
ORDER BY PATH
<textarea cols="50" rows="15" name="code" class="c-sharp">/* empid pos ----------- ------------ 1 1 2 -2 4 --4 5 --5 10 ---10 8 ---8 6 --6 3 -3 7 --7 11 ---11 9 ---9 12 ----12 13 ----13 14 ----14 */</textarea>

--还有一种
SELECT empid, path
FROM dbo.fn_subordinates3(1, NULL) AS S
ORDER BY PATH
<textarea cols="50" rows="15" name="code" class="c-sharp">/* empid path ----------- ---------------- 1 1 2 1-2 4 1-2-4 5 1-2-5 10 1-2-5-10 8 1-2-5-8 6 1-2-6 3 1-3 7 1-3-7 11 1-3-7-11 9 1-3-7-9 12 1-3-7-9-12 13 1-3-7-9-13 14 1-3-7-9-14 */</textarea>

--当然上面的显示方式还很多,自己可以控制比如不加ORDER 就可以排出不一样的

--SQL2005
<textarea cols="71" rows="15" name="code" class="c-sharp">DECLARE @root AS INT; SET @root = 1; WITH SubsCTE AS ( SELECT empid, empname, 0 AS lvl, -- Path of root = '.' + empid + '.' CAST(CAST(empid AS VARCHAR(10)) AS VARCHAR(MAX)) AS path FROM dbo.Employees WHERE empid = @root UNION ALL SELECT C.empid, C.empname, P.lvl + 1, CAST(P.path+'-' + CAST(C.empid AS VARCHAR(10)) AS VARCHAR(MAX)) AS path FROM SubsCTE AS P JOIN dbo.Employees AS C ON C.mgrid = P.empid ) SELECT empid, REPLICATE(' | ', lvl) + empname AS empname FROM SubsCTE ORDER BY path </textarea> ;

--结果查询

<textarea cols="50" rows="15" name="code" class="c-sharp">/* empid empname ----------- ------------------------- 1 David 2 | Eitan 4 | | Seraph 5 | | Jiru 10 | | | Sean 8 | | | Lilach 6 | | Steve 3 | Ina 7 | | Aaron 11 | | | Gabriel 9 | | | Rita 12 | | | | Emilia 13 | | | | Michael 14 | | | | Didi */ </textarea>

D.检测循环中异常
说白了就是检查表里有没出现1-2-4-1这种头接尾的圈.这在现实中是不可能的.一个经理部可能是它手下的手下.-- ||
我们对表做手脚,把老大的经理改成是它的一个员工
<textarea cols="70" rows="15" name="code" class="c-sharp">UPDATE dbo.Employees SET mgrid = 14 WHERE empid = 1; DECLARE @root AS INT; SET @root = 1; WITH SubsCTE AS ( SELECT empid, empname, 0 AS lvl, CAST( CAST(empid AS VARCHAR(10)) AS VARCHAR(MAX)) AS path, -- 第一层是不会出现圈圈的 0 AS cycle --0表示没有圈 1表示出现圈 FROM dbo.Employees WHERE empid = @root UNION ALL SELECT C.empid, C.empname, P.lvl + 1, CAST(P.path + '-'+CAST(C.empid AS VARCHAR(10)) AS VARCHAR(MAX)) AS path, -- 这里需要检查 CASE WHEN P.path LIKE '%' + CAST(C.empid AS VARCHAR(10)) + '%' THEN 1 ELSE 0 END FROM SubsCTE AS P JOIN dbo.Employees AS C ON C.mgrid = P.empid where p.cycle=0 --保证不会继续在错误的地方继续循环下去 ) SELECT empid, empname, cycle, path FROM SubsCTE where cycle=1 </textarea>

--查询结果

<textarea cols="82" rows="14" name="code" class="c-sharp">/* empid empname cycle path ----------- ------------------------- ----------- ------------------ 1 David 1 1-3-7-9-14-1 */ </textarea>
--这样管理员可以轻易找到那个错误的地方.
改过来：UPDATE dbo.Employees SET mgrid = NULL WHERE empid = 1;

2.具体化路径
这里就是新增加2列，一列是级别一列是节点路径，这样可以避免每次都去计算.
2个优点：不需要递归,只需要基于集合；查询可以使用到路径索引

a.维护数据

1.添加不管理员工的员工
<textarea cols="105" rows="15" name="code" class="c-sharp">SET NOCOUNT ON; USE tempdb; GO IF OBJECT_ID('dbo.Employees') IS NOT NULL DROP TABLE dbo.Employees; GO CREATE TABLE dbo.Employees ( empid INT NOT NULL PRIMARY KEY NONCLUSTERED, mgrid INT NULL REFERENCES dbo.Employees, empname VARCHAR(25) NOT NULL, salary MONEY NOT NULL, lvl INT NOT NULL, path VARCHAR(900) NOT NULL UNIQUE CLUSTERED ); CREATE UNIQUE INDEX idx_unc_mgrid_empid ON dbo.Employees(mgrid, empid); GO IF OBJECT_ID('dbo.usp_insertemp') IS NOT NULL DROP PROC dbo.usp_insertemp; GO CREATE PROC dbo.usp_insertemp @empid INT, @mgrid INT, @empname VARCHAR(25), @salary MONEY AS SET NOCOUNT ON; -- 如果插入的是一个没有经理的老大 IF @mgrid IS NULL INSERT INTO dbo.Employees(empid, mgrid, empname, salary, lvl, path) VALUES(@empid, @mgrid, @empname, @salary, 0, CAST(@empid AS VARCHAR(10))); --插入有经理的小弟 ELSE INSERT INTO dbo.Employees(empid, mgrid, empname, salary, lvl, path) SELECT @empid, @mgrid, @empname, @salary, lvl + 1, path +'-'+ CAST(@empid AS VARCHAR(10)) FROM dbo.Employees WHERE empid = @mgrid; GO EXEC dbo.usp_insertemp @empid = 1, @mgrid = NULL, @empname = 'David', @salary = $10000.00; EXEC dbo.usp_insertemp @empid = 2, @mgrid = 1, @empname = 'Eitan', @salary = $7000.00; EXEC dbo.usp_insertemp @empid = 3, @mgrid = 1, @empname = 'Ina', @salary = $7500.00; EXEC dbo.usp_insertemp @empid = 4, @mgrid = 2, @empname = 'Seraph', @salary = $5000.00; EXEC dbo.usp_insertemp @empid = 5, @mgrid = 2, @empname = 'Jiru', @salary = $5500.00; EXEC dbo.usp_insertemp @empid = 6, @mgrid = 2, @empname = 'Steve', @salary = $4500.00; EXEC dbo.usp_insertemp @empid = 7, @mgrid = 3, @empname = 'Aaron', @salary = $5000.00; EXEC dbo.usp_insertemp @empid = 8, @mgrid = 5, @empname = 'Lilach', @salary = $3500.00; EXEC dbo.usp_insertemp @empid = 9, @mgrid = 7, @empname = 'Rita', @salary = $3000.00; EXEC dbo.usp_insertemp @empid = 10, @mgrid = 5, @empname = 'Sean', @salary = $3000.00; EXEC dbo.usp_insertemp @empid = 11, @mgrid = 7, @empname = 'Gabriel', @salary = $3000.00; EXEC dbo.usp_insertemp @empid = 12, @mgrid = 9, @empname = 'Emilia', @salary = $2000.00; EXEC dbo.usp_insertemp @empid = 13, @mgrid = 9, @empname = 'Michael', @salary = $2000.00; EXEC dbo.usp_insertemp @empid = 14, @mgrid = 9, @empname = 'Didi', @salary = $1500.00 </textarea> ;
----检测
SELECT empid, mgrid, empname, salary, lvl, path
FROM dbo.Employees
ORDER BY path;
<textarea cols="104" rows="15" name="code" class="c-sharp">/* empid mgrid empname salary lvl path ----------- ----------- ------------------------- --------------------- ----------- --------- 1 NULL David 10000.00 0 1 2 1 Eitan 7000.00 1 1-2 4 2 Seraph 5000.00 2 1-2-4 5 2 Jiru 5500.00 2 1-2-5 10 5 Sean 3000.00 3 1-2-5-10 8 5 Lilach 3500.00 3 1-2-5-8 6 2 Steve 4500.00 2 1-2-6 3 1 Ina 7500.00 1 1-3 7 3 Aaron 5000.00 2 1-3-7 11 7 Gabriel 3000.00 3 1-3-7-11 9 7 Rita 3000.00 3 1-3-7-9 12 9 Emilia 2000.00 4 1-3-7-9-12 13 9 Michael 2000.00 4 1-3-7-9-13 14 9 Didi 1500.00 4 1-3-7-9-14 */ </textarea>

2.移动子树
比如说某个部门来了个新老大,原来部门老大和手下的人都要跟着他.这个时候表里的路径和级别都要更新
Select Empid, Replicate(' | ', Lvl) + Empname As Empname, Lvl, Path
From Dbo.Employees
Order By Path;

--这个是移动之前的层次分布

<textarea cols="89" rows="15" name="code" class="c-sharp">/* empid empname lvl path ----------- ----------------- ----------- ------------ 1 David 0 1 2 | Eitan 1 1-2 4 | | Seraph 2 1-2-4 5 | | Jiru 2 1-2-5 10 | | | Sean 3 1-2-5-10 6 | | Steve 2 1-2-6 3 | Ina 1 1-3 7 | | Aaron 2 1-3-7 11 | | | Gabriel 3 1-3-7-11 9 | | | Rita 3 1-3-7-9 13 | | | | Michael 4 1-3-7-9-13 14 | | | | Didi 4 1-3-7-9-14 */ </textarea>

==接下来我们移动
<textarea cols="96" rows="15" name="code" class="c-sharp">IF OBJECT_ID('dbo.usp_movesubtree') IS NOT NULL DROP PROC dbo.usp_movesubtree; GO CREATE PROC dbo.usp_movesubtree @root INT,--旧经理 @mgrid INT--新经理 AS SET NOCOUNT ON; BEGIN TRAN; UPDATE E SET lvl = E.lvl + NM.lvl - OM.lvl,-- 级别=当前的级别+(新经理级别-原经理级别) path = STUFF(E.path, 1, LEN(OM.path), NM.path) -- 路径=自己的路径移除原来经理那部分再加上新的经理的那部分 --这里的 OM.path 是被替换经理的经理的路径比如旧经理是1-3-7 那么OM.PATH 就是1-3 --NM.path 是新经理的路径了比如要换新经理的EMPID是10 所以NM.path 就是 1-2-5-10 --所以如果本来旧经理一个手下比如说是1-3-7-10 现在整个替换过来就是1-2-5-10-7-10 FROM dbo.Employees AS E -- E = 员工 JOIN dbo.Employees AS R -- R = 根 ON R.empid = @root AND E.path LIKE R.path + '%' JOIN dbo.Employees AS OM -- OM = 旧经理 ON OM.empid = R.mgrid JOIN dbo.Employees AS NM -- NM = 新经理 ON NM.empid = @mgrid; -- 更新旧的经理的经理为新来的经理 UPDATE dbo.Employees SET mgrid = @mgrid WHERE empid = @root; COMMIT TRAN; GO BEGIN TRAN; EXEC dbo.usp_movesubtree @root = 7, @mgrid = 10; -- After moving subtree SELECT empid, REPLICATE(' | ', lvl) + empname AS empname, lvl, path FROM dbo.Employees ORDER BY path; ROLLBACK TRAN; </textarea>

--移动后结果

<textarea cols="96" rows="15" name="code" class="c-sharp">/* empid empname lvl path ----------- ------------------------------ ----------- ---------------------- 1 David 0 1 2 | Eitan 1 1-2 4 | | Seraph 2 1-2-4 5 | | Jiru 2 1-2-5 10 | | | Sean 3 1-2-5-10 7 | | | | Aaron 4 1-2-5-10-7 11 | | | | | Gabriel 5 1-2-5-10-7-11 9 | | | | | Rita 5 1-2-5-10-7-9 12 | | | | | | Emilia 6 1-2-5-10-7-9-12 13 | | | | | | Michael 6 1-2-5-10-7-9-13 14 | | | | | | Didi 6 1-2-5-10-7-9-14 8 | | | Lilach 3 1-2-5-8 6 | | Steve 2 1-2-6 3 | Ina 1 1-3 */ </textarea>

--这个是移动之后大家注意观察7 和 10 两位同志

3.移除子树
就是把某个部门从公司取消掉
--首先查看公司部门当前分布
<textarea cols="55" rows="8" name="code" class="c-sharp">SELECT empid, REPLICATE(' | ', lvl) + empname AS empname, lvl, path FROM dbo.Employees ORDER BY path;</textarea>

--查询结果
<textarea cols="83" rows="15" name="code" class="c-sharp">/* empid empname lvl path ----------- ------------- ------------- ----------- 1 David 0 1 2 | Eitan 1 1-2 4 | | Seraph 2 1-2-4 5 | | Jiru 2 1-2-5 8 | | | Lilach 3 1-2-5-8 6 | | Steve 2 1-2-6 3 | Ina 1 1-3 7 | | Aaron 2 1-3-7 11 | | | Gabriel 3 1-3-7-11 9 | | | Rita 3 1-3-7-9 12 | | | | Emilia 4 1-3-7-9-12 13 | | | | Michael 4 1-3-7-9-13 14 | | | | Didi 4 1-3-7-9-14 */ </textarea>
--接着我们来开始一个部门比如移除Aaron手下的人

<textarea cols="83" rows="15" name="code" class="c-sharp">BEGIN TRAN; DELETE FROM dbo.Employees WHERE path LIKE (SELECT M.path + '%' FROM dbo.Employees as M WHERE M.empid = 7); --删除之后显示 SELECT empid, REPLICATE(' | ', lvl) + empname AS empname, lvl, path FROM dbo.Employees ORDER BY path; ROLLBACK TRAN; </textarea>

--查询结果

<textarea cols="80" rows="15" name="code" class="c-sharp">/* empid empname lvl path ----------- ------------------ ----------- ------------ 1 David 0 1 2 | Eitan 1 1-2 4 | | Seraph 2 1-2-4 5 | | Jiru 2 1-2-5 10 | | | Sean 3 1-2-5-10 8 | | | Lilach 3 1-2-5-8 6 | | Steve 2 1-2-6 3 | Ina 1 1-3 */ </textarea>

4.查询

这里的查询可就轻松多啦 ~因为路径都有啦~
--查询EMPID为3的手下一批人

<textarea cols="75" rows="15" name="code" class="c-sharp">SELECT REPLICATE(' | ', E.lvl - M.lvl) + E.empname FROM dbo.Employees AS E JOIN dbo.Employees AS M ON M.empid = 3 -- root AND E.path LIKE M.path + '%' --and E.path LIKE M.path + '_%'--这里那个3号就没了 --and E.lvl - M.lvl <= 2 --限制级数 --WHERE NOT EXISTS --自己本身不是经理的,返回的都是员工 (SELECT * FROM dbo.Employees AS E2 WHERE E2.mgrid = E.empid); ORDER BY E.path;</textarea>

--查询结果
<textarea cols="50" rows="15" name="code" class="c-sharp">/* ------------------ Ina | Aaron | | Gabriel | | Rita | | | Emilia | | | Michael | | | Didi */</textarea>

b.嵌套集合
是书的作者认为用于树建模最完美最高明的解决方案.
惭愧..太难..准备翻第二次书的时候再研究...

你可能感兴趣的:(JOIN,function,object,null,insert,Path)

android系统selinux中添加新属性property 辉色投像
1.定位/android/system/sepolicy/private/property_contexts声明属性开头：persist.charge声明属性类型：u:object_r:system_prop:s0图12.定位到android/system/sepolicy/public/domain.te删除neverallow{domain-init}default_prop:property
swagger访问路径 igotyback swagger
Swagger2.x版本访问地址：http://{ip}:{port}/{context-path}/swagger-ui.html{ip}是你的服务器IP地址。{port}是你的应用服务端口，通常为8080。{context-path}是你的应用上下文路径，如果应用部署在根路径下，则为空。Swagger3.x版本对于Swagger3.x版本（也称为OpenAPI3）访问地址：http://{ip
ArcGIS栅格计算器常见公式（赋值、0和空值的转换、补充栅格空值）研学随笔 arcgis 经验分享
我们在使用ArcGIS时通常经常用到栅格计算器，今天主要给大家介绍我日常中经常用到的几个公式，供大家参考学习。将特定值（-9999）赋值为0，例如-9999.Con("raster"==-9999,0,"raster")2.给空值赋予特定的值（如0）Con(IsNull("raster"),0,"raster")3.将特定的栅格值(如1)赋值为空值，其他保留原值SetNull("raster"==
Python教程：一文了解使用Python处理XPath 旦莫 Python进阶 python 开发语言
目录1.环境准备1.1安装lxml1.2验证安装2.XPath基础2.1什么是XPath？2.2XPath语法2.3示例XML文档3.使用lxml解析XML3.1解析XML文档3.2查看解析结果4.XPath查询4.1基本路径查询4.2使用属性查询4.3查询多个节点5.XPath的高级用法5.1使用逻辑运算符5.2使用函数6.实战案例6.1从网页抓取数据6.1.1安装Requests库6.1.2代
python os.environ_python os.environ 读取和设置环境变量 weixin_39605414 python os.environ
>>>importos>>>os.environ.keys()['LC_NUMERIC','GOPATH','GOROOT','GOBIN','LESSOPEN','SSH_CLIENT','LOGNAME','USER','HOME','LC_PAPER','PATH','DISPLAY','LANG','TERM','SHELL','J2REDIR','LC_MONETARY','QT_QPA
Python爬虫解析工具之xpath使用详解 eqa11 python 爬虫开发语言
文章目录Python爬虫解析工具之xpath使用详解一、引言二、环境准备1、插件安装2、依赖库安装三、xpath语法详解1、路径表达式2、通配符3、谓语4、常用函数四、xpath在Python代码中的使用1、文档树的创建2、使用xpath表达式3、获取元素内容和属性五、总结Python爬虫解析工具之xpath使用详解一、引言在Python爬虫开发中，数据提取是一个至关重要的环节。xpath作为一门
insert into select 主键自增_mybatis拦截器实现主键自动生成 weixin_39521651 insert into select 主键自增 mybatis delete返回值 mybatis insert返回主键 mybatis insert返回对象 mybatis plus insert返回主键 mybatis plus 插入生成id
前言前阵子和朋友聊天，他说他们项目有个需求，要实现主键自动生成，不想每次新增的时候，都手动设置主键。于是我就问他，那你们数据库表设置主键自动递增不就得了。他的回答是他们项目目前的id都是采用雪花算法来生成，因此为了项目稳定性，不会切换id的生成方式。朋友问我有没有什么实现思路，他们公司的orm框架是mybatis，我就建议他说，不然让你老大把mybatis切换成mybatis-plus。mybat
xilinx vivado PULLMODE 设置思路坚持每天写程序 fpga开发
1.xilinx引脚分类XilinxIO的分类：以XC7A100TFGG484为例，其引脚分类如下：1.UserIO(用户IO)：用户使用的普通IO1.1专用(Dedicated)IO：命名为IO_LXXY_#、IO_XX_#的引脚，有固定的特定用途，多为底层特定功能的直接实现，如差分对信号、关键控制信号等，不能随意变更。1.2多功能(Multi-Function)IO：命名为IO_LXXY_ZZ
一文掌握python常用的list（列表）操作程序员neil python python 开发语言
目录一、创建列表1.直接创建列表：2.使用list()构造器3.使用列表推导式4.创建空列表二、访问列表元素1.列表支持通过索引访问元素，索引从0开始：2.还可以使用切片操作访问列表的一部分：三、修改列表元素四、添加元素1.append()：在末尾添加元素2.insert()：在指定位置插入元素五、删除元素1.del：删除指定位置的元素2.remove()：删除指定值的第一个匹配项3.pop()：
ArrayList 源码解析程序猿进阶 Java基础 ArrayList List java 面试性能优化架构设计 idea
ArrayList是Java集合框架中的一个动态数组实现，提供了可变大小的数组功能。它继承自AbstractList并实现了List接口，是顺序容器，即元素存放的数据与放进去的顺序相同，允许放入null元素，底层通过数组实现。除该类未实现同步外，其余跟Vector大致相同。每个ArrayList都有一个容量capacity，表示底层数组的实际大小，容器内存储元素的个数不能多于当前容量。当向容器中添
【Bugs】Python：“ModuleNotFoundError: No module named ‘XXX‘” 系'辞工具箱 python bug anaconda
问题描述Python使用库的前提是必须已安装了相应的库，往往利用“命令行指令”实现安装，一般安装解法类似。但，还是具有延伸问题，本博客对此作记录。【1】Nomodulenamed‘seaborn’(1.1):情况1：为Anaconda安装【图1-2】.定位Anaconda路径【图3】.Anaconda路径加入Path>&
iOS内存管理简单理解烧烤有点辣
什么是引用计数引用计数（ReferenceCount）是一个简单而有效的管理对象生命周期的方式。当我们创建一个新对象的时候，它的引用计数为1，当有一个新的指针指向这个对象时，我们将其引用计数加1，当某个指针不再指向这个对象是，我们将其引用计数减1，当对象的引用计数变为0时，说明这个对象不再被任何指针指向了，这个时候我们就可以将对象销毁，回收内存。由于引用计数简单有效，除了Objective-C和S
COCO 格式的数据集转化为 YOLO 格式的数据集 QYQY77 YOLO python
"""--json_path输入的json文件路径--save_path保存的文件夹名字，默认为当前目录下的labels。"""importosimportjsonfromtqdmimporttqdmimportargparseparser=argparse.ArgumentParser()parser.add_argument('--json_path',default='./instances
粒子群优化 (PSO) 在三维正弦波函数中的应用 subject625Ruben 机器学习人工智能 matlab 算法
在这篇博客中，我们将展示如何使用粒子群优化（PSO）算法求解三维正弦波函数，并通过增加正弦波扰动，使优化过程更加复杂和有趣。本文将介绍目标函数的定义、PSO参数设置以及算法执行的详细过程，并展示搜索空间中的动态过程和收敛曲线。1.目标函数定义我们使用的目标函数是一个三维正弦波函数，定义如下：objectiveFunc=@(x)sin(sqrt(x(1).^2+x(2).^2))+0.5*sin(5
自定义队列 junjun2018
队列：像排队吃饭一样，先到的先点菜，后来的后点菜。以下代码展示使用单向列表实现的队列。//链表是以节点为单位的，对于单向链表，每个节点中包含一个值和指向下一个对象的引用publicclassNode{Objectvalue;Nodenext;publicNode(Objectvalue){this.value=value;}publicObjectgetValue(){returnvalue;}p
leetcode-617. 合并二叉树 manba_ leetcode hot100 leetcode 算法
题目描述给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意:合并过程必须从两个树的根节点开始。示例1：输入：root1=[1,3,2,
使用由 Python 编写的 lxml 实现高性能 XML 解析 hunyxv python 笔记 python xml
转载自：文章lxml简介Python从来不出现XML库短缺的情况。从2.0版本开始，它就附带了xml.dom.minidom和相关的pulldom以及SimpleAPIforXML(SAX)模块。从2.4开始，它附带了流行的ElementTreeAPI。此外，很多第三方库可以提供更高级别的或更具有python风格的接口。尽管任何XML库都足够处理简单的DocumentObjectModel(DOM
NPM私库搭建-verdaccio（Linux） Beam007 npm linux 前端
1、安装nodelinux服务器安装nodea)、官网下载所需的node版本https://nodejs.org/dist/v14.21.0/b)、解压安装包若下载的是xxx.tar.xz文件，解压命令为tar-xvfxxx.tar.xzc)、修改环境变量修改：/etc/profile文件#SETPATHFORNODEJSexportNODE_HOME=NODEJS解压安装的路径exportPAT
string trim的实现 JamesSawyer
if(typeofString.prototype.trim!=='function'){String.prototype.trim=function(){//这个正则的意思是//'^''$'表示结束和开始//'^\s*'表示任意以空格开头的空格//'\s*$'表示任意以空格结尾的空格//'\S*'表示任意非空字符//'$1'表示'(\S*(\s*\S*)*)'returnthis.replace
leetcode-124 Binary Tree Maximum Path Sum 乐观的大鹏 LeetCode
Givenanon-emptybinarytree,findthemaximumpathsum.Forthisproblem,apathisdefinedasanysequenceofnodesfromsomestartingnodetoanynodeinthetreealongtheparent-childconnections.Thepathmustcontainatleastonenodea
ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your †徐先森® Oracle数据库 Web相关错误集
createtablestudents(idintunsignedprimarykeyauto_increment,namevarchar(50)notnull,ageintunsigned,highdecimal(3,2),genderenum('男','女','中性','保密','妖')default'保密',cls_idintunsigned);在对数据库插入如上带有中文带有默认值的字段的时
HarmonyOS Next鸿蒙扫一扫功能实现 JohnLiu_ HarmonyOS Next harmonyos 华为扫一扫鸿蒙
直接使用的是华为官方提供的api，封装成一个工具类方便调用。import{common}from'@kit.AbilityKit';import{scanBarcode,scanCore}from'@kit.ScanKit';exportnamespaceScanUtil{exportasyncfunctionstartScan(context:common.Context):Promise{if
自定义分区我的K8409 Hadoop hdfs hadoop 大数据
通过简单例子了解partition分区类的重写方法分区是在MR的过程中进行的，属于Shuffle阶段但是在Job端不要忘记进行调用：job.setPartitionerClass(xxx.class)按照年龄分区：classAgePartitionerextendsPartitioner{@OverridepublicintgetPartition(MyComparablekey,NullWrit
处理标签包裹的字符串，并取出前250字符周bro 前端 javascript 开发语言
//假设这是你的HTML字符串varhtmlString=`这是一个段落。这是一个标题这是另一个段落，包含一些链接。`;//解析HTML字符串并提取文本functionextractTextFromHTML(html){varparser=newDOMParser();vardoc=parser.parseFromString(html,"text/html");vartextContent=do
Vue 项目运行时，报错 Error: Cannot find module ‘node:path‘ 周bro vue.js 前端 javascript node.js npm
node-v是否显示nodenpm-v报错Error:Cannotfindmodule‘node:path'是因为node版本和npm版本不匹配安装相对应的版本node版本10.16.0对应npm版本[email protected]执行该命令即可匹配版本官网https://nodejs.org/en/about/previous-releases
360前端星计划-动画可以这么玩马小蜗
动画的基本原理定时器改变对象的属性根据新的属性重新渲染动画functionupdate(context){//更新属性}constticker=newTicker();ticker.tick(update,context);动画的种类1、JavaScript动画操作DOMCanvas2、CSS动画transitionanimation3、SVG动画SMILJS动画的优缺点优点：灵活度、可控性、性能
【Golang】 Golang 的 GORM 库中的 Rows 函数不爱洗脚的小滕 golang 开发语言后端
文章目录前言一、Rows函数解释二、代码实现三、总结前言在使用Go语言进行数据库操作时，GORM（GoObject-RelationalMapping）库是一个常用的工具。它提供了一种简洁和强大的方式来处理数据库操作。本文将介绍GORM库中的Rows函数，这是一个用于执行原生SQL查询并返回结果的函数。一、Rows函数解释在GORM库中，Rows函数用于执行原生SQL查询并返回*sql.Rows结
leetcode021-合并两个有序链表陆阳226
问题描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解答递归法：每一层减去一个较小的节点，直到某个链表为null递归结束。publicstaticListNodesolution(ListNodel1,ListNodel2){if(l1==null){returnl2;}
如何利用Samba跨平台分享Ubuntu文件夹 GottenZZP 部署相关 ubuntu linux 运维
1.安装Samba终端输入sudoaptinstallsamba2.配置Samba终端输入sudovim/etc/samba/smb.conf打开配置文件滑动文件到最底下输入以下内容[Share]#要共享的文件夹路径path=/home/xxx/sambasharereadonly=nobrowsable=yes编辑完成后按一下Esc按键后输入:wq回车保存3.重启Samba服务终端输入sudos
JavaScript中秋快乐！ Q_w7742 javascript 开发语言 ecmascript
我们来实现一个简单的祝福网页~主要的难度在于使用canvas绘图当点击canvas时候，跳出“中秋节快乐”字样，需要注册鼠标单击事件和计时器。首先定义主要函数：初始化当点击canvas之后转到onCanvasClick函数，绘图生成灯笼。functiononCanvasClick(){//事件处理函数context.clearRect(0,0,canvas1.width,canvas1.heigh
关于旗正规则引擎规则中的上传和下载问题何必如此文件下载压缩 jsp 文件上传
文件的上传下载都是数据流的输入输出，大致流程都是一样的。一、文件打包下载 1.文件写入压缩包 string mainPath="D:\upload\"; 下载路径 string tmpfileName=jar.zip; &n
【Spark九十九】Spark Streaming的batch interval时间内的数据流转源码分析 bit1129 Stream
以如下代码为例（SocketInputDStream）： Spark Streaming从Socket读取数据的代码是在SocketReceiver的receive方法中，撇开异常情况不谈(Receiver有重连机制，restart方法，默认情况下在Receiver挂了之后，间隔两秒钟重新建立Socket连接)，读取到的数据通过调用store(textRead)方法进行存储。数据
spark master web ui 端口8080被占用解决方法 daizj 8080 端口占用 spark master web ui
spark master web ui 默认端口为8080，当系统有其它程序也在使用该接口时，启动master时也不会报错，spark自己会改用其它端口，自动端口号加1，但为了可以控制到指定的端口，我们可以自行设置，修改方法： 1、cd SPARK_HOME/sbin 2、vi start-master.sh 3、定位到下面部分
oracle_执行计划_谓词信息和数据获取周凡杨 oracle 执行计划
oracle_执行计划_谓词信息和数据获取(上) 一：简要说明在查看执行计划的信息中，经常会看到两个谓词filter和access，它们的区别是什么，理解了这两个词对我们解读Oracle的执行计划信息会有所帮助。简单说，执行计划如果显示是access，就表示这个谓词条件的值将会影响数据的访问路径（表还是索引），而filter表示谓词条件的值并不会影响数据访问路径，只起到
spring中datasource配置 g21121 dataSource
datasource配置有很多种，我介绍的一种是采用c3p0的，它的百科地址是： http://baike.baidu.com/view/920062.htm  <bean name="propertiesConfig" class="org.springframework.b
web报表工具FineReport使用中遇到的常见报错及解决办法（三）老A不折腾 finereport FAQ 报表软件
这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。 1、repeated column width is largerthan paper width：这个看这段话应该是很好理解的。比如做的模板页面宽度只能放
mysql 用户管理墙头上一根草 linux mysql user
1.新建用户 //登录MYSQL@>mysql -u root -p@>密码//创建用户mysql> insert into mysql.user(Host,User,Password) values(‘localhost’,'jeecn’,password(‘jeecn’));//刷新系统权限表mysql>flush privileges;这样就创建了一个名为：
关于使用Spring导致c3p0数据库死锁问题 aijuans spring Spring 入门 Spring 实例 Spring3 Spring 教程
这个问题我实在是为整个 springsource 的员工蒙羞如果大家使用 spring 控制事务，使用 Open Session In View 模式， com.mchange.v2.resourcepool.TimeoutException: A client timed out while waiting to acquire a resource from com.mchange.
百度词库联想 annan211 百度
<!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>RunJS</title&g
int数据与byte之间的相互转换实现代码百合不是茶位移 int转byte byte转int 基本数据类型的实现
在BMP文件和文件压缩时需要用到的int与byte转换,现将理解的贴出来; 主要是要理解;位移等概念 http://baihe747.iteye.com/blog/2078029 int转byte; byte转int; /** * 字节转成int,int转成字节 * @author Administrator *
简单模拟实现数据库连接池 bijian1013 java thread java多线程简单模拟实现数据库连接池
简单模拟实现数据库连接池实例1： package com.bijian.thread; public class DB { //private static final int MAX_COUNT = 10; private static final DB instance = new DB(); private int count = 0; private i
一种基于Weblogic容器的鉴权设计 bijian1013 java weblogic
服务器对请求的鉴权可以在请求头中加Authorization之类的key，将用户名、密码保存到此key对应的value中，当然对于用户名、密码这种高机密的信息，应该对其进行加砂加密等，最简单的方法如下： String vuser_id = "weblogic"; String vuse
【RPC框架Hessian二】Hessian 对象序列化和反序列化 bit1129 hessian
任何一个对象从一个JVM传输到另一个JVM，都要经过序列化为二进制数据(或者字符串等其他格式，比如JSON)，然后在反序列化为Java对象，这最后都是通过二进制的数据在不同的JVM之间传输(一般是通过Socket和二进制的数据传输)，本文定义一个比较符合工作中。 1. 定义三个POJO Person类 package com.tom.hes
【Hadoop十四】Hadoop提供的脚本的功能 bit1129 hadoop
1. hadoop-daemon.sh 1.1 启动HDFS ./hadoop-daemon.sh start namenode ./hadoop-daemon.sh start datanode 通过这种逐步启动的方式，比start-all.sh方式少了一个SecondaryNameNode进程，这不影响Hadoop的使用，其实在 Hadoop2.0中，SecondaryNa
中国互联网走在“灰度”上 ronin47 管理灰度
中国互联网走在“灰度”上（转）文/孕峰第一次听说灰度这个词，是任正非说新型管理者所需要的素质。第二次听说是来自马化腾。似乎其他人包括马云也用不同的语言说过类似的意思。灰度这个词所包含的意义和视野是广远的。要理解这个词，可能同样要用“灰度”的心态。灰度的反面，是规规矩矩，清清楚楚，泾渭分明，严谨条理，是决不妥协，不转弯，认死理。黑白分明不是灰度，像彩虹那样
java-51-输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 bylijinnan java
public class PrintMatrixClockwisely { /** * Q51.输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵： 1 2 3 4 5 6 7 8 9
mongoDB 用户管理开窍的石头 mongoDB用户管理
1:添加用户第一次设置用户需要进入admin数据库下设置超级用户（use admin） db.addUsr({user:'useName',pwd:'111111',roles:[readWrite,dbAdmin]}); 第一个参数用户的名字第二个参数
[游戏与生活]玩暗黑破坏神3的一些问题 comsci 生活
暗黑破坏神3是有史以来最让人激动的游戏。。。。但是有几个问题需要我们注意玩这个游戏的时间，每天不要超过一个小时，且每次玩游戏最好在白天结束游戏之后，最好在太阳下面来晒一下身上的暗黑气息，让自己恢复人的生气 &nb
java 二维数组如何存入数据库 cuiyadll java
using System; using System.Linq; using System.Text; using System.Windows.Forms; using System.Xml; using System.Xml.Serialization; using System.IO; namespace WindowsFormsApplication1 {
本地事务和全局事务Local Transaction and Global Transaction(JTA) darrenzhu java spring local global transaction
Configuring Spring and JTA without full Java EE http://spring.io/blog/2011/08/15/configuring-spring-and-jta-without-full-java-ee/ Spring doc -Transaction Management http://docs.spring.io/spri
Linux命令之alias - 设置命令的别名，让 Linux 命令更简练 dcj3sjt126com linux alias
用途说明设置命令的别名。在linux系统中如果命令太长又不符合用户的习惯，那么我们可以为它指定一个别名。虽然可以为命令建立“链接”解决长文件名的问题，但对于带命令行参数的命令，链接就无能为力了。而指定别名则可以解决此类所有问题【1】。常用别名来简化ssh登录【见示例三】，使长命令变短，使常用的长命令行变短，强制执行命令时询问等。常用参数格式：alias 格式：ali
yii2 restful web服务[格式响应] dcj3sjt126com PHP yii2
响应格式当处理一个 RESTful API 请求时，一个应用程序通常需要如下步骤来处理响应格式：确定可能影响响应格式的各种因素，例如媒介类型，语言，版本，等等。这个过程也被称为 content negotiation。资源对象转换为数组，如在 Resources 部分中所描述的。通过 [[yii\rest\Serializer]]
MongoDB索引调优（2）——[十] eksliang mongodb MongoDB索引优化
转载请出自出处：http://eksliang.iteye.com/blog/2178555 一、概述上一篇文档中也说明了，MongoDB的索引几乎与关系型数据库的索引一模一样，优化关系型数据库的技巧通用适合MongoDB，所有这里只讲MongoDB需要注意的地方二、索引内嵌文档可以在嵌套文档的键上建立索引，方式与正常
当滑动到顶部和底部时，实现Item的分离效果的ListView gundumw100 android
拉动ListView，Item之间的间距会变大，释放后恢复原样； package cn.tangdada.tangbang.widget; import android.annotation.TargetApi; import android.content.Context; import android.content.res.TypedArray; import andr
程序员用HTML5制作的爱心树表白动画 ini JavaScript jquery Web html5 css
体验效果：http://keleyi.com/keleyi/phtml/html5/31.htmHTML代码如下： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="UTF-8" > <ti
预装windows 8 系统GPT模式的ThinkPad T440改装64位 windows 7旗舰版 kakajw ThinkPad 预装改装 windows 7 windows 8
该教程具有普遍参考性，特别适用于联想的机器，其他品牌机器的处理过程也大同小异。该教程是个人多次尝试和总结的结果，实用性强，推荐给需要的人！缘由小弟最近入手笔记本ThinkPad T440，但是特别不能习惯笔记本出厂预装的Windows 8系统，而且厂商自作聪明地预装了一堆没用的应用软件，消耗不少的系统资源（本本的内存为4G，系统启动完成时，物理内存占用比
Nginx学习笔记 mcj8089 nginx
一、安装nginx 1、在nginx官方网站下载一个包，下载地址是： http://nginx.org/download/nginx-1.4.2.tar.gz 2、WinSCP(ftp上传工
mongodb 聚合查询每天论坛链接点击次数 qiaolevip 每天进步一点点学习永无止境 mongodb 纵观千象
/* 18 */ { "_id" : ObjectId("5596414cbe4d73a327e50274"), "msgType" : "text", "sendTime" : ISODate("2015-07-03T08:01:16.000Z"
java术语（PO/POJO/VO/BO/DAO/DTO） Luob. DAO POJO DTO po VO BO
PO(persistant object) 持久对象在o/r 映射的时候出现的概念,如果没有o/r映射,就没有这个概念存在了.通常对应数据模型(数据库),本身还有部分业务逻辑的处理.可以看成是与数据库中的表相映射的java对象.最简单的PO就是对应数据库中某个表中的一条记录,多个记录可以用PO的集合.PO中应该不包含任何对数据库的操作. VO(value object) 值对象通
算法复杂度 Wuaner Algorithm
Time Complexity & Big-O： http://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o http://bigocheatsheet.com/ http://www.sitepoint.com/time-complexity-algorithms/

【个人学习笔记11之--SQL 中的 图 树 层次结构】

你可能感兴趣的:(JOIN,function,object,null,insert,Path)

【个人学习笔记11之--SQL 中的图树层次结构】