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.

Transactions d'enregistrement en utilisant une liste chronologique superposée à une liste classée. Une notation de transaction des entrées de transaction est maintenue comme une liste chronologique superposée à une liste classée. De préférence, chaque entrée de transaction inclut un champ de descripteur de transaction, un champ de timbre de temps, un champ chronologique d'indicateur de liste et un champ classé d'indicateur de liste. Un premier indicateur chronologique de liste se dirige à l'entrée de transaction la plus ancienne dans points chronologiques de notation de transaction et les derniers d'un indicateur de liste à la dernière entrée de transaction dans la notation de transaction. Le champ chronologique d'indicateur de liste des points d'entrée de transaction à la prochaine entrée de transaction la plus ancienne. La liste classée inclut un certain nombre d'indicateurs d'entrée classés de liste. Chaque indicateur d'entrée classé de liste correspond à un index et aux points à une entrée de transaction au même index. Le champ classé d'indicateur de liste des points d'entrée de transaction à une autre entrée de transaction avec le même index. Ajouter une entrée de transaction à la notation de transaction ou supprimer une entrée de transaction de la notation de transaction inclut mettre à jour les indicateurs chronologiques de liste et les indicateurs classés de liste.