开发者社区 问答 正文

索引的基本原理是什么?

索引的基本原理是什么?

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

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

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

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

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

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

    2020-03-31 10:42:14
    赞同 展开评论
问答分类:
问答地址: