索引的本质

文章目录 1 索引的本质：是数据结构，几种数据结构的比较 2.B树 3B+树 4 搜索引擎 1 索引的本质：是数据结构，几种数据结构的比较 展示了一种可能的索引方式。左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的）。为了加快Col2的查找，可以维护一个右边所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指

>>阅读原文<<