oracle 为什么使用索引以后就可以提高查询效率?索引的工作原理是什么？

发布网友发布时间：2022-04-08 11:25

共3个回答

热心网友时间：2022-04-08 12:54

索引把要查询的项目排好序存储，这样查找起来就快了。
索引同时还存储了记录的rowid，这样先更据条件快速找到记录的“行号”，再根据“行号”找到对应的记录。
索引有很多类型，以上只是常用的一种。
java编程里面有个compass或者luncene 那个也是先建立索引的，把文件之类的索引成一个文件，之后查文件，快速匹配。

热心网友时间：2022-04-08 14:12

就象字典的索引,如果字典没有索引你怎麼办???
一个道理.

热心网友时间：2022-04-08 15:47

很难一两句说清楚.oracle索引分为B树索引和位图索引.平时我们常用的是B树,这种数据结构在搜索插入和删除的效率都是O(log n),也就是2^n的数据只需要几个n次就可以查询到,大大提高了查询效率.

可参考以下资料
B树索引:http://ke.baidu.com/view/298408.html
B树索引和位图索引的区别:http://zhidao.baidu.com/question/189413005.html