1. 程式人生 > >資料庫儲存樹形結構的資料

資料庫儲存樹形結構的資料

最近接觸樹形結構資料非常的多,幾乎超過了過去8年多,開發所有系統的總和.本來嘛,一般的遞迴就可以解決了,可是這個系統中總是需要頻繁的訪問樹結點,及父結點,子結點,動不動就要遞迴,且樹的使用非常之多,做的多了搞的人都要嘔吐了,下面在網上找到幾篇比較有用的資料,記錄彙總一下.

首先,資料庫不一定要用傳統的關係型資料庫,因為傳統關係庫有一些很難做到或者做起來非常麻煩的功能,尤其是父子關係特別複雜的時候,這個時候我們可以考慮用NoSql資料庫

比如MangoDB

下面分為NoSql和關係型資料庫兩類來整理資料

NoSql資料庫:

關係型資料庫:

Storing Hierarchical Data in a Database(老外寫的,下面的連結都是別人看了以後引申他的內容,也值得一看和收藏)

樹狀分類結構,資料庫構建(預排序歷遍演算法)

樹形結構的資料庫表Schema設計(我個人覺得這篇寫的最好)