A memory management system for random access memories employs a novel B-tree structure to map physical memory locations to logical addresses. In the preferred arrangement each key in the tree structure contains the physical address corresponding to the logical address identifying the key and also contains the size of the data block at that address. The invention also provides a novel arrangement for updating B-trees in response to changes in the keys. The tree buckets containing modified keys are recorded in storage locations other than the locations containing the keys prior to modification. Thus, until the modification of the tree is complete, the system contains a record of the entire tree structure prior to the beginning of the modification.

Un sistema de gerencia de la memoria para las memorias de acceso al azar emplea una estructura del b-tree de la novela para traz posiciones de memoria físicas a las direcciones lógicas. En el arreglo preferido cada llave en la estructura arborescente contiene la dirección física que corresponde a la dirección lógica que identifica la llave y también contiene el tamaño del bloque de los datos en esa dirección. La invención también proporciona un arreglo de la novela para poner al día b-trees en respuesta a cambios en las llaves. Los cubos del árbol que contienen llaves modificadas se registran en localizaciones del almacenaje con excepción de las localizaciones que contienen las llaves antes de la modificación. Así, hasta que la modificación del árbol es completa, el sistema contiene un expediente de la estructura arborescente entera antes del principio de la modificación.