随笔分类 -  Level DB

• LevelDB Version
  摘要：【LevelDB Version】 Version保存了当前磁盘以及内存中所有的文件信息，一般只有一个Version叫做"current" version（当前版本）。Leveldb还保存了一系列的历史版本，这些历史版本有什么作用呢？ 当一个Iterator创建后，Iterator就引用到了... 阅读全文
  posted @ 2015-10-14 21:44 Tekkaman 阅读(561) 评论(0) 推荐(0)
• LevelDB Cache机制
  摘要：【LevelDB Cache机制】 对于levelDb来说，读取操作如果没有在内存的memtable中找到记录，要多次进行磁盘访问操作。假设最优情况，即第一次就在level 0中最新的文件中找到了这个key，那么也需要读取2次磁盘，一次是将SSTable的文件中的index部分读入内存，这样根据这... 阅读全文
  posted @ 2015-10-14 21:40 Tekkaman 阅读(975) 评论(0) 推荐(0)
• LevelDB Compaction操作
  摘要：【LevelDB Compaction操作】 对于LevelDb来说，写入记录操作很简单，删除记录仅仅写入一个删除标记就算完事，但是读取记录比较复杂，需要在内存以及各个层级文件中依照新鲜程度依次查找，代价很高。为了加快读取速度，levelDb采取了compaction的方式来对已有的记录进行整理压... 阅读全文
  posted @ 2015-10-14 21:10 Tekkaman 阅读(2249) 评论(0) 推荐(0)
• LevelDB 读取记录
  摘要：【LevelDB 读取记录】 LevelDb是针对大规模Key/Value数据的单机存储库，从应用的角度来看，LevelDb就是一个存储工具。而作为称职的存储工具，常见的调用接口无非是新增KV，删除KV，读取KV，更新Key对应的Value值这么几种操作。LevelDb的接口没有直接支持更新操作的... 阅读全文
  posted @ 2015-10-14 16:35 Tekkaman 阅读(4300) 评论(0) 推荐(0)
• LevelDB 写入与删除记录
  摘要：【LevelDB 写入与删除记录】 levelDb的记录更新操作，即插入一条KV记录或者删除一条KV记录。levelDb的更新操作速度是非常快的，源于其内部机制决定了这种更新操作的简单性。 图6.1是levelDb如何更新KV数据的示意图，从图中可以看出，对于一个插入操作Put(Key,Va... 阅读全文
  posted @ 2015-10-14 16:08 Tekkaman 阅读(1356) 评论(0) 推荐(0)
• LevelDb日知录之五：MemTable详解
  摘要：【LevelDb日知录之五：MemTable详解】 LevelDb日知录前述小节大致讲述了磁盘文件相关的重要静态结构，本小节讲述内存中的数据结构Memtable，Memtable在整个体系中的重要地位也不言而喻。总体而言，所有KV数据都是存储在Memtable，Immutable Memtable... 阅读全文
  posted @ 2015-10-14 15:10 Tekkaman 阅读(573) 评论(0) 推荐(0)
• LevelDB SSTable文件
  摘要：【LevelDB SSTable文件】 LevelDb不同层级有很多SSTable文件（以后缀.sst为特征），所有.sst文件内部布局都是一样的。上节介绍Log文件是物理分块的，SSTable也一样会将文件划分为固定大小的物理存储块，但是两者逻辑布局大不相同，根本原因是：Log文件中的记录是Ke... 阅读全文
  posted @ 2015-10-14 12:18 Tekkaman 阅读(1033) 评论(0) 推荐(0)
• LevelDB Log文件
  摘要：【LevelDB Log文件】 log文件在LevelDb中的主要作用是系统故障恢复时，能够保证不会丢失数据。因为在将记录写入内存的Memtable之前，会先写入Log文件，这样即使系统发生故障，Memtable中的数据没有来得及Dump到磁盘的SSTable文件，LevelDB也可以根据log文... 阅读全文
  posted @ 2015-10-14 11:47 Tekkaman 阅读(599) 评论(0) 推荐(0)
• LevelDB 整体架构
  摘要：【LevelDB 整体架构】 从图中可以看出，构成LevelDb静态结构的包括六个主要部分：内存中的MemTable和Immutable MemTable以及磁盘上的几种主要文件：Current文件，Manifest文件，log文件以及SSTable文件。当然，LevelDb除了这六个主要部... 阅读全文
  posted @ 2015-10-13 21:46 Tekkaman 阅读(621) 评论(0) 推荐(0)
• LevelDB Filters
  摘要：【LevelDB Filters】 Because of the wayleveldbdata is organized on disk, a singleGet()call may involve multiple reads from disk. The optionalFilterPolic... 阅读全文
  posted @ 2015-10-13 11:04 Tekkaman 阅读(254) 评论(0) 推荐(0)
• LevelDB Cache
  摘要：【LevelDB Cache】 The contents of the database are stored in a set of files in the filesystem and each file stores a sequence of compressed blocks. Ifo... 阅读全文
  posted @ 2015-10-13 10:37 Tekkaman 阅读(378) 评论(0) 推荐(0)
• LevelDB 的缺憾
  摘要：【LevelDB 的缺憾】1、Snapshots 只能通过 DB::GetSnapshot() 创建，意即只能创建当下的 Snapshot。2、 阅读全文
  posted @ 2015-10-12 21:17 Tekkaman 阅读(246) 评论(0) 推荐(0)
• Leveldb Advanced
  摘要：[Slice] The return value of theit->key()andit->value()is a simple structure that contains a length and a pointer to an external byte array. Returning... 阅读全文
  posted @ 2014-01-28 13:48 Tekkaman 阅读(273) 评论(0) 推荐(0)
• leveldb
  摘要：【LevelDB】 LevelDB is a fast key-value storage library that provides an ordered mapping from string keys to string values.Keys and values are arbitrar... 阅读全文
  posted @ 2014-01-27 15:33 Tekkaman 阅读(476) 评论(0) 推荐(0)