[發(fā)明專(zhuān)利]一種在分布式系統(tǒng)中實(shí)現(xiàn)強(qiáng)一致性讀操作的方法與設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201610831827.6
• 申請(qǐng)日: 2016-09-19
• 公開(kāi)（公告）號(hào): CN107844491B
• 公開(kāi)（公告）日: 2021-11-16
• 發(fā)明（設(shè)計(jì)）人: 唐治洋;盧毅軍;陶云
• 申請(qǐng)（專(zhuān)利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類(lèi)號(hào): G06F16/23
• 分類(lèi)號(hào): G06F16/23;G06F16/21
• 代理公司: 上海百一領(lǐng)御專(zhuān)利代理事務(wù)所(普通合伙) 31243
• 代理人: 陳貞健;周建華

本申請(qǐng)的目的是提供一種在分布式系統(tǒng)中實(shí)現(xiàn)強(qiáng)一致性讀操作的方法與設(shè)備。具體地，根據(jù)關(guān)于目標(biāo)數(shù)據(jù)對(duì)象的讀請(qǐng)求，查詢(xún)所述目標(biāo)數(shù)據(jù)對(duì)象對(duì)應(yīng)的操作日志是否存在；若所述操作日志存在，獲取所述操作日志；反饋所述讀請(qǐng)求的響應(yīng)結(jié)果，其中，所述響應(yīng)結(jié)果由所述操作日志確定。與現(xiàn)有技術(shù)相比，本申請(qǐng)通過(guò)根據(jù)關(guān)于目標(biāo)數(shù)據(jù)對(duì)象的讀請(qǐng)求，查詢(xún)所述目標(biāo)數(shù)據(jù)對(duì)象對(duì)應(yīng)的操作日志是否存在：若所述操作日志存在，則讀取操作日志中的目標(biāo)數(shù)據(jù)對(duì)象響應(yīng)讀操作；若所述操作日志不存在，則讀取對(duì)象快照響應(yīng)讀操作，從而實(shí)現(xiàn)在數(shù)據(jù)對(duì)象的操作日志與快照分布式存儲(chǔ)架構(gòu)中對(duì)數(shù)據(jù)對(duì)象強(qiáng)一致性讀操作。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種在分布式系統(tǒng)中實(shí)現(xiàn)強(qiáng)一致性讀操作的技術(shù)。

背景技術(shù)

隨著大數(shù)據(jù)時(shí)代的來(lái)臨，對(duì)數(shù)據(jù)存儲(chǔ)的要求隨之增高，各類(lèi)分布式架構(gòu)應(yīng)運(yùn)而生。在一種將數(shù)據(jù)對(duì)象的快照和操作日志分離的存儲(chǔ)系統(tǒng)架構(gòu)中，將操作日志進(jìn)行存儲(chǔ)并進(jìn)行順序標(biāo)記，數(shù)據(jù)對(duì)象快照則對(duì)操作日志的更新值進(jìn)行應(yīng)用，從而依據(jù)操作日志順序依次對(duì)數(shù)對(duì)象進(jìn)行更新和存儲(chǔ)，且在快照更新后對(duì)應(yīng)的操作日志會(huì)被刪除。在該架構(gòu)中可直接從快照中讀取數(shù)據(jù)，實(shí)現(xiàn)最終一致性讀操作。在此，最終一致性是指系統(tǒng)中的某個(gè)數(shù)據(jù)被更新后，后續(xù)對(duì)該數(shù)據(jù)的讀取操作可能得到更新后的值，也可能是更改前的值。存儲(chǔ)系統(tǒng)保證在沒(méi)有新的更新的條件下，最終所有的訪(fǎng)問(wèn)都是最后更新的值。因?yàn)榭煺兆罱K會(huì)把更新的數(shù)據(jù)獲取，從而滿(mǎn)足最終一致性。

然而，現(xiàn)有的數(shù)據(jù)應(yīng)用場(chǎng)景中往往對(duì)數(shù)據(jù)對(duì)象的讀操作存在強(qiáng)一致性要求。在此，強(qiáng)一致性是指系統(tǒng)中的某個(gè)數(shù)據(jù)被成功更新后，后續(xù)任何對(duì)該數(shù)據(jù)的讀取操作都將得到更新后的值。而將數(shù)據(jù)對(duì)象的快照和操作日志分離存儲(chǔ)架構(gòu)，會(huì)導(dǎo)致現(xiàn)有技術(shù)中對(duì)數(shù)據(jù)對(duì)象實(shí)現(xiàn)強(qiáng)一致讀操作的方法無(wú)法使用。

