hash 跟B+tree的区别

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

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

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

猜你喜欢

转载自www.cnblogs.com/djj123/p/11017632.html