JAVA面試準備之數據庫 索引模塊（2）索引的數據結構

索引的數據結構？ 答：通常索引的數據結構是B+樹，比較小衆的也有Hash結構，BitMap等。 Mysql數據庫不支持BitMap索引。   索引的數據結構讓檢索更高效： 生成索引，建立二叉查找樹進行二分查找； 生成索引，建立B-Tree結構進行查找； 生成索引，建立B+-Tree結構進行查找（mysql）； 生成索引，建立Hash結構進行查找；   二叉查找樹 特點：左子樹的值均小於父節點，右子

>>阅读原文<<