ComputingComputer EngineeringComputer ScienceAlgorithmsData StructuresDatabasesData Structure AlgorithmsDatabase ManagementHash FunctionsHash TablesQuery ProcessingSearching AlgorithmsHash Table Search AlgorithmsHash-based SearchHashing
Abstract : Some variants of the traditional hash method, making use of the numerical or alphabetical order of the keys, lead to faster searching at the expense of a little extra work when items are inserted. The paper presents the new algorithms and analyzes their average running time. (Author)