You kind of answered your own question: if performance is an important factor, go with C.
Here is the C Interface for SQLite.
Python would be a more lightweight solution, with less code to write, and more high-level instructions overall.