Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018120810) METHOD AND SYSTEM FOR SOLVING DATA COLLISION
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/120810 International Application No.: PCT/CN2017/094317
Publication Date: 05.07.2018 International Filing Date: 25.07.2017
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; 中国广东省深圳市 龙岗区坂田华为总部办公楼 Huawei Administration Building Bantian, Longgang District Shenzhen, Guangdong 518129, CN
Inventors:
钟延辉 ZHONG, Yanhui; CN
Priority Data:
201611257463.130.12.2016CN
Title (EN) METHOD AND SYSTEM FOR SOLVING DATA COLLISION
(FR) PROCÉDÉ ET SYSTÈME DE RÉSOLUTION DE COLLISION DE DONNÉES
(ZH) 一种解决数据冲突的方法和系统
Abstract:
(EN) A method for solving data collision in a multi-activity system. The method comprises: an access node receiving a first data update request sent by a client, and generating a global unique version number for the first data update request; the access node sending a second data update request to a storage node, wherein the second data update request carries the version number; the storage node updating corresponding data and a partial order relation according to the second data update request, and returning the partial order relation back to the access node, wherein the partial order relation is used for recording the sequence of the version numbers of the data update requests received by the storage node; the access node acquiring the partial order relation returned by the storage node, and determining whether collision of data has occurred in the storage node; and when collision of data has occurred in the storage node, the access node adjusting the collision. When collision of data has occurred in a storage node, an access node adjusts the collision of data, so that the data update efficiency is greatly improved.
(FR) L'invention concerne un procédé permettant de résoudre une collision de données dans un système multi-activités. Le procédé comprend les étapes suivantes : un nœud d'accès reçoit une première demande de mise à jour de données envoyée par un client, puis génère un numéro de version unique global pour la première demande de mise à jour de données ; le nœud d'accès envoie une seconde demande de mise à jour de données à un nœud de stockage, la seconde demande de mise à jour de données comportant le numéro de version ; le nœud de stockage met à jour les données correspondantes ainsi qu’une relation d'ordre partiel en fonction de la seconde demande de mise à jour de données, puis renvoie la relation d'ordre partiel au nœud d'accès, la relation d'ordre partiel étant utilisée pour enregistrer la séquence de numéros de version des demandes de mise à jour de données reçues par le nœud de stockage ; le nœud d'accès acquiert la relation d'ordre partiel renvoyée par le noeud de stockage, puis détermine si une collision de données s'est produite dans le nœud de stockage ; et lorsqu'une collision de données s'est produite dans le nœud de stockage, le nœud d'accès règle la collision. Lorsqu'une collision de données s'est produite dans un nœud de stockage, un nœud d'accès règle la collision de données, ce qui permet d'améliorer sensiblement l'efficacité de mise à jour des données.
(ZH) 一种多活系统中解决数据冲突的方法,接入节点接收客户端发送的第一数据更新请求,并对第一数据更新请求生成一个全球唯一的版本号;接入节点向存储节点发送第二数据更新请求,第二数据更新请求中携带该版本号;存储节点根据第二数据更新请求更新对应的数据和更新偏序关系,并向接入节点返回偏序关系;偏序关系用于记录存储节点接收到的数据更新请求的版本号的先后顺序;接入节点获取存储节点返回的偏序关系,判断存储节点中的数据是否存在冲突;当存储节点中的数据存在冲突时,接入节点调整所述冲突。当存储节点中的数据存在冲突时,接收节点才调整数据存在的冲突,大大提高了数据的更新效率。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)