B樹

平衡二叉排序樹便於動態查找，因此用平衡二叉排序樹來組織索引表是一種可行的選擇。當用於大型數據庫時，所有數據及索引都存儲在外存，因此，涉及到內、外存之間頻繁的數據交換，這種交換速度的快慢成爲制約動態查找的瓶頸。若以二叉樹的結點作爲內、外存之間數據交換單位，則查找給定關鍵字時對磁盤平均進行㏒㏒次訪問是不能容忍的（樹的深度過大而造成磁盤I/O讀寫過於頻繁，進而導致查詢效率低下）。 磁盤讀取數據是以盤塊(

>>阅读原文<<