PubMed · 3754802
An algorithm to manage variable-length records for highly portable clinical data base systems.
Abstract
An algorithm to archive patient data at free size in disk storage is presented. A record, assumed to be a character string such as an ASCII-coded text, is compressed and divided into fixed-length blocks. One block consists of a data field and a pointer field, and the blocks comprising a record are chained with pointers forwardly. A head pointer of each record is sequentially saved on a separate file. The data compression is performed as follows: if the same character code appears more than twice in succession, we count the number of the repetitions and save it with initial two characters. The algorithms for fetching, re-saving, and purging a record are also presented. These were implemented in FORTRAN77 and tested for performance using a practical patient data file. As the algorithm allows highly flexible record manipulation and can easily be implemented in conventional programming languages, it will make a useful tool for constructing a portable data base management system.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
M Okada. 1986. An algorithm to manage variable-length records for highly portable clinical data base systems.. https://doi.org/10.1016/0010-4809(86)90018-2. https://pubmed.health/record/pubmed%3A3754802/an-algorithm-to-manage-variable-length-records-for-highly-portable-clinical-data-base-systems
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.