數據結構---B-tree

B-tree 可以擁有2個以上的節點，是一棵多路平衡查找樹。廣泛應用於數據庫索引和文件系統中。 定義 B-tree結構的數據可以讓系統快速定位到數據所在的磁盤塊 爲了描述B-tree 首先定義一條數據爲一個元組[key,data] ,key爲記錄的鍵值 對應表中的主鍵值 data爲一行記錄中除主鍵值之外的其他數據 。對於不同的記錄 key值不同 一個m階B-tree 有如下特性： 1.每個節點最多

>>阅读原文<<