zoukankan      html  css  js  c++  java
  • leveldb学习笔记

         LevelDB由 Jeff Dean和Sanjay Ghemawat开发。

         LevelDb是能够处理十亿级别规模Key-Value型数据持久性存储的C++ 程序库。

    特别如下:

    1、LevelDb是一个持久化存储的KV系统,将大部分数据存储到磁盘上。

    2、LevleDb在存储数据时,是根据记录的key值有序存储的,应用可以自定义key大小比较函数。

    3、LevelDb的操作接口包括写记录,读记录以及删除记录。针对多条操作的原子批量操作。

    4、LevelDb支持数据快照(snapshot)功能,使得读取操作不受写操作影响。

    5、LevelDb支持数据压缩。

    LevelDb性能非常突出,其随机写性能达到40万条记录每秒,而随机读性能达到6万条记录每秒。总体来说,LevelDb的写操作要大大快于读操作,而顺序读写操作则大大快于随机读写操作。

    整体架构

    当应用写入一条Key:Value记录的时候,LevelDb会先往log文件里写入,成功后将记录插进Memtable中。

    Log文件在系统中的作用主要是用于系统崩溃恢复而不丢失数据。

    当Memtable插入的数据占用内存到了一个界限后,Memtable就成为Immutable Memtable,LevleDb会生成新的Log文件和Memtable。

    LevelDb后台调度会将Immutable Memtable的数据导出到磁盘,形成一个新的SSTable文件。

    【注释】 Immutable Memtable 这个Memtable的内容是不可更改的,只能读不能写入或者删除。

    参考地址:

    http://www.cnblogs.com/haippy/archive/2011/12/04/2276064.html

  • 相关阅读:
    HTML5 开发工具收集
    (转载)flash as滤镜效果总结
    线性表

    AS3 库资源 很多非常有用的类库
    设计模式之简单工厂
    strcpy,strncpy,strcmp,strncmp,strcat,strlen..还有啥?
    设计模式学习之前言
    转CString 用法小结
    String类的构造函数,析构函数,赋值函数
  • 原文地址:https://www.cnblogs.com/hetonghai/p/6658629.html
Copyright © 2011-2022 走看看