SQL SERVER索引原理及填充因子

在SQL Server中,索引是按B樹(平衡樹)結構進行組織的,索引B樹中的每一頁稱爲一個索引節點,B樹的頂端節點稱爲根節點,索引中的底層節點稱爲葉節點,根節點與葉節點之間的任何索引級別統稱爲中間級,當加入新的數據時,爲了保證需要相同次數的讀取來找到每個頁,中間級頁會進行拆分生成新的層,如圖所示。 每個層的寬度增加爲上一層能夠記錄的頁數,當現有的樹不能記錄更多的頁時,則會創建一個新的層,索引記錄的
相關文章
相關標籤/搜索