In a computer memory system capable of storing data in compressed and uncompressed form, and in which units of data held in said system comprise sectors with each sector comprising header, sector data, and trailer portions for storage in a compressed main memory, a method for storing said sectors including the steps of:
- a) separating header and trailer portions from each sector data portion of each sector during a data storage operation, and storing said sector data and associated header and trailer portions in fixed size data blocks provided in said compressed main memory,
- b) providing a memory directory structure in said compressed main memory having entries for enabling access to said fixed size data blocks in said compressed main memory in accordance with issued real addresses;
- and,
- c) indexing a memory directory structure entry for performing a system read and write operation of a data sector and its associated header and trailer portion stored in said compressed main memory in accordance with a corresponding issued real address,
- wherein compressed memory storage efficiencies are achieved by separating said header and trailer sector portions for independent processing thereof.