System for the compacting and logical linking of data blocks in files to optimize available physical storage
US5551020A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 28, 1994 |
| Grant date | Aug 27, 1996 |
| Priority date | — |
| Expiry date | Mar 28, 2014 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention is a method of processing and writing data to a database wherein the method comprises four broad steps: 1) manipulating data files into a more compact and efficient bit-encoded form and preparing the files to receive additional data to link the files; 2) linking the files with pointers to form an overall data structure; 3) determining the potential physical memory address for the files' data by optimizing available memory space for a given memory media wherein the files are partitioned into blocks of data which are sufficiently inclusive to permit retrieval of all required data with a single memory media read, yet small enough to allow all of the physical memory space to be fully utilized; and 4) generating reference tables to be interspersed with the data blocks wherein the reference tables track the physical location of related data, obviating the need for additional disk reads. The invention further comprises a system wherein said method is performed on a database contained on a first computer system so that the database can be written to a memory media of fixed size which can be used with a second computer system, such that memory access speed is enhanced,…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.