INDEX MANAGEMENT IN A MULTI-PROCESS ENVIRONMENT
Systems and methods for managing an index shared by a plurality of processes. One method includes reading, with a process, the index at a first state and maintaining a journal of operations to be performed on the index at the first state by the process. Each operation included in the journal include...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Patent |
Sprache: | eng ; fre |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Systems and methods for managing an index shared by a plurality of processes. One method includes reading, with a process, the index at a first state and maintaining a journal of operations to be performed on the index at the first state by the process. Each operation included in the journal includes a create operation or a delete operation. The method also includes, in response to a predetermined event, applying the journal of the one of the plurality of processes to update the index. Applying the journal includes deleting an existing entry from the index and adding a new entry to the index for each create operation included in the journal specifying a key included in an entry of the index at the second state, and ignoring each delete operation included in the journal specifying a key not included in an entry of the index at the second state.
L'invention concerne des systèmes et des procédés de gestion d'un index partagé par une pluralité de processus. Un procédé consiste à lire, au moyen d'un processus, l'indice à un premier état et à maintenir un journal d'opérations à effectuer sur l'index au premier état par le processus. Chaque opération comprise dans le journal comprend une opération de création ou une opération de suppression. Le procédé comprend également, en réponse à un événement prédéterminé, l'application du journal de l'un de la pluralité de processus pour mettre à jour l'index. L'application du journal comprend les étapes consistant à supprimer une entrée existante de l'index et à ajouter une nouvelle entrée à l'index pour chaque opération de création comprise dans le journal spécifiant une clé comprise dans une entrée de l'index au second état, et à ignorer chaque opération de suppression comprise dans le journal spécifiant une clé non comprise dans une entrée de l'index dans le second état. |
---|