首页 > 代码库 > 数据库中树形结构的存储
数据库中树形结构的存储
上个星期的内容,今天来记一下。一棵树是可以存储在数据中的,方法也很多,在听张老师讲的过程中,说是邻接表和路径枚举是比较常用的方法。
邻接表:添加一个节点是很方便的,但是查询具体的某个节点很费时(树很高)。数据量比较少时适合使用;
路径枚举:存储的数据有相同的前缀或后缀,使用比较方便(比如身份证就是有特定的前缀),但是要依赖高级程序来维护路径中的字符串,并且验证字符串的正确性的开销很大;
也可以考虑把两者结合起来使用。
下面是别人整理好的方法:http://www.cnblogs.com/kissdodog/p/3297894.html
数据库中树形结构的存储
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。