There is provided an apparatus and a method for virtual memory mapping and transaction management for an object-oriented data base system having at least one permanent storage means for storing data and at least one data base, at least one cache memory for locally storing data addressed by physical addresses, and a processing unit including means for requesting data utilizing virtual addresses to access data in the cache memory, means for mapping virtual addresses to physical addresses and means for retaining the cached data after the conclusion of a transaction. The apparatus and method further provide that data retained in the cache across transactions will often not need further translation, referred to as forward relocation. The ability to make cached data usable across a sequence of transactions often without requiring further translation, while also providing that the total working set size of this data may be much larger than what can fit into a client computer's address space at any one time is referred to as relocation optimization, and is the primary advantage of this method. The method makes use of a single queue containing elements representing managed entities (pages, address space bindings) which orders the entities roughly by recency of use, and recycles address space of the least-recently used bindings in a way that preserves the validity of bindings necessary for the proper function of the client application with minimal overhead.

Se proporciona un aparato y un método para la gerencia de la memoria el traz virtual y de la transacción para un sistema orientado al objeto de la base de datos que tiene por lo menos medios de un almacenamiento permanente para almacenar datos y por lo menos una base de datos, por lo menos una memoria de escondrijo para localmente almacenar los datos tratados por direcciones de la comprobación, y una unidad de proceso incluyendo los medios para solicitar los datos que utilizan direcciones virtuales para tener acceso a datos en la memoria de escondrijo, los medios para traz direcciones virtuales a las direcciones físicas y los medios para conservar los datos depositados después de la conclusión de una transacción. Los aparatos y el método más futuros proporcionan que los datos conservados en el escondrijo a través de transacciones no necesitarán a menudo la traducción adicional, designada la relocalización delantera. La capacidad de hacer depositó los datos usables a través de una secuencia de transacciones a menudo sin requerir la traducción adicional, mientras que también proporciona que el tamaño total del espacio de ejecución de estos datos puede ser mucho más grande que qué puede caber en espacio de dirección de una computadora del cliente en cualquier una hora se refiere como optimización de la relocalización, y es la ventaja primaria de este método. El método hace uso una sola coleta que contiene los elementos que representan las entidades manejadas (páginas, atascamientos del espacio de dirección) que pide las entidades áspero por el recency del uso, y recicla el espacio de dirección de los menos-reciente atascamientos usados de una manera que preserve la validez de los atascamientos necesarios para la función apropiada del uso del cliente con gastos indirectos mínimos.