I need to be able to create a database in memory. This database will be updated quite frequently(add, delete, update). This database also needs to be queried. The database must do all this as quickly as possible. What is the best datastructure to use. I have thought about using and MFC CMap.