[發明專利]一種獲取隱性關系的方法和裝置及計算機可讀存儲介質

在審

• 申請號: 202010073941.3
• 申請日: 2020-01-22
• 公開（公告）號: CN111241109A
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 何海鴻
• 申請（專利權）人: 北京明略軟件系統有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453;G06F16/2458
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 王康;栗若木

本發明實施例公開了一種獲取隱性關系的方法和裝置及計算機可讀存儲介質，包括：根據隱性關系的查詢條件和隱性關系需要滿足的規則確定預先以表格形式存儲在數據庫中的原始數據中需要創建索引的字段，獲取確定出的字段對應的索引；根據確定出的字段對應的索引在預先以表格形式存儲在數據庫中的原始數據中查找滿足查詢條件的原始數據，根據所述隱性關系需要滿足的規則計算查找到的滿足查詢條件的原始數據與不滿足查詢條件的原始數據之間是否具有隱性關系。本發明實施例通過獲取相應字段的索引，基于獲得的相應字段的索引來實現數據的查詢和隱性關系的計算，提高了隱性關系的獲取速度。

技術領域

本發明實施例涉及但不限于數據挖掘技術，尤指一種獲取隱性關系的方法和裝置及計算機可讀存儲介質。

背景技術

顯性關系是指不需要進行計算就能獲得的關系，例如，戶口本上每一個人與戶主的關系在戶口本上直接就體現出來，并不需要做額外的計算；而隱性關系是指需要進行計算才能提取的關系，例如，同住關系，需要根據酒店的入住信息表進行相關的計算才能得出。

相關技術在查詢具有隱性關系的數據之前，預先將原始數據存儲在關系型數據庫中，采用MR計算引擎計算原始數據之間是否具有隱性關系，將具有同一隱性關系的所有原始數據存儲在關系型數據庫中的同一張表格中，表格的名稱為原始數據之間存在的隱性關系；在查詢具有隱性關系的數據時，需要先將所有具有隱性關系的數據加載到內存中，用戶通過輸入隱性關系的名稱即可查詢到內存中的具有輸入的隱性關系的所有數據。

相關技術中，MR計算引擎在計算隱性關系時，計算速度比較慢，無法實現線上實時計算。

發明內容

本發明實施例提供了一種獲取隱性關系的方法和裝置及計算機可讀存儲介質，能夠提高隱性關系的獲取速度。

本發明實施例提供了一種獲取隱性關系的方法，包括：

根據隱性關系的查詢條件和隱性關系需要滿足的規則確定預先以表格形式存儲在數據庫中的原始數據中需要創建索引的字段，獲取確定出的字段對應的索引；

根據確定出的字段對應的索引在預先以表格形式存儲在數據庫中的原始數據中查找滿足查詢條件的原始數據，根據所述隱性關系需要滿足的規則計算查找到的滿足查詢條件的原始數據與不滿足查詢條件的原始數據之間是否具有隱性關系。

在本發明實施例中，所述根據隱性關系的查詢條件和隱性關系需要滿足的規則確定預先以表格形式存儲在數據庫中的原始數據中需要創建索引的字段之前，該方法還包括：

接收到查詢請求；其中，查詢請求包括：所述隱性關系的查詢條件和所述隱性關系需要滿足的規則；

所述根據所述隱性關系需要滿足的規則計算查找到的滿足查詢條件的原始數據與不滿足查詢條件的原始數據之間是否具有隱性關系后，該方法還包括：

輸出不滿足查詢條件的原始數據中，與查找到的滿足查詢條件的原始數據之間具有隱性關系的原始數據。

在本發明實施例中，所述根據隱性關系的查詢條件和隱性關系需要滿足的規則確定預先以表格形式存儲在數據庫中的原始數據中需要創建索引的字段之前，該方法還包括：預先將所述原始數據以表格形式存儲在數據庫中。

在本發明實施例中，所述預先將所述原始數據以表格形式存儲在數據庫中包括：

預先將所述原始數據以表格形式存儲在分布式存儲系統Hbase列式數據庫中；所述接收到查詢請求之前，該方法還包括：

采用Phoenix創建所述Hbase列式數據庫中的原始數據對應的表；

所述根據隱性關系的查詢條件和隱性關系需要滿足的規則確定預先以表格形式存儲在數據庫中的原始數據中需要創建索引的字段包括：