Slide Root Search
Original Publication Date: 1978-Aug-01
Included in the Prior Art Database: 2005-Feb-21
This article describes a data processing method for searching a page of variable length entries in key order so as to obtain the entry with the smallest key greater than or equal to a given key without extra structure on the page. The method constitutes a fast root search of an index page.