生成描述信息的方法及裝置與流程

本發明涉及計算機領域，具體而言，涉及一種生成描述信息的方法及裝置。

背景技術：

目前，隨著大數據技術的迅猛發展，如何便于業務人員快速分析數據，是大數據應用需要解決的關鍵問題。

業務人員經常需要基于基礎數據進行各種統計分析，該過程通常需要編寫sql語句在數據庫中運行。例如：對于基于多張數據表的統計分析，需要采用人工方式通過數據表的元信息來獲取數據表之間的連接關系。假設第一張數據表包含有3個字段，其分別為：設備標識(id)、日期以及設備狀態；第二張數據表包含有2個字段，其分別為：設備id和公司id；第三張數據表包含有2個字段，其分別為：公司id和公司名稱，那么通過數據表的元信息可以獲知，第一張數據表和第二張數據表可以通過“設備id”加以連接，第二張數據表和第三張數據表可以通過“公司id”加以連接，通過連接這三張數據表，可以分析出每個公司在預設時間段內(例如：最近1個月)發生的特定事件(例如：設備故障率)。

對于casebycase的統計分析，表連接語句可以根據特定案例來編寫，即業務人員需要為每個案例分別定制不同的sql語句。然而，正是由于casebycase的統計分析方式需要針對每個案例分別編寫sql語句，由此易造成此種操作方式不僅工作效率較低，而且發生錯誤的概率較高。

因此，相關技術中并沒有提供在給定若干張數據表且可獲知數據表之間的關系的情況下，如何通過采用自動生成合法的表連接sql語句的實現方式來完成數據分析。

針對上述的問題，目前尚未提出有效的解決方案。

技術實現要素：

本發明實施例提供了一種生成描述信息的方法及裝置，以至少解決相關技術中無法在給定若干張數據表且可獲知數據表之間的關系的情況下，通過采用自動生成合法的表連接sql語句的實現方式來完成數據分析的技術問題。

根據本發明實施例的一個方面，提供了一種生成描述信息的方法，包括：獲取多張數據表中每張數據表所包含的字段信息；根據字段信息確定多張數據表相互間的關聯關系；利用多張數據表相互間的關聯關系生成描述信息，其中，描述信息用于記錄多張數據表相互間的連接次序以及相鄰數據表之間所使用的連接條件。

可選地，根據字段信息確定多張數據表相互間的關聯關系包括：選取步驟：從多張數據表中選取任意一張待遍歷的數據表；查找步驟：查找與選取的數據表所包含的字段信息中具有一個或多個相同字段的數據表，并將查找到的數據表設置為選取的數據表的待連接數據表；在選取的數據表與待連接數據表之間建立關聯關系；返回選取步驟，直至多張數據表被全部遍歷。

可選地，利用多張數據表相互間的關聯關系生成描述信息包括：按照多張數據表相互間的關聯關系從初始遍歷的數據表開始依次獲取下一個遍歷的數據表的標識信息，與下一個遍歷的數據表相鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件，其中，鄰接的數據表為已經遍歷過的數據表；采用獲取到的下一個遍歷的數據表的標識信息，鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件生成描述信息。

可選地，采用獲取到的下一個遍歷的數據表的標識信息，鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件生成描述信息包括：先根據下一個遍歷的數據表的標識信息和鄰接的數據表的標識信息建立下一個遍歷的數據表與鄰接的數據表之間的關聯關系后，再記錄下一個遍歷的數據表與鄰接的數據表之間的連接條件，分別生成與已經遍歷的數據表對應的分段連接信息；聯合全部分段連接信息，生成描述信息。

可選地，如果下一個遍歷的數據表同時與多個數據表相鄰接和/或下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段時，則記錄的下一個遍歷的數據表與鄰接的數據表之間的連接條件是由下一個遍歷的數據表與多個數據表相鄰接所產生的連接條件和/或由下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段所產生的連接條件的并集。

根據本發明實施例的另一方面，還提供了一種生成描述信息的裝置，包括：獲取模塊，用于獲取多張數據表中每張數據表所包含的字段信息；確定模塊，用于根據字段信息確定多張數據表相互間的關聯關系；生成模塊，用于利用多張數據表相互間的關聯關系生成描述信息，其中，描述信息用于記錄多張數據表相互間的連接次序以及相鄰數據表之間所使用的連接條件。

可選地，確定模塊包括：選取單元，用于從多張數據表中選取任意一張待遍歷的數據表；查找單元，用于查找與選取的數據表所包含的字段信息中具有一個或多個相同字段的數據表，并將查找到的數據表設置為選取的數據表的待連接數據表；建立單元，用于在選取的數據表與待連接數據表之間建立關聯關系；返回選取單元，直至多張數據表被全部遍歷。

可選地，生成模塊包括：獲取單元，用于按照多張數據表相互間的關聯關系從初始遍歷的數據表開始依次獲取下一個遍歷的數據表的標識信息，與下一個遍歷的數據表相鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件，其中，鄰接的數據表為已經遍歷過的數據表；生成單元，用于采用獲取到的下一個遍歷的數據表的標識信息，鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件生成描述信息。

