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

有没有可以为您提供数据库功能(例如插入，更新，删除等)的数据结构？例如:

创建一个类似于数据库表

的结构

在其上存储数据并对其查询

有选择地将其删除

我知道使用哈希表就可以做到这一点(例如:uthash库)。但是据我所知，在哈希表中仅更新一个列元素并不容易。

最佳答案

使用C结构表示数据行，然后使用树(或哈希)表示索引。您将需要解决很多小问题，特别是为了使所有操作都高效，但这是内存表的基础。

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