TWI716822B - 事務因果序的校正方法及裝置、電子設備 - Google Patents

事務因果序的校正方法及裝置、電子設備 Download PDF

Info

Publication number
TWI716822B
TWI716822B TW108106322A TW108106322A TWI716822B TW I716822 B TWI716822 B TW I716822B TW 108106322 A TW108106322 A TW 108106322A TW 108106322 A TW108106322 A TW 108106322A TW I716822 B TWI716822 B TW I716822B
Authority
TW
Taiwan
Prior art keywords
transaction
timestamp
correction
time stamp
database server
Prior art date
Application number
TW108106322A
Other languages
English (en)
Other versions
TW202004592A (zh
Inventor
陽振坤
韓富晟
孔繁宇
Original Assignee
開曼群島商創新先進技術有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 開曼群島商創新先進技術有限公司 filed Critical 開曼群島商創新先進技術有限公司
Publication of TW202004592A publication Critical patent/TW202004592A/zh
Application granted granted Critical
Publication of TWI716822B publication Critical patent/TWI716822B/zh

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/466Transaction processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/465Distributed object oriented systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)

Abstract

本說明書一個或多個實施例提供一種事務因果序的校正方法及裝置、電子設備,該方法可以包括:向分散式資料庫中任一資料庫伺服器發起針對待執行事務的執行請求;確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務;向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。通過本說明書的技術方案,可以保證資料庫伺服器產生的事務時間戳記符合用戶端定義的因果序。

Description

