hash 跟B+tree的区别

1.hash只支持in跟=，不支持范围查询，时间复杂度：O(1)

2.B+tree支持范围查询，时间复杂度：O(log n)

3. B+tree 的优点：1.磁盘读取代价更低
                               2.查询更稳定
                               3.有利于数据库的全文扫描

posted @ 2019-06-13 16:54  西柚柠檬  阅读(1130)  评论(0)  编辑  收藏  举报