数据结构与hashmap简单笔记

索引的本质 【意】 索引是帮助MySql高效的获取数据的排好序的数据结构。 数据结构 二叉树 高度大，查询慢，会变成链表 红黑树 也叫二叉平衡树，自动平衡数据。 但是高度不可控，查询慢 B-Tree 也叫多路平衡二叉树 在进行范围查找的时候，不能快速的查到数据 B+Tree(B-Tree变种) 不是叶子节点不储存数据，值储存索引，这样就可以放更多的索引。 每个索引旁边又有一个指针指向下一个节点，这

>>阅读原文<<