数据库中树形结构的存储

上个星期的内容，今天来记一下。一棵树是可以存储在数据中的，方法也很多，在听张老师讲的过程中，说是邻接表和路径枚举是比较常用的方法。

邻接表：添加一个节点是很方便的，但是查询具体的某个节点很费时（树很高）。数据量比较少时适合使用；

路径枚举：存储的数据有相同的前缀或后缀，使用比较方便（比如身份证就是有特定的前缀），但是要依赖高级程序来维护路径中的字符串，并且验证字符串的正确性的开销很大；

也可以考虑把两者结合起来使用。

 

下面是别人整理好的方法：http://www.cnblogs.com/kissdodog/p/3297894.html

转载于:https://www.cnblogs.com/9968jie/p/7196600.html