Bitcask哈希存储系统

Bitcask是一种日志型数据存储系统,采用append-only模式,通过数据文件和基于hash表的索引加速查找。系统由active data file和older data files组成,定期进行merge操作去除冗余数据。内存中的hash表用于快速定位value,而hint file加速了数据库重启时的hash表重建。适用于连续写入和随机读取的场景,且key能完全载入内存,value通常较大。
摘要由CSDN通过智能技术生成
Bitcask哈希存储系统

一. 简介


    bitcask来自于riak,是一个日志(log-structured)存储系统。用在riak的分布式数据库的底层key-value的存储,是基于哈希表结构的键值存储系统,它仅支持追加操作,即所有的写操作只追加而不修改老的数据。

二. 系统架构


1.日志型的数据文件

何谓日志型?就是append only,所有写操作只追加而不修改老的数据,就像我们的各种服务器日志一样。在Bitcask模型中,数据文件以日志型只增不减的写入文件,而文件有一定的大小限制,当文件大小增加到相应的限制时,就会产生一个新的文件,老的文件将只读不写。在任意时间点,只有一个文件是可写的,在Bitcask模型中称其为active data file,而其他的已经达到限制大小的文件,称为older data file,如下图:


文件中的数据结构非常简单,是一条一条的数据写入操作,每一

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值