本發(fā)明涉及數(shù)據(jù)庫，具體地涉及一種數(shù)據(jù)庫多事務(wù)處理方法及裝置、設(shè)備和存儲介質(zhì)。

背景技術(shù)：

1、在數(shù)據(jù)庫中，在不同的事務(wù)隔離級別下，相同的查詢語句可能會檢索出不同的結(jié)果，使用鎖機制可以實現(xiàn)此特性，然而在多事務(wù)高并發(fā)訪問數(shù)據(jù)庫場景下傳統(tǒng)的鎖機制會導致性能瓶頸和并發(fā)性下降。因此，在當今社會硬件高速發(fā)展的趨勢下，傳統(tǒng)的數(shù)據(jù)庫實現(xiàn)中引入了多版本記錄，多版本記錄存于磁盤。然而當通過索引檢索某行數(shù)據(jù)的某個版本記錄時，可能需要多次訪問磁盤文件以獲取事務(wù)可見的版本記錄，然后對版本記錄再根據(jù)索引條件進行過濾，多事務(wù)并發(fā)訪問磁盤時往往也需要進行數(shù)據(jù)鏈排隊，處理過程效率較低，耗時較長。

技術(shù)實現(xiàn)思路

1、鑒于上述問題，本發(fā)明提供了一種數(shù)據(jù)庫多事務(wù)處理方法及裝置、設(shè)備和存儲介質(zhì)。

2、根據(jù)本發(fā)明的第一個方面，提供了一種數(shù)據(jù)庫多事務(wù)處理方法，包括：響應(yīng)于針對數(shù)據(jù)庫的至少一個寫事務(wù)請求和讀事務(wù)請求，得到寫事務(wù)請求和讀事務(wù)請求各自對應(yīng)的事務(wù)時序標識，其中，事務(wù)時序標識是基于事務(wù)請求的響應(yīng)時刻之間的時序關(guān)系和事務(wù)屬性標識確定的；針對數(shù)據(jù)庫的目標鍵執(zhí)行至少一個寫事務(wù)請求，得到至少一個鍵值以及與至少一個鍵值各自對應(yīng)的操作屬性；根據(jù)第i寫事務(wù)請求對應(yīng)的事務(wù)時序標識，確定與第i-1鍵值和第i鍵值各自對應(yīng)的索引查詢范圍，其中，第i鍵值是基于第i寫事務(wù)請求操作得到的，i大于1、且i為正整數(shù)；執(zhí)行綁定有索引鍵值的讀事務(wù)請求，根據(jù)讀事務(wù)請求對應(yīng)的事務(wù)時序標識以及至少一個鍵值各自的索引查詢范圍、操作屬性，確定目標查詢結(jié)果。

3、可選的，操作屬性包括操作版本、操作類型；其中，執(zhí)行綁定有索引鍵值的讀事務(wù)請求，根據(jù)讀事務(wù)請求對應(yīng)的事務(wù)時序標識以及至少一個鍵值各自的索引查詢范圍、操作屬性，確定目標查詢結(jié)果包括：執(zhí)行綁定有索引鍵值的讀事務(wù)請求，?從至少一個鍵值中確定目標索引鍵值；在讀事務(wù)請求對應(yīng)的事務(wù)時序標識在目標索引鍵值的索引查詢范圍內(nèi)的情況下，?根據(jù)目標索引鍵值關(guān)聯(lián)的操作類型，確定執(zhí)行結(jié)果可見類型；根據(jù)執(zhí)行結(jié)果可見類型和目標索引鍵值關(guān)聯(lián)的操作版本，得到與讀事務(wù)請求對應(yīng)的目標查詢結(jié)果。

4、可選的，根據(jù)目標索引鍵值關(guān)聯(lián)的操作類型，確定執(zhí)行結(jié)果可見類型包括：在操作類型表征刪除類型的情況下，確定執(zhí)行結(jié)果可見類型為可見類型；在操作類型表征修改類型的情況下，確定執(zhí)行結(jié)果可見類型為不可見類型。

