1. 在SQL数据库中高效组织层次数据 NESTED-SETS数据结构与算法 李维 < [email_address] >

2. 一个层次数据的例子

3. 改成容器形式

4. 给每个节点加上两个数字

5. 这就是Nested-Sets!

8. 这种方法被称作改进的先序遍历算法

11. 查询子树深度

12. 检索节点下的第一级子节点

13. ....

15. 删除节点

16. 再看一遍图

18. 第一步：找出插入位置的前一个节点的 Left 与 Right 值，如果是空表，则都为0。

19. 第二步：更新插入位置以后所有节点的Left为Left+n，Right为Right+n

20. 第三步：实际插入数据，被插入节点的Left为前一节点的Right+1。

21. 插入节点的MySQL例子

23. 宽度：节点 Right - Left

24. 删除节点的MySQL例子

27. 产品分类

28. 物料表

29. ....

31. “Google is your best friend.”

32. 有任何问题?

33. 感谢！