存储
14篇文章 · 0订阅
  • 从单机到分布式数据库存储系统的演进
    存储系统概览 存储系统是指能高效存储，持久化用户数据的一系列系统软件。在众多的存储系统中，以下是三类比较主流的存储产品及其特点分析
    数据库 云原生
  • 漫谈 LevelDB 数据结构（一）：跳表（Skip List）
    LevelDB 是一个单机的 KV 存储引擎。KV 引擎在本质上可认为只提供对数据条目（key，val） Put(key, val), Get(key) val, Delete(key) 操作的三个接口。而在实现上，LevelDB 在收到删除请求时不会真正删除数据，而是为该 K…
    数据结构
  • LSM-Tree - LevelDb布隆过滤器
    布隆过滤器有点类似哈希表，但是比哈希表的效率要更高，因为使用了位来判断Key是否存在，布隆过滤器在完成高效搜索key是否存在的同时带来一定的副作用.....
    数据库 后端
    LSM-Tree - LevelDb布隆过滤器
  • LSM-Tree - LevelDb之LRU缓存
    LRU缓存在各种开源组件中都有使用的场景，常常用于做冷热数据和淘汰策略，使用LRU主要有三点。 1. 第一点是实现非常简单。 2. 第二点是代码量本身也不错。 3. 最后涉及数据结构非常经典。
    后端
  • LSM-Tree - LevelDb Skiplist跳表
    在线性的数据数据结构中我们经常可以想到数组和链表，数组是插入慢查询快，而链表是插入快，查询要稍微慢一些，而跳表主要是针对链表**查询速度**进行优化的一种数据结构，多层级的跳表实际上是对底层链表的索引
    后端
  • LSM-Tree - LevelDb 源码解析（二）
    SSTable 相关的设计在整个LevelDB中有着重要的地位和作用，我们介绍了SSTable的多层级合并和压缩的细节，以及两种不同的压缩形式.....
    后端
  • LSM-Tree - LevelDb 源码解析（一）
    LevelDB的源代码还是比较好懂的，好懂到我这个主要学JAVA只有基础C语言知识的人也能看懂，另一方面作者在关键的地方都给了注释，甚至告诉你为什么要这么设计......
    后端
  • LSM-Tree - LevelDb了解和实现
    本文涉及了LevelDB的基础功能和相关数据结构的介绍，最后讲述LevelDB中至关重要的读写操作，通过设计数据结构和读写操作的讲解，相信读者可以自行解答为什么LevelDB可以做到极为高效的读写操作
    后端
  • LSM-Tree - LevelDb 源码解析
    LevelDB的源代码还是比较好懂的，好懂到我只学过学JAVA只有定点基础C语言入门知识的人也能看懂，另一方面作者在关键的地方都给了注释，甚至告诉你为什么要这么设计
    后端 源码
  • 《数据密集型型系统设计》LSM-Tree VS BTree
    本文为《数据密集型应用系统设计》的读书笔记第一部分第三章的笔记整理，也是个人认为的这本书第一部分最重要的内容。本文将会针对目前数据库系统两个主要阵营进行展开。。。。。
    后端