數據庫索引的數據結構

索引的數據結構：B-、B+、R-、散列 目前大部分數據庫系統及文件系統都採用B-Tree或其變種B+Tree作爲索引結構 B-樹： B-樹結構支持插入、控制操作以及通過管理一系列樹根狀結構的彼此聯通的節點中來做選擇。B-樹結構中有兩種節點類型：索引節點和葉子節點。葉子節點是存儲數據的，而索引節點是用來告訴用戶存儲在葉子節點中的數據的順序，並幫助用戶找到數據。B-樹不是二叉樹，二叉樹只是一種簡單的節

>>阅读原文<<