5、可選的，根據(jù)執(zhí)行結(jié)果可見類型和目標索引鍵值關(guān)聯(lián)的操作版本，得到與讀事務(wù)請求對應(yīng)的目標查詢結(jié)果包括：在執(zhí)行結(jié)果可見類型為可見類型的情況下，將目標索引鍵值關(guān)聯(lián)的操作版本對應(yīng)的執(zhí)行結(jié)果確定為目標查詢結(jié)果；在執(zhí)行結(jié)果可見類型為不可見類型的情況下，得到表征查詢失敗的目標查詢結(jié)果。

6、可選的，索引查詢范圍包括索引查詢下限值和索引查詢上限值；其中，根據(jù)第i寫事務(wù)請求對應(yīng)的事務(wù)時序標識，根據(jù)第i寫事務(wù)請求對應(yīng)的事務(wù)時序標識，確定與第i-1鍵值和第i鍵值各自對應(yīng)的索引查詢范圍包括：根據(jù)第i寫事務(wù)請求對應(yīng)的事務(wù)時序標識更新第i-1鍵值對應(yīng)的索引查詢范圍中的索引查詢上限值；將第i寫事務(wù)請求對應(yīng)的事務(wù)時序標識確定為第i鍵值對應(yīng)的索引查詢范圍中的索引查詢下限值。

7、可選的，寫事務(wù)請求對應(yīng)的事務(wù)時序標識是基于如下操作確定的：根據(jù)至少一個寫事務(wù)請求的響應(yīng)時刻之間的時序關(guān)系和標識增加規(guī)則，確定至少一個寫事務(wù)請求各自的事務(wù)時序標識。

8、可選的，讀事務(wù)請求對應(yīng)的事務(wù)時序標識是基于如下操作確定的：基于事務(wù)屬性標識，在第m讀事務(wù)請求和第n讀事務(wù)請求為同一讀事務(wù)請求的情況下，將第m讀事務(wù)請求的事務(wù)時序標識確定為第n讀事務(wù)請求的事務(wù)時序標識，其中，m小于或等于n，m、n均為正整數(shù)；在讀事務(wù)請求的響應(yīng)時刻位于第i-1寫事務(wù)請求的響應(yīng)時刻和第i寫事務(wù)請求的響應(yīng)時刻之間的情況下，根據(jù)第i-1寫事務(wù)請求的事務(wù)時序標識確定讀事務(wù)請求的事務(wù)時序標識。

9、本發(fā)明的第二方面提供了一種數(shù)據(jù)庫多事務(wù)處理裝置，包括：

10、響應(yīng)模塊，用于響應(yīng)于針對數(shù)據(jù)庫的至少一個寫事務(wù)請求和讀事務(wù)請求，得到寫事務(wù)請求和讀事務(wù)請求各自對應(yīng)的事務(wù)時序標識，其中，事務(wù)時序標識是基于事務(wù)請求的響應(yīng)時刻之間的時序關(guān)系和事務(wù)屬性標識確定的；

11、第一執(zhí)行模塊，用于針對數(shù)據(jù)庫的目標鍵執(zhí)行至少一個寫事務(wù)請求，得到至少一個鍵值以及與至少一個鍵值各自對應(yīng)的操作屬性；

12、確定模塊，用于根據(jù)第i寫事務(wù)請求對應(yīng)的事務(wù)時序標識，確定與第i-1鍵值和第i鍵值各自對應(yīng)的索引查詢范圍，其中，第i鍵值是基于第i寫事務(wù)請求操作得到的，i大于1、且i為正整數(shù)；

13、第二執(zhí)行模塊，用于執(zhí)行綁定有索引鍵值的讀事務(wù)請求，根據(jù)讀事務(wù)請求對應(yīng)的事務(wù)時序標識以及至少一個鍵值各自的索引查詢范圍、操作屬性，確定目標查詢結(jié)果。

14、本發(fā)明的第三方面提供了一種電子設(shè)備，包括：一個或多個處理器；存儲器，用于存儲一個或多個程序，其中，當一個或多個程序被一個或多個處理器執(zhí)行時，使得一個或多個處理器執(zhí)行上述數(shù)據(jù)庫多事務(wù)處理方法。

15、本發(fā)明的第四方面還提供了一種計算機可讀存儲介質(zhì)，其上存儲有可執(zhí)行指令，該指令被處理器執(zhí)行時使處理器執(zhí)行上述數(shù)據(jù)庫多事務(wù)處理方法。