事務因果序的校正方法及裝置、電子設備
本說明書一個或多個實施例涉及終端技術領域,尤其涉及一種事務因果序的校正方法及裝置、電子設備。
分散式資料庫中的各個資料庫伺服器在執行用戶端請求的事務時,執行的各個事務的事務時間戳記應保證符合用戶端定義的因果序。舉例而言,用戶端先向資料庫伺服器A請求執行事務T_1,並在資料庫伺服器A返回事務T_1執行成功的消息後,再向資料庫伺服器B請求執行事務T_2;那麼,因果序為事務T_2發生於事務T_1之後。因此,事務T_1的事務時間戳記應小於事務T_2的事務時間戳記。
有鑑於此,本說明書一個或多個實施例提供一種事務因果序的校正方法及裝置、電子設備,可以保證各個事務的事務時間戳記符合用戶端定義的因果序。 為實現上述目的,本說明書一個或多個實施例提供技術方案如下: 根據本說明書一個或多個實施例的第一態樣,提出了一種事務因果序的校正方法,應用於中介軟體設備,所述中介軟體設備用於傳輸用戶端與分散式資料庫中各資料庫伺服器之間進行通信的資料;所述方法包括: 檢測用戶端發起的針對分散式資料庫中任一資料庫伺服器的待執行事務的執行請求; 確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務; 向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。 根據本說明書一個或多個實施例的第二態樣,提出了一種事務因果序的校正方法,應用於用戶端;所述方法包括: 向分散式資料庫中任一資料庫伺服器發起針對待執行事務的執行請求; 確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務; 向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。 根據本說明書一個或多個實施例的第三態樣,提出了一種事務因果序的校正方法,應用於資料庫伺服器;所述方法包括: 接收校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為用戶端向各資料庫伺服器請求執行的歷史事務; 當接收到所述用戶端發起的針對待執行事務的執行請求時,根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記。 根據本說明書一個或多個實施例的第四態樣,提出了一種事務因果序的校正裝置,應用於中介軟體設備,所述中介軟體設備用於傳輸用戶端與分散式資料庫中各資料庫伺服器之間進行通信的資料;所述裝置包括: 檢測單元,檢測用戶端發起的針對分散式資料庫中任一資料庫伺服器的待執行事務的執行請求; 確定單元,確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務; 發送單元,向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。 根據本說明書一個或多個實施例的第五態樣,提出了一種事務因果序的校正裝置,應用於用戶端;所述裝置包括: 請求單元,向分散式資料庫中任一資料庫伺服器發起針對待執行事務的執行請求; 確定單元,確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務; 發送單元,向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。 根據本說明書一個或多個實施例的第六態樣,提出了一種事務因果序的校正裝置,應用於資料庫伺服器;所述裝置包括: 接收單元,接收校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為用戶端向各資料庫伺服器請求執行的歷史事務; 產生單元,當接收到所述用戶端發起的針對待執行事務的執行請求時,根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記。 根據本說明書一個或多個實施例的第七態樣,提出了一種電子設備,包括: 處理器; 用於儲存處理器可執行指令的記憶體; 其中,所述處理器被配置為實現如上述任一實施例所述的事務因果序的校正方法。
這裡將詳細地對示例性實施例進行說明,其示例表示在圖式圖式中。下面的描述涉及圖式圖式時,除非另有表示,不同圖式圖式中的相同數位表示相同或相似的要素。以下示例性實施例中所描述的實施方式並不代表與本說明書一個或多個實施例相一致的所有實施方式。相反,它們僅是與如所附申請專利範圍中所詳述的、本說明書一個或多個實施例的一些態樣相一致的裝置和方法的例子。 需要說明的是:在其他實施例中並不一定按照本說明書示出和描述的順序來執行相應方法的步驟。在一些其他實施例中,其方法所包括的步驟可以比本說明書所描述的更多或更少。此外,本說明書中所描述的單個步驟,在其他實施例中可能被分解為多個步驟進行描述;而本說明書中所描述的多個步驟,在其他實施例中也可能被合併為單個步驟進行描述。 圖1是一示例性實施例提供的一種事務因果序的校正系統的架構示意圖。如圖1所示,該系統可以包括用戶端10和分散式資料庫20。其中,分散式資料庫20可以包括資料庫伺服器20A、20B等。用戶端通過維護校正時間戳記(不小於歷史事務的事務時間戳記),並將校正時間戳記發送至需請求執行事務的資料庫伺服器,使得該資料庫伺服器在執行事務時可產生大於該校正時間戳記的事務時間戳記,從而滿足用戶端定義的因果序(該事務時間戳記應大於歷史事務的事務時間戳記)。下文將對上述過程進行詳細說明。 資料庫伺服器20A、20B等可以為包含一獨立主機的實體伺服器,或者也可以為主機集群承載的虛擬伺服器。在運行過程中,資料庫伺服器20A、20B等可以運行某一應用的伺服器側的程式,以實現該應用的相關業務功能,比如當該資料庫伺服器20A、20B等運行事務因果序的校正操作的程式時,可以被配置為用於實現事務因果序的校正功能的服務端。而在本說明書一個或多個實施例的技術方案中,可由資料庫伺服器20A、20B等通過與用戶端10進行配合,以實現對事務因果序進行校正的方案。 使用者可以使用諸如下述類型的電子設備作為用戶端10:平板設備、筆記型電腦、個人數位助理(PDAs,Personal Digital Assistants)等,本說明書一個或多個實施例並不對此進行限制。 而對於用戶端10與資料庫伺服器20A、20B等進行互動的網路(圖中未示出),可以包括多種類型的有線或無線網路。在一實施例中,該網路可以包括公共交換電話網路 (Public Switched Telephone Network,PSTN)和網際網路,本說明書一個或多個實施例並不對此進行限制。 下面分別針對用戶端和資料庫伺服器中的不同角色,對本說明書的事務因果序的校正方案進行說明。 圖2是一示例性實施例提供的一種用戶端側事務因果序的校正方法的流程圖。如圖2所示,該方法可以包括以下步驟: 步驟202,向分散式資料庫中任一資料庫伺服器發起針對待執行事務的執行請求。 步驟204,確定校正時間戳記。 在本實施例中,分散式資料庫中各資料庫伺服器的時鐘記錄的時間可能並不一致,若各資料庫伺服器按照自身的時鐘產生事務時間戳記,則可能導致事務的事務時間戳記不符合用戶端定義的因果序。例如,用戶端先向資料庫伺服器A請求執行事務T_1,此時資料庫伺服器A的時鐘為100;則資料庫伺服器A返回執行事務T_1的事務時間戳記為100。用戶端在確定資料庫伺服器A完成對事務T_1的執行後,再向資料庫伺服器B請求執行事務T_2(因果序為事務T_2發生於事務T_1之後),若此時資料庫伺服器B的時鐘為90(小於100),則資料庫伺服器B返回執行事務T_2的事務時間戳記為90,導致事務T_1的事務時間戳記反而大於事務T_2的事務時間戳記,即執行事務T_1和事務T_2的順序不符合用戶端定義的因果序。那麼,如果後續需讀取事務時間戳記在95之前的事務,就只能讀取出事務T_2,並不能夠讀取出事務T_1;而實際上事務T_1發生於事務T_2之前,屬於事務時間戳記在95之前的事務。 因此,用戶端可通過維護校正時間戳記來實現本說明書中事務因果序的校正方案。其中,所述校正時間戳記不小於歷史事務的事務時間戳記(以下簡稱為歷史事務時間戳記),所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務。在一實施例中,可將所述校正時間戳記設置為等於所述用戶端最近一次向資料庫伺服器(可能是所述任一資料庫伺服器,也可能是其他資料庫伺服器)請求執行的事務的事務時間戳記(以下簡稱為最近事務時間戳記);在另一實施例中,可將所述校正時間戳記設置為大於最近事務時間戳記。 步驟206,向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。 在本實施例中,基於所述校正時間戳記不小於歷史事務時間戳記的特點,所述任一資料庫伺服器在接收到所述校正時間戳記後,可根據所述校正時間戳記來產生回應於所述執行請求的事務時間戳記,從而使得產生的事務時間戳記在時間順序上晚於歷史事務時間戳記,滿足用戶端定義的因果序。在一實施例中,所述任一資料庫伺服器可先將自身的時鐘與所述校正時間戳記進行比較,再根據比較結果確定產生回應於所述執行請求的事務時間戳記的依據。比如,若所述任一資料庫伺服器自身的時鐘不大於所述校正時間戳記,則根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記,否則,根據自身的時鐘產生回應於所述執行請求的事務時間戳記。其中,當自身的時鐘不大於所述校正時間戳記時,可進一步將自身的時鐘修改為大於所述校正時間戳記,從而使得自身的時鐘不慢於其他資料庫伺服器的時鐘。在另一實施例中,所述任一資料庫伺服器可直接根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記。通過省略將自身的時鐘與所述校正時間戳記進行比較的操作,可提高產生事務時間戳記的效率。 相應的,圖3是一示例性實施例提供的一種資料庫伺服器側事務因果序的校正方法的流程圖。如圖3所示,該方法可以包括以下步驟: 步驟302,接收校正時間戳記。 在本實施例中,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為用戶端向各資料庫伺服器請求執行的歷史事務。其中,關於所述校正時間戳記的詳細描述,可參考上述圖3實施例中的相關內容,在此不再贅述。 步驟304,當接收到所述用戶端發起的針對待執行事務的執行請求時,根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記。 在本實施例中,若自身的時鐘不大於所述校正時間戳記,則根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記;否則,根據自身的時鐘產生回應於所述執行請求的事務時間戳記。進一步的,當自身的時鐘不大於所述校正時間戳記時,可將自身的時鐘修改為大於所述校正時間戳記,從而使得自身的時鐘不慢於其他資料庫伺服器的時鐘。類似的,針對資料庫伺服器根據校正時間戳記產生事務時間戳記的操作,其詳細說明可參考上述圖2實施例中的相關內容,在此不再贅述。 為了便於理解,下面以用戶端請求修改資料為例,對本說明書一個或多個實施例的技術方案進行詳細說明。圖4是一示例性實施例提供的一種事務因果序的校正方法的互動圖。如圖4所示,用戶端先後向資料庫伺服器A、資料庫伺服器B請求修改資料;其中,在資料庫伺服器A修改資料成功後,用戶端再向資料庫伺服器B請求修改資料。該校正方法可以包括以下步驟: 步驟401,用戶端向資料庫伺服器A發送執行請求a,以修改資料庫伺服器A中的資料a。 在本實施例中,用戶端可通過連接池與各個資料庫伺服器進行通信。 步驟402,資料庫伺服器A修改資料a。 步驟403,資料庫伺服器A產生事務時間戳記a。 步驟404,資料庫伺服器A向用戶端返回修改結果a和事務時間戳記a。 步驟405,用戶端確定校正時間戳記。 在本實施例中,可將校正時間戳記設置為等於最近事務時間戳記。而在當前階段,最近事務時間戳記為事務時間戳記a;因此,可將校正時間戳記設置為等於事務時間戳記a。例如,假定事務時間戳記a為92,那麼可將校正時間戳記設置為92。當然,也可將校正時間戳記設置為大於最近事務時間戳記;比如,承接於上述舉例,可將校正時間戳記設置為93、94、95等。 步驟406,用戶端向資料庫伺服器B發送執行請求b和校正時間戳記。 在本實施例中,用戶端在確定出資料庫伺服器A已經完成對資料a進行修改後,向資料庫伺服器B發送執行請求b以修改資料庫伺服器B中的資料b。那麼,此時的因果序為“資料庫伺服器A修改資料a”發生於“資料庫伺服器B修改資料b”之前。 步驟407,資料庫伺服器B比較校正時間戳記與自身的時鐘。 步驟408,當自身的時鐘不大於校正時間戳記時,資料庫伺服器B將自身的時鐘修改為大於校正時間戳記。 步驟409,資料庫伺服器B修改資料b。 步驟410,資料庫伺服器B產生事務時間戳記b。 在本實施例中,當自身的時鐘大於校正時間戳記時,資料庫伺服器B無需將自身的時鐘修改為大於校正時間戳記,直接根據自身的時鐘記錄的時刻產生事務時間戳記b(事務“修改資料b”的時刻)即可。當資料庫伺服器B自身的時鐘不大於校正時間戳記(此時校正時間戳記等於事務時間戳記a,而事務時間戳記a為事務“修改資料a”的時刻)時,若繼續採用自身時鐘記錄的時間來產生事務時間戳記b,則將導致事務時間戳記b不大於事務時間戳記a,即資料庫伺服器A修改資料a”並非發生於“資料庫伺服器B修改資料b”之前,從而不符合因果序。 因此,可先將自身的時鐘修改為大於校正時間戳記,再根據修改後的時鐘來產生事務時間戳記b以滿足上述因果序。比如,承接於上述校正時間戳記等於事務時間戳記a的舉例,假定自身的時鐘為90,由於自身的時鐘為90小於校正時間戳記92,可將自身的時鐘修改為93,再採用修改後的時鐘記錄的時刻產生事務時間戳記b,即事務時間戳記b為93。可見,事務時間戳記b大於事務時間戳記a,滿足“資料庫伺服器A修改資料a發生於資料庫伺服器B修改資料b之前”的因果序。當然,修改的幅度可根據實際情況靈活設定,本說明書並不對此進行限制。例如,還可將自身的時鐘修改為94、95、100等。通過對自身的時鐘進行修改,可使得自身的時鐘不慢於資料庫伺服器A的時鐘。那麼後續再出現上述因果序的要求時,可以避免資料庫伺服器B頻繁修改自身的時鐘。 需要說明的是,也可以省略將自身的時鐘修改為大於校正時間戳記的操作(即省略步驟408),直接在比較出自身的時鐘不大於校正時間戳記,以及執行事務“修改資料b”後,產生大於校正時間戳記的事務時間戳記b,從而可避免對自身的時鐘進行修改。 在本實施例中,資料庫伺服器B還可省略步驟407的比較操作(那麼步驟408也隨之無需執行),直接在執行事務“修改資料b”後,產生大於校正時間戳記的事務時間戳記b,從而可避免對自身的時鐘進行修改。同時,通過省略將自身的時鐘與校正時間戳記進行比較的操作,可提高產生事務時間戳記的效率。 步驟411,資料庫伺服器B向用戶端返回修改結果b和事務時間戳記b。 步驟412,用戶端根據事務時間戳記b更新校正時間戳記。 在本實施例中,在當前階段,最近事務時間戳記由事務時間戳記a更換為事務時間戳記b;因此,需要將校正時間戳記由事務時間戳記a更新為事務時間戳記b。比如,承接於上述事務時間戳記b為93的舉例,可將校正時間戳記更新為93。 在本申請的技術方案中,還可由中介軟體設備來維護校正時間戳記,以實現事務因果序的校正方案。請參見圖5,圖5是一示例性實施例提供的另一種事務因果序的校正系統的架構示意圖。如圖5所示,該系統可以包括用戶端30A-30C、中介軟體設備40和分散式資料庫50(包括資料庫伺服器50A、50B等)。其中,中介軟體設備40連接於用戶端30A-30C與分散式資料庫50之間,運行有中介軟體,從而可用於傳輸用戶端30A-30C與分散式資料庫50中各資料庫伺服器(資料庫伺服器50A、50B等)之間進行通信的資料。另外,用戶端30A-30C和分散式資料庫50與上述圖1中的用戶端10和分散式資料庫20類似,其詳細說明可參考上述圖1所示架構的相關內容,在此不再贅述。 請參見圖6,圖6是一示例性實施例提供的一種中介軟體設備側事務因果序的校正方法。如圖6所示,所述中介軟體設備中可運行中介軟體,以用於傳輸用戶端與分散式資料庫中各資料庫伺服器之間進行通信的資料;該方法可以包括以下步驟: 步驟602,檢測用戶端發起的針對分散式資料庫中任一資料庫伺服器的待執行事務的執行請求。 步驟604,確定校正時間戳記。 在本實施例中,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務。其中,關於所述校正時間戳記的詳細描述,可參考上述圖2實施例中的相關內容,在此不再贅述。 在本實施例中,基於由獨立於用戶端的中介軟體設備來維護校正時間戳記,當存在多個用戶端時,該多個用戶端均可通過同一中介軟體設備與分散式資料庫中的各個資料庫伺服器進行通信。因此,中介軟體設備可維護對應於各個用戶端的校正時間戳記;其中,可建立用戶端標識與相應校正時間戳記的映射關係。那麼,中介軟體設備在確定校正時間戳記時,可先確定所述執行請求的發送方用戶端的用戶端標識,再(根據所述映射關係)確定對應於所述用戶端標識的校正時間戳記。 步驟606,向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。 為了便於理解,下面以用戶端請求修改資料為例,對本說明書一個或多個實施例的技術方案進行詳細說明。如圖7所示,圖7是一示例性實施例提供的另一種事務因果序的校正方法的互動圖。中介軟體設備中運行有中介軟體,用於傳輸各個用戶端與分散式資料庫中各資料庫伺服器之間進行通信的資料。用戶端A先後向資料庫伺服器C、資料庫伺服器D請求修改資料;其中,在資料庫伺服器C修改資料成功後,用戶端A再向資料庫伺服器D請求修改資料。該校正方法可以包括以下步驟: 步驟701,用戶端A向中介軟體設備發送執行請求c,以修改資料庫伺服器C中的資料c; 在本實施例中,用戶端A可通過連接池與中介軟體設備進行通信。 步驟702,中介軟體設備向資料庫伺服器C轉發執行請求c。 步驟703,資料庫伺服器C修改資料c。 步驟704,資料庫伺服器C產生事務時間戳記c。 步驟705,資料庫伺服器C向中介軟體設備返回修改結果c和事務時間戳記c。 步驟706,中介軟體設備確定校正時間戳記a。 在本實施例中,可將對應於用戶端A的校正時間戳記a設置為等於用戶端A的最近事務時間戳記。而在當前階段,用戶端A的最近事務時間戳記為事務時間戳記c;因此,可將校正時間戳記a設置為等於事務時間戳記c。例如,假定事務時間戳記c為100,那麼可將校正時間戳記a設置為100。當然,也可將校正時間戳記a設置為大於最近事務時間戳記。比如,承接於上述舉例,可將校正時間戳記a設置為101、104、109等。由於中介軟體設備中維護有對應於各個用戶端的校正時間戳記,中介軟體設備可建立用戶端標識與相應校正時間戳記的映射關係,以區分出各個校正時間戳記。舉例而言,可將用戶端的IP位址作為用戶端標識,那麼可建立如表1所示的映射關係:
Figure 02_image001
當然,也可以採用其他與用戶端相關的資訊作為用戶端標識,本說明書並不對此進行限制。 步驟707,中介軟體設備向用戶端A轉發修改結果c。 在本實施例中,中介軟體設備可以只向用戶端A轉發修改結果c,而無需轉發校正時間戳記a,從而可實現對用戶端A的透明處理,使得用戶端A感知不到校正時間戳記的維護過程,按照正常的請求修改資料的流程執行即可。 步驟708,用戶端A向中介軟體設備發送執行請求d,以修改資料庫伺服器D中的資料d。 在本實施例中,用戶端A在確定出資料庫伺服器C已經完成對資料c進行修改後,向資料庫伺服器D發送執行請求d以修改資料d。那麼,此時的因果序為“資料庫伺服器C修改資料c”發生於“資料庫伺服器D修改資料d”之前。 步驟709,中介軟體設備向資料庫伺服器D轉發執行請求d和校正時間戳記a。 在本實施例中,基於對上述表1中映射關係的建立,中介軟體設備在確定對應於用戶端A的校正時間戳記a時,可先確定用戶端A的用戶端標識(即用戶端A的IP位址),再根據上述表1中的映射關係確定對應於用戶端A的校正時間戳記a。 步驟710,資料庫伺服器D比較校正時間戳記a與自身的時鐘。 步驟711,當自身的時鐘不大於校正時間戳記a時,資料庫伺服器D將自身的時鐘修改為大於校正時間戳記a。 步驟712,資料庫伺服器D修改資料d。 步驟713,資料庫伺服器D產生事務時間戳記d。 在本實施例中,當自身的時鐘大於校正時間戳記a時,資料庫伺服器D無需將自身的時鐘修改為大於校正時間戳記a,直接根據自身的時鐘記錄的時刻產生事務時間戳記d(事務“修改資料d”的時刻)即可。當資料庫伺服器D自身的時鐘不大於校正時間戳記(此時校正時間戳記a等於事務時間戳記c,而事務時間戳記c為事務“修改資料c”的時刻)時,若繼續採用自身時鐘記錄的時間來產生事務時間戳記d,則將導致事務時間戳記d不大於事務時間戳記c,即資料庫伺服器C修改資料c”並非發生於“資料庫伺服器D修改資料d”之前,從而不符合因果序。 因此,可先將自身的時鐘修改為大於校正時間戳記,再根據修改後的時鐘來產生事務時間戳記d以滿足上述因果序。比如,承接於上述校正時間戳記a等於事務時間戳記c的舉例,假定自身的時鐘為98,由於自身的時鐘為98小於校正時間戳記a的取值100,可將自身的時鐘修改為101,再採用修改後的時鐘記錄的時刻產生事務時間戳記d,即事務時間戳記d為101。可見,事務時間戳記d大於事務時間戳記c,滿足“資料庫伺服器C修改資料c發生於資料庫伺服器D修改資料d之前”的因果序。當然,修改的幅度可根據實際情況靈活設定,本說明書並不對此進行限制。例如,還可將自身的時鐘修改為102、105、111等。通過對自身的時鐘進行修改,可使得自身的時鐘不慢於資料庫伺服器C的時鐘。那麼後續再出現上述因果序的要求時,可以避免資料庫伺服器D頻繁修改自身的時鐘。 需要說明的是,也可以省略將自身的時鐘修改為大於校正時間戳記a的操作(即省略步驟711),直接在比較出自身的時鐘不大於校正時間戳記a,以及執行事務“修改資料d”後,產生大於校正時間戳記a的事務時間戳記d,從而可避免對自身的時鐘進行修改。 在本實施例中,資料庫伺服器D還可省略步驟710的比較操作(那麼步驟711也隨之無需執行),直接在執行事務“修改資料d”後,產生大於校正時間戳記a的事務時間戳記d,從而可避免對自身的時鐘進行修改。同時,通過省略將自身的時鐘與校正時間戳記進行比較的操作,可提高產生事務時間戳記的效率。 步驟714,資料庫伺服器D向中介軟體設備返回修改結果d和事務時間戳記d。 步驟715,中介軟體設備根據事務時間戳記d更新校正時間戳記a。 在本實施例中,在當前階段,用戶端A的最近事務時間戳記由事務時間戳記c更換為事務時間戳記d;因此,需要將校正時間戳記a由事務時間戳記c更新為事務時間戳記d。比如,承接於上述事務時間戳記d為101的舉例,可將校正時間戳記a更新為101。 步驟716,中介軟體設備向用戶端A轉發修改結果d。 由以上技術方案可見,通過維護校正時間戳記(不小於歷史事務的事務時間戳記),並將校正時間戳記發送至需請求執行事務的資料庫伺服器,使得該資料庫伺服器在執行事務時可根據校正時間戳記產生大於校正時間戳記的事務時間戳記,即符合用戶端定義的因果序。 圖8是一示例性實施例提供的一種電子設備的示意結構圖。請參考圖8,在硬體層面,該設備包括處理器802、內部匯流排804、網路介面806、內部記憶體808以及非揮發性記憶體810,當然還可能包括其他業務所需要的硬體。處理器802從非揮發性記憶體810中讀取對應的電腦程式到內部記憶體808中然後運行,在邏輯層面上形成事務因果序的校正裝置。當然,除了軟體實現方式之外,本說明書一個或多個實施例並不排除其他實現方式,比如邏輯裝置抑或軟硬體結合的方式等等,也就是說以下處理流程的執行主體並不限定於各個邏輯單元,也可以是硬體或邏輯裝置。 請參考圖9,在軟體實施方式中,事務因果序的校正裝置應用於中介軟體設備,所述中介軟體設備用於傳輸用戶端與分散式資料庫中各資料庫伺服器之間進行通信的資料;該事務因果序的校正裝置可以包括: 檢測單元91,檢測用戶端發起的針對分散式資料庫中任一資料庫伺服器的待執行事務的執行請求; 確定單元92,確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務; 發送單元93,向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。 可選的,所述中介軟體設備用於傳輸多個用戶端與分散式資料庫中各資料庫伺服器之間進行通信的資料,所述中介軟體設備維護有對應於各個用戶端的校正時間戳記;所述確定單元92具體用於: 確定所述執行請求的發送方用戶端的用戶端標識; 確定對應於所述用戶端標識的校正時間戳記。 可選的,所述校正時間戳記為所述用戶端最近一次向資料庫伺服器請求執行的事務的事務時間戳記。 圖10是一示例性實施例提供的另一種電子設備的示意結構圖。請參考圖10,在硬體層面,該設備包括處理器1002、內部匯流排1004、網路介面1006、內部記憶體1008以及非揮發性記憶體1010,當然還可能包括其他業務所需要的硬體。處理器1002從非揮發性記憶體1010中讀取對應的電腦程式到內部記憶體1008中然後運行,在邏輯層面上形成事務因果序的校正裝置。當然,除了軟體實現方式之外,本說明書一個或多個實施例並不排除其他實現方式,比如邏輯裝置抑或軟硬體結合的方式等等,也就是說以下處理流程的執行主體並不限定於各個邏輯單元,也可以是硬體或邏輯裝置。 請參考圖11,在軟體實施方式中,該事務因果序的校正裝置應用於用戶端;可以包括: 請求單元1101,向分散式資料庫中任一資料庫伺服器發起針對待執行事務的執行請求; 確定單元1102,確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務; 發送單元1103,向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。 圖12是一示例性實施例提供的另一種電子設備的示意結構圖。請參考圖12,在硬體層面,該設備包括處理器1202、內部匯流排1204、網路介面1206、內部記憶體1208以及非揮發性記憶體1212,當然還可能包括其他業務所需要的硬體。處理器1202從非揮發性記憶體1212中讀取對應的電腦程式到內部記憶體1208中然後運行,在邏輯層面上形成事務因果序的校正裝置。當然,除了軟體實現方式之外,本說明書一個或多個實施例並不排除其他實現方式,比如邏輯裝置抑或軟硬體結合的方式等等,也就是說以下處理流程的執行主體並不限定於各個邏輯單元,也可以是硬體或邏輯裝置。 請參考圖13,在軟體實施方式中,該事務因果序的校正裝置應用於資料庫伺服器,可以包括: 接收單元1301,接收校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為用戶端向各資料庫伺服器請求執行的歷史事務; 產生單元1302,當接收到所述用戶端發起的針對待執行事務的執行請求時,根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記。 可選的,所述產生單元1302具體用於: 若自身的時鐘不大於所述校正時間戳記,則根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記; 否則,根據自身的時鐘產生回應於所述執行請求的事務時間戳記。 可選的,還包括: 修改單元1303,當自身的時鐘不大於所述校正時間戳記時,將自身的時鐘修改為大於所述校正時間戳記。 上述實施例闡明的系統、裝置、模組或單元,具體可以由電腦晶片或實體實現,或者由具有某種功能的產品來實現。一種典型的實現設備為電腦,電腦的具體形式可以是個人電腦、膝上型電腦、行動電話、相機電話、智慧電話、個人數位助理、媒體播放器、導航設備、電子郵件收發設備、遊戲控制台、平板電腦、可穿戴設備或者這些設備中的任意幾種設備的組合。 在一個典型的配置中,電腦包括一個或多個處理器(CPU)、輸入/輸出介面、網路介面和內部記憶體。 內部記憶體可能包括電腦可讀媒體中的非永久性記憶體,隨機存取記憶體(RAM)及/或非揮發性內部記憶體等形式,如唯讀記憶體(ROM)或快閃記憶體(flash RAM)。內部記憶體是電腦可讀媒體的示例。 電腦可讀媒體包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術來實現資訊儲存。資訊可以是電腦可讀指令、資料結構、程式的模組或其他資料。電腦的儲存媒體的例子包括,但不限於相變內部記憶體(PRAM)、靜態隨機存取記憶體(SRAM)、動態隨機存取記憶體(DRAM)、其他類型的隨機存取記憶體(RAM)、唯讀記憶體(ROM)、電可抹除可編程唯讀記憶體唯讀記憶體(EEPROM)、快閃記憶體或其他內部記憶體技術、唯讀光碟唯讀記憶體(CD-ROM)、數位多功能光碟(DVD)或其他光學儲存、磁卡式磁帶、磁碟儲存、量子記憶體、基於石墨烯的儲存媒體或其他磁性儲存設備或任何其他非傳輸媒體,可用於儲存可以被計算設備存取的資訊。按照本文中的界定,電腦可讀媒體不包括暫存電腦可讀媒體(transitory media),如調變的資料信號和載波。 還需要說明的是,術語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含,從而使得包括一系列要素的過程、方法、商品或者設備不僅包括那些要素,而且還包括沒有明確列出的其他要素,或者是還包括為這種過程、方法、商品或者設備所固有的要素。在沒有更多限制的情況下,由語句“包括一個……”限定的要素,並不排除在包括所述要素的過程、方法、商品或者設備中還存在另外的相同要素。 上述對本說明書特定實施例進行了描述。其它實施例在所附申請專利範圍的範圍內。在一些情況下,在申請專利範圍中記載的動作或步驟可以按照不同於實施例中的順序來執行並且仍然可以實現期望的結果。另外,在圖式圖式中描繪的過程不一定要求示出的特定順序或者連續順序才能實現期望的結果。在某些實施方式中,多工處理和平行處理也是可以的或者可能是有利的。 在本說明書一個或多個實施例使用的術語是僅僅出於描述特定實施例的目的,而非旨在限制本說明書一個或多個實施例。在本說明書一個或多個實施例和所附申請專利範圍中所使用的單數形式的“一種”、“所述”和“該”也旨在包括多數形式,除非上下文清楚地表示其他含義。還應當理解,本文中使用的術語“及/或”是指並包含一個或多個相關聯的列出項目的任何或所有可能組合。 應當理解,儘管在本說明書一個或多個實施例可能採用術語第一、第二、第三等來描述各種資訊,但這些資訊不應限於這些術語。這些術語僅用來將同一類型的資訊彼此區分開。例如,在不脫離本說明書一個或多個實施例範圍的情況下,第一資訊也可以被稱為第二資訊,類似地,第二資訊也可以被稱為第一資訊。取決於語境,如在此所使用的詞語“如果”可以被解釋成為“在……時”或“當……時”或“回應於確定”。 以上所述僅為本說明書一個或多個實施例的較佳實施例而已,並不用以限制本說明書一個或多個實施例,凡在本說明書一個或多個實施例的精神和原則之內,所做的任何修改、等同替換、改進等,均應包含在本說明書一個或多個實施例保護的範圍之內。
10‧‧‧用戶端 20‧‧‧分散式資料庫 20A‧‧‧資料庫伺服器 20B‧‧‧資料庫伺服器 202‧‧‧步驟 204‧‧‧步驟 206‧‧‧步驟 302‧‧‧步驟 304‧‧‧步驟 A‧‧‧資料庫伺服器 B‧‧‧資料庫伺服器 401‧‧‧步驟 402‧‧‧步驟 403‧‧‧步驟 404‧‧‧步驟 405‧‧‧步驟 406‧‧‧步驟 407‧‧‧步驟 408‧‧‧步驟 409‧‧‧步驟 410‧‧‧步驟 411‧‧‧步驟 412‧‧‧步驟 30A‧‧‧用戶端 30B‧‧‧用戶端 30C‧‧‧用戶端 40‧‧‧中介軟體設備 50‧‧‧分散式資料庫 50A‧‧‧資料庫伺服器 50B‧‧‧資料庫伺服器 602‧‧‧步驟 604‧‧‧步驟 606‧‧‧步驟 C‧‧‧資料庫伺服器 D‧‧‧資料庫伺服器 701‧‧‧步驟 702‧‧‧步驟 703‧‧‧步驟 704‧‧‧步驟 705‧‧‧步驟 706‧‧‧步驟 707‧‧‧步驟 708‧‧‧步驟 709‧‧‧步驟 710‧‧‧步驟 711‧‧‧步驟 712‧‧‧步驟 713‧‧‧步驟 714‧‧‧步驟 715‧‧‧步驟 716‧‧‧步驟 802‧‧‧處理器 804‧‧‧內部匯流排 806‧‧‧網路介面 808‧‧‧內部記憶體 810‧‧‧非揮發性記憶體 91‧‧‧檢測單元 92‧‧‧確定單元 93‧‧‧發送單元 1002‧‧‧處理器 1004‧‧‧內部匯流排 1006‧‧‧網路介面 1008‧‧‧內部記憶體 1010‧‧‧非揮發性記憶體 1101‧‧‧請求單元 1102‧‧‧確定單元 1103‧‧‧發送單元 1202‧‧‧處理器 1204‧‧‧內部匯流排 1206‧‧‧網路介面 1208‧‧‧內部記憶體 1210‧‧‧非揮發性記憶體 1301‧‧‧接收單元 1302‧‧‧產生單元 1303‧‧‧修改單元
圖1是一示例性實施例提供的一種事務因果序的校正系統的架構示意圖。 圖2是一示例性實施例提供的一種用戶端側事務因果序的校正方法的流程圖。 圖3是一示例性實施例提供的一種資料庫伺服器側事務因果序的校正方法的流程圖。 圖4是一示例性實施例提供的一種事務因果序的校正方法的互動圖。 圖5是一示例性實施例提供的另一種事務因果序的校正系統的架構示意圖。 圖6是一示例性實施例提供的一種中介軟體設備側事務因果序的校正方法的流程圖。 圖7是一示例性實施例提供的另一種事務因果序的校正方法的互動圖。 圖8是一示例性實施例提供的一種電子設備的示意結構圖。 圖9是一示例性實施例提供的一種事務因果序的校正裝置的方塊圖。 圖10是一示例性實施例提供的另一種電子設備的示意結構圖。 圖11是一示例性實施例提供的另一種事務因果序的校正裝置的方塊圖。 圖12是一示例性實施例提供的另一種電子設備的示意結構圖。 圖13是一示例性實施例提供的另一種事務因果序的校正裝置的方塊圖。

