JAVA面试准备之数据库 索引模块（2）索引的数据结构

索引的数据结构？ 答：通常索引的数据结构是B+树，比较小众的也有Hash结构，BitMap等。 Mysql数据库不支持BitMap索引。   索引的数据结构让检索更高效： 生成索引，建立二叉查找树进行二分查找； 生成索引，建立B-Tree结构进行查找； 生成索引，建立B+-Tree结构进行查找（mysql）； 生成索引，建立Hash结构进行查找；   二叉查找树 特点：左子树的值均小于父节点，右子

>>阅读原文<<