一、LSM树数据结构定义 查阅了一些资料，LSM树并没有一种固定死的实现方式，更多的是一种将： “磁盘顺序写” + “多个树(状数据结构)” + “冷热（新老）数据分级” + “定期归并” + “非原地更新”这几种特性统一在一起的思想。 为了方便后续的讲解分析，我们尝试先对LSM树做一个定义 ...

LSM-Tree 1. 什么是LSM-Tree LSM-Tree 即 Log Structrued Merge Tree，这是一种分层有序，硬盘友好的数据结构。核心思想是利用磁盘顺序写性能远高于随机写。 LSM-Tree 并不是一种严格的树结构，而是一种内存+磁盘的多层存储结构。HBase ...

  LSM Tree（log-structured merge-tree）是一种文件组织结构的数据结构，目前在不少数据库中都有使用到，如SQLite、LevelDB、HBase在Mongodb中也有一个LSM引擎；   在传统的关系型数据库中使用的是B-/B+ tree作为索引的数据结构，B ...

外部存储 数据库管理系统DBMS是现代应用中不可或缺的一部分，其中一个重要原因是其隐藏了外存管理的细节，并为应用层提供了高效、易用的数据检索Retrieval与持久化Persistence功能。 ...

目录 顺序存储与哈希索引 SSTable和LSM tree B-Tree 存储结构的比对 小结 本篇主要讨论的是不同存储结构（主要是LSM-tree和B-tree），它们应对的不同场景，所采用的底层存储结构，以及对应用以提升效率的索引。 所谓 ...

历史库，钉钉历史库，图片空间等。X-Engine基于LSM-tree架构，其核心特征是数据以追加写方式写 ...

作为一名应用系统开发人员，为什么要关注数据内部的存储和检索呢？首先，你不太可能从头开始实现一套自己的存储引擎，往往需要从众多现有的存储引擎中选择一个适合自己应用的存储引擎。因此，为了针对你特定的工作负 ...

CAS是一个单点的登入登出web协议，它允许用户一次登陆，到处访问；CAS协议一种基于ticket的协议（simple and powerful） CAS概念 CAS server：负责验证 ...