[發明專利]一種基于區塊鏈的BCTkPQ查詢方法

有效

• 申請號: 202110216456.1
• 申請日: 2021-02-26
• 公開（公告）號: CN112966001B
• 公開（公告）日: 2023-08-04
• 發明（設計）人: 寇凱淇;信俊昌;王之瓊
• 申請（專利權）人: 東北大學
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/22;G06F16/27
• 代理公司: 沈陽東大知識產權代理有限公司 21109
• 代理人: 李在川

1.一種基于區塊鏈的BCTkPQ查詢方法，其特征在于，包括如下步驟：

步驟1：構建協作查詢框架CQM包含三個關鍵部分，即應用程序編程接口API、由一組協作對等點CP維護的協作網絡CN和存儲原始交易數據的區塊鏈BC；其中API包含分發器和響應器；

步驟2：構造來源-目的地S-D索引，構造每個事務中的業務邏輯關系；

具體過程如下：

步驟2.1：初始化三個集合S，D，E，用于存儲每個事務的邏輯；

步驟2.2：定義T_x為區塊鏈上的事務，按照一般的賬戶間的財務轉移操作，定義T_x結構為，T_x＝{ID，T_xHash，from，to，O}，其中ID表示T_x的序列號，T_xHash表示T_x的哈希值，from,to字段是表示T_x傳輸操作的業務邏輯，稱為事務路徑p，O為事務其余屬性，當區塊鏈事務T_x具有m個屬性時，O為{attr₁,attr₂,……,attr_m}，attr為某一個屬性；

步驟2.3：遍歷區塊鏈上所有事務，將T_x的from字段和to字段分別添加到S集合和D集合中；

步驟2.4：將當前事務的路徑保存到E集合中，即p→from,to；

步驟3：在S-D索引的基礎上，根據用戶發送的查詢請求p,k,W,O，構造路徑-得分P-SC索引，建立路徑和事務分數間的映射關系，P-SC索引與S-D索引構成一個二級索引；其中，p為事務路徑，O為事務其余屬性集合，W為權重集合，k為查詢得分最高的前k個事務；

具體過程如下：

步驟3.1：獲取S-D索引的E集合中新增的路徑p_i；

步驟3.2：當獲取的p_i在P-SC索引中不存在時，創建一個新的包bucket^*來存儲該路徑p_i，即p_i→Tx_i添加到bucket^*中；

步驟3.3：當獲取的p_i在P-SC索引中存在時，獲取對應的bucket，存儲p_i對應的Tx_i到bucket中；

步驟4：獲取查詢結果，用戶發送查詢請求p,k,W,O，獲取路徑為p→from^*,to^*的事務中屬性O上權重W的得分最高的前k個事務。

2.根據權利要求1所述的基于區塊鏈的BCTkPQ查詢方法，其特征在于，所述步驟4的過程如下：

步驟4.1：用戶通過CQM的分發器將請求p,k,W,O廣播到所有CP；

步驟4.2：每個CP在本地P-SC索引中獲取所有包含p→from^*,to^*的包bucket，根據查詢條件中的權重集合W，計算其事務分數score_i；

步驟4.3：根據事務score按照從大到小排序，將bucket中得分最高的前k個區塊鏈事務添加到結果集合resultSet中；

步驟4.4：為resultSet計算摘要digest，并將digest廣播給其他CP；

步驟4.5：當收到的digest全部相同且數量超過了給定閾值，返回resultSet，終止當前計算并等待下一次調用。

3.根據權利要求2所述的基于區塊鏈的BCTkPQ查詢方法，其特征在于，所述事務分數score_i的計算方法如下：

F_s(T_x)＝∑attr_i×w_i

其中，F_s(T_x)為事務分數score_i，attr_i為事務T_x的第i個屬性，w_i≥0是查詢條件中權重集合W的第i個值，是對應屬性attr_i的權重。