DISTRIBUTED TRANSACTIONS IN CLOUD STORAGE WITH HIERARCHICAL NAMESPACE

Technical implementations for distributed transactions in a cloud storage system with a hierarchical namespace. One method includes receiving a request with operations to be executed atomically, and nodes are identified for executing the operations. Each node has a respective clock and part of a transactions table for controlling entity updates. Each clock is loosely-synchronized, strictly-synchronized, logical, or physical clock. Additionally, the nodes process the operations, which includes setting a commit timestamp (CS) to a value of the clock in the first node in the processing, and one node coordinates transactions. If the clock is less than a current CS value, the node waits for the clock to reach the current CS value and the CS is updated. The transactions table is updated based on the CS value, the atomic execution is committed utilizing the final value of the CS, and a status is returned. L'invention concerne des réalisations techniques pour des transactions distribuées dans un système de stockage en nuage avec un espace de nommage hiérarchique. Un procédé consiste à recevoir une demande avec des opérations à exécuter atomiquement, et des nœuds sont identifiés pour exécuter les opérations. Chaque nœud comprend une horloge respective ainsi qu'une partie d'une table de transactions permettant de commander des mises à jour d'entité. Chaque horloge est synchronisée de façon approximative, synchronisée de façon stricte, logique ou physique. De plus, les nœuds traitent les opérations, qui consistent à définir un horodatage de validation (CS) sur une valeur de l'horloge dans le premier nœud lors du traitement, et un nœud coordonne les transactions. Si l'horloge est inférieure à une valeur CS actuelle, le nœud attend que l'horloge atteigne la valeur CS actuelle et le CS est mis à jour. La table de transactions est mise à jour d'après la valeur CS, l'exécution atomique est validée à l'aide de la valeur finale du CS, puis un état est renvoyé.