Analysis of Bounded Disorder file organization

13Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

Recently Litwin and Lomet proposed the Bounded Disorder (BD) file organization which uses a combination of hashing and tree indexing Lomet provided an approximate analysis with a mention of the difficulty involved in exact modeling and analysis The performance analysis of the method involves solving a classical sequential occupancy problem We encountered this problem in our attempt to obtain a general model for single access and almost single access retrieval methods developed in the recent years In this paper, we develop a probability model and present some preliminary results of the exact analysis

Cite

CITATION STYLE

APA

Ramakrishna, M. V., & Mukhopadhyay, P. (1988). Analysis of Bounded Disorder file organization. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Vol. 1988-January, pp. 117–125). Association for Computing Machinery. https://doi.org/10.1145/308386.308424

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free