LevelDB源码阅读(1)

最新推荐文章于 2024-05-14 23:46:34 发布
最新推荐文章于 2024-05-14 23:46:34 发布
阅读量2.8k 收藏 6
点赞数
分类专栏： 新数据库 文章标签： PaaS 数据
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fruitful_life/article/details/53966523
版权
本文作为LevelDB源码阅读的起点，介绍了其代码规模，重点关注DB类及其接口，如Open、Put、Get等方法。文章探讨了Options类、Status结构以及WriteBatch在数据写入中的作用，为后续深入分析打下基础。
摘要由CSDN通过智能技术生成

LevelDB源码阅读(1)

 

 

时间就是杀猪刀，不抓紧学习不行呀。2017年新年第一天，我们就来学习一下LevelDB吧。之所以选它，是因为代码还不算多(1.19版本)：

     ...

     51./util/testutil.cc

     63./util/testutil.h

  15805 total

[root@localhost src]#

我们先看看目录结构：


#

Path

Description

1

db

库相关的代码

2

include

头文件

3

port

移植相关的代码

4

table

表相关的代码

5

util

工具函数等

 

我们先看看最主要的DB类，其实就是一个接口，真正的实现实在DBImpl中。DB类定义的主要方法是：Open,Put, Delete, Write, Get, NewIt

