A method and database system for improving the operational performance of a database. The method includes determining whether an instruction or operation (22) adds information to or removes information from the database. For an add operation, information is first added to an 'out' table (23) used to retrieve objects or entries before the database is actually updated. For a removed operation, information is first removed from an 'in' table (25) used to find objects in the database. Preferably, for an add operation, the information is added to the 'in' table (24) after the 'out' table, and for a remove operation, information is preferably removed from the 'out' table (26) after the 'in' table.