【高級數據庫】第二章 第02講 B-樹

【高級數據庫】第二章 數據庫索引   本節繼續講解數據庫索引。上一節主要介紹了對順序文件的幾種索引方法，本節將引入更爲常用的數據結構B-樹。應用B-樹做數據庫索引的優勢是： （1）B-樹能自動地保持與數據文件大小相適應的索引層次； （2）對所有使用的存儲塊空間進行管理，使得每個塊的充滿成都在半滿或全滿之間。 第02講 B-樹 1、B-樹的結構   B-樹是一棵平衡樹（排序樹），其包含根結點、中間結

>>阅读原文<<