数据库常见索引解析（B树，B-树，B+树，B*树，位图索引，Hash索引）

B树        即二叉搜索树：算法        1.全部非叶子结点至多拥有两个儿子（Left和Right）；数据库        2.全部结点存储一个关键字；oracle        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；函数        如：性能                B树的搜索，从根结点开始，若是查询的关键字与结点的关键字相等，那么就命中

>>阅读原文<<