Browse Prior Art Database

Slide Root Search Disclosure Number: IPCOM000070246D
Original Publication Date: 1978-Aug-01
Included in the Prior Art Database: 2005-Feb-21

Publishing Venue


Related People

Strong, HR Traiger, IL [+details]


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.