数据结构从入门到精通

一、数据结构分类

1、B+Tree（MySQL InnoDB存储引擎的索引）

2、哈希表（set集合的数据结构）

3、红黑树

一致性哈希算法（mycat中分库分表中使用了）

4、B+树，B树，红黑树的理解

二、B+Tree的详解

所有的节点会出现在叶子结点上，叶子结点形成一个单向链表。但是mysql中对经典的B+Tree进行了优化，在原B+Tree的基础上，增加一个指向相邻叶子节点的链表指针，就形成了带有顺序指针的B+Tree，提高区间访问的性能。

2.1、mysql中为什么不用哈希算法？

因为不能范围查找

2.