关于内存数据库扩展磁盘空间的问题

发布于 2022-09-01 15:29:17 字数 215 浏览 16 评论 0

最近设计了一下内存数据库,基本思路是在共享内存中申请一块区域,然后在多进程中进行读写。现在完成了哈希算法部分,将内存区块划分为索引区和内容区。对于一对key-value,通过哈希算法计算得到索引值,根据这个索引值存储其索引在索引区的相应位置上,同时在这个位置上记录value的偏移量。现在我遇到了一个问题,需要请教一下各位大神,假设内存区域不够使,我想把数据扩展存储到硬盘上,如何做到动态扩容,算法暂时没有想好。

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

避讳 2022-09-08 15:29:17

像这种高逼格的问题,这里已经满足不了你了,去知乎吧。或者去国外的问答网站。这里太low了。。哈哈

你另情深 2022-09-08 15:29:17

国人开源的SSDB支持使用磁盘进行K/V存储,你可以看看他的实现:
http://www.ideawu.net/blog/ssdb

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文