[TREE]一理想的在关系数据库中存储树型结构数据的方法.docVIP

一种理想的在关系数据库中存储树型结构数据的方法 2008-03-07 15:49 ??? 在各种基于关系数据库的应用系统开发中，我们往往需要存储树型结构的数据，目前有很多流行的方法，如邻接列表模型（The Adjacency List Model），在此基础上也有很多人针对不同的需求做了相应的改进，但总是在某些方面存在的各种各样的缺陷。??? 那么理想中的树型结构应具备哪些特点呢？数据存储冗余小、直观性强；方便返回整个树型结构数据；可以很轻松的返回某一子树（方便分层加载）；快整获以某节 点的祖谱路径；插入、删除、移动节点效率高等等。带着这些需求我查找了很多资料，发现了一种理想的树型结构数据存储及操作算法，改进的前序遍历树模型 （The Nested Set Model）。 一、数据 ??? 在本文中，举一个在线食品店树形图的例子。这个食品店通过类别、颜色和品种来组织食品。树形图如下： 二、邻接列表模型（The Adjacency List Model） 在这种模型下，上述数据在关系数据库的表结构数据通常如下图所示： 由于该模型比较简单，在此不再详细介绍其算法，下面列出它的一些不足： ??? 在大多数编程语言中，他运行很慢，效率很差。这主要是“递归”造成的。我们每次查询节点都要访问数据库。每次数据库查询都要花费一些时间，这让函数处理庞 大的树时会十分慢。造成这个函数不是太