稀疏索引中的元素插入 初始状态 m 30 40 →+[30 60 50 60
稀疏索引中的元素插入 20 10 30 50 40 60 10 30 40 60 – 初始状态
稀疏索引中的元素插入 插入Key为34的记录 20 30 40 →+[30 60 34 60
20 10 30 50 40 60 10 30 40 60 34 稀疏索引中的元素插入 – 插入Key为34的记录
稀疏索引中的元素插入 插入Key为15的记录 2915 2038 40 320 60 30 50 方法一:立即重组 60 记录插入数据文件 更新索引
20 10 30 50 40 60 10 30 40 60 15 20 30 20 方法一：立即重组 – 记录插入数据文件 – 更新索引 稀疏索引中的元素插入 – 插入Key为15的记录
稀疏索引中的元素插入 插入Key为25的记录 ˉ28 125 10 40 60 方法二: 溢出区暂存,稍后重组 60
20 10 30 50 40 60 10 30 40 60 25 稀疏索引中的元素插入 – 插入Key为25的记录 方法二： 溢出区暂存，稍后重组
二级索引 数据文件(无序时) 30 50 20 70 80 40 100 10 90 60
二级索引 数据文件（无序时 ） 50 30 70 20 40 80 10 100 60 90