[發明專利]分散數據庫檢索裝置及分散數據庫檢索方法

有效

• 申請號: 201210048380.7
• 申請日: 2012-02-28
• 公開（公告）號: CN102831138A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 黑田洋介
• 申請（專利權）人: 株式會社東芝;東芝解決方案株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 楊謙;胡建新

本申請享受2011年6月14日在先提出的日本專利申請號2011-131854的優先權，并引用其全部內容。

技術領域

本發明的實施方式涉及分散數據庫檢索裝置及分散數據庫檢索方法。

背景技術

為了處理表形式或XML形式等的大量數據而存在由多個服務器構成的分散數據庫檢索裝置。分散數據庫檢索裝置通常具有與用戶進行交換的主服務器和實際管理數據的從屬服務器。

從屬服務器既可以全部由相同架構的數據庫檢索裝置構成，也可以由不同架構的數據庫檢索裝置構成。

一般，在對分散數據庫檢索裝置輸入了檢索式(以下，稱作查詢)的情況下，主服務器接收查詢。主服務器將查詢解析，分割為各從屬服務器在服務器內部執行的部分和需要在服務器間運算的部分。對于在各從屬服務器內執行的部分，各從屬服務器生成最優的本地計劃。對于服務器間的運算部分，主服務器生成最優的分散計劃。另外，所謂本地計劃，是從屬服務器用來檢索從屬服務器所具有的數據的計劃，所謂分散計劃，是用來檢索對象的分散數據庫具有的數據整體的計劃。

當生成分散計劃時，決定JOIN(結合)等針對服務器間的數據的結合運算處理、SORT(分類)等針對多個服務器的集合運算處理、分割后的部分查詢的結合運算處理等運算處理的順序和執行的服務器，以使檢索應答時間為最短。還決定向執行運算的服務器轉送的數據轉送方法及格式等。

在分散數據庫中，為了提高檢索性能，希望通過強化分散計劃的優化、來降低數據庫間的數據交接處理中的數據的轉送開銷(cost)、及服務器間的數據的運算開銷(cost)。

以往，分散計劃的優化全部通過主服務器實現。但是，主服務器決定全部的分散計劃存在許多的問題。

首先，分散計劃的研究范圍如在上述中列舉那樣，為查詢的分割范圍、服務器間運算的順序和執行場所的決定、分割后的查詢的結合方法等非常廣泛，所以會發生許多的候選計劃，為了從其中檢索最優的計劃而需要許多的信息。因此，主服務器需要密集地取得來自各從屬服務器側的索引或統計信息等并維持、管理。因而，主服務器的機制較復雜，會花費較多管理成本。

此外，即使在主服務器全部取得了想要的信息的情況下，在按照每個從屬服務器而統計量較大地不同的情況或架構不同的情況下，也有可能對每個從屬服務器來說最優的動作不同。在這樣的情形中，在針對全部的從屬服務器統一的分散計劃中，一部分的從屬服務器的執行速度成為瓶頸，整體性能有可能下降。但是，如果按照每個從屬服務器生成能夠進行最優動作的分散計劃，則主服務器的分散計劃生成的機制變得復雜。即，如果提高主服務器的分散計劃處理部的優化功能，則主服務器的優化的機制復雜化。因此，主服務器難以按照各從屬服務器的狀態而以適合的形式生成分散計劃。

發明內容

本發明要解決的技術問題是提供一種不使主服務器側的機制復雜化而實現高效率的檢索的分散數據庫檢索裝置。

實施方式的分散數據庫檢索裝置是將主服務器與具備數據庫的多個從屬服務器連接而構成的，上述主服務器基于輸入的詢問查詢檢索數據庫。從屬服務器具備：第2收發部，與主服務器進行數據的收發；本地計劃候選生成部，基于所接收到的分散計劃生成本地計劃候選；以及本地計劃選擇部，基于所生成的本地計劃候選，決定運算開銷最低的本地計劃。

附圖說明

圖1是有關第1實施方式的分散數據庫檢索裝置的整體結構圖的一例。

圖2是表示作為登記在有關第1實施方式的數據庫中的數據的1種的XML數據的一例的示意圖。

圖3是表示作為登記在有關第1實施方式的數據庫中的數據的1種的XML數據的一例的示意圖。

圖4是表示有關第1實施方式的從屬服務器所保持的數據庫信息的一例的示意圖。

圖5是表示有關第1實施方式的主服務器所保持的從屬服務器群信息的一例的示意圖。

圖6是表示有關第1實施方式的分散數據庫檢索處理的一例的流程圖。

圖7是表示有關第1實施方式的相對于XML的詢問語言XQuery的一例的示意圖。

圖8是表示在有關第1實施方式的查詢分割部中生成的部分查詢的一例的圖。

圖9是表示在有關第1實施方式的分散計劃生成部中生成的分散計劃的一例的圖。

圖10是表示由有關第1實施方式的分割查詢結合運算追加部進行的分散計劃修正處理的一例的流程圖。

圖11是表示進行了有關第1實施方式的分割查詢結合運算追加處理后的分散計劃的一例的示意圖。