可選地，生成單元包括：第一生成子單元，用于先根據下一個遍歷的數據表的標識信息和鄰接的數據表的標識信息建立下一個遍歷的數據表與鄰接的數據表之間的關聯關系后，再記錄下一個遍歷的數據表與鄰接的數據表之間的連接條件，分別生成與已經遍歷的數據表對應的分段連接信息；第二生成子單元，用于聯合全部分段連接信息，生成描述信息。

可選地，第一生成子單元，用于在下一個遍歷的數據表同時與多個數據表相鄰接和/或下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段時，則記錄的下一個遍歷的數據表與鄰接的數據表之間的連接條件是由下一個遍歷的數據表與多個數據表相鄰接所產生的連接條件和/或由下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段所產生的連接條件的并集。

在本發明實施例中，采用通過獲取多張數據表中每張數據表所包含的字段信息并根據字段信息確定多張數據表相互間的關聯關系的方式，利用多張數據表相互間的關聯關系生成用于記錄多張數據表相互間的連接次序以及相鄰數據表之間所使用的連接條件的描述信息，達到了不需要人工參與便可以自動生成上述描述信息(例如：合法的表連接sql語句)來完成數據分析的目的，從而實現了通過自動生成數據表之間相互關系的描述信息不僅提高了數據分析效率而且還提升了數據分析結果準確性的技術效果，進而解決了相關技術中無法在給定若干張數據表且可獲知數據表之間的關系的情況下，通過采用自動生成合法的表連接sql語句的實現方式來完成數據分析的技術問題。

附圖說明

此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：

圖1是本發明實施例的一種生成描述信息的方法的計算機終端的硬件結構框圖；

圖2是根據本發明實施例的生成描述信息的方法的流程圖；

圖3是根據本發明優選實施例的在多張數據表的相互間建立完整的拓撲結構的示意圖；

圖4是根據本發明優選實施例的生成描述信息的方法的示意圖；

圖5是根據本發明實施例的生成描述信息的裝置的結構框圖；

圖6是根據本發明優選實施例的生成描述信息的裝置的結構框圖；

圖7是根據本發明實施例的一種計算機終端的結構框圖。

具體實施方式

為了使本技術領域的人員更好地理解本發明方案，下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分的實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都應當屬于本發明保護的范圍。

需要說明的是，本發明的說明書和權利要求書及上述附圖中的術語“第一”、“第二”等是用于區別類似的對象，而不必用于描述特定的順序或先后次序。應該理解這樣使用的數據在適當情況下可以互換，以便這里描述的本發明的實施例能夠以除了在這里圖示或描述的那些以外的順序實施。此外，術語“包括”和“具有”以及他們的任何變形，意圖在于覆蓋不排他的包含，例如，包含了一系列步驟或單元的過程、方法、系統、產品或設備不必限于清楚地列出的那些步驟或單元，而是可包括沒有清楚地列出的或對于這些過程、方法、產品或設備固有的其它步驟或單元。

實施例1

根據本發明實施例，還提供了一種生成描述信息的方法實施例，需要說明的是，在附圖的流程圖示出的步驟可以在諸如一組計算機可執行指令的計算機系統中執行， 并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執行所示出或描述的步驟。

本申請實施例一所提供的方法實施例可以在移動終端、計算機終端或者類似的運算裝置中執行。以運行在計算機終端上為例，圖1是本發明實施例的一種生成描述信息的方法的計算機終端的硬件結構框圖。如圖1所示，計算機終端10可以包括一個或多個(圖中僅示出一個)處理器102(處理器102可以包括但不限于微處理器mcu或可編程邏輯器件fpga等的處理裝置)、用于存儲數據的存儲器104、以及用于通信功能的傳輸裝置106。本領域普通技術人員可以理解，圖1所示的結構僅為示意，其并不對上述電子裝置的結構造成限定。例如，計算機終端10還可包括比圖1中所示更多或者更少的組件，或者具有與圖1所示不同的配置。

存儲器104可用于存儲應用軟件的軟件程序以及模塊，如本發明實施例中的生成描述信息的方法對應的程序指令/模塊，處理器102通過運行存儲在存儲器104內的軟件程序以及模塊，從而執行各種功能應用以及數據處理，即實現上述的生成描述信息的方法。存儲器104可包括高速隨機存儲器，還可包括非易失性存儲器，如一個或者多個磁性存儲裝置、閃存、或者其他非易失性固態存儲器。在一些實例中，存儲器104可進一步包括相對于處理器102遠程設置的存儲器，這些遠程存儲器可以通過網絡連接至計算機終端10。上述網絡的實例包括但不限于互聯網、企業內部網、局域網、移動通信網及其組合。

傳輸裝置106用于經由一個網絡接收或者發送數據。上述的網絡具體實例可包括計算機終端10的通信供應商提供的無線網絡。在一個實例中，傳輸裝置106包括一個網絡適配器(networkinterfacecontroller，nic)，其可通過基站與其他網絡設備相連從而可與互聯網進行通訊。在一個實例中，傳輸裝置106可以為射頻(radiofrequency，rf)模塊，其用于通過無線方式與互聯網進行通訊。

