METHOD FOR STORING A PARCELWISE DIVIDED DIGITAL DATA BASE AS WELL AS OF ADDRESSING A DATA PARCEL IN A MASS MEMORY, AND APPARATUS FOR CARRYING OUT THE METHOD

摘要

Method for storing a parcelwise divided digital data base, as well as of addressing a data parcel in a mass memory and apparatus for carrying out the method. A database is stored in a mass memory. For this purpose, it is first divided into main cells and then into base cells according to a predetermined regular division pattern. Each base cell is then checked to see whether its data content is sufficient to occupy substantially completely a storage parcel having a predetermined capacity. If this is the case, the base cell is thus accommodated in a storage parcel; if this is not the case, adjacent base cells are grouped until a storage parcel is occupied substantially completely. The operation of addressing a storage parcel is effected by the use of a main cell table in which address pointers are stored, each of which points to a base cell table. In the base cell table, an index is given for each base cell and this index indicates in which storage parcel the relevant base cell is accommodated. Each of these indices indicates a location in a data parcel list at which an address indicator is present, which indicates the location at which the relevant parcel is stored in the mass memory. Fig. 3.