Data structure functioning like Database in C or C++

Question

Is there a data structure which gives you functions of a database (like insert, update, delete etc)? For example:

• create a struct like the database table
• store data on it and query on it
• selectively delete it

I know that with a hashtable you can do this (ex: uthash library). But as far as I know updating one column element only is not easy in a hash table.

Answer 1

Look at sqlite. Rather than a relational database system, it is essentially a connectionless, file-based database library that supports SQL. You link your program against it and it provides functions to perform SQL queries over data files.