LevelDB-总体介绍

已于 2022-01-27 20:44:23 修改
阅读量1.2k 收藏
点赞数
文章标签： levelDB
于 2022-01-27 20:23:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/feng_jiakai/article/details/122723063
版权

2022年1月开始看一下LevelDB开源代码
leveldb是一种基于operation log的文件系统，是Log-Structured-Merge Tree的典型实现。LSM源自Ousterhout和Rosenblum在1991年发表的经典论文 【The Design and Implementation of a Log-Structured File System 】

先看一下LevelDB中的几大组建：SkipList / Memtable/ SSTable。
在这里插入图片描述
图片来源

memtable && immutable && SSTable之间关系

memtable和immutable是存在内存中，用户进行插入/删除等操作实际操作的是memtable，当memtable内存空间不够的时候，levelDB会将immutable指向memtable的内存空间，然后重新申请内存给memtable。

一旦immutable不为空，levelDB就会吊起一个后台线程，将immutable中的内存落盘到磁盘中，即生成新的sstable。所有的sstable在levelDB中以层的形式存在，level0 level1 level2 … level_n。新的数据存储在低层中，最新的数据在level0中。

疑问：

  1. level的层信息存储在哪里。这个信息可能是一个持久化的信息，与数据库的名字进行绑定

引用：
个人认为比较好的介绍

