ash 索引结构特殊性其检索效率非高索引检索定位像B-Tree 索引需要根节点枝节点才能访问页节点IO访问所 Hash 索引查询效率要远高于 B-Tree 索引
能疑问既 Hash 索引效率要比 B-Tree 高家都用 Hash 索引要使用 B-Tree 索引呢任何事物都两面性Hash 索引虽 Hash 索引效率高 Hash 索引本身由于其特殊性带限制弊端主要些
(1)Hash 索引仅仅能满足"=","IN""<=>"查询能使用范围查询
由于 Hash 索引比较进行 Hash 运算 Hash 值所能用于等值滤能用于基于范围滤经相应 Hash 算处理 Hash 值关系并能保证Hash运算前完全
(2)Hash 索引用避免数据排序 *** 作
由于 Hash 索引存放经 Hash 计算 Hash 值且Hash值关系并定 Hash 运算前键值完全所数据库利用索引数据避免任何排序运算;
(3)Hash 索引能利用部索引键查询
于组合索引Hash 索引计算 Hash 值候组合索引键合并再起计算 Hash 值单独计算 Hash 值所通组合索引前面或几索引键进行查询候Hash 索引利用
(4)Hash 索引任何候都能避免表扫描
前面已经知道Hash 索引索引键通 Hash 运算 Hash运算结 Hash 值所应行指针信息存放于 Hash 表由于同索引键存相同 Hash 值所即使取满足某 Hash 键值数据记录条数 Hash 索引直接完查询要通访问表实际数据进行相应比较并相应结
(5)Hash 索引遇量Hash值相等情况性能并定比B-Tree索引高
于选择性比较低索引键创建 Hash 索引存量记录指针信息存于同 Hash 值相关联要定位某条记录非麻烦浪费表数据访问造整体性能低
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)