The present invention provides a system and method for utilizing the proximity of keys in sequential or near sequential index probes to avoid complete index tree traversal. Page information from three pages (LAST, PARENT and NEXT) are stored in separate information fields within an Index Lookaside...http://www.google.com/patents/US5845274?utm_source=gb-gplus-sharePatent US5845274 - Computer program product for avoiding complete index tree traversals in sequential and almost sequential index probes 
