什么是嵌套集模型(the Nested Set Model)？
嵌套集模型也稱為修改前序樹遍歷算法，是在關系數據庫中存儲分層數據的一種方法。該模型的優點是提供非常快速的訪問，最好在讀取頻率高于寫入頻率的層次結構中實現分配了兩個作為屬性存儲的數字。查詢嵌套的集合模型相當...
嵌套集模型也稱為修改前序樹遍歷算法，是在關系數據庫中存儲分層數據的一種方法。該模型的優點是提供非常快速的訪問，最好在讀取頻率高于寫入頻率的層次結構中實現分配了兩個作為屬性存儲的數字。查詢嵌套的集合模型相當容易，因為這兩個值都可以用于提取必要的數據。但是，進行插入、刪除、移動和更新要麻煩得多，因為它們可能涉及到對節點重新編號
一個女人和一臺通常用來以樹的形式表示嵌套集合或層次信息的計算機進行倒立，嵌套集模型是由Joe Celko提出的，在本例中，樹是一種包含多個鏈接節點的數據結構，例如，一個父節點可以連接到多個子節點，這種結構在樹中通過多個層次重復樹是在關系數據庫中以特定順序存儲信息的一種很好的方式，關系數據庫是一種根據共同特征存儲數據的數據集水果、蔬菜和肉。水果可進一步細分為漿果、甜瓜和蘋果，蔬菜可分為塊莖、青菜等，而肉可分為豬肉、羊肉和小牛肉關系數據庫以一種易于理解的形式存儲所有這些信息，嵌套的集合模型可以有效地管理樹結構。使用上面的例子，根節點將是food，它由兩個值表示。如果food的左邊值為1，樹中的其他項在左邊被分配一個數字按順序排列。水果在左邊的值是2，漿果是3，以此類推。這些值被分配到右邊，從樹到樹，從下到上，穿過每個樹枝，直到最后一個值分配給右邊的食物樹中的每一個項目都有兩個值，比如左邊的lft，右邊的rgt，這可以用來識別它們并表明它們與其他項目的關系。例如，如果水果的值是2和15，然后，左值大于2且右值小于15的所有節點都是果樹2–15的后代。很容易一次性提取所有水果的信息，因為這些值可以在對數據庫的單個查詢中指定此模型非常適合存儲經常訪問的信息，但嵌套集模型中的插入、刪除和重新排序信息變得非常繁瑣。重寫索引和重新編號信息可能會導致數據庫崩潰，尤其是當樹增長到包含數十萬個節點時嵌套集模型最適合于具有最小插入和更改的輕內容管理系統嵌套區間模型可以更快地進行插入，因為它使用浮點小數存儲樹中每個節點的位置，同時也對路徑信息進行編碼。
一個女人和一臺通常用來以樹的形式表示嵌套集合或層次信息的計算機進行倒立，嵌套集模型是由Joe Celko提出的，在本例中，樹是一種包含多個鏈接節點的數據結構，例如，一個父節點可以連接到多個子節點，這種結構在樹中通過多個層次重復樹是在關系數據庫中以特定順序存儲信息的一種很好的方式，關系數據庫是一種根據共同特征存儲數據的數據集水果、蔬菜和肉。水果可進一步細分為漿果、甜瓜和蘋果，蔬菜可分為塊莖、青菜等，而肉可分為豬肉、羊肉和小牛肉關系數據庫以一種易于理解的形式存儲所有這些信息，嵌套的集合模型可以有效地管理樹結構。使用上面的例子，根節點將是food，它由兩個值表示。如果food的左邊值為1，樹中的其他項在左邊被分配一個數字按順序排列。水果在左邊的值是2，漿果是3，以此類推。這些值被分配到右邊，從樹到樹，從下到上，穿過每個樹枝，直到最后一個值分配給右邊的食物樹中的每一個項目都有兩個值，比如左邊的lft，右邊的rgt，這可以用來識別它們并表明它們與其他項目的關系。例如，如果水果的值是2和15，然后，左值大于2且右值小于15的所有節點都是果樹2–15的后代。很容易一次性提取所有水果的信息，因為這些值可以在對數據庫的單個查詢中指定此模型非常適合存儲經常訪問的信息，但嵌套集模型中的插入、刪除和重新排序信息變得非常繁瑣。重寫索引和重新編號信息可能會導致數據庫崩潰，尤其是當樹增長到包含數十萬個節點時嵌套集模型最適合于具有最小插入和更改的輕內容管理系統嵌套區間模型可以更快地進行插入，因為它使用浮點小數存儲樹中每個節點的位置，同時也對路徑信息進行編碼。
- 發表于 2020-07-31 22:03
- 閱讀 ( 1781 )
- 分類：電腦網絡
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章