摘要 |
PURPOSE: A method for a data structure, a block allocation, and a record search of a main memory database managing system is provided to progress a process on condition that high capacity data are resided in a main memory by designating a basic unit of a dynamic allocation as a block and managing an address of each block through an association of a hierarchical structure. CONSTITUTION: Level information is searched from lower level, and a level having an empty block is searched(S10). The number of records to be stored in the block is designated, a block is allocated, and an address of the allocated block is allocated in a root variable(S12). In the case that an allocated level does not exist, a level is newly allocated(S14). In the case that an allocated level exists, a level is increased. In the case that a level is not increased, an address of a block allocated lastly is designated as a value calculated by adding an address of the allocated block to a value which is multiplied 'N' by 4-byte in a block allocated lastly at the lower level of the current level(S24). If the lower level exists(S26), an association relation of the current level and the lower level is set(S28-S30). If the lower level does not exist(S26), the last block address of the lower level is designated as an address of the allocated address(S32).
|