Effect of a Split Interval on Simple Prefix B+-trees
Abstract
This study examines the effect a split interval has on a simple pref ix B+-tree. A simple pref ix B+-tree is a cousin of the well-known B - tree indexing organization and a split interval is a proposed method to improve the performance of this organization. The purpose of this paper is to determine the usefulness of a split interval by empirically testing its effect on an experimental implementation of a simple pref ix B+-tree.
Collections
- OSU Theses [15752]