16、根據(jù)本發(fā)明提供的數(shù)據(jù)庫多事務(wù)處理方法及裝置、設(shè)備和存儲介質(zhì)，通過針對數(shù)據(jù)庫的目標鍵執(zhí)行至少一個寫事務(wù)請求，得到至少一個鍵值；根據(jù)第i寫事務(wù)請求對應(yīng)的事務(wù)時序標識，確定與第i-1鍵值和第i鍵值各自對應(yīng)的索引查詢范圍；執(zhí)行綁定有索引鍵值的讀事務(wù)請求，根據(jù)讀事務(wù)請求對應(yīng)的事務(wù)時序標識以及至少一個鍵值各自的索引查詢范圍、操作屬性，確定目標查詢結(jié)果。由于引入存于內(nèi)存中的索引查詢范圍，在增，刪，改，查等多種復雜場景下保證b+樹索引的入口不丟失，從而基于讀事務(wù)請求中綁定的索引鍵值快速鎖定b+樹的鍵值入口；自動根據(jù)寫事務(wù)請求的事務(wù)時序標識更新鍵值的索引查詢范圍，通過對比讀事務(wù)請求的事務(wù)時序標識和索引查詢范圍的關(guān)系，再根據(jù)操作屬性確定唯一可見版本的目標查詢結(jié)果，實現(xiàn)了數(shù)據(jù)庫的索引可見性判斷，提高了數(shù)據(jù)庫的多事務(wù)并發(fā)處理能力和讀寫效率。

技術(shù)特征：

1.一種數(shù)據(jù)庫多事務(wù)處理方法，其特征在于，所述方法包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述操作屬性包括操作版本、操作類型；

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述目標索引鍵值關(guān)聯(lián)的所述操作類型，確定執(zhí)行結(jié)果可見類型包括：

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述執(zhí)行結(jié)果可見類型和所述目標索引鍵值關(guān)聯(lián)的所述操作版本，得到與所述讀事務(wù)請求對應(yīng)的目標查詢結(jié)果包括：

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述索引查詢范圍包括索引查詢下限值和索引查詢上限值；

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述寫事務(wù)請求對應(yīng)的所述事務(wù)時序標識是基于如下操作確定的：

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述讀事務(wù)請求對應(yīng)的所述事務(wù)時序標識是基于如下操作確定的：

8.一種數(shù)據(jù)庫多事務(wù)處理裝置，其特征在于，所述裝置包括：

9.一種電子設(shè)備，其特征在于，包括：

10.一種計算機可讀存儲介質(zhì)，其特征在于，其上存儲有可執(zhí)行指令，該指令被處理器執(zhí)行時使處理器執(zhí)行根據(jù)權(quán)利要求1至7中任一項所述的方法。

技術(shù)總結(jié)
本發(fā)明提供了一種數(shù)據(jù)庫多事務(wù)處理方法及裝置、設(shè)備和存儲介質(zhì)，可以應(yīng)用于數(shù)據(jù)庫技術(shù)領(lǐng)域。該方法包括：響應(yīng)于針對數(shù)據(jù)庫的至少一個寫事務(wù)請求和讀事務(wù)請求，得到寫事務(wù)請求和讀事務(wù)請求各自對應(yīng)的事務(wù)時序標識；針對數(shù)據(jù)庫的目標鍵執(zhí)行至少一個寫事務(wù)請求，得到至少一個鍵值以及與至少一個鍵值各自對應(yīng)的操作屬性；根據(jù)第i寫事務(wù)請求對應(yīng)的事務(wù)時序標識，確定與第i?1鍵值和第i鍵值各自對應(yīng)的索引查詢范圍，其中，第i鍵值是基于第i寫事務(wù)請求操作得到的，i大于1、且i為正整數(shù)；執(zhí)行綁定有索引鍵值的讀事務(wù)請求，根據(jù)讀事務(wù)請求對應(yīng)的事務(wù)時序標識以及至少一個鍵值各自的索引查詢范圍、操作屬性，確定目標查詢結(jié)果。

技術(shù)研發(fā)人員：沈勇,楊蔚
受保護的技術(shù)使用者：江蘇華庫數(shù)據(jù)技術(shù)有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/6