在上述運行環境下，本申請提供了如圖2所示的生成描述信息的方法。圖2是根據本發明實施例的生成描述信息的方法的流程圖。如圖2所示，該方法可以包括以下處理步驟：

步驟s20：獲取多張數據表中每張數據表所包含的字段信息；

步驟s22：根據字段信息確定多張數據表相互間的關聯關系；

步驟s24：利用多張數據表相互間的關聯關系生成描述信息，其中，描述信息用于記錄多張數據表相互間的連接次序以及相鄰數據表之間所使用的連接條件。

相關技術中，以表連接語句為主的記錄多張數據表之間相互關系的描述信息需要 業務人員根據特定案例來進行手工編寫，即業務人員需要為每個案例分別定制不同的sql語句，由此不僅造成工作效率較低，而且發生錯誤的概率也較高。然而，通過本發明實施例所提供的技術方案，采用通過獲取多張數據表中每張數據表所包含的字段信息并根據字段信息確定多張數據表相互間的關聯關系的方式，利用多張數據表相互間的關聯關系生成用于記錄多張數據表相互間的連接次序以及相鄰數據表之間所使用的連接條件的描述信息，達到了不需要人工參與便可以自動生成上述描述信息(例如：合法的表連接sql語句)來完成數據分析的目的，從而實現了通過自動生成數據表之間相互關系的描述信息不僅提高了數據分析效率而且還提升了數據分析結果準確性的技術效果,尤其是對于批量的數據分析工作而言，其效率提升更為顯著，進而解決了相關技術中無法在給定若干張數據表且可獲知數據表之間的關系的情況下，通過采用自動生成合法的表連接sql語句的實現方式來完成數據分析的技術問題。

可選地，在步驟s22中，根據字段信息確定多張數據表相互間的關聯關系可以包括以下執行步驟：

選取步驟s220：從多張數據表中選取任意一張待遍歷的數據表；

查找步驟s222：查找與選取的數據表所包含的字段信息中具有一個或多個相同字段的數據表，并將查找到的數據表設置為選取的數據表的待連接數據表；

建立步驟s224：在選取的數據表與待連接數據表之間建立關聯關系；返回選取步驟，直至多張數據表被全部遍歷。

在需要建立相互之間的關聯關系的多張數據表中，可以先隨機選取其中一張數據表作為起始遍歷的數據表或者作為參照數據表，然后依次訪問其余數據表。由于每張數據表都包含有多個字段(例如：字段1為產品名稱，字段2為產品型號，字段3為生產廠商，字段4為使用壽命)，因此，在選定其中一張數據表之后，便需要查找與該數據表具有相同字段的其他數據表。此處，具有相同字段的其他數據表可以為一張，當然也可以為多張。在查找到具有相同字段的其他數據表之后，便可以將此類數據表設置為先前選取的數據表的待連接數據表，并建立彼此之間的連接關系。在對當前遍歷的數據表的待連接數據表查找完畢后，再繼續遍歷下一張數據表，以此類推，直至全部數據表均經歷過一次遍歷，從而在上述多張數據表的相互間建立完整的拓撲結構。

例如：圖3是根據本發明優選實施例的在多張數據表的相互間建立完整的拓撲結構的示意圖。如圖3所示(圖3中僅示出多張數據表相互間的相同字段)，在該示例中，數據表1包含的字段為：字段1、字段2、字段3和字段4，數據表2包含的字段為：字段1、字段3和字段5，數據表3包含的字段為：字段2、字段5和字段7以及數據 表4包含的字段為：字段7、字段8、字段9和字段10。根據上述分析，首先隨機選取數據表1作為起始遍歷的數據表或者作為參照數據表，然后依次訪問其余數據表。通過比較可以發現，數據表1與數據表2具有相同字段(字段1和字段3)以及數據表1與數據表3具有相同字段(字段2)，由此，可以確定數據表2和數據表3均為數據表1的待連接數據表，并可以據此在數據表1與數據表2之間以及數據表1與數據表3之間建立關聯關系。其次，再遍歷數據表2，通過比較可以發現，數據表2僅與數據表3具有相同字段(字段5)，由此，可以確定數據表3為數據表2的待連接數據表，并可以據此在數據表2與數據表3之間建立關聯關系。然后，再遍歷數據表3，通過比較可以發現，數據表3僅與數據表4具有相同字段(字段7)，由此，可以確定數據表4為數據表3的待連接數據表，并可以據此在數據表3與數據表4之間建立關聯關系。最后，再遍歷數據表4，通過比較可以發現，除了上述已經建立關聯關系的數據表3之外，并沒有其他待連接數據表。至此，關于數據表1、數據表2、數據表3以及數據表4之間相互關聯關系的拓撲結構已經形成。

可選地，在步驟s24中，利用多張數據表相互間的關聯關系生成描述信息可以包括以下執行步驟：

步驟s240：按照多張數據表相互間的關聯關系從初始遍歷的數據表開始依次獲取下一個遍歷的數據表的標識信息，與下一個遍歷的數據表相鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件，其中，鄰接的數據表為已經遍歷過的數據表；