最低0.47元/天 解锁文章
happyredstar
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leveldb源码分析（一）概述
kdb_viewer的博客
04-19 866
leveldb是key-value模式数据库，出自Jeff Dean和Sanjay Ghemawat之手，适用于顺序读写场景。各大厂均有以leveldb为积木搭建的成熟数据库产品，如google的bigtable，baidu的tera等，在工程实践上取得了广泛成功。leveldb以其良好的编程风格和设计理念为人称道，阅读leveldb源码对提升自己的编程能力大有裨益。 leveldb源码地址 https://github.com/google/leveldb leveldb源码目录结构 db
leveldb源码
10-31
LevelDB的源码分析可以帮助我们理解其内部机制，包括数据结构、算法和存储策略。 **源码结构** 解压后的`leveldb-develop`文件夹包含了LevelDB的完整源码。主要的目录和文件如下： 1. **include/leveldb**: 包含...
LevelDB源码解析(三)
kevenbalabala的博客
08-14 359
leveldb作者没有使用c++自带的字符串库，而是封装了一个表示字符串的指针和长度的Slice类，这样可以节省复制字符串带来的开销。
LevelDB源码解读
杰特JET的博客
04-27 1334
LevelDB源码解读提供的功能read and writeGroup commitsequence numberdeleteAtomic Updates同步写Synchronous Writes遍历 iteration快照 SnapshotsSlice比较器 Comparatorsconcurrency保证compactionLevelDB的性能优化参数Block sizeCompressionCache键分布 Key LayoutFilters校验和 ChecksumApproximate SizesE
C C++最全【leveldb源码分析】，看完全都会了
最新发布
2401_84976195的博客
05-14 875
如果不存在，那么可以安全的丢弃这个删除操作，这个键就找不到了；2）Level 0的文件是重叠的，所以只Compaction 800-2500的文件的话，可能造成有更旧的数据在Level 0，而新的数据在Level 1，这样就会导致读取的时候出错，还需要将和800-2500有重叠的文件加入，这需要选定0-1314，2400-2712的文件；一个就是2MB，另外一个就是判断上一Level和这个文件的重叠的文件数量，不超过10个，这是为了控制这个生成的文件Compaction的时候，不会和太多的上层文件重叠。
leveldb代码阅读笔记（二）：存储
qq_40586495的博客
09-02 550
LevelDB代码阅读笔记：存储部分
02-leveldb入门
错位竞争，单点突破。
03-20 1514
01-leveldb编译和使用 在github下载开源代码：git clone --recurse-submodules https://github.com/google/leveldb.git 进入项目根目录，执行以下命令： mkdir -p build && cd build cmake -DCMAKE_BUILD_TYPE=Release … && cmake --build . 以上命令运行之后会编译全部代码包括测试程序，windows下编译生成文件在leveldb
leveldb 源码
11-15
**LevelDB源码分析** LevelDB是由Google开源的一款轻量级、高性能的键值对存储系统，它被设计用于在本地文件系统上高效地存储和检索大量数据。这个数据库引擎支持简单的键值对操作，适合用作日志、缓存或者作为其他...
leveldb 源码解释 阅读情况
05-07
leveldb源码分析 比较全面讲解leveldb leveldb 是 Google 开源的持久化 KV 单机存储引擎，开源页面 http://code.google.com/p/leveldb/。 针对存储面对的普遍随机 IO 问题，leveldb 采用了 merge-dump 的方式，将...
leveldb源码工程Windows版
04-16
【leveldb源码工程Windows版】是一个专为在Windows操作系统上编译和运行的开源键值存储系统 leveldb 的源代码包。leveldb由Google开发，它提供了一个高效的、可嵌入式的数据存储解决方案，适用于各种应用场景，如...
levelDB源码分析记录1
08-08
LevelDB 源码分析记录 1 LevelDB 是一个开源的嵌入式键值存储系统，由 Google 开发，主要用来存储大量的键值对数据。下面是对 LevelDB 源码的分析记录。 util 文件夹下的文件 在 util 文件夹下，有两个文件：...
leveldb实现解析
04-07
leveldb实现解析 淘宝-核心系统研发-存储 那岩 neveray@gmail.com 2011-12-13 目录 一、 代码目录结构 ....................................................................... 1 1. doc/ ............................................................................ 1 2. include/leveldb/ ................................................................. 1 3. db/ ............................................................................. 1 4. table/........................................................................... 1 5. port/ ........................................................................... 1 6. util/ ........................................................................... 1 7. helper/memenv/ ................................................................... 1 二、 基本概念 .......................................................................... 1 1. Slice (include/leveldb/slice.h) .................................................. 1 2. Option （include/leveldb/option.h） .............................................. 2 3. Env （include/leveldb/env.h util/env_posix.h） .................................... 3 4. varint (util/coding.h) ........................................................... 3 5. ValueType （db/dbformat.h） ...................................................... 3 6. SequnceNnumber （db/dbformat.h） ................................................. 4 7. user key......................................................................... 4 8. ParsedInternalKey （db/dbformat.h） .............................................. 4 9. InternalKey (db/dbformat.h) ...................................................... 4 10. LookupKey (db/dbformat.h) ........................................................ 4 11. Comparator （include/leveldb/comparator.h util/comparator.cc） .................... 4 12. InternalKeyComparator (db/dbformat.h) ............................................ 5 13. WriteBatch （db/write_batch.cc） ................................................. 5 14. Memtable (db/memtable.cc db/skiplist.h) .......................................... 5 15. Sstable (table/table.cc) ......................................................... 5 16. FileMetaData （db/version_edit.h） ............................................... 5 17. block (table/block.cc) ........................................................... 6 18. BlockHandle(table/format.h) ...................................................... 6 19. FileNumber（db/dbformat.h） ...................................................... 6 20. filename (db/filename.cc) ........................................................ 6 21. level-n (db/version_set.h) ....................................................... 7 22. Compact (db/db_impl.cc db/version_set.cc) ........................................ 7 23. Compaction(db/version_set.cc) .................................................... 7 24. Version (db/version_set.cc) ...................................................... 8 25. VersionSet （db/version_set.cc） ................................................. 9 26. VersionEdit(db/version_edit.cc) ................................................. 10 27. VersionSet::Builder (db/version_set.cc) ......................................... 11 28. Manifest（descriptor）（db/version_set.cc）...................................... 12 29. TableBuilder/BlockBuilder(table/table_builder.cc table/block_builder.cc) ......... 12 30. Iterator (include/leveldb/iterator.h) ........................................... 12 三、 存储结构的格式定义与操作 .......................................................... 12 1. memtable (db/skiplist.h db/memtable) ............................................ 12 2. block of sstable (table/block_builder.cc table/block.cc) ......................... 14 3. sstable (table/table_bulder.cc/table.cc) ........................................ 16 4. block of log （db/log_format.h db/log_writer.cc db/log_reader.cc） .............. 18 5. log （db/log_format.h db/log_writer.cc db/log_reader.cc） ........................ 18 6. cache（util/cache.cc） .......................................................... 19 7. Snapshot （include/leveldb/snapshot.h） ......................................... 19 8. Iterator (include/leveldb/iterator.h) ........................................... 19 四、 主要流程 ......................................................................... 24 1. open ........................................................................... 24 2. put ............................................................................ 25 3. get ............................................................................ 25 4. delete.......................................................................... 26 5. snapshot........................................................................ 26 6. NewIterator ..................................................................... 26 7. compact......................................................................... 26 五、 总结 ............................................................................. 30 1. 设计/实现中的优化 ............................................................... 30 2. 可以做的优化 .................................................................... 31
leveldb源码解析系列—Log
fkuner的博客
02-08 624
Log文件组织方式 前文《leveldb源码解析系列—整体架构》中提到了Log文件，本篇对Log文件的组织方式进行解析 leveldb/doc/log_format.md中介绍了Log文件的组织方式 The log file contents are a sequence of 32KB blocks. The only exception is that the tail of the file may contain a partial block. Each block consists of
LevelDB 入门 —— 全面了解 LevelDB 的功能特性
weixin_34221276的博客
01-03 914
本节我们将全面了解一下 LevelDB 的各种特性。LevelDB 的开发语言是 C++，考虑到会使用 C++ 语言的同学不是很多，在本节我们将使用 Java 语言来描述 LevelDB 的特性。其它语言栈的同学也不必担心，因为不同语言操纵 LevelDB 的接口 API 都是一样的，使用起来大同小异。 打开和关闭 LevelDB 的数据存储在一个特定的目录中，里面有很多数据文件、日志文件等。使...
leveldb源码剖析1.2–基础概述之整体架构
fs3296的博客
01-31 457
leveldb源码剖析02–基础概述之整体架构引言1 整体架构2 设计术语 引言 leveldb采用LSM树(Log Structured-Merge Tree)实现，通过放弃部分读性能换取写性能的提升。将传统的随机写文件，转换为顺序追加写文件。 1 整体架构 整个leveldb核心架构如下： 共分为上下两层：上层为内存架构、下层为文件系统架构。 当进行数据写入的时候：首先，将数据追加写入的日志文件；然后，添加到MemTable缓存中；当MemTable超过一定阈值，就会转为immutable MemTa
leveldb源码分析 之 入门使用
iteye_5443的博客
11-13 231
  LevelDB是google开源的一个key-value存储引擎库，类似于开源的Lucene索引库一样。其他的软件开发者可以利用该库做二次开发，来满足定制需求。LevelDB采用日志式的写方式来提高写性能，但是牺牲了部分读性能。为了弥补牺牲了的读性能，一些人提议使用SSD作为存储介质。 对于本地化的Key-value存储引擎来说，简单的使用一般都分成三个基本的步骤：（1）打开一个数据库实例...
LevelDB原理分析
weixin_34260991的博客
05-17 116
2019独角兽企业重金招聘Python工程师标准>>> ...
rocksdb和leveldb性能比较——写性能
weixin_33795806的博客
04-27 1590
前面学习了一下rocksdb，这个db是对leveldb的一个改进，是基于leveldb1.5的版本上的改进，而且leveldb1.5以后也在不断的优化，下面从写入性能对两者进行对比。 前言 比较的leveldb的版本是1.18，rocksdb的版本是3.10.1. 在比较的时候需要将leveldb和rocksdb的参数调成一样的，本文的参数为， memtable 4M，最多2个me...
如何阅读leveldb源码
07-31
要阅读Leveldb源码，你可以按照以下步骤进行： 1. 确保你对C++语言有基本的了解。Leveldb是用C++编写的，因此你需要熟悉C++的语法和面向对象编程的概念。 2. 阅读Leveldb的README文件。这个文件提供了关于Leveldb...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值