Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021109710 - METHOD AND SYSTEM FOR DETECTING AND RESOLVING WRITE CONFLICT

Publication Number WO/2021/109710
Publication Date 10.06.2021
International Application No. PCT/CN2020/120098
International Filing Date 10.10.2020
IPC
G06F 16/23 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
CPC
G06F 16/178
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
17Details of further file system functions
178Techniques for file synchronisation in file systems
G06F 16/1865
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
18File system types
1865Transactional file systems
G06F 16/2255
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
2255Hash tables
G06F 16/2308
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
23Updating
2308Concurrency control
G06F 9/544
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
54Interprogram communication
544Buffers; Shared memory; Pipes
Applicants
  • HUAWEI TECHNOLOGIES CO., LTD. [CN]/[CN]
Inventors
  • CHAN, Yuk Kuen
  • MA, Wenbin
  • BOCTOR, Emad
  • ZHANG, Huaxin
Priority Data
16/700,45902.12.2019US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHOD AND SYSTEM FOR DETECTING AND RESOLVING WRITE CONFLICT
(FR) PROCÉDÉ ET SYSTÈME DE DÉTECTION ET DE RÉSOLUTION DE CONFLIT D'ÉCRITURE
Abstract
(EN)
Systems and methods are directed for detecting and resolving write-write conflicts among a plurality of transactions received from master nodes (100-1, 100-2 … 100-N) of a multi-writer database system (200). The method includes receiving a plurality of REDO logs and storing the plurality of REDO logs in a buffer, each REDO log associated with the one of the plurality of transactions, selecting one REDO log of the plurality of REDO logs; persisting the transaction associated with the one REDO log in a local storage when a write-write conflict is detected between the one REDO log and at least one other REDO log of the plurality of REDO logs prior to committing the transaction associated with the one REDO log; and transmitting a status of the transaction associated with the one REDO log to a global transaction manager (GTM) (302).
(FR)
L'invention concerne des systèmes et des procédés permettant de détecter et de résoudre des conflits écriture-écriture parmi une pluralité de transactions reçues de nœuds maîtres (100-1, 100-2,… 100-N) d'un système de base de données multi-scripteur (200). Le procédé comprend les étapes suivantes : recevoir une pluralité de journaux REDO et stocker la pluralité de journaux REDO dans un tampon, chaque journal REDO étant associé à une transaction de la pluralité de transactions, sélectionner un journal REDO de la pluralité de journaux REDO ; faire persister la transaction associée au journal REDO dans un stockage local lorsqu'un conflit écriture-écriture est détecté entre le journal REDO et au moins un autre journal REDO de la pluralité de journaux REDO avant la propagation de la transaction associée au journal REDO ; et transmettre un état de la transaction associée au journal REDO à un gestionnaire de transaction global (GTM) (302).
Also published as
Latest bibliographic data on file with the International Bureau