码迷,mamicode.com
首页 > 数据库 > 详细

数据库中树形结构的存储

时间:2017-07-17 18:44:34      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:程序   字符串   常用   blog   内容   nbsp   整理   html   枚举   

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

邻接表:添加一个节点是很方便的,但是查询具体的某个节点很费时(树很高)。数据量比较少时适合使用;

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

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

 

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

数据库中树形结构的存储

标签:程序   字符串   常用   blog   内容   nbsp   整理   html   枚举   

原文地址:http://www.cnblogs.com/9968jie/p/7196600.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!