Data structure supporting random delete and timer function
First Claim
1. A method in computer processing for transferring an active file entry to or from a dynamic data base-structure comprising performing the steps of:
- a) separating a timer parameter from the file entry in the data base structure and placing said timer parameter into a timer control block;
b) establishing a bidirectional association between said timer control blocks and a corresponding data entry in said dynamic data structure;
c) including a free queue of timer control blocks in the same timer loop used for timer control blocks assigned to active; and
d) constructing a tree structure consisting of a direct table (DT) and pattern search control blocks (PSCBs) to associate each data entry with a unique search key, wherein constructing the tree structure includes the additional process of;
1) adding a new data entry to the data structure by;
a) removing an empty data entry from the data entry free queue;
b) removing an empty timer control block from the timer control block free queue; and
c) initializing the data entry and timer control block with application specific parameters and pointers to associate the data entry and timer control block, and2) modifying the DT and PSCBs within the data structure to enable a search process to locate the added data entry.
1 Assignment
0 Petitions
Accused Products
Abstract
A procedure is used to provide data structures that handle large numbers of active data entries and a high rate of additions and deletions of active entries. The procedure utilizes one or more of the following modifications. Timers are removed from individual session table entries and are linked via pointers. Bilateral links are established between the session table and the timer structure. Aging/timer checks are applied to the timer control block (TCB). A chain of TCBs, optionally including an excess of blocks, may be used along with packing of multiple TCBs into a single memory location. This excess of blocks permits a terminated session to continue to occupy a TCB until the timer process progresses to that block location in the chain of blocks.
17 Citations
11 Claims
-
1. A method in computer processing for transferring an active file entry to or from a dynamic data base-structure comprising performing the steps of:
-
a) separating a timer parameter from the file entry in the data base structure and placing said timer parameter into a timer control block; b) establishing a bidirectional association between said timer control blocks and a corresponding data entry in said dynamic data structure; c) including a free queue of timer control blocks in the same timer loop used for timer control blocks assigned to active; and d) constructing a tree structure consisting of a direct table (DT) and pattern search control blocks (PSCBs) to associate each data entry with a unique search key, wherein constructing the tree structure includes the additional process of; 1) adding a new data entry to the data structure by; a) removing an empty data entry from the data entry free queue; b) removing an empty timer control block from the timer control block free queue; and c) initializing the data entry and timer control block with application specific parameters and pointers to associate the data entry and timer control block, and 2) modifying the DT and PSCBs within the data structure to enable a search process to locate the added data entry. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
Specification