原始不用索引的查询 如下图 会按照顺序查询 一直插到底
使用索引:会比较大小 比如查4 只会检索4次 次数为log 2 上N
比如Btree类型索引
使用二叉树 构建索引 首先使用折中计算 取值排在树的顶端、折中然后比他小的再左边 大的再右边如下图
原始不用索引的查询 如下图 会按照顺序查询 一直插到底
使用索引:会比较大小 比如查4 只会检索4次 次数为log 2 上N
比如Btree类型索引
使用二叉树 构建索引 首先使用折中计算 取值排在树的顶端、折中然后比他小的再左边 大的再右边如下图