• DocumentCode
    1410433
  • Title

    Hashing for dynamic and static internal tables

  • Author

    Lewis, Ted G. ; Cook, Curtis R.

  • Author_Institution
    Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
  • Volume
    21
  • Issue
    10
  • fYear
    1988
  • Firstpage
    45
  • Lastpage
    56
  • Abstract
    The authors survey the classical hashing-function approach to information retrieval and show how general hashing techniques exchange speed for memory space and flexibility in data manipulation operations such as insert, delete, and overflow. They also discuss recent developments in perfect hashing and minimal perfect hashing, which provide speed and memory compactness when the keys are known in advance.<>
  • Keywords
    data handling; file organisation; information retrieval; data handling; data manipulation; dynamic internal tables; file organisation; hashing-function; information retrieval; memory space; perfect hashing; static internal tables; Calendars; Computer science; Databases; Disk drives; Information retrieval; Operating systems;
  • fLanguage
    English
  • Journal_Title
    Computer
  • Publisher
    ieee
  • ISSN
    0018-9162
  • Type

    jour

  • DOI
    10.1109/2.7056
  • Filename
    7056
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1410433