Deleted Text Element for Index Structure
Original Publication Date: 1980-Nov-01
Included in the Prior Art Database: 2005-Feb-14
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.