A Bounded Disorder file [9] [11] is a mechanism for maintaining files in traditional. systems. It guarantees good performance for single-key operations (e.g. search, insert, and delete), similar to that of hash based methods, and in addition, good performance for subrange operations, and reasonable performance for sequential-key operations (Le. subrange operations for which the output must be p...
