New Document/* GitHub stylesheet for MarkdownPad (http://markdownpad.com) */
/* Author: Nicolas Hery - http://nicolashery.com */
/* Version: b13fe65ca28d2e568c6ed5d7f06581183df8f2ff */
/* Source: http...
分类：
数据库 时间：
2014-08-22 19:47:49
阅读次数：
362
leveldb是一个非常高效的可嵌入式K-V数据库,在.NET下有着基于win实现的包装leveldb.net;不过leveldb.net只提供了基于byte[]和string的处理,这显然会对使用的时候带来不方便,毕竟在编写应用的时候都是希望通过对象...
分类：
数据库 时间：
2014-08-22 11:02:46
阅读次数：
316
最近了解了一下LevelDB,发觉这个嵌入式的K-V数据性能不错,所以顺便想在使用层面了解一下.由于LevelDB也有针对.net的实现,所以就针对了LevelDB.NET进行了一个简单的读写压力测试.为了更客观的体现测试结构所...
分类：
数据库 时间：
2014-08-20 22:50:03
阅读次数：
457
今天开始阅读LevelDB的代码，用source insight建立工程，但其不支持cc后缀的C++文件。找到这篇《source insight看cc文件》解决的根本办法：Options-〉“Document Options”-〉在“File filter” 里边加上*.cc或者 O...
分类：
其他好文 时间：
2014-08-17 10:22:01
阅读次数：
225
创建sstable文件了解了sstable文件的存储格式，以及Data Block的组织，下面就可以分析如何创建sstable文件了。相关代码在table_builder.h/.cc以及block_builder.h/.cc（构建Block）中。6.4.1 TableBuilder类构建sstabl...
分类：
数据库 时间：
2014-08-13 21:36:07
阅读次数：
511
http://blog.csdn.net/sparkliang/article/details/8635821BlockBuilder的接口首先从Block的构建开始，这就是BlockBuilder类，来看下BlockBuilder的函数接口，一共有5个：[cpp]view plaincopyvoi...
分类：
数据库 时间：
2014-08-13 21:29:37
阅读次数：
549
SSTable是Bigtable中至关重要的一块，对于LevelDB来说也是如此，对LevelDB的SSTable实现细节的了解也有助于了解Bigtable中一些实现细节。 本节内容主要讲述SSTable的静态布局结构，SSTable文件形成了不同Level的层级结构，至于这个层级结构是如何形成的我...
分类：
数据库 时间：
2014-08-12 16:52:14
阅读次数：
357
分析完KV在内存中的存储，接下来就是操作日志。所有的写操作都必须先成功的append到操作日志中，然后再更新内存memtable。这样做有两个有点：1可以将随机的写IO变成append，极大的提高写磁盘速度；2防止在节点down机导致内存数据丢失，造成数据丢失，这对系统来说是个灾难。在各种高效的存储...
分类：
数据库 时间：
2014-08-11 20:51:12
阅读次数：
501
背景我们都知道，对于一个高性能的服务器端程序来说，内存的使用非常重要。C++提供了new/delete来管理内存的申请和释放，但是对于小对象来说，直接使用new/delete代价比较大，要付出额外的空间和时间，性价比不高。另外，我们也要避免多次的申请和释放引起的内存碎片。一旦碎片到达一定程度，即使剩...
分类：
数据库 时间：
2014-08-11 17:11:22
阅读次数：
334
memtable常驻于内存，需要按照key进行排序，通常意义上的话，可以使用二叉查找树来实现，跟进一步可以使用红黑树保证树的平衡，但是leveldb中使用了另外的一种数据结构：跳表Skip List。memtable声明在db/memtable.h中，定义如下：view plainclassMemT...
分类：
数据库 时间：
2014-08-11 11:41:02
阅读次数：
274
