嵌套集模型也稱為修改前序樹遍曆算法,是在關係數據庫中存儲分層數據的一種方法。該模型的優點是提供非常快速的訪問,最好在讀取頻率高於寫入頻率的層次結構中實現分配了兩個作為屬性存儲的數字。查詢嵌套的集合模型相當...
嵌套集模型也稱為修改前序樹遍曆算法,是在關係數據庫中存儲分層數據的一種方法。該模型的優點是提供非常快速的訪問,最好在讀取頻率高於寫入頻率的層次結構中實現分配了兩個作為屬性存儲的數字。查詢嵌套的集合模型相當容易,因為這兩個值都可以用於提取必要的數據。但是,進行插入、刪除、移動和更新要麻煩得多,因為它們可能涉及到對節點重新編號
一個女人和一台通常用來以樹的形式表示嵌套集合或層次信息的計算機進行倒立,嵌套集模型是由Joe Celko提出的,在本例中,樹是一種包含多個鏈接節點的數據結構,例如,一個父節點可以連接到多個子節點,這種結構在樹中通過多個層次重複樹是在關係數據庫中以特定順序存儲信息的一種很好的方式,關係數據庫是一種根據共同特征存儲數據的數據集水果、蔬菜和肉。水果可進一步細分為漿果、甜瓜和蘋果,蔬菜可分為塊莖、青菜等,而肉可分為豬肉、羊肉和小牛肉關係數據庫以一種易於理解的形式存儲所有這些信息,嵌套的集合模型可以有效地管理樹結構。使用上麵的例子,根節點將是food,它由兩個值表示。如果food的左邊值為1,樹中的其他項在左邊被分配一個數字按順序排列。水果在左邊的值是2,漿果是3,以此類推。這些值被分配到右邊,從樹到樹,從下到上,穿過每個樹枝,直到最後一個值分配給右邊的食物樹中的每一個項目都有兩個值,比如左邊的
lft,右邊的
rgt,這可以用來識別它們並表明它們與其他項目的關係。例如,如果水果的值是2和15,然後,左值大於2且右值小於15的所有節點都是果樹2–15的後代。很容易一次性提取所有水果的信息,因為這些值可以在對數據庫的單個查詢中指定此模型非常適合存儲經常訪問的信息,但嵌套集模型中的插入、刪除和重新排序信息變得非常繁瑣。重寫索引和重新編號信息可能會導致數據庫崩潰,尤其是當樹增長到包含數十萬個節點時嵌套集模型最適合於具有最小插入和更改的輕內容管理係統嵌套區間模型可以更快地進行插入,因為它使用浮點小數存儲樹中每個節點的位置,同時也對路徑信息進行編碼。