参考: http://taobaofed.org/blog/2017/07/05/leveldb-analysis/ 和leveldb源码(block.cc的Seek函数)。 leveldb的key、value是放在一起的,可以scan,但不会直接搜索的,而和搜索相关的是,bloom filter和 ...
分类:
数据库 时间:
2018-09-04 01:43:34
阅读次数:
174
Write LevelDB提供了write和put两个接口进行插入操作,但是put实际上是调用write实现的,所以我在这里只分析write函数: 首先初始化一个Writer对象,Writer对象用于封装一个插入操作,LevelDB用一个deque来管理Writer对象,新建的Writer对象被插入 ...
分类:
数据库 时间:
2018-08-09 10:12:02
阅读次数:
275
MemTable(db/memtable.h db/memtable.cc db/skiplist.h) LevelDB中存储在内存中的那部分KV数据都存储在memtable中,而memtable中的数据实际是用跳表来存储的。MemTable使用Arena进行内存管理,并提供了添加、查找、迭代器的接 ...
分类:
数据库 时间:
2018-08-05 19:35:58
阅读次数:
154
出自:https://segmentfault.com/a/1190000014592517 前言 最终需要掌握 Replicated LevelDB Store部署方式,这种部署方式是基于ZooKeeper的。 集群分为两种方式: 1.伪集群:集群节点都搭在一台机器上 2.真集群:集群节点分布在多 ...
分类:
其他好文 时间:
2018-07-12 13:01:57
阅读次数:
204
前提条件,下载boost库并编译 boost库弄好后,就可以编译leveldb了 首先,下载leveldb-windows,这个github上有 一。 1文件-》新建-》从现有代码文件创建新项目 打开 从现有代码文件创建新项目 向导窗口 2要创建什么类型的项目? 选择Visual C++ 3项目文件 ...
分类:
数据库 时间:
2018-07-10 14:51:00
阅读次数:
276
Express 首页 入门 使用指南 API 中文手册 进阶话题 有用的资源 首页 入门 使用指南 API 中文手册 进阶话题 有用的资源 入门 使用指南 API 中文手册 进阶话题 有用的资源 集成数据库 为 Express 应用添加连接数据库的能力,只需要加载相应数据库的 Node.js 驱动即 ...
分类:
数据库 时间:
2018-06-29 18:31:34
阅读次数:
359
1、ActiveMQ消息持久化方式 文件 MySQL数据库 oracle数据 LevelDB方式 2、如何修改持久化存储方式 文件持久化 ActiveMQ默认的消息保存方式,一般如果没有修改过其他持久化方式的话可以不用修改配置文件。 可在\conf\activemq.xml配置,找到<persist ...
分类:
其他好文 时间:
2018-06-21 11:30:08
阅读次数:
166
2018-06-19 19:05:21 LevelDB 2018-06-19 19:04:42 CouchDB Kafka 2018-06-19 19:03:30 ...
分类:
Web程序 时间:
2018-06-19 19:28:51
阅读次数:
268
跳表(SkipList)是一种随机化的数据结构,目前在redis和leveldb中都有用到它,它的效率和红黑树以及 AVL 树不相上下,但跳表的原理相当简单,只要你能熟练操作链表, 就能轻松实现一个 SkipList。 考虑一个有序表: 从该有序表中搜索元素 ,需要比较的次数 ...
分类:
其他好文 时间:
2018-06-06 23:53:22
阅读次数:
212
记下自己对跳表SkipList的理解。 SkipList采用空间换时间的思想,通过增加数据间的链接,达到加快查找速度的目的。 数据库LevelDB和RocksDB中用到了SkipList,Redis中的有序set即zset也用到了SkipList。Java中也提供了ConcurrentSkipLis ...
分类:
其他好文 时间:
2018-04-15 19:41:02
阅读次数:
189