卧得天

摘要： 在《层次数据的存储与访问（一）》中，介绍了两种使用比较频繁的层次数据的存储与访问模式。这两种方法虽然可以解决大多数层次数据的处理问题，但往往不适合存取效率要求高的场合。本篇继续探讨其它两种存储访问模式：编码模式与改进的前序遍历模式。 三、编码模式： 使用特殊编码方法，将层次数据平面化到数据库表，而在 阅读全文

摘要： 在软件项目中，经常会遇到层次数据的处理问题，比如产品分类、树型目录、企业组织结构等等。一般情况下，这些数据不得不存储在关系数据库中，由于关系数据库表是扁平的二维结构，所以必须将层次数据平面化，才能适应关系模型的存储访问模式。目前基于此的转换方法很多，流行的主要有四种：多表模式、邻接表模式、编码模式、 阅读全文