Bounded disorder: The effect of the index
- 10 November 1996
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 168 (1) , 21-38
- https://doi.org/10.1016/s0304-3975(96)00061-8
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Bounded disorder: The effect of the indexTheoretical Computer Science, 1996
- Bounded disorder file organizationIEEE Transactions on Knowledge and Data Engineering, 1994
- Performance analysis of file organizations that use multi-bucket data leavesInformation Processing Letters, 1990
- Performance of B/sup +/-trees with partial expansionsIEEE Transactions on Knowledge and Data Engineering, 1989
- Expected behaviour of B+-trees under random insertionsActa Informatica, 1989
- A simple bounded disorder file organization with good performanceACM Transactions on Database Systems, 1988
- A New Method for Fast Data Searches with KeysIEEE Software, 1987
- Computing the probability of hash table/urn overflowCommunications in Statistics - Theory and Methods, 1987
- The theory of fringe analysis and its application to 23 trees and b-treesInformation and Control, 1982
- On random 2?3 treesActa Informatica, 1978