Patent ID: 7197498
Filing Date: 2007-03-27
Classification: G06F,Y10S

Abstract:
1. A medium storing instructions adapted to be executed by a processor to perform a method of updating a sorted database, the method comprising: identifying an item to be added to the database and a position in the sorted database in which the item to be added is to be added, wherein the item to be added is retrieved from an add queue; identifying an item to be deleted from the database and a position of the item to be deleted in the sorted database, wherein the item to be deleted is retrieved from a delete queue; deleting the item to be deleted from the database; iteratively redefining the position of each item in the sorted list by one position from the location of the deleted item to the position in which the item to be added is to be added; and adding the item to be added to the sorted list in the last vacated position.