Optimal bounded disorder

• Published in: Information processing letters Vol. 83; no. 3; pp. 151 - 157
• Main Authors: Baeza-Yates, Ricardo A., Soza-Pollman, Héctor
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 16.08.2002; Elsevier Science; Elsevier Sequoia S.A
• Subjects: Applied sciences; B-trees; Bounded disorder; Computer science; control theory; systems; Decision trees; Exact sciences and technology; Hashing; Information systems. Data bases; Mathematical models; Mathematical programming; Memory organisation. Data processing; Optimization; Software; Studies; Hashing; B-trees; Bounded disorder; Storage management; Tree structure; B tree index; Optimization; File layout

In this paper we present for the Bounded Disorder file organization a model that relates the secondary overflow bucket size to the primary bucket size of the data nodes (supposedly different from that of overflow) and the whole size of a data node, by considering the tree index. This result is obtai...