Browse Prior Art Database

Slide Root Search

IP.com Disclosure Number: IPCOM000070246D
Original Publication Date: 1978-Aug-01
Included in the Prior Art Database: 2005-Feb-21

Publishing Venue

IBM

Related People

Authors:
Strong, HR Traiger, IL [+details]

Abstract

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.