Asked • 05/24/19

How to write a simple database engine?

I am interested in learning how a database engine works (i.e. the internals of it). I know most of the basic data structures taught in CS (trees, hash tables, lists, etc.) as well as a pretty good understanding of compiler theory (and have implemented a very simple interpreter) but I don't understand how to go about writing a database engine. How is the data stored internally (i.e. how tables are represented, etc)? How does the engine finds data that it needs? How is data inserted in a way that is fast and efficient?

Shao X.

There are two types of database, NoSql and Relational database. Which one do you want to build ?


1 Expert Answer


Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.


Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.