mysql B+树索引

索引 索引是什么？索引是一种数据结构，是一种能够帮助我们快速定位到数据的数据结构。最长常见的数据结构有数组、链表、二叉树、红黑树。 数组我们如何定值查询？只能遍历比较了，最差的情况下要遍历所有元素，时间复杂度O（n）。 链表如何定值查找元素？那就更只能靠遍历每一个节点来实现了，时间复杂度O（n）。 二叉树如何查找元素？从根节点向下遍历，就查找二叉树来说，时间复杂度是O（log n）。 但是二叉树有

>>阅读原文<<