稀疏索引和密集索引之间的差异

时间:2016-04-23 09:17:10

标签: sql database rdbms

我很难理解稀疏索引和密集索引之间的区别。你能解释一下它们之间的区别吗?

2 个答案:

答案 0 :(得分:2)

在密集索引中,每个搜索键都会显示一个索引条目,而对于稀疏索引,只会显示某些搜索键值的索引条目。

答案 1 :(得分:1)

如本link

中所述
  

致密指数:

     
      
  • 将为文件中的每个搜索关键字值显示一个索引记录。
  •   
  • 该记录包含搜索键值和指向实际记录的指针。
  •   
     

稀疏索引:

     
      
  • 仅为某些记录创建索引记录。
  •   
  • 要查找记录,我们找到最大搜索关键字值小于或等于我们要查找的搜索关键字值的索引记录   
  •   
  • 我们从索引记录所指向的记录开始,然后沿着文件中的指针(即顺序地)进行操作,直到找到   所需的记录。
  •   

此外,密集索引通常更快,但稀疏索引 需要较少的空间并施加,用于插入和删除