CCS

什么是索引 一种数据结构，可以加速检索数据库中的数据 索引使用哪种数据结构 mysql中常见的有两种：Hash和B+Tree。Hash索引底层实现就是哈希表，哈希表是一种Key-value存储数据的结构，key值不能比较大小，不能排序。所以只适用于等值查询，不适合区间（范围）查询。B+Tree是一种多路平衡树，它的节点天然有序（左孩子小于父节点，右孩子大于父节点）适合范围查询。 另外： 哈希索引不支持联合索引的最左匹配规则，如果存在大量重复键值，会因为hash碰撞问题，导致效率降低。 ...