Browse Prior Art Database

Deleted Text Element for Index Structure

IP.com Disclosure Number: IPCOM000056272D
Original Publication Date: 1980-Nov-01
Included in the Prior Art Database: 2005-Feb-14

Publishing Venue

IBM

Related People

Authors:
Borgendale, KW Howard, PH [+details]

Abstract

An index in a computer system is composed of an ordered set of entries, and to overcome the problem of physically removing deleted entries, a special form of text element, called deleted text element, is provided. Deleted text elements provide a means for logically deleting entries from an index without incurring the full overhead associated with the physical removal of the entries. It eliminates the need for moving text from one page in main storage to another on a remove operation, and thereby eliminates the possibility of a forced page split on a remove. It also eliminates the need for special code to handle the case of a single entry on a page.