数据库存储树形结构的数据

最近接触树形结构数据非常的多,几乎超过了过去8年多,开发所有系统的总和.本来嘛,一般的递归就可以解决了,可是这个系统中总是需要频繁的访问树结点,及父结点,子结点,动不动就要递归,且树的使用非常之多,做的多了搞的人都要呕吐了,下面在网上找到几篇比较有用的资料,记录汇总一下.

首先,数据库不一定要用传统的关系型数据库,因为传统关系库有一些很难做到或者做起来非常麻烦的功能,尤其是父子关系特别复杂的时候,这个时候我们可以考虑用NoSql数据库

比如MangoDB

下面分为NoSql和关系型数据库两类来整理资料

NoSql数据库:

文档型数据库设计模式-如何存储树形数据 

http://www.cnblogs.com/huangfox/archive/2012/04/11/2442408.html  

关系型数据库:

Storing Hierarchical Data in a Database(老外写的,下面的链接都是别人看了以后引申他的内容,也值得一看和收藏)

http://www.sitepoint.com/hierarchical-data-database/

树状分类结构，数据库构建（预排序历遍算法）

http://my.oschina.net/XYleung/blog/99604

树形结构的数据库表Schema设计(我个人觉得这篇写的最好)

http://blog.csdn.net/monkey_d_meng/article/details/6647488