Recording transactions using a chronological list superimposed on an
indexed list. A transaction log of transaction entries is maintained as a
chronological list superimposed on an indexed list. Preferably, each
transaction entry includes a transaction descriptor field, a time stamp
field, a chronological list pointer field and an indexed list pointer
field. A first chronological list pointer points to the oldest transaction
entry in the transaction log and a last chronological list pointer points
to the latest transaction entry in the transaction log. The chronological
list pointer field of a transaction entry points to the next oldest
transaction entry. The indexed list includes a number of indexed list
entry pointers. Each indexed list entry pointer corresponds to an index
and points to a transaction entry with the same index. The indexed list
pointer field of a transaction entry points to another transaction entry
with the same index. Adding a transaction entry to the transaction log or
deleting a transaction entry from the transaction log includes updating
the chronological list pointers and the indexed list pointers.
Συναλλαγές καταγραφής που χρησιμοποιούν έναν χρονολογικό κατάλογο που επιβάλλεται σε έναν συνταγμένο κατάλογο. Ένα κούτσουρο συναλλαγής των καταχωρήσεων συναλλαγής διατηρείται ως χρονολογικός κατάλογος που επιβάλλεται σε έναν συνταγμένο κατάλογο. Κατά προτίμηση, κάθε είσοδος συναλλαγής περιλαμβάνει έναν τομέα περιγραφέα συναλλαγής, έναν τομέα χρονικών γραμματοσήμων, έναν χρονολογικό τομέα δεικτών καταλόγων και έναν συνταγμένο τομέα δεικτών καταλόγων. Σημεία τα πρώτα χρονολογικά καταλόγων δεικτών στην παλαιότερη είσοδο συναλλαγής στη συναλλαγή καταγράφουν και σημεία τα τελευταία χρονολογικά καταλόγων δεικτών στην πιό πρόσφατη είσοδο συναλλαγής στη συναλλαγή καταγράφουν. Ο χρονολογικός τομέας δεικτών καταλόγων των σημείων συναλλαγής εισόδων στην επόμενη παλαιότερη είσοδο συναλλαγής. Ο συνταγμένος κατάλογος περιλαμβάνει διάφορους συνταγμένους δείκτες εισόδων καταλόγων. Κάθε συνταγμένος δείκτης εισόδων καταλόγων αντιστοιχεί σε έναν δείκτη και δείχνει μια είσοδο συναλλαγής με τον ίδιο δείκτη. Ο συνταγμένος τομέας δεικτών καταλόγων των σημείων συναλλαγής εισόδων σε μια άλλη είσοδο συναλλαγής με τον ίδιο δείκτη. Η προσθήκη ενός λήμματος συναλλαγής στο κούτσουρο συναλλαγής ή η διαγραφή ενός λήμματος συναλλαγής από το κούτσουρο συναλλαγής περιλαμβάνει την ενημέρωση των χρονολογικών δεικτών καταλόγων και των συνταγμένων δεικτών καταλόγων.