Claims (17)

  1. 一種事務因果序的校正方法,應用於中介軟體設備,所述中介軟體設備用於傳輸用戶端與分散式資料庫中各資料庫伺服器之間進行通信的資料;所述方法包括:檢測用戶端發起的針對分散式資料庫中任一資料庫伺服器的待執行事務的執行請求;確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務,其中,所述中介軟體設備建立所述用戶端之標識與所述相應校正時間戳記的映射關係;向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。
  2. 根據請求項1所述的方法,所述中介軟體設備用於傳輸多個用戶端與分散式資料庫中各資料庫伺服器之間進行通信的資料,所述中介軟體設備維護有對應於各個用戶端的校正時間戳記;所述確定校正時間戳記,包括:確定所述執行請求的發送方用戶端的用戶端標識;確定對應於所述用戶端標識的校正時間戳記。
  3. 根據請求項1所述的方法,所述校正時間戳記為所述 用戶端最近一次向資料庫伺服器請求執行的事務的事務時間戳記。
  4. 一種事務因果序的校正方法,應用於用戶端;所述方法包括:向分散式資料庫中任一資料庫伺服器發起針對待執行事務的執行請求;確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務,所述校正時間戳記為中介軟體設備在確定所述用戶端之標識後根據映射關係確定的;向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。
  5. 一種事務因果序的校正方法,應用於資料庫伺服器;所述方法包括:接收校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為用戶端向各資料庫伺服器請求執行的歷史事務,所述校正時間戳記為中介軟體設備在確定所述用戶端之標識後根據映射關係確定的;當接收到所述用戶端發起的針對待執行事務的執行請求時,根據所述校正時間戳記產生回應於所述執行請求的 事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記。
  6. 根據請求項5所述的方法,所述根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記,包括:若自身的時鐘不大於所述校正時間戳記,則根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記;否則,根據自身的時鐘產生回應於所述執行請求的事務時間戳記。
  7. 根據請求項6所述的方法,還包括:當自身的時鐘不大於所述校正時間戳記時,將自身的時鐘修改為大於所述校正時間戳記。
  8. 一種事務因果序的校正裝置,應用於中介軟體設備,所述中介軟體設備用於傳輸用戶端與分散式資料庫中各資料庫伺服器之間進行通信的資料;所述裝置包括:檢測單元,檢測用戶端發起的針對分散式資料庫中任一資料庫伺服器的待執行事務的執行請求;確定單元,確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務,其中,所述中 介軟體設備建立所述用戶端之標識與所述相應校正時間戳記的映射關係;發送單元,向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。
  9. 根據請求項8所述的裝置,所述中介軟體設備用於傳輸多個用戶端與分散式資料庫中各資料庫伺服器之間進行通信的資料,所述中介軟體設備維護有對應於各個用戶端的校正時間戳記;所述確定單元具體用於:確定所述執行請求的發送方用戶端的用戶端標識;確定對應於所述用戶端標識的校正時間戳記。
  10. 根據請求項8所述的裝置,所述校正時間戳記為所述用戶端最近一次向資料庫伺服器請求執行的事務的事務時間戳記。
  11. 一種事務因果序的校正裝置,應用於用戶端;所述裝置包括:請求單元,向分散式資料庫中任一資料庫伺服器發起針對待執行事務的執行請求;確定單元,確定校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為所述用戶端向各資料庫伺服器請求執行的歷史事務,所述校正時間 戳記為中介軟體設備在確定所述用戶端之標識後根據映射關係確定的;發送單元,向所述任一資料庫伺服器發送校正時間戳記,以使得所述任一資料庫伺服器回應於所述執行請求的事務時間戳記大於所述校正時間戳記。
  12. 一種事務因果序的校正裝置,應用於資料庫伺服器;所述裝置包括:接收單元,接收校正時間戳記,所述校正時間戳記不小於歷史事務的事務時間戳記,所述歷史事務為用戶端向各資料庫伺服器請求執行的歷史事務,所述校正時間戳記為中介軟體設備在確定所述用戶端之標識後根據映射關係確定的;產生單元,當接收到所述用戶端發起的針對待執行事務的執行請求時,根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記。
  13. 根據請求項12所述的裝置,所述產生單元具體用於:若自身的時鐘不大於所述校正時間戳記,則根據所述校正時間戳記產生回應於所述執行請求的事務時間戳記,以使得所述事務時間戳記大於所述校正時間戳記;否則,根據自身的時鐘產生回應於所述執行請求的事務時間戳記。
  14. 根據請求項13所述的裝置,還包括:修改單元,當自身的時鐘不大於所述校正時間戳記時,將自身的時鐘修改為大於所述校正時間戳記。
  15. 一種電子設備,包括:處理器;用於儲存處理器可執行指令的記憶體;其中,所述處理器被配置為實現如請求項1-3中任一項所述的方法。
  16. 一種電子設備,包括:處理器;用於儲存處理器可執行指令的記憶體;其中,所述處理器被配置為實現如請求項4中所述的方法。
  17. 一種電子設備,包括:處理器;用於儲存處理器可執行指令的記憶體;其中,所述處理器被配置為實現如請求項5-7中任一項所述的方法。
