字典不是隐式排序的,B-Tree而是.
一个B-Tree指数可用于远程访问,就像这样:
WHERE col1 BETWEEN value1 AND value2
或者订购,像这样:
ORDER BY col1
您无法立即访问B-Tree索引中的页面:您需要遍历其编号以对数方式增加的子页面.
有些数据库也支持字典类索引,即HASH索引,在这种情况下搜索时间是不变的.但是这些索引不能用于远程访问或排序.