问题
什么是索引,索引的作用是什么?
什么是辅助索引,桶是什么,什么是倒排索引?
回答
索引是一种特殊的文件,它包含的主要内容就是对数据项的指针(这里的指针表示可以通过它直接找到数据),因而它的大小一般比较小,同样的块可以包含更多的索引项,这样就提高了存取效率,可以类比os中的索引节点。
辅助索引是指在数据文件之外,与主索引文件分开存储的索引文件,所以它必须是稠密索引。
桶是为了减少索引项的查找,将具有相同索引值的索引项存放在一起的索引结构,这样就可以减少查找次数,提高查找效率。
转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 2128099421@qq.com