TW108106322A 2018-05-31 2019-02-25 事務因果序的校正方法及裝置、電子設備 TWI716822B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810550782.4A CN108829497A (zh) 2018-05-31 2018-05-31 事务因果序的校正方法及装置、电子设备
CN201810550782.4 2018-05-31

Publications (2)

Publication Number Publication Date
TW202004592A TW202004592A (zh) 2020-01-16
TWI716822B true TWI716822B (zh) 2021-01-21

Family

ID=64147120

Family Applications (1)

Application Number Title Priority Date Filing Date
TW108106322A TWI716822B (zh) 2018-05-31 2019-02-25 事務因果序的校正方法及裝置、電子設備

Country Status (3)

Country Link
CN (1) CN108829497A (zh)
TW (1) TWI716822B (zh)
WO (1) WO2019228012A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108829497A (zh) * 2018-05-31 2018-11-16 阿里巴巴集团控股有限公司 事务因果序的校正方法及装置、电子设备
CN109560985A (zh) * 2018-11-19 2019-04-02 北京航空航天大学 一种因果语义测试方法
CN110018884B (zh) * 2019-03-19 2023-06-06 创新先进技术有限公司 分布式事务处理方法、协调装置、数据库及电子设备
CN113946448B (zh) * 2021-10-28 2024-05-28 苏州浪潮智能科技有限公司 一种服务器集群的时序管理方法、装置及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200809216A (en) * 2006-03-21 2008-02-16 Advantest Corp Probability density function separating apparatus, probability density function separating method, testing apparatus, bit error rate measuring apparatus, electronic device, and program
WO2012004955A1 (ja) * 2010-07-06 2012-01-12 株式会社日立製作所 テキスト補正方法及び認識方法
CN104615478A (zh) * 2014-12-31 2015-05-13 电子科技大学 一种用于分布式仿真的仿真推进顺序错误识别及修正方法
US20160086583A1 (en) * 2012-12-27 2016-03-24 Panasonic Intellectual Property Corporation Of America Video display method using visible light communication image including stripe patterns having different pitches

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2702577B1 (fr) * 1993-03-11 1995-04-28 Gec Alsthom Transport Sa Procédé pour contrôler l'exécution correcte d'un programme d'ordinateur multitâche.
US6571270B1 (en) * 1999-03-15 2003-05-27 International Business Machines Corporation Timeout detection facility
JP2006236251A (ja) * 2005-02-28 2006-09-07 Fujitsu Ltd タイムスタンプ装置、時刻校正方法および時刻校正プログラム
CN1960242B (zh) * 2006-10-17 2011-09-07 中控科技集团有限公司 实现时钟同步的方法、装置、系统及分布式系统
CN106155780B (zh) * 2015-04-02 2020-01-31 阿里巴巴集团控股有限公司 一种基于时间的节点选举方法及装置
CN106325978B (zh) * 2015-06-19 2020-06-30 阿里巴巴集团控股有限公司 分布式事务的处理方法及装置
CN105183536B (zh) * 2015-09-14 2018-11-13 中国人民解放军国防科学技术大学 基于gpu的乐观时间管理方法
CN106330465B (zh) * 2016-11-21 2020-10-13 航天信息股份有限公司 一种分布式时间戳的处理方法、服务器及系统
CN108829497A (zh) * 2018-05-31 2018-11-16 阿里巴巴集团控股有限公司 事务因果序的校正方法及装置、电子设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200809216A (en) * 2006-03-21 2008-02-16 Advantest Corp Probability density function separating apparatus, probability density function separating method, testing apparatus, bit error rate measuring apparatus, electronic device, and program
WO2012004955A1 (ja) * 2010-07-06 2012-01-12 株式会社日立製作所 テキスト補正方法及び認識方法
US20160086583A1 (en) * 2012-12-27 2016-03-24 Panasonic Intellectual Property Corporation Of America Video display method using visible light communication image including stripe patterns having different pitches
CN104615478A (zh) * 2014-12-31 2015-05-13 电子科技大学 一种用于分布式仿真的仿真推进顺序错误识别及修正方法