步驟s242：采用獲取到的下一個遍歷的數據表的標識信息，鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件生成描述信息。

在確定多張數據表相互間的關聯關系后，可以從起始遍歷的數據表或者作為參照數據表開始依次獲取下一個遍歷的數據表的標識信息，并進一步獲取與下一個遍歷的數據表相鄰接的數據表的標識信息。需要說明的是，此處提到的與下一個遍歷的數據表相鄰接的數據表是指從起始遍歷的數據表開始到下一個遍歷的數據表為止已經被遍歷的全部數據表中與下一個遍歷的數據表鄰接的數據表。通過獲取上述標識信息可以確定下一個遍歷的數據表與哪個或哪些已經被遍歷的數據表之間存在關聯關系，基于此，可以再獲取下一個遍歷的數據表與鄰接的數據表之間的連接條件(即存在哪些相同的字段)。

例如：基于上述已經形成的關于數據表1、數據表2、數據表3以及數據表4之間相互關聯關系的拓撲結構，生成描述信息的具體方式如下：

以數據表1為起始遍歷的數據表或者作為參照數據表，然后依次訪問其余數據表。考慮到數據表2和數據表3均為數據表1的待連接數據表，并已經據此在數據表1與數據表2之間以及數據表1與數據表3之間建立過關聯關系，那么可以在數據表2和數據表3之間先隨機選擇一個數據表。假設此次選取的是數據表2，那么下一個遍歷的數據表即為數據表2，而已經遍歷的且與數據表2相鄰接的僅有數據表1，則此時的連接條件為數據表1與數據表2具有相同字段(字段1和字段3)。接下來，在對數據表2完成遍歷后，由于數據表2僅與數據表3之間存在連接關系，因此，下一個遍歷的數據表即為數據表3。在已經遍歷的數據表1和數據表2中，數據表1與數據表3具有相同字段(字段2)，數據表2與數據表3具有相同字段(字段5)，則此時的連接條件為數據表1與數據表3具有相同字段(字段2)，數據表2與數據表3具有相同字段(字段5)。然后，在對數據表3完成遍歷后，由于數據表3僅與數據表4之間存在連接關系，因此，下一個遍歷的數據表即為數據表4。在已經遍歷的數據表1、數據表2以及數據表3中，數據表3僅與數據表4具有相同字段(字段7)，則此時的連接條件為數據表3與數據表4具有相同字段(字段7)。至此，關于數據表1、數據表2、數據表3以及數據表4之間相互關聯關系的描述信息已經形成。

可選地，在步驟s242中，采用獲取到的下一個遍歷的數據表的標識信息，鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件生成描述信息可以包括以下執行步驟：

步驟s2420：先根據下一個遍歷的數據表的標識信息和鄰接的數據表的標識信息建立下一個遍歷的數據表與鄰接的數據表之間的關聯關系后，再記錄下一個遍歷的數據表與鄰接的數據表之間的連接條件，分別生成與已經遍歷的數據表對應的分段連接信息；

步驟s2422：聯合全部分段連接信息，生成描述信息。

在生成描述信息的過程中，數據表之間合法的表連接描述信息需要同時滿足如下三個條件：

條件一、所有數據表均被且僅被連接一次；

條件二、所有連接條件均被且僅被使用一次；

條件三、每個連接條件中出現的數據表需要先被連接。

具體到上述示例中，在已經形成的關于數據表1、數據表2、數據表3以及數據表4之間相互關聯關系的拓撲結構中，數據表1、數據表2、數據表3以及數據表4已均被連接一次。所有的連接條件，包括：數據表1與數據表2具有相同字段(字段1和 字段3)，數據表1與數據表3具有相同字段(字段2)，數據表2與數據表3具有相同字段(字段5)以及數據表3與數據表4具有相同字段(字段7)，已均被使用一次。在每遍歷一張數據表時，在連接條件中出現的數據表必須為已經被遍歷過的數據表，即在遍歷數據表2時，已經遍歷的且與數據表2相鄰接的僅有數據表1，則此時的連接條件包含數據表1與數據表2具有相同字段1和相同字段3；在遍歷數據表3時，已經遍歷的且與數據表3相鄰接的有數據表1和數據表2，則此時的連接條件可以包含數據表1與數據表3具有相同字段2以及數據表2與數據表3具有相同字段5；在遍歷數據表4時，已經遍歷的且與數據表4相鄰接的僅有數據表3，則此時的連接條件僅包含數據表3與數據表4具有相同字段7。

將得到上述分段連接信息聯合起來便可以生成最終所要獲得的描述信息，即數據表1，連接數據表2，其連接條件為：數據表1與數據表2具有相同字段1和相同字段3；連接數據表3，其連接條件為：數據表1與數據表3具有相同字段2以及數據表2與數據表3具有相同字段5；連接數據表4，其連接條件為：數據表3與數據表4具有相同字段7。