feng_jiakai
关注
LevelDB库简介
weixin_34183910的博客
10-15 2533
LevelDB库简介     一、LevelDB入门 LevelDB是Google开源的持久化KV单机数据库，具有很高的随机写，顺序读/写性能，但是随机读的性能很一般，也就是说，LevelDB很适合应用在查询较少，而写很多的场景。LevelDB应用了LSM (Log Structured Merge) 策略，lsm_tree对索引变更进行延迟及批量处理，并通过一种类似于归并排序的方式高...
LevelDB架构介绍以及读、写和压缩流程
Yaoman753的博客
02-27 874
LevelDB架构介绍以及读、写和压缩流程
C++ leveldb
09-03
windows 下Qt5.9.1 配合Mingw（gcc）编译leveldb。如果要重新编译，删除libleveldb.a，libleveldb.so，libleveldb.so.1，libleveldb.so.1.17，libmemenv.a文件，再重新make即可
LevelDB设计与实现
热门推荐
Anders的专栏
01-06 1万+
转载自http://www.cnblogs.com/haippy/archive/2011/12/04/2276064.html PS: Google BigTable的设计已总所周知，但许多细节BigTable论文中并不详细，LevelDB可看作是Bigtable 中Tablet Server的开源版本，亦即可认为是一个K-V持久化引擎，此项目由BigTable设计者发起。 LevelDB
LevelDB 使用指南
最新发布
威哥爱编程，CSDN 博客专家、全栈领域新星创作者、华为 HDE，愿交天下 IT 技术爱好者
08-19 412
LevelDB 是一个高性能的键值存储库，由 Google 开发。
LevelDb
萌萌的It人 www.itmmd.com
07-22 7837
LevelDb 是 Google 开源的持久化 KV 单机存储引擎。 针对存储面对的普遍随机 IO 问题，leveldb 采用了 merge-dump 的方式，将逻辑场景的写请求转换成顺序写log 和写 memtable 操作,由后台进程将 memtable 持久化成 sstable。 对于读请求，随机 IO 还是无法避免，但它设计了一系列策略来保证读的效率。 1. 特点 键和值都是
leveldb介绍
左手是诗，右手是代码。
01-23 386
网上有很多关于leveldb的介绍文章，还不如直接看官方文档，直接上文档，希望自己以后有空翻译成中文版本。 leveldb Jeff Dean, Sanjay Ghemawat The leveldb library provides a persistent key value store. Keys and values are arbitrary byte arrays. The ke...
localstorage-level-migration:将项目从本地存储移动到leveldb
05-01
将项目从本地存储移动到leveldb 安装 npm i localstorage-level-migration 用法 去做 贡献 我们很高兴接受PR！ 如果您想进行某些工作，最好事先进行交谈，以确保没有其他人正在对此进行工作。 您可以或。 我们也有...
LevelDb（二）：LevelDb整体架构
蓬莱道人的博客
05-22 6104
1. LevelDb组成 2. Log文件 3.MemTable和Immutable Memtable 4.SSTable文件 5.Manifest文件 6.Current文件 7. Others 7.1 Version 7.2VersionEdit 7.3VersionSet 7.4 Builder 7.5TableCache 1. LevelDb组成 LevelDb作为存储系统，数据记录的存储介质包括内存以及磁盘文...
leveldb源码剖析--数据写入(DBImpl::Write)
Swartz2015的专栏
03-27 3851
前面我们介绍了leveldb中数据的编码 ，数据在内存中的存储形式(MemTable)，数据在磁盘中的存储格式(sstable)，以及sstable的形成过程等等。本篇博文将从leveldb用户的角度，详细走一遍leveldb用户写入数据的整个流程。接口leveldb对用户提供两个可以写入数据的接口： Status Write(const WriteOptions& options, WriteBa
Leveldb源码分析--7
sparkliang的专栏
03-06 1万+
6 SSTable之1 SSTable是Leveldb的核心之一，是表数据最终在磁盘上的物理存储。也是体量比较大的模块。 6.1 SSTable的文件组织 作者在文档doc/table_format.txt中描述了表的逻辑结构，如图6.1-1所示。逻辑上可分为两大块，数据存储区Data Block，以及各种Meta信息。 1）文件中的k/v对是有序存储的，并且被划分到连续排列的
最好用的数据库：level db
09-22
最好用的持久化数据管理软件：leveldb，完美取代coredata，sqlite3
LevelDB 介绍
haier_jiang的专栏
10-30 2674
早上过来，微博上无意中看到有人转LevelDB相关实现的文章，突然脑海里对这个k/v数据库记得曾经有个印象，因为记得淘宝tair是基于此实现的，（有时间记录下阅读tair对其架构的简单记录笔记），为此上网查了相关资料，简单记录下，以备以后有需要可以快速的查看。 以下为官网上介绍的简单翻译： 一.LevelDB是一个高效的key/value存储库，由google开源，提供了基本的Sring类型的
leveldb介绍（一）
weixin_30613433的博客
05-30 84
leveldb介绍 leveldb是google两位工程师开发的单机，轻量级，持久化，key-value 非关系型数据库库. 1.google leveldb project: http://code.google.com/p/leveldb/ 2.leveldb 实现原理 http://www.cnblogs.com/haippy/archive/2011/12/04/2276064....
LevelDB简介
杰特JET的博客
03-24 2841
LevelDB简介综述leveldb整体架构提供接口db.h技术memtableWALsstableManifestcacheLRU cacheLRU的优缺点filterlevelDB初始化compactioncompaction的触发参考链接 综述 level是使用lsm tree作为单机数据结构的存储引擎 内存中的 MemTable 写满后，会转换为 Immutable MemTable，然后被后台线程 compact 成按 key 有序存储的 SSTable（顺序写）。 SSTable 按照数据从新到
leveldb1.5自带文档翻译
IT技术学习的园地
07-08 2468
Leveldb概述 leveldb提供了持久的键值对的存储。key和value为任意的字节数组。键的存储是有序的，可以通过用户自定义的比较函数进行排序。 打开数据库 leveldb数据库的名字和文件系统目录是一致的。所有数据库的内容都存放在这个文件系统的目录下。下面的实例展示了如何打开leveldb数据库，如果没有则会自动创建。 #include #include "leveldb/d
LevelDB简介及入门手册
huangynn的专栏
02-19 2161
LevelDB是Google开源的持久化KV单机数据库，具有很高的随机写，顺序读/写性能，但是随机读的性能很一般，也就是说，LevelDB很适合应用在查询较少，而写很多的场景。 根据Leveldb官方网站的描述，LevelDB的特点和限制如下： 特点： 1、key和value都是任意长度的字节数组； 2、entry（即一条K-V记录）默认是按照key的字典顺序存储的，当然开发者也可以重载这
leveldb研究系列一 .leveldb的简单介绍和简单使用
boshuzhang的专栏
03-21 595
leveldb研究系列一 .leveldb的简单介绍和简单使用 标签： leveldbkv数据库linuxC++ 2014-03-13 16:21 2128人阅读 评论(1) 收藏 举报  分类： leveldb系列（7）  版权声明：本文为博主原创文章，未经博主允许不得转载。        前些日子闲来无聊，花了一段时间研究了一下level
Cassandra——类似levelDB的基于p2p架构的分布式NOSQL数据库
djph26741的博客
12-22 307
C: Consistency 一致性 • A: Availability 可用性(指的是快速获取数据) • P: Tolerance of network Partition 分区容忍性(分布式) 10年前，Eric Brewer教授指出了著名的CAP理论，后来Seth Gilbert 和 Nancy lynch两人证明了CAP理论的正确性。CAP理论告诉我们，一个分布式...
揭秘淘宝Tair底层：LevelDB LSM-tree实现详解
接下来，文章详细介绍了LevelDB的一些关键概念： - `Slice`：处理键值对中的字符串，用于表示和操作字节序列。 - `Option`：配置选项，允许开发者自定义数据库的行为，如缓存大小、写入策略等。 - `Env`：抽象环境类...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值