一、什么是布隆过滤器 在数学之美中，有一章是关于布隆过滤器的讲解，内容如下。 在字处理软件中，一个英语单词是否拼写正确；在FBI中，一个嫌疑人的名字是否在嫌疑名单上；在网络爬虫里，一个网址是否已访问过，等等。最直接的方法就是将集合中
分类：
数据库 时间：
2018-04-13 12:06:41
阅读次数：
289
代码参考leveldb实现内存池的方法，由于实际工作中暂时未用到过内存池，因此这里只是一个简单的内存池实现，后续有需要时，可以根据实际需求再对代码进行修改。arena.h#ifndef ARENA_H
#define ARENA_H
#include <stdio.
分类：
编程语言 时间：
2018-04-12 18:03:05
阅读次数：
174
线上一台服务器在执行leveldb程序的时候，报错："libc.so.6: version `GLIBC_2.14' not found"。 排查原因及解决方法如下： 1）产生原因是由于Linux系统的glibc版本太低，而软件编译时使用了较高版本的glibc引起的！ 2）升级glibc支持的版本到 ...
分类：
其他好文 时间：
2018-04-08 14:33:45
阅读次数：
271
google的levelDB是我很感兴趣并且通读源码的开源项目，因此记录一下源码的阅读过程 levelDB的安装，参考：http://blog.csdn.net/koko2015c/article/details/68066761 ，其实也就是make一下，把动态链接库和API复制到本地，说是一个数 ...
分类：
数据库 时间：
2018-04-07 13:56:38
阅读次数：
227
从某位大佬那里听到过一句话，学习一个开源代码最好的方式就是从他的test开始学习。鉴于此，在学习leveldb的时候，我选择从util中的arena模块开始学习。一、预备知识——内存池内存池是为了使内存分配的效率得到提升而采用的一种方法,并且很少产生堆碎片，可以避免内存泄漏。简单来说，就是每次申请的内存都放入一个容器当中，每次需要申请的内存先看是否可以从内存池中直接分配，如果不够，那么先申请一块新
分类：
数据库 时间：
2018-04-01 20:46:43
阅读次数：
215
区块存储 区块(Block)是以太坊的核心数据结构之一，Block包含Header和Body两部分。区块的存储是由leveldb完成的，leveldb的数据是以键值对存储的。 // Header represents a block header in the Ethereum blockchain ...
分类：
其他好文 时间：
2018-03-27 16:37:05
阅读次数：
1988
为了避免意外宕机以后丢失信息，需要做到重启后可以恢复消息队列，消息系统一般都会采用持久化机制。 ActiveMQ的消息持久化机制有JDBC，AMQ，KahaDB和LevelDB， 无论使用哪种持久化方式，消息的存储逻辑都是一致的。也就是说发送者将消息发送出去后，消息中心首先将消息存储到本地数据文件、 ...
分类：
其他好文 时间：
2018-02-25 19:24:58
阅读次数：
205
使用CouchDB作为状态数据库 状态数据库选项 状态数据库包括LevelDB和CouchDB。LevelDB是嵌入在peer进程中的默认键/值状态数据库，CouchDB是一个可选的外部状态数据库。与LevelDB键/值存储一样，CouchDB可以存储任何以chaincode建模的二进制数据（Cou ...
分类：
数据库 时间：
2018-01-31 14:41:49
阅读次数：
197
leveldb的数据存储采用LSM的思想，将随机写入变为顺序写入，记录写入操作日志，一旦日志被以追加写的形式写入硬盘，就返回写入成功，由后台线程将写入日志作用于原有的磁盘文件生成新的磁盘数据.Leveldb在内存中维护一个数据结构memtable,采用skiplist来实现，保存当前写入的数据，当数 ...
分类：
数据库 时间：
2018-01-18 13:27:18
阅读次数：
303
在Linux上leveldb的安装和使用中我们写了一个测试代码，内容如下： 其中db.h中定义了leveldb对外接口，定义了class DB,这个类只是一个接口类，leveldb::DB::Open操作来自leveldb源代码db文件夹下db_impl.cc文件，源码内容如下： DB::Open函 ...
分类：
数据库 时间：
2018-01-15 22:32:53
阅读次数：
226
