File structures using hashing functions

@article{Coffman1970FileSU,
  title={File structures using hashing functions},
  author={Edward G. Coffman and J. Eve},
  journal={Commun. ACM},
  year={1970},
  volume={13},
  pages={427-432}
}
A general method of file structuring is proposed which uses a hashing function to define tree structure. Two types of such trees are examined, and their relation to trees studied in the past is explained. Results for the probability distributions of path lengths are derived and illustrated. 
Highly Cited
This paper has 92 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
58 Citations
3 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 58 extracted citations

92 Citations

0510'71'87'04
Citations per Year
Semantic Scholar estimates that this publication has 92 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…