Using sqlite in an Embedded Application

I want to run sqlite in an embedded application. What's the bare minimum requirement to be able to run sqlite for maintaining a database? I'm looking at implementing the R*tree for spatial searches. It would be helpful if I could get an explanation justifying the requirements.

Would a cortex M0/cortex M3 with with about 32kb of ram be enough? How much flash memory will i need?

I'm looking at storing the database itself on an SD card.