开发者社区> 问答> 正文

索引的基本原理是什么?

索引的基本原理是什么?

展开
收起
请回答1024 2020-03-31 10:41:54 759 0
1 条回答
写回答
取消 提交回答
  • 索引用来快速地寻找那些具有特定值的记录。如果没有索引,一般来说执行查询时遍历整张表。

    索引的原理很简单,就是把无序的数据变成有序的查询

    1. 把创建了索引的列的内容进行排序

    2. 对排序结果生成倒排表

    3. 在倒排表内容上拼上数据地址链

    4. 在查询的时候,先拿到倒排表内容,再取出数据地址链,从而拿到具体数据

    2020-03-31 10:42:14
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
Phoenix 全局索引原理与实践 立即下载
RowKey与索引设计:技巧与案例分析 立即下载
探究高性能的海量节点树 立即下载