密集索引稀疏索引总结？？

来源：3-7 密集索引和稀疏索引的区别

qq_改成什么名字呢_0

2019-06-04

密集索引:

1. 文件中的每个搜索码值都对应一个索引值

所以,叶子节点是整个数据

每个叶子检点包含键(索引值)值(搜索码)对

简介:文件有N个搜索码，就有N个索引值

2.每个叶子节点中键值对之外包括该行的其他列的数据

稀疏索引:

1. 只为搜索码的某些值建立对应的索引项

所以,叶子节点是部分数据

每个叶子检点包含键(索引值)值(搜索码)对

简介: 文件中N个中，索引值(S个) 对应(S个)搜索码

2.每个叶子节点中键值对之外包括该行的其他列的数据

优缺点：
- 密集索引比稀疏索引更快的定位一条记录。
- 稀疏索引所占空间小，并且插入和删除时所需维护的开销也小。

写回答

2回答

mkmonkey

2019-07-10

赞一个！

翔仔

2019-06-05

同学好，这样的理解是正确的，此外对于同一张表，密集索引只能有一个，而稀疏索引可以有多个

翔仔

海中小水滴

同学好，对的哈

2020-05-11

共7条回复

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8441 学习 · 1872 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1