原始不用索引的查询 如下图 会按照顺序查询 一直插到底
使用索引:会比较大小 比如查4 只会检索4次 次数为log 2 上N
比如Btree类型索引
使用二叉树 构建索引 首先使用折中计算 取值排在树的顶端、折中然后比他小的再左边 大的再右边如下图
本文介绍了数据库查询过程中,原始查询与使用索引查询的区别。通过对比,阐述了索引如何通过二叉树结构减少查询次数,提高查询效率。
原始不用索引的查询 如下图 会按照顺序查询 一直插到底
使用索引:会比较大小 比如查4 只会检索4次 次数为log 2 上N
比如Btree类型索引
使用二叉树 构建索引 首先使用折中计算 取值排在树的顶端、折中然后比他小的再左边 大的再右边如下图
1万+
2万+
8028
4436

被折叠的 条评论
为什么被折叠?