关于内存数据库扩展磁盘空间的问题
最近设计了一下内存数据库,基本思路是在共享内存中申请一块区域,然后在多进程中进行读写。现在完成了哈希算法部分,将内存区块划分为索引区和内容区。对于一对key-value,通过哈希算法计算得到索引值,根据这个索引值存储其索引在索引区的相应位置上,同时在这个位置上记录value的偏移量。现在我遇到了一个问题,需要请教一下各位大神,假设内存区域不够使,我想把数据扩展存储到硬盘上,如何做到动态扩容,算法暂时没有想好。
镜花水月丶
10 years, 1 month ago
Answers
国人开源的SSDB支持使用磁盘进行K/V存储,你可以看看他的实现:
http://www.ideawu.net/blog/ssdb
克劳德史克莱夫
answered 10 years, 1 month ago