| 摘要 |
PURPOSE:To access a row number at high speed without degrading the use efficiency of a storage space by using a completely balanced tree to store and manage data in column units and incorporating a short-circuit route, where an address is calculated by identity comparison with just preceding tree inquiry, in a circuit which calculates the address of each stage. CONSTITUTION:A storage management control system 3 uses the row number determined by the order of input to discriminate a row and uses a completely balanced tree to store fixed-length data constituting a data base in a data base storage medium 4 in column units. If data access in the column direction is requested, the storage management control system 3 naturally traces the completely balanced tree to read out data in serial because data is stored in column units in the data base storage medium 4. If data access in the row direction is requested, an address calculating mechanism 6 is used to obtain the address having a value corresponding to the row number and data is accessed.
|
