ORGANIZATION OF STRUCTURED INFORMATION FOR MECHANIZED RETRIEVAL OPERATIONS AND SOME RELATED EFFICIENCY CONSIDERATIONS.
Abstract
Information may be stored in the memory or the memory extensions of digital computers. The ease with which this information may be manipulated and retrieved is greatly complicated if it is of the non-numeric type. However, techniques are known which facilitate the solutions to these information storage and retrieval problems. These techniques allow the optimization of efficiency according to one or more criteria. Various list languages are introduced and the over-all information storage and retrieval program is outlined. Four basic storage allocation systems are discussed and their relative merits compared. Tree structures embodying the best features of the four basic systems are described and evaluated. Efficiency computations form the standpoint of search time and the search-time, storage-space product are presented. A specific tree structure called a trie is introduced as a compromise between the two extremes of the balanced tree and the fully elided unbalanced tree. Finally, a technique called Fibonaccian searching is presented as a method to conserve both storage space and time. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1964
- Accession Number
- AD0482242
Entities
People
- Martin J. Twite Jr.
Organizations
- Naval Postgraduate School