最近接觸樹形結構資料非常的多,幾乎超過了過去8年多,開發所有系統的總和.本來嘛,一般的遞迴就可以解決了,可是這個系統中總是需要頻繁的訪問樹結點,及父結點,子結點,動不動就要遞迴,且樹的使用非常之多,做的多了搞的人都要嘔吐了,下面在網上找到幾篇比較有用的資料,記錄彙總一下.
首先,資料庫不一定要用傳統的關係型資料庫,因為傳統關係庫有一些很難做到或者做起來非常麻煩的功能,尤其是父子關係特別複雜的時候,這個時候我們可以考慮用nosql資料庫
比如mangodb
下面分為nosql和關係型資料庫兩類來整理資料
nosql資料庫:
文件型資料庫設計模式-如何儲存樹形資料
關係型資料庫:
storing hierarchical data in a database(老外寫的,下面的鏈結都是別人看了以後引申他的內容,也值得一看和收藏)
樹狀分類結構，資料庫構建（預排序歷遍演算法）
樹形結構的資料庫表schema設計(我個人覺得這篇寫的最好)
再分享一下我老師大神的人工智慧教程吧。零基礎！通俗易懂！風趣幽默！還帶黃段子！希望你也加入到我們人工智慧的隊伍中來！
最近接觸樹形結構資料非常的多,幾乎超過了過去8年多,開發所有系統的總和.本來嘛,一般的遞迴就可以解決了,可是這個系統中總是需要頻繁的訪問樹結點,及父結點,子結點,動不動就要遞迴,且樹的使用非常之多,做的多了搞的人都要嘔吐了,下面在網上找到幾篇比較有用的資料,記錄彙總一下.
首先,資料庫不一定要用傳統的關係型資料庫,因為傳統關係庫有一些很難做到或者做起來非常麻煩的功能,尤其是父子關係特別複雜的時候,這個時候我們可以考慮用nosql資料庫
比如mangodb
下面分為nosql和關係型資料庫兩類來整理資料
nosql資料庫:
文件型資料庫設計模式-如何儲存樹形資料
關係型資料庫:
storing hierarchical data in a database(老外寫的,下面的鏈結都是別人看了以後引申他的內容,也值得一看和收藏)
樹狀分類結構，資料庫構建（預排序歷遍演算法）
樹形結構的資料庫表schema設計(我個人覺得這篇寫的最好)
資料庫儲存層次 樹形結構的標準做法
標準做法有3種 1 最早的做法 節點id裡包括完整路徑 曾祖父id 爺id 父id 本id 財務的會計科目編號就是這麼做的 現在基本很少使用了 2 遞迴做法 父id，本id 更早 完整的關係提供遞迴才能得到 目前比較普遍 好處是直觀簡單，增刪方便 壞處是生成樹需要遞迴 3 直接儲存法 本id，根id...
樹形結構資料的儲存
樹形結構在國人中的需求很多，比如單位和子單位 人員的上下級管理關係等，一般資料庫設計是通過id,pid來確定父子關係，但如果要查詢某個節點下所有的子節點，可以通過with關鍵字查詢效，具體方法可見這篇文章，改進方法主要有兩種 物化路徑和左右節點。對於使用物化路徑，有通過儲存過程實現的，比如 最近在網...
資料庫版 樹形生成結構
測試資料 declare t table id char 3 pid char 3 name nvarchar 10 insert t select 001 null 山東省 union all select 002 001 煙台市 union all select 004 002 招遠市 unio...