有没有一种方法可以创建一个带有哈希表的数据库，该哈希表具有恒定时间查找功能

Is there a way to create a database with a hash table that features constant time lookup?

本文关键字：哈希表 数据库 定时间 功能 查找 一个 方法 一种 有没有 创建      更新时间：2023-10-16

我正试图在我的程序中创建一个数据库，该数据库具有用于恒定时间查找的哈希表。现在我已经对哈希表进行了编码，并且在表中存储了一些值(我使用了一个结构数组(。但我想让代码的用户手动输入一个新值，并将其永久存储在表中。我想我可能需要使用数据库，因为我认为实现文本文件不会允许哈希表提供的持续时间查找。我也不知道如何在文本文件中实现结构数组，如果这是更好的选择的话。有什么帮助吗？

编辑：我没有说得足够清楚，但我有可能制作一个哈希表，并将我在哈希表中输入的值永久存储在表中以进行恒定时间查找吗？或者我必须手动对所有内容进行编码？

有许多第三方库可以用于此目的。它们大多是C库，可以在C++中使用。

如果您在一个典型的Linux平台上，您可能已经安装了gdbm，所以您还不如直接使用它。

其他选项包括LMDB、qdbm和BerkeleyDB，仅举几个例子。

编辑：哎呀，不知道我怎么忘了LevelDB，来自大G.

相关文章：