在優選實施過程中，在步驟s2420中，如果下一個遍歷的數據表同時與多個數據表相鄰接和/或下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段時，則記錄的下一個遍歷的數據表與鄰接的數據表之間的連接條件是由下一個遍歷的數據表與多個數據表相鄰接所產生的連接條件和/或由下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段所產生的連接條件的并集。

在已經形成的關于數據表1、數據表2、數據表3以及數據表4之間相互關聯關系的拓撲結構中，不僅包含因連接條件為數據表3與數據表4具有相同字段7而在數據表3與數據表4形成的單一連接關系，而且還包含數據表1與數據表2之間以及數據表1、數據表2以及數據表3相互間形成的復雜連接關系，即對于數據表1與數據表2兩者之間的連接關系而言，在遍歷數據表2時，已經遍歷的且與數據表2相鄰接的僅有數據表1，則此時的連接條件包含數據表1與數據表2具有相同字段1和相同字段3，而正是由于數據表1與數據表2之間具有2個相同字段，因此，數據表1與數據表2之間存在兩種連接關系，其為數據表1與數據表2具有相同字段1和相同字段3的并集；對于數據表1、數據表2以及數據表3三者之間的連接關系而言，在遍歷數據表3時，已經遍歷的且與數據表3相鄰接的有數據表1和數據表2，而且數據表1與數據表3具有相同字段2以及數據表2與數據表3具有相同字段5，因此，數據表3與已經遍歷的數據表1和數據表2之間分別存在連接關系，其為數據表1與數據表3具有相同字段2以及數據表2與數據表3具有相同字段5的并集。

下面將結合以下優選實施方式對上述優選實施過程作進一步地描述。

圖4是根據本發明優選實施例的生成描述信息的方法的示意圖。如圖4所示，假設當前總共有4張數據表，其分別為數據表a、數據表b、數據表c以及數據表d，在數據表的元信息中定義了f1、f2、f3為連接字段，即包含這些字段的數據表可以連接在一起。

具體地，上述4張數據表所包含的連接字段分別為：

數據表a包含:連接字段f3；

數據表b包含:連接字段f1,連接字段f2以及連接字段f3；

數據表c包含:連接字段f1；

數據表d包含:連接字段f1和連接字段f2。

由此，可以得到這4張數據表之間存在如下連接條件：

(數據表a,數據表b)之間存在的連接條件:數據表a.連接字段f3＝數據表b.連接字段f3；

(數據表b,數據表c)之間存在的連接條件:數據表b.連接字段f1＝數據表c.連接字段f1；

(數據表b,數據表d)之間存在的連接條件:數據表b.連接字段f1＝數據表d.連接字段f1,數據表b.連接字段f2＝數據表d.連接字段f2；

(數據表c,數據表d)之間存在的連接條件:數據表c.連接字段f1＝數據表d.連接字段f1；

即數據表a和數據表b通過f3字段連接，數據表b和數據表c通過f1字段連接，數據表b和數據表d通過f1和f2兩個字段連接以及數據表c和數據表d通過f1字段連接。

在該優選實施例中，如何根據數據表間的連接關系生成合法的描述信息(例如：表連接語句)，該優選實施例將其抽象為圖的遍歷問題，即，采用圖頂點來表示數據表，采用圖的邊來表示數據表之間的連接關系，上述舉例中的數據表以及相互間的連接關系可以表示為：

首先從數據表a開始，依次連接其它3張數據表，為生成合法的表連接語句，其具體方式如下：從圖頂點a出發，按一定順序到達其它頂點，并將當前到達頂點與它 前邊已經到達過的頂點之間的邊加到連接條件中，即可生成以圖頂點為連接表，圖的邊為連接條件的合法表連接語句，每個表和連接條件在該語句中出現且僅出現一次，且連接條件中出現的表已經先進行“join”(對應圖頂點已經到達過)。

該優選實施例通過采用圖的遍歷方法(包括：深度優先遍歷和廣度優先遍歷)來確定頂點的到達次序。以廣度優先遍歷為例，從頂點a出發，將該頂點計為第1層，先到達與它有邊連接的第2層頂點，即與a距離為1的頂點，再依次到達與a距離遞增的各層頂點，同一層內到達順序隨機。在上述示例中，頂點a為第1層，頂點b為第2層，頂點c、d均與b相連，同屬第3層，所以這4個頂點的到達次序為a、b、c、d或者a、b、d、c。

假設以到達次序a、b、c、d為例，來展開表連接語句的生成過程：

第一步、從頂點a出發，到達頂點b后，join頂點b，并將頂點b與它前邊已經到達過的頂點之間的邊加到連接條件中，由于在到達頂點b之前只到達過頂點a，因此，可以將頂點b與頂點a之間的邊添加到連接條件中，生成ajoinbona.f3＝b.f3；

第二步、從頂點b出發，到達頂點c后，join頂點c，并將頂點c與它前邊已經到達過的頂點之間的邊添加到連接條件中，由于在到達頂點c之前已經到達過頂點a和頂點b，但頂點c只與頂點b之間有邊，所以將頂點c與頂點b之間的邊添加到連接條件中，生成joinconb.f1＝c.f1；

