Data structures 数据结构在C或C+中的功能类似于数据库+；

是否有数据结构为您提供数据库功能（如插入、更新、删除等）？例如：

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

---

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

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

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

---

简单来说，树状结构就足够了。

看看NoSQL，它是FaceBook使用的RMDB

如果你想要一个内存中的数据库，你可以使用

：memory:

作为文件名。谢谢你们。sqlite看起来不错。但我真正想要的是一个能做到这一点的数据结构。只是想知道数据库的主要功能（即查询、存储和更新）是否可以通过数据结构实现。希望我明白了。非常感谢。如果可能的话，你能给我一些需要解决的小问题的例子吗。它是否只与效率或任何其他问题有关？内存处理。删除元素，特别是在使用非唯一索引时。在某些情况下，您可能更愿意将条目标记为无效，而不是将其从树中删除。