Also Published As

Publication number Publication date
CN108829497A (zh) 2018-11-16
TW202004592A (zh) 2020-01-16
WO2019228012A1 (zh) 2019-12-05

Similar Documents

Publication Publication Date Title
TWI716822B (zh) 事務因果序的校正方法及裝置、電子設備
WO2020177533A1 (zh) 电子票据标识分配方法、电子票据生成方法、装置及系统
TWI727467B (zh) 聯盟鏈的可信度驗證方法、系統、裝置及設備
TW201942816A (zh) 跨區塊鏈的互動方法及裝置、系統、電子設備
US20160261480A1 (en) Client-side fault tolerance in a publish-subscribe system
US10069942B2 (en) Method and apparatus for changing configurations
US20150358272A1 (en) Method and apparatus for message transmission
WO2019237594A1 (zh) 会话保持方法、装置、计算机设备及存储介质
WO2021051747A1 (zh) 数据更新方法、系统、装置、电子设备及计算机存储介质
WO2022218227A1 (zh) 基于区块链的存证方法、装置及电子设备
EP3779692B1 (en) Blockchain data processing
US11068345B2 (en) Method and system for erasure coded data placement in a linked node system
TW201727517A (zh) 資料儲存與業務處理的方法及裝置
US11275601B2 (en) System and method for auto recovery of deleted virtual machines identified through comparison of virtual machine management application snapshots and having corresponding backups at a storage device
US20170272526A1 (en) Identifying and managing redundant digital content transfers
CN111327680B (zh) 认证数据同步方法、装置、系统、计算机设备和存储介质
WO2023207529A1 (zh) 数据处理方法、装置及设备、介质、产品
CN110930253A (zh) 智能合约内部主键生成方法、装置、计算机设备及存储介质
US11481293B2 (en) Method and system for replica placement in a linked node system
US11360949B2 (en) Method and system for efficient updating of data in a linked node system
TWI714017B (zh) 資料處理方法和裝置、伺服器
CN111176715A (zh) 一种信息调用方法及服务器
US11604771B2 (en) Method and system for data placement in a linked node system
CN112804312B (zh) 文件上传方法、设备以及计算机可读介质
WO2021189253A1 (zh) 数据传输方法及装置