分布式存储
3篇文章 · 0订阅
  • 解读现代存储系统背后的经典算法
    AI 前线导读：本文详细剖析了两种被大多数现代数据库使用的存储系统设计方法，即针对读操作优化的 B 树，以及针对写操作优化的 LSM 树，并介绍了两种方法的一些用例和权衡考虑。 文章最先发表在 ACM Queue 期刊第 16 卷第 2 期，可通过 ACM 数字图书馆查阅（ht…
    数据库 算法 HTTPS
  • 字节跳动在 RocksDB 存储引擎上的改进实践
    1. 背景 RocksDB 作为最著名的 LSM 类存储引擎之一，在字节跳动内部占据非常重要的位置，大量的数据库、存储系统都在基于 RocksDB 进行构建或改进，但 LSM 系列众所周知的一些问题同样困扰着字节跳动的业务，包括性能问题、成本问题、功能问题等等。 本文首先尝试梳…
    架构
    字节跳动在 RocksDB 存储引擎上的改进实践
  • LSM树原理探究
    B+树随着mysql Innodb引擎的广泛推广越来越被大家所熟知，而前不久我在研究Raft算法时，偶然发现了一种和B+树类似的数据结构——LSM树（Log-Structured-Merge-Tree 日志结构合并树），它是Google发表的论文 Big Table 中提到的一…
    数据结构