G - Physics – 06 – F
Patent
G - Physics
06
F
354/242, 354/230
G06F 9/46 (2006.01) G06F 9/48 (2006.01) G06F 17/30 (2006.01)
Patent
CA 1322422
SINGLE-KEYED INDEXED FILE FOR TP QUEUE REPOSITORY ABSTRACT A task queue is structured as a single-keyed indexed file in which the key has a most significant portion indicating a priority level and a less significant portion that is ordered with the loading of the tasks into the queue. For any given task record in the queue, the less significant portion of the key is determinable from a respective task identifier. Preferably the less significant portion of the key is a "time stamp" including the current date when the task was created and a representation of the data processor's internal 24 hour time clock, and a task identification number is formed by appending a node number to the time stamp in the event that the system has multiple processors capable of creating different tasks at the same time. This format of the single key causes an internal ordering of the records in the queue that is sequential with respect to the less significant portion of the key within blocks of records having the same priority. Therefore, due to the relationship between the key and the task identification number for each task record in the queue, it is possible to quickly search for the record having a requested task identification number. Conventional memory management facilities for accessing key-indexed files can be used for searching the queue. In this case the queue is searched by random or "key next" access to repeatedly step through the possible priority levels until a record having a matching key is found or the end of file is reached. When a record having a matching key is found, the requested task identification number is compared to the identification field of the record. If there is a match, PD88-0519 the desired record has been found. If not, then searching continues by sequential access until there is a match of the identification numbers or until the keys no longer match. PD88-0519
602860
Digital Equipment Corporation
Smart & Biggar
LandOfFree
Single-keyed indexed file for tp queue repository does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Single-keyed indexed file for tp queue repository, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Single-keyed indexed file for tp queue repository will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1204379