Software Implementation of a New Method of Combinatorial Hashing.

Abstract

This is a study of the software implementation of a new method of searching with retrieval on secondary keys. A new family of partial match file designs is presented, the worst case is determined, a detailed algorithm and program are given and the average execution time is studied.

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1975
Accession Number
ADA017294

Entities

People

  • Jean-michel Trousse
  • Pierre Dubost

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Database Systems and Applications