数据库学习笔记

  1. 问题
  2. 回答

问题

  • 什么是索引,索引的作用是什么?

  • 什么是辅助索引,桶是什么,什么是倒排索引?

    回答

  • 索引是一种特殊的文件,它包含的主要内容就是对数据项的指针(这里的指针表示可以通过它直接找到数据),因而它的大小一般比较小,同样的块可以包含更多的索引项,这样就提高了存取效率,可以类比os中的索引节点。

  • 辅助索引是指在数据文件之外,与主索引文件分开存储的索引文件,所以它必须是稠密索引。

    桶是为了减少索引项的查找,将具有相同索引值的索引项存放在一起的索引结构,这样就可以减少查找次数,提高查找效率。


转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 2128099421@qq.com

×

喜欢就点赞,疼爱就打赏