该算法被应用于HBase中,是一种牺牲读效率,提高写效率的算法。核心思想是将对频繁的磁盘随机写,转化为定时的磁盘顺序写,从而加快写入。 使用树作为数据结构 HBase通过布隆过滤器、读缓存的机制来减低LSM对读效率的影响,因此HBase整体读写效率都很高 参考链接1. 参考链接2.