以MySQL为例，详解数据库索引原理(1)

文章目录 1、摘要 2、常见的查询算法及数据结构 2.1 索引的本质 2.2 常见的查询算法 2.2.1 顺序查找（linear search ） 2.2.2 二分查找（binary search） 2.2.3 二叉排序树查找 2.2.4 哈希散列法(哈希表) 2.2.5 分块查找 2.3 平衡多路搜索树B树（B-tree） 2.3.1 B Tree 2.3.2 B+Tree 2.3.3 带有顺序

>>阅读原文<<