数据结构的功能类似于C或C ++中的数据库

Question

是否有一个数据结构可以为您提供数据库的功能（如插入，更新，删除等）？例如：

• 创建一个类似数据库表的结构
• 在其上存储数据并对其进行查询
• 有选择地删除它

我知道使用散列表你可以这样做（例如：uthash库）。但据我所知，只在哈希表中更新一个列元素并不容易。

Answer 1

看看sqlite。它本质上是一个支持SQL的无连接，基于文件的数据库库，而不是关系数据库系统。您将程序链接到它，它提供了对数据文件执行SQL查询的功能。

Answer 2

看看NoSQL是FaceBook使用的RDBMS

Answer 3

使用C结构表示数据行，然后表示索引的树（或散列）。您需要解决许多小问题，特别是为了使所有操作都高效，但这构成了内存表的基础。

对于简单的事情，树结构可能就足够了。