找了好久,b-tree 与 hash表区别
摘要:
ash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。可 能很多人又有疑问了,既然 Hash 索引的效率要比 B-Tree 高很多,为什么大家... 阅读全文
posted @ 2014-09-07 23:19 berkeleysong 阅读(231) 评论(0) 推荐(0) 编辑