当前位置: 首页 > 图灵资讯 > java面试题> 金三银四精选java面试题-索引的基本原理

金三银四精选java面试题-索引的基本原理

来源:图灵教育
时间:2023-12-15 09:32:12
 

索引的基本原理

 

索引用来快速地寻找那些具有特定值的记录。如果没有索引,一般来说执行查询时遍历整张表。

 

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

 

  1. 把创建了索引的列的内容进行排序
  2. 对排序结果生成倒排表
  3. 在倒排表内容上拼上数据地址链
  4. 在查询的时候,先拿到倒排表内容,再取出数据地址链,从而拿到具体数据