B樹的構造規(guī)則？

B樹是一種存放在磁盤中的數(shù)據(jù)結構，是為了減少磁盤讀寫的次數(shù)，同時也不影響查找效率而設計的。B+樹在B樹的基礎上可以實現(xiàn)鏈式遍歷。B樹每個結點具有key值數(shù)組和索引數(shù)組，將數(shù)組大小定位頁的倍數(shù)可以使計算機方便讀取每一個結點。索引比key值多一個，相當于每一個key值都在兩個索引中間，左邊的索引小于key值，右邊的索引大于key值，每一次都可以查找到需要讀取的結點的索引地址，所以可以有效的減少磁盤讀取次數(shù)。在數(shù)據(jù)庫中大量的使用B+樹作為索引存儲的數(shù)據(jù)結構。