文檔型數(shù)據(jù)庫設(shè)計模式：如何存儲樹形數(shù)據(jù)

在數(shù)據(jù)庫中存儲樹形結(jié)構(gòu)的數(shù)據(jù)，這是一個非常普遍的需求，典型的比如論壇系統(tǒng)的版塊關(guān)系。在傳統(tǒng)的關(guān)系型數(shù)據(jù)庫中，就已經(jīng)產(chǎn)生了各種解決方案。 此文以存儲樹形結(jié)構(gòu)數(shù)據(jù)為需求，分別描述了利用關(guān)系型數(shù)據(jù)庫和文檔型數(shù)據(jù)庫作為存儲的幾種設(shè)計模式。 A.關(guān)系型數(shù)據(jù)庫設(shè)計模式1idnameparent_id1ANULL2B13C14D2 上圖表示了傳統(tǒng)的設(shè)計方法之一，就是將樹形結(jié)構(gòu)的每一個結(jié)點作為關(guān)系型數(shù)據(jù)庫中的一行進行存儲，每一個結(jié)點保存一個其父結(jié)點的指針。 優(yōu)點：結(jié)構(gòu)簡單易懂，插入修改操作都很簡單 缺點：如果要獲取某個結(jié)點的所有子結(jié)點，將是一件很惡心的事 B.關(guān)系型數(shù)據(jù)庫設(shè)計模式2idnameparent_idleftright1ANULL182B1253C1674D234 上圖在模式1的基礎(chǔ)上多了兩列，left和right，相當(dāng)于btree中的左右分支，分別存儲了左右分支結(jié)點的最大值和最小值。 優(yōu)點：要查找一個結(jié)點的子結(jié)點很容易，只需要做一個范圍查詢就行了(比如B節(jié)點的子結(jié)點，只需要查詢 id =2 id=5) 缺點：由于樹結(jié)構(gòu)存在在這里面了，所以添加或修改已存在結(jié)點將可能產(chǎn)生連鎖反應(yīng)，操作過于復(fù)雜 C.文檔型數(shù)據(jù)庫設(shè)計模式1 { "name": "A", "children": [ {"name": "B", "children": [{"name": "D"}]}, {"name": "C"}]} 將整個樹結(jié)構(gòu)存成一個文檔，文檔結(jié)構(gòu)既樹型結(jié)構(gòu)，簡明易懂。

成都創(chuàng)新互聯(lián)專業(yè)成都網(wǎng)站設(shè)計、網(wǎng)站制作，集網(wǎng)站策劃、網(wǎng)站設(shè)計、網(wǎng)站制作于一體，網(wǎng)站seo、網(wǎng)站優(yōu)化、網(wǎng)站營銷、軟文平臺等專業(yè)人才根據(jù)搜索規(guī)律編程設(shè)計，讓網(wǎng)站在運行后，在搜索中有好的表現(xiàn)，專業(yè)設(shè)計制作為您帶來效益的網(wǎng)站！讓網(wǎng)站建設(shè)為您創(chuàng)造效益。

怎樣在 MySQL 表中存儲樹形結(jié)構(gòu)數(shù)據(jù)

在 MySQL 表中存儲樹形結(jié)構(gòu)數(shù)據(jù)：

一般比較普遍的就是四種方法：（具體見 SQL Anti-patterns這本書）

Adjacency List：每一條記錄存parent_id

Path Enumerations：每一條記錄存整個tree path經(jīng)過的node枚舉

Nested Sets：每一條記錄存 nleft 和 nright

Closure Table：維護一個表，所有的tree path作為記錄進行保存。

請教如何用數(shù)據(jù)庫保存樹形結(jié)構(gòu)的數(shù)據(jù)？

8.文件需要是二進制文件8.定義數(shù)據(jù)庫表結(jié)構(gòu)為struct，里面可以任意定義你要的帳號密碼余額。多個的話，定義成鏈表link.8.寫兩個函數(shù)用來讀和寫這個文件，序列化操作文件。8.寫文件時把struct的內(nèi)容逐次寫入...

分享文章：保存樹形結(jié)構(gòu)nosql,樹形結(jié)構(gòu)存儲方式
標(biāo)題路徑：http://chinadenli.net/article13/dsipogs.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供建站公司、App開發(fā)、企業(yè)網(wǎng)站制作、網(wǎng)頁設(shè)計公司、品牌網(wǎng)站制作、用戶體驗

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)