B+树索引与哈希索引

课程大纲

1. 01

   为什么需要索引

   从全表扫描的性能痛点切入，说明索引的价值与代价，并概览B+树索引与哈希索引的定位差异。

2. 02

   B+树的数据结构

   认识多路平衡搜索树、内部节点与叶子节点的分工、叶子节点链表，以及查询所需的磁盘I/O基础。

3. 03

   B+树索引的查询与范围扫描

   梳理等值查询、范围查询、回表与最左前缀等关键概念，理解B+树在有序扫描与范围场景中的优势与局限。

4. 04

   交互演示：B+树查询过程

   通过交互步骤观察从根节点到叶子节点的查找路径，以及范围扫描如何沿叶子链表进行。

5. 05

   哈希索引的原理

   学习哈希函数、桶、行指针与哈希冲突处理，理解哈希索引为何适合等值查询而不支持范围扫描。

6. 06

   B+树索引与哈希索引对比

   从查询模式、排序能力、范围查询与维护代价等维度对比两类索引，形成选型判断框架。

7. 07

   知识检查

   用题目回顾B+树结构、哈希索引限制、回表与适用场景，检验本课核心概念。

8. 08

   实战项目：为订单系统设计索引方案

   围绕订单查询需求，练习区分等值查询与范围查询，并给出B+树或哈希索引的选择理由。