深入理解mysql索引数据结构与算法

什么是索引？ 在mysql中，索引就是帮助mysql快速找到某条数据的一种数据结构，它是排好序的，独立于mysql表数据之外的。 索引数据结构分为哪几种 二叉树、红黑树、Hash表、B树。 在这里我们主要介绍hash表和B树 Hash表 什么是hash? hash是一种散列函数，通过将输入值映射为一个数值，如： hash(100) = 1,不同的hash算法，hash之后的值有可能是不同的。 Ha

>>阅读原文<<