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

Question

密集索引:  

 

 

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

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

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

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

 

 

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

 

 

 

稀疏索引:

 

 

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

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

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

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

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

 

 

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

 

 

 

 

 

Answer 1

mkmonkey 2019-07-10 05:35:19

赞一个！

Answer 2

翔仔 2019-06-05 00:43:26

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

• 小布鲁斯韦恩 #1

  老师 它密集索引的图中叶子节点存的是地址而不是数据？这样画对吗？不是说密集索引的叶子节点是存数据的吗？

• 翔仔 回复 小布鲁斯韦恩 #2

  同学好，是存在一个维度里，就是一对一的关系，但是硬盘里面是通过地址来访问的，所以也可以说成是地址

• qq_机智勇敢_0 回复 翔仔 #3

  老师，也就是说搜索码，对于硬盘来说，就是地址吗

点开查看后面4条评论