第三步、從頂點c觸發，到達頂點d后，join頂點d，并將頂點d與它前邊已經到達過的頂點之間的邊添加到連接條件中，由于在到達頂點d之前已經到達過頂點a、頂點b以及頂點c，而頂點d與頂點b、頂點c之間有邊，所以將頂點d與頂點b、頂點c之間的邊添加到連接條件中，生成joindonb.f1＝d.f1andb.f2＝d.f2andc.f1＝d.f1；

在所有頂點全部到達后，便可生成最終的表連接語句ajoinbona.f3＝b.f3joinconb.f1＝c.f1joindonb.f1＝d.f1andb.f2＝d.f2andc.f1＝d.f1。

因此，數據表a、數據表b、數據表c以及數據表d之間合法的表連接語句如下：

ajoinbona.f3＝b.f3joinconb.f1＝c.f1joindonb.f1＝d.f1andb.f2＝d.f2andc.f1＝d.f1。

假設以到達次序a、b、d、c為例，來展開表連接語句的生成過程：

第一步、從頂點a出發，到達頂點b后，join頂點b，并將頂點b與它前邊已經到達過的頂點之間的邊加到連接條件中，由于在到達頂點b之前只到達過頂點a，因此，可以將頂點b與頂點a之間的邊添加到連接條件中，生成ajoinbona.f3＝b.f3；

第二步、從頂點b出發，到達頂點d后，join頂點d，并將頂點d與它前邊已經到達過的頂點之間的邊添加到連接條件中，由于在到達頂點d之前已經到達過頂點a和頂點b，但頂點d只與頂點b之間有邊，所以將頂點d與頂點b之間的邊添加到連接條件中，生成joindonb.f1＝d.f1andb.f2＝d.f2；

第三步、從頂點d出發，到達頂點c后，join頂點c，并將頂點c與它前邊已經到達過的頂點之間的邊添加到連接條件中，由于在到達頂點c之前已經到達過頂點a、頂點b以及頂點d，而頂點c與頂點b、頂點d之間有邊，所以將頂點c與頂點b、頂點d之間的邊添加到連接條件中，生成joinconb.f1＝c.f1andc.f1＝d.f1；

在所有頂點全部到達后，便可生成最終的表連接語句ajoinbona.f3＝b.f3joindonb.f1＝d.f1andb.f2＝d.f2joinconb.f1＝c.f1andc.f1＝d.f1。

因此，數據表a、數據表b、數據表c以及數據表d之間合法的表連接語句如下：

ajoinbona.f3＝b.f3joindonb.f1＝d.f1andb.f2＝d.f2joinconb.f1＝c.f1andc.f1＝d.f1。

另外，與合法的表連接語句相對，不合法的表連接語句的示例如下：

ajoinbona.f3＝b.f3joinconb.f1＝c.f1andc.f1＝d.f1joindonb.f1＝d.f1andb.f2＝d.f2；

在該表連接語句中的連接條件“c.f1＝d.f1”在“joind”之前出現是不合法的，其原因在于，連接條件中的數據表d需要先“join”，即當前遍歷的數據表為數據表c，已經遍歷的數據表僅為數據表a和數據表b，其并不包括數據表d，因此，數據表d不能出現在關于連接數據表c的連接條件中，而只能在繼續遍歷數據表d后，出現在關于連接數據表d的連接條件中。

需要說明的是，對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領域技術人員應該知悉，本發明并不受所描述的動作順序的限制，因為依據本發明，某些步驟可以采用其他順序或者同時進行。其次，本領域技術 人員也應該知悉，說明書中所描述的實施例均屬于優選實施例，所涉及的動作和模塊并不一定是本發明所必須的。

通過以上的實施方式的描述，本領域的技術人員可以清楚地了解到根據上述實施例的生成描述信息的方法可借助軟件加必需的通用硬件平臺的方式來實現，當然也可以通過硬件，但很多情況下前者是更佳的實施方式。基于這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟件產品的形式體現出來，該計算機軟件產品存儲在一個存儲介質(如rom/ram、磁碟、光盤)中，包括若干指令用以使得一臺終端設備(可以是手機，計算機，服務器，或者網絡設備等)執行本發明各個實施例所述的方法。

實施例2

根據本發明實施例，還提供了一種用于實施上述生成描述信息的裝置的結構框圖，如圖5所示，該裝置包括：獲取模塊10，用于獲取多張數據表中每張數據表所包含的字段信息；確定模塊20，用于根據字段信息確定多張數據表相互間的關聯關系；生成模塊30，用于利用多張數據表相互間的關聯關系生成描述信息，其中，描述信息用于記錄多張數據表相互間的連接次序以及相鄰數據表之間所使用的連接條件。

可選地，圖6是根據本發明優選實施例的生成描述信息的裝置的結構框圖，如圖6所示，確定模塊20包括：選取單元200，用于從多張數據表中選取任意一張待遍歷的數據表；查找單元202，用于查找與選取的數據表所包含的字段信息中具有一個或多個相同字段的數據表，并將查找到的數據表設置為選取的數據表的待連接數據表；建立單元204，用于在選取的數據表與待連接數據表之間建立關聯關系；返回選取單元，直至多張數據表被全部遍歷。

