Patent ReferencesMethod and means for cataloging data sets using dual keyed data sets and direct pointers In-place index compression Method of controlling use of resources in a data processing system by at least two processes B-tree structured data base using sparse array bit maps to store inverted lists Linked list search processor Function set for a microcomputer Garbage collection in a computer system Object-oriented, logic, and database programming tool with garbage collection String length determination on a distributed processing system Information management system Patent #: 5115504 InventorsAssigneeApplicationNo. 063496 filed on 05/18/1993US Classes:707/205, File allocation715/533Spell CheckExaminersPrimary: Lall, Parshotam S.Assistant: Lim, Krisna Attorney, Agent or FirmInternational ClassG06F 015/40AbstractA method and system for updating data stored on a computer storage device are provided. The data is contained in records or entries. Each record or entry has a primary pointer and an indicator. The indicator initially has each bit set to a predefined bit value. When data is to be updated (and thus, the record or entry containing the data is to be superseded), at least one bit of the indicator is changed from the predefined bit value to another bit value to point to the new record or entry and to indicate that the data in the new record or entry is an update of the data in the superseded record or entry. This method and system are especially suitable to be used in a write-once computer storage device.Other References
| |