近期，阅读WiscKey论文深有感触，特写这篇文章来阐述自己的观点。说一句废话就是：任何软件的发展，其实都依赖于硬件的设计和进步，所以从这一点来看，LSMtree诞生于上世纪80年代，在那个年代，还是机械硬盘的时代。
从WiscKey看LSMtree的不足LSMtree诞生的那一天起，并不是为了存储这些大的value的情况。在这种大value的情况下LSMtree的性能会急速下降，所以，其实数据库都有自我的一种保护机制，来限定每一行value所能够存储的最大值。
TheSkiplist-BasedLSMtree论文学习笔记概述Overview首先,在数据存储的领域,有两大阵营,以B+tree为基础的关系型数据库,MySQL,SQLServer。以及以LSM-tree为基础的NoSQLkey-valu...
图来自lsm论文lsmtree,理论上,可以是内存中树的一部分和磁盘中第一层树做merge,对于磁盘中的树直接做update操作有可能会破坏物理block的连续性,但是实际应用中,一般lsm有多层,当...
第二部分中,会简单介绍一下学术界对lsmtree的描述,同时介绍一些lsmtree相关论文和综述。这一部分的内容主要有两个作用:一方面是对第一部分内容的补充(毕竟第一...
1996年,一篇名为Thelog-structuredmerge-tree(LSM-tree)的论文创造性地提出了日志结构合并树(Log-StructuredMerge-Tree)的概念,该方法既吸收了日志结构方法的优点,又通过将数据...
(2)提出了将LSM树与改进希尔伯特R树融合实现结合LSM树的希尔伯特R树(LSMHilbertR-Tree,LHR-Tree),结合内存和磁盘分层管理改进希尔伯特R树,针对LHR树设计了一套高效的索引...