資料庫的b樹和b+樹，b樹的非葉子節點儲存資料，而乙個葉子節點對應的是檔案系統的乙個資料單元，也是磁碟上的一頁512，當既儲存資料，又儲存索引key值時(乙個節點的大小有限，既有資料又有key值，當樹的深度比較深時，必然會需要多次io才能找到key值)
，必然導致，查詢底層資料會經歷更多次的io，同時乙個節點的資料大小有限，無法進行節點間的資料預讀取(因為節點間的資料不是順序儲存的)。
磁碟上的基本單位是扇區。
b+樹解決了b樹的缺點，非葉子節點只儲存key值，同時葉子節點上的資料都是順序鍊錶儲存，適用於預讀操作。參考文獻：B樹B 樹B 樹和B 樹
原文link b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點...
B 樹 B 樹 B 樹和B 樹
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left 和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就...
B樹 B 樹和B 樹
一 b樹的查詢是在內部節點進行的，節點處存放了節點的所有資訊，即相當於存放的是乙個node。二 b 樹的查詢最終會在外部節點，或者稱為葉子節點，而內部節點不存放node，只存放node的索引，最終能夠在葉子節點處找到乙個指向該node的指標，從而結束查詢。b 樹的另乙個特點是在葉子節點中存放的所有n...