python - 编写键值存储

Question

我希望编写一个键/值存储(可能在 python 中)主要是为了获得经验，因为我认为这是一个非常有用的产品。我有一些问题。通常，键/值对通常如何存储在内存和磁盘中？如何将存储在磁盘上的东西加载回内存？键/值存储是否将所有键/值对同时保存在内存中？还是从磁盘读取？

我试图找到一些关于这个主题的文献，但没有找到很远，希望这里有人能帮助我。

Answer 1

这完全取决于您想要深入研究的复杂程度。从一个简单的 Python dict 开始，以无数种可能的方式(其中 pickle 可能是最简单的)序列化为一个文件，您可以实现一个完整的数据库系统。

查找 redis - 它是一个用 C 语言编写的键/值存储，作为服务器“DB”运行。它有一些很好的文档和易于阅读的代码，因此您可以借鉴 Python 实现的想法。

要走得更远，您可以阅读 B 树。

对于您的具体问题:超过一定的数据库大小，您永远无法将其全部保存在内存中，因此您需要一些可靠的方法从磁盘加载数据。还要考虑商店是单客户还是多客户。这对其实现产生了严重的后果。