Retrieval times for a packed direct access inverted file
- 1 October 1969
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 12 (10) , 582-583
- https://doi.org/10.1145/363235.363268
Abstract
This note extends the results obtained by Thomas C. Lowe [1] for the case where the list file is stored in packed form. The notation and terminology used were established by Lowe. In addition, we define F ( j ) = ∑ j -1 i =1 ƒ( i ) and write [ x ] for the greatest integer not exceeding x .Keywords
This publication has 1 reference indexed in Scilit:
- The Influence of Data Base Characteristics and Usage on Direct Access File OrganizationJournal of the ACM, 1968