关于内存数据库扩展磁盘空间的问题
最近设计了一下内存数据库,基本思路是在共享内存中申请一块区域,然后在多进程中进行读写。现在完成了哈希算法部分,将内存区块划分为索引区和内容区。对于一对key-value,通过哈希算法计算得到索引值,根据这个索引值存储其索引在索引区的相应位置上,同时在这个位置上记录value的偏移量。现在我遇到了一个问题,需要请教一下各位大神,假设内存区域不够使,我想把数据扩展存储到硬盘上,如何做到动态扩容,算法暂时没有想好。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
像这种高逼格的问题,这里已经满足不了你了,去知乎吧。或者去国外的问答网站。这里太low了。。哈哈
国人开源的SSDB支持使用磁盘进行K/V存储,你可以看看他的实现:
http://www.ideawu.net/blog/ssdb