可選地，如圖6所示，生成模塊30包括：獲取單元300，用于按照多張數據表相互間的關聯關系從初始遍歷的數據表開始依次獲取下一個遍歷的數據表的標識信息，與下一個遍歷的數據表相鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件，其中，鄰接的數據表為已經遍歷過的數據表；生成單元302，用于采用獲取到的下一個遍歷的數據表的標識信息，鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件生成描述信息。

可選地，生成單元302包括：第一生成子單元(圖中未示出)，用于先根據下一個遍歷的數據表的標識信息和鄰接的數據表的標識信息建立下一個遍歷的數據表與鄰接的數據表之間的關聯關系后，再記錄下一個遍歷的數據表與鄰接的數據表之間的連接 條件，分別生成與已經遍歷的數據表對應的分段連接信息；第二生成子單元(圖中未示出)，用于聯合全部分段連接信息，生成描述信息。

可選地，第一生成子單元(圖中未示出)，用于在下一個遍歷的數據表同時與多個數據表相鄰接和/或下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段時，則記錄的下一個遍歷的數據表與鄰接的數據表之間的連接條件是由下一個遍歷的數據表與多個數據表相鄰接所產生的連接條件和/或由下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段所產生的連接條件的并集。

實施例3

本發明的實施例可以提供一種計算機終端，該計算機終端可以是計算機終端群中的任意一個計算機終端設備。可選地，在本實施例中，上述計算機終端也可以替換為移動終端等終端設備。

可選地，在本實施例中，上述計算機終端可以位于計算機網絡的多個網絡設備中的至少一個網絡設備。

可選地，圖7是根據本發明實施例的一種計算機終端的結構框圖。如圖7所示，該計算機終端可以包括：一個或多個(圖中僅示出一個)處理器以及存儲器。

其中，存儲器可用于存儲軟件程序以及模塊，如本發明實施例中的生成描述信息的方法和裝置對應的程序指令/模塊，處理器通過運行存儲在存儲器內的軟件程序以及模塊，從而執行各種功能應用以及數據處理，即實現上述的生成描述信息的方法。存儲器可包括高速隨機存儲器，還可以包括非易失性存儲器，如一個或者多個磁性存儲裝置、閃存、或者其他非易失性固態存儲器。在一些實例中，存儲器可進一步包括相對于處理器遠程設置的存儲器，這些遠程存儲器可以通過網絡連接至終端。上述網絡的實例包括但不限于互聯網、企業內部網、局域網、移動通信網及其組合。

處理器可以通過傳輸裝置調用存儲器存儲的信息及應用程序，以執行下述步驟：

s1，獲取多張數據表中每張數據表所包含的字段信息；

s2，根據字段信息確定多張數據表相互間的關聯關系；

s3，利用多張數據表相互間的關聯關系生成描述信息，其中，描述信息用于記錄多張數據表相互間的連接次序以及相鄰數據表之間所使用的連接條件。

可選的，上述處理器還可以執行如下步驟的程序代碼：選取步驟：從多張數據表 中選取任意一張待遍歷的數據表；查找步驟：查找與選取的數據表所包含的字段信息中具有一個或多個相同字段的數據表，并將查找到的數據表設置為選取的數據表的待連接數據表；在選取的數據表與待連接數據表之間建立關聯關系；返回選取步驟，直至多張數據表被全部遍歷。

可選的，上述處理器還可以執行如下步驟的程序代碼：按照多張數據表相互間的關聯關系從初始遍歷的數據表開始依次獲取下一個遍歷的數據表的標識信息，與下一個遍歷的數據表相鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件，其中，鄰接的數據表為已經遍歷過的數據表；采用獲取到的下一個遍歷的數據表的標識信息，鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件生成描述信息。

可選的，上述處理器還可以執行如下步驟的程序代碼：先根據下一個遍歷的數據表的標識信息和鄰接的數據表的標識信息建立下一個遍歷的數據表與鄰接的數據表之間的關聯關系后，再記錄下一個遍歷的數據表與鄰接的數據表之間的連接條件，分別生成與已經遍歷的數據表對應的分段連接信息；聯合全部分段連接信息，生成描述信息。

可選的，上述處理器還可以執行如下步驟的程序代碼：如果下一個遍歷的數據表同時與多個數據表相鄰接和/或下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段時，則記錄的下一個遍歷的數據表與鄰接的數據表之間的連接條件是由下一個遍歷的數據表與多個數據表相鄰接所產生的連接條件和/或由下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段所產生的連接條件的并集。

采用本發明實施例，采用通過獲取多張數據表中每張數據表所包含的字段信息并根據字段信息確定多張數據表相互間的關聯關系的方式，利用多張數據表相互間的關聯關系生成用于記錄多張數據表相互間的連接次序以及相鄰數據表之間所使用的連接條件的描述信息，達到了不需要人工參與便可以自動生成上述描述信息(例如：合法的表連接sql語句)來完成數據分析的目的，從而實現了通過自動生成數據表之間相互關系的描述信息不僅提高了數據分析效率而且還提升了數據分析結果準確性的技術效果，進而解決了相關技術中無法在給定若干張數據表且可獲知數據表之間的關系的情況下，通過采用自動生成合法的表連接sql語句的實現方式來完成數據分析的技術問題。

