开发者社区 问答 正文

索引的基本原理是啥?

作用?

展开
收起
小黄鸭哈哈哈 2021-10-02 20:57:43 395 分享 版权
1 条回答
写回答
取消 提交回答
  • 索引用来快速地寻找那些具有特定值的记录。如果没有索引,一般来说执行查询时遍历整张表。

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

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

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

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

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

    2021-10-02 20:58:24
    赞同 展开评论
问答分类:
问答地址: