聊聊树状结构如何在数据库中存储
摘要：
昨天有人在QQ小组问起，无限分层的树状结构，数据量比较大，在一万条以上，如何设计数据库的结构。其实这是个老生常谈的问题，一般的做法是有一个pid字段，为了提高效率，还会有个FullPath字段。（一些人还设置一个层级字段，但我不知道这个字段有何作用），FullPath字段可以用id-id-id….这种方式拼字符串存储，这样可以方便地用 like 语句进行查询某个节点及其子节点。 曾经看到过另外一种存储方式，利用了一般树结构可以转换二叉树的这一做法，用二叉树进行存储，在数据量大的情况下，存储读效率比上述的常见方案更优些，所以特写此文简单介绍一番。 下图说明了这种方案 如图所示，在每个节点上，有. 阅读全文
posted @ 2011-07-24 22:27 Simple is best 阅读(14950) 评论(15) 推荐(2) 编辑
