随笔分类 -  KV存储

摘要：TCBDB是tokyo cabinet的一部分，实现了基于B+树的key/value存储，本文简单介绍TCBDB中分支及叶子节点的存储结构。 分支节点（非叶子节点）的结构 typedef struct { // type of structure for a page index uint64_t pid; // ID number of the referring page ... 阅读全文

摘要：TCFDB是Tokyo Cabinet中的fix length定长数据库的实现，key由整数id标示，所有value的长度都在某一个长度范围内，TCFDB为某个记录分配固定宽度的区域。TCFDB的设计与实现是KISS(Keep it simple & stupid)原则很好的一个体现。 TCFDB将存储区域分为两部分，头部和记录区，头部包含TCFDB的一些全局信息(长度固定)，记录区依次存储多个... 阅读全文

摘要：TC(Tokyo Cabinet )是日本人平林幹雄开发的一款 Key-Value 键值数据库。Tokyo Cabinet实现的数据库类型分为：TCHDB 哈希数据库、TCBDB B+Tree数据库、TCFDB 定长数据库、TCTDB 表格数据库、TCMDB 内存哈希数据库、TCNDB 内存B+Tree数据库。 下载了TC-0.2.9的源代码（比较老的一版，只实现了TCHDB），简要的了解... 阅读全文

摘要：Bitcask和Tokyo Cabinet的TCHDB都是基于hash的key-value存储系统，本文从两者的实现机制上进行简单的对比。 Bitcask: http://blog.chinaunix.net/space.php?uid=20196318&do=blog&id=154750 Tokyo Cabinet: http://blog.chinaunix.net/space.php?ui... 阅读全文

摘要：TCTDB是tokyo cabinet家族中的表格数据库（如上图），其实现基于TCHDB（hash database）和TCBDB(B-tree database)。 TCHDB参考：http://blog.chinaunix.net/space.php?uid=20196318&do=blog&id=327754 TCBDB的代码没有读过，有时间也阅读一下，其结构如下图所示。 TC... 阅读全文

摘要：Bitcask来自于riak，是一个日志（log-structured）存储系统。用在riak的分布式数据库的底层key/value的存储。 Bitcask的一些基本特征： 1. key/value以日志的形式按顺序存储，只能追加（append-only）写入key/value，每次写操作都是顺序写入。当某个key所对应的value发生变化时，新的key/value被追加到文件末尾。 2... 阅读全文

摘要：Tair是由淘宝开发的一个key/value存储系统。 参考：http://rdc.taobao.com/blog/cs/?p=302 在数据分配方面，Tair使用了对照表，对照表由于数据路由功能，由配置服务器（configserver负责维护），configserver周期性的初始化各个数据节点的信息，并通过Heartbeat来管理数据节点的状态。对照表通常包含多个slot（应远大于数据... 阅读全文

摘要：以前在做项目的时候简单的研究过一致性hash，后来看Dynamo的实现原理时，对里面的虚拟节点不是很理解，也一直没有找到好的资料解释这个问题，昨天在光谷书城偶然看到一本讲网络爬虫的书上分析了这个问题，今天再在网上找了些资料，加深了对这个问题的认识。 一致性hash原理：http://blog.csdn.net/sparkliang/archive/2010/02/02/5279393.aspx ... 阅读全文