网站建设的市场有多大,红河州网站建设制作,百度竞价托管代运营公司,口碑营销的作用1. LSM树优化了顺序写#xff0c;因此写性能很好#xff0c;但在查询上#xff1a; 需要从Level 0到Level n一直顺序查下去。极端情况是LSM树中不存在该数据#xff0c;则需要遍历L0-Ln#xff0c;最后返回空集。
解决方法是用布隆过滤器优化查询。
2. B树范围查询性…1. LSM树优化了顺序写因此写性能很好但在查询上 需要从Level 0到Level n一直顺序查下去。极端情况是LSM树中不存在该数据则需要遍历L0-Ln最后返回空集。
解决方法是用布隆过滤器优化查询。
2. B树范围查询性能很好缺点包括
随机写的性能差B树每次插入或更新操作可能需要访问不同的叶子节点导致每次写操作都需要随机读写。更新操作的代价高每次更新操作都需要修改索引树可能会触发写锁阻塞数据查询操作尤其是在并发写的情况下性能会更差。占用空间大B树索引结构会占用较多的存储空间尤其是在数据库增大时这种占用会更加显著 以下几种情况可能表现不佳
高并发下的分裂合并 2.更新 3.树比较深的时候 4. 数据分布不均匀可能会导致某些分支的节点过于密集而其他分支则比较稀疏。
总结B树读快写慢 LSM树写快读慢(所以HBase用布隆过滤器弥补读问题)两者适用场景互补。
参考: https://zhuanlan.zhihu.com/p/415799237