本領域普通技術人員可以理解，圖7所示的結構僅為示意，計算機終端也可以是智能手機(如android手機、ios手機等)、平板電腦、掌聲電腦以及移動互聯網設備(mobileinternetdevices，mid)、pad等終端設備。圖7其并不對上述電子裝置的 結構造成限定。例如，計算機終端還可包括比圖7中所示更多或者更少的組件(如網絡接口、顯示裝置等)，或者具有與圖7所示不同的配置。

本領域普通技術人員可以理解上述實施例的各種方法中的全部或部分步驟是可以通過程序來指令終端設備相關的硬件來完成，該程序可以存儲于一計算機可讀存儲介質中，存儲介質可以包括：閃存盤、只讀存儲器(read-onlymemory，rom)、隨機存取器(randomaccessmemory，ram)、磁盤或光盤等。

實施例4

本發明的實施例還提供了一種存儲介質。可選地，在本實施例中，上述存儲介質可以用于保存上述實施例一所提供的生成描述信息的方法所執行的程序代碼。

可選地，在本實施例中，上述存儲介質可以位于計算機網絡中計算機終端群中的任意一個計算機終端中，或者位于移動終端群中的任意一個移動終端中。

可選地，在本實施例中，存儲介質被設置為存儲用于執行以下步驟的程序代碼：

s1,獲取多張數據表中每張數據表所包含的字段信息；

s2,根據字段信息確定多張數據表相互間的關聯關系；

s3,利用多張數據表相互間的關聯關系生成描述信息，其中，描述信息用于記錄多張數據表相互間的連接次序以及相鄰數據表之間所使用的連接條件。

可選地，存儲介質還被設置為存儲用于執行以下步驟的程序代碼：選取步驟：從多張數據表中選取任意一張待遍歷的數據表；查找步驟：查找與選取的數據表所包含的字段信息中具有一個或多個相同字段的數據表，并將查找到的數據表設置為選取的數據表的待連接數據表；在選取的數據表與待連接數據表之間建立關聯關系；返回選取步驟，直至多張數據表被全部遍歷。

可選地，存儲介質還被設置為存儲用于執行以下步驟的程序代碼：按照多張數據表相互間的關聯關系從初始遍歷的數據表開始依次獲取下一個遍歷的數據表的標識信息，與下一個遍歷的數據表相鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件，其中，鄰接的數據表為已經遍歷過的數據表；采用獲取到的下一個遍歷的數據表的標識信息，鄰接的數據表的標識信息以及下一個遍歷的數據表與鄰接的數據表之間的連接條件生成描述信息。

可選地，存儲介質還被設置為存儲用于執行以下步驟的程序代碼：先根據下一個 遍歷的數據表的標識信息和鄰接的數據表的標識信息建立下一個遍歷的數據表與鄰接的數據表之間的關聯關系后，再記錄下一個遍歷的數據表與鄰接的數據表之間的連接條件，分別生成與已經遍歷的數據表對應的分段連接信息；聯合全部分段連接信息，生成描述信息。

可選地，存儲介質還被設置為存儲用于執行以下步驟的程序代碼：如果下一個遍歷的數據表同時與多個數據表相鄰接和/或下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段時，則記錄的下一個遍歷的數據表與鄰接的數據表之間的連接條件是由下一個遍歷的數據表與多個數據表相鄰接所產生的連接條件和/或由下一個遍歷的數據表與部分相鄰接的數據表存在多個相同的字段所產生的連接條件的并集。

上述本發明實施例序號僅僅為了描述，不代表實施例的優劣。

在本發明的上述實施例中，對各個實施例的描述都各有側重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關描述。

在本申請所提供的幾個實施例中，應該理解到，所揭露的技術內容，可通過其它的方式實現。其中，以上所描述的裝置實施例僅僅是示意性的，例如所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如多個單元或組件可以結合或者可以集成到另一個系統，或一些特征可以忽略，或不執行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，單元或模塊的間接耦合或通信連接，可以是電性或其它的形式。

所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網絡單元上。可以根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目的。

另外，在本發明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現，也可以采用軟件功能單元的形式實現。

所述集成的單元如果以軟件功能單元的形式實現并作為獨立的產品銷售或使用時，可以存儲在一個計算機可讀取存儲介質中。基于這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分或者該技術方案的全部或部分可以以軟件產品的形式體現出來，該計算機軟件產品存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可為個人計算機、服務器或者網絡設備等)執行本發明各個實施例所述方法的全部或部分步驟。而前述的存儲介質包括：u盤、只讀存儲器(rom，read-only memory)、隨機存取存儲器(ram，randomaccessmemory)、移動硬盤、磁碟或者光盤等各種可以存儲程序代碼的介質。

以上所述僅是本發明的優選實施方式，應當指出，對于本技術領域的普通技術人員來說，在不脫離本發明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本發明的保護范圍。