1 research outputs found

    Storage Management for Files of Dynamic Records

    No full text
    We propose a new scheme for managing files of variable-length dynamic records, based on storing the records in large, fixed-length blocks. We demonstrate the e#ectiveness of this scheme for text indexing, showing that it achieves space utilisation of over 95%. With an appropriate block size and caching strategy, our scheme requires on average around two disk accesses---one read and one write---for insertion of or change to a record
    corecore