發(fā)明內(nèi)容

本申請(qǐng)的一個(gè)目的是提供一種在分布式系統(tǒng)中實(shí)現(xiàn)強(qiáng)一致性讀操作的方法與設(shè)備，用以解決在數(shù)據(jù)對(duì)象的操作日志與快照分布式存儲(chǔ)架構(gòu)中實(shí)現(xiàn)強(qiáng)一致讀操作的問(wèn)題。

為實(shí)現(xiàn)上述目的，根據(jù)本申請(qǐng)的一個(gè)方面，本申請(qǐng)?zhí)峁┝艘环N在分布式系統(tǒng)中實(shí)現(xiàn)強(qiáng)一致性讀操作的方法，該方法解決了在數(shù)據(jù)對(duì)象的操作日志與快照分布式存儲(chǔ)架構(gòu)中實(shí)現(xiàn)強(qiáng)一致讀操作的問(wèn)題，該方法包括：

根據(jù)關(guān)于目標(biāo)數(shù)據(jù)對(duì)象的讀請(qǐng)求，查詢(xún)所述目標(biāo)數(shù)據(jù)對(duì)象對(duì)應(yīng)的操作日志是否存在；

若所述操作日志存在，獲取所述操作日志；

反饋所述讀請(qǐng)求的響應(yīng)結(jié)果，其中，所述響應(yīng)結(jié)果由所述操作日志確定。

根據(jù)本申請(qǐng)的另一個(gè)方面，本申請(qǐng)?zhí)峁┝艘环N在分布式系統(tǒng)中實(shí)現(xiàn)強(qiáng)一致性讀操作的方法，該方法解決了在數(shù)據(jù)對(duì)象的操作日志與快照分布式存儲(chǔ)架構(gòu)中實(shí)現(xiàn)強(qiáng)一致讀操作的問(wèn)題，該方法包括：

根據(jù)關(guān)于目標(biāo)數(shù)據(jù)對(duì)象的讀請(qǐng)求，查詢(xún)所述目標(biāo)數(shù)據(jù)對(duì)象對(duì)應(yīng)的操作日志是否存在；

若所述操作日志存在，獲取所述操作日志和所述目標(biāo)數(shù)據(jù)對(duì)象對(duì)應(yīng)的數(shù)據(jù)對(duì)象快照；

反饋所述讀請(qǐng)求的響應(yīng)結(jié)果，其中，所述響應(yīng)結(jié)果由所述操作日志與所述數(shù)據(jù)對(duì)象快照確定。

根據(jù)本申請(qǐng)的另一個(gè)方面，本申請(qǐng)?zhí)峁┝艘环N在分布式系統(tǒng)中實(shí)現(xiàn)強(qiáng)一致性讀操作的設(shè)備，該設(shè)備解決了在數(shù)據(jù)對(duì)象的操作日志與快照分布式存儲(chǔ)架構(gòu)中實(shí)現(xiàn)強(qiáng)一致讀操作的問(wèn)題，該設(shè)備包括：

操作日志查詢(xún)裝置，用于根據(jù)關(guān)于目標(biāo)數(shù)據(jù)對(duì)象的讀請(qǐng)求，查詢(xún)所述目標(biāo)數(shù)據(jù)對(duì)象對(duì)應(yīng)的操作日志是否存在；

操作日志獲取裝置，用于若所述操作日志存在，獲取所述操作日志；

響應(yīng)結(jié)果反饋裝置，用于反饋所述讀請(qǐng)求的響應(yīng)結(jié)果，其中，所述響應(yīng)結(jié)果由所述操作日志確定。

根據(jù)本申請(qǐng)的另一個(gè)方面，本申請(qǐng)?zhí)峁┝艘环N在分布式系統(tǒng)中實(shí)現(xiàn)強(qiáng)一致性讀操作的設(shè)備，該設(shè)備解決了在數(shù)據(jù)對(duì)象的操作日志與快照分布式存儲(chǔ)架構(gòu)中實(shí)現(xiàn)強(qiáng)一致讀操作的問(wèn)題，該設(shè)備包括：