一種基于哈希算法的病區結算對賬方法技術

本發明專利技術涉及數據處理技術領域，具體涉及一種基于哈希算法的病區結算對賬方法，包括獲取門類數據與原始門類數據序列；根據門類數據獲取門類數據的優先級，得到優化門類數據序列；根據優化門類數據序列與原始門類數據序列，獲取門類數據在優化門類數據序列與原始門類數據序列中的位置變化，計算門類數據的平衡參數；根據門類數據的平衡調節參數與門類數據的優先級，獲取門類數據的最終優先級。根據所有門類數據的最終優先級改進哈希樹，獲取改進后的哈希樹；根據改進后的哈希樹進行對賬操作。本發明專利技術通過病區賬本信息的相關特征進行構建優先級的確定，從而構建出占用存儲空間更加少、計算量小且可以進行異常定位的病區哈希樹。樹。樹。

【技術實現步驟摘要】
一種基于哈希算法的病區結算對賬方法


[0001]本專利技術涉及數據處理
，具體涉及一種基于哈希算法的病區結算對賬方法。

技術介紹

[0002]在當下的醫院經營過程中，不可避免的會與購貨單位或者接受勞務的單位產生往來賬款。而應付賬款是醫院應付購貨的款項，它是由發票審核、批準、支付、檢查和對賬的一整套系統的業務處理過程構成的，加強和完善應付賬款的業務流程是應付賬款管理的重要內容。而購買材料和勞務都是為醫療服務的，各種物資、設備和藥品，存在品種、數量繁多，進出頻繁的特點，因此對會計核算提出了更高的要求。
[0003]而傳統的醫院結算對賬，主要使用的是哈希算法對賬本摘要，將其與醫院存儲的摘要信息進行比對，從而確認賬本的狀態，但是由于這種方式下的賬本確認，只能確認賬本是否有問題，并不能準確定位到出現內容分歧的位置。而能進行相應定位的哈希樹表示法，由于賬本信息眾多，進行修改或者生成時會進行大量的計算，且會存貯眾多無意義的哈希值，因此如何在保證準確溯源的基礎上，優化存儲和計算量，是當今階段對賬系統的一個重要改進點。

技術實現思路

[0004]本專利技術提供一種基于哈希算法的病區結算對賬方法，以解決現有的問題。
[0005]本專利技術的一種基于哈希算法的病區結算對賬方法采用如下技術方案：本專利技術一個實施例提供了一種基于哈希算法的病區結算對賬方法，該方法包括以下步驟：獲取病區賬本中所有門類的相關數據記為門類數據，根據門類數據獲取原始門類數據序列；根據門類數據獲取門類數據的優先級；根據門類數據的優先級獲取優化門類數據序列；獲得門類數據在優化門類數據序列中的位置與原始門類數據序列中的位置；根據門類數據在優化門類數據序列中的位置與原始門類數據序列中的位置，獲取門類數據在優化門類數據序列與原始門類數據序列中的位置變化；根據門類數據在優化門類數據序列與原始門類數據序列中的位置變化，計算門類數據的平衡參數；根據門類數據的平衡調節參數與門類數據的優先級，獲取門類數據的最終優先級；根據所有門類數據的最終優先級改進哈希樹，獲取改進后的哈希樹；根據改進后的哈希樹進行對賬操作。
[0006]優選的，所述獲取原始門類數據序列，包括的具體步驟如下：按照門類數據的讀取順序獲取原始門類數據序列。
[0007]優選的，所述獲取門類數據的優先級，包括的具體計算公式如下：
其中，表示第種門類數據的更新頻率；表示第種門類數據的時效性；表示第種門類數據的訪問頻率；表示第種門類數據對用戶的重要程度，表示第種門類數據的優先級。
[0008]優選的，所述獲取優化門類數據序列，包括的具體計算公式如下：按照門類數據優先級從小到大的順序，將原始門類數據序列中的所有門類數據重新進行排序，獲取優化門類數據序列。
[0009]優選的，所述獲取門類數據在優化門類數據序列與原始門類數據序列中的位置變化，包括的具體步驟如下：對于原始門類數據序列中的任意門類數據記為第種門類數據，第種門類數據在原始門類數據序列中的位置記為，第種門類數據在優化門類數據序列中的位置記為；將與的差作為第種數據在優化門類數據序列與原始門類數據序列中的位置變化。
[0010]優選的，所述計算門類數據的平衡參數，包括的具體步驟如下：計算所有門類數據的位置變化的均值，根據門類數據的位置變化的絕對值與所有門類數據的位置變化均值的絕對值，得到門類數據的位置變化的程度；再以門類數據的位置變化與門類數據的位置變化的絕對值的比值，表征門類數據的位置變化的方向；最終通過門類數據的位置變化的方向以及門類數據位置變化程度，獲取門類數據的平衡調節參數。
[0011]優選的，所述通過門類數據的位置變化的方向以及門類數據位置變化程度，獲取門類數據的平衡調節參數，包括的具體計算公式如下：式中，表示第種門類數據的位置變化；表示第種門類數據的位置變化的絕對值，表示所有門類數據的位置變化均值的絕對值，表示第種門類數據的平衡調節參數；表示門類數據的位置變化的方向，當為正時則表示門類數據的位置變化方向為向后變化，當為負時則表示門類數據的位置變化方向為向前變化，當為0時
則表示門類數據的位置不發生變化；則表征門類數據位置變化程度。
[0012]優選的，所述獲取門類數據的最終優先級，包括的具體計算公式如下：式中，表示第種門類數據的最終優先級，表示第種門類數據的平衡調節參數，表示在所有門類數據優先級中的最小的優先級，表示在所有門類數據優先級中的最大的優先級，表示在所有門類數據優先級中共有種門類數據優先級，表示第個門類數據的優先級。
[0013]優選的，所述獲取改進后的哈希樹，包括的具體步驟如下：首先，對所有門類數據的最終優先級使用SHA
?
256哈希哈函數進行數據摘要，得到所有門類數據的最終優先級的哈希值；然后根據所有門類數據的最終優先級的哈希值集合，改進哈希樹，其具體步驟如下：a.選取所有門類數據的最終優先級集合中最小的兩個元素的哈希值，作為哈希樹中倒數第一層的左葉子節點和右葉子節點的哈希值；b.將哈希樹最下層的左葉子節點的最終優先級和右葉子節點的最終優先級的和，作為哈希樹最下層左葉子節點和右葉子節點的父節點的最終優先級，將哈希樹中最下層的左葉子節點和右葉子節點的哈希值首尾相連，作為哈希樹最下層左葉子節點和右葉子節點的父節點的哈希值；所述哈希樹最下層左葉子節點和右葉子節點的父節點同時也是哈希樹中的倒數第二層的其中一個節點；c.將所有門類數據的最終優先級集合中的最小的第三個元素作為哈希樹中的倒數第二層的另一個節點的優先級，將所有門類數據的最終優先級集合中的第三小的元素哈希值作為哈希樹中的倒數第二層的另一個節點的哈希值；d.將哈希樹中第二下層的兩個節點的優先級之和作為哈希樹中第三下層的其中一個節點的優先級，將哈希樹中第二下層的兩個節點的哈希值首尾相連，作為哈希樹中第三下層的其中一個節點的哈希值；e.重復步驟c、d，直至將所有門類數據的優先級與哈希值均錄入哈希樹中，獲得改進后的哈希樹。
[0014]優選的，所述根據改進后的哈希樹進行對賬操作，包括的具體步驟如下：將醫院中的數據得到的改進后的哈希樹與由病區中的數據得到的改進后的哈希樹進行對比，若兩個改進后哈希樹根節點的哈希值相同，則說明整個病區的賬本正確，沒有異常，若不同，則需要首先通過病區樹比對找到錯誤的門類，隨后利用門類樹進行搜索比對定位到錯誤位置，進行查證修訂后對病區樹進行重構，完成對賬操作。
[0015]本專利技術的技術方案的有益效果是：傳統的醫院結算對賬所使用的算法為哈希算法進行病區賬本摘要，將其與醫院存儲的摘要信息進行比對，從而確認賬本的狀態，但是由于這種方式下的賬本確認，只能確認賬本是否有問題，并不能準確定位到出現內容分歧的位置；而能進行相應定位的默克爾樹表示法，由于賬本信息眾多，進行修改或者生成時會進行大量的計算，且會存貯眾多無意義的哈希值。
[0016]而本專利技術在對病區賬本進行哈希計算時，在利用默克爾樹進行實現的基礎上，以病區賬本信息的相關特征進行構建優先級的確定，從而構建出占用存儲空間更加少、計算量本文檔來自技高網...

【技術保護點】

【技術特征摘要】
1.一種基于哈希算法的病區結算對賬方法，其特征在于，該方法包括以下步驟：獲取病區賬本中所有門類的相關數據記為門類數據，根據門類數據獲取原始門類數據序列；根據門類數據獲取門類數據的優先級；根據門類數據的優先級獲取優化門類數據序列；獲得門類數據在優化門類數據序列中的位置與原始門類數據序列中的位置；根據門類數據在優化門類數據序列中的位置與原始門類數據序列中的位置，獲取門類數據在優化門類數據序列與原始門類數據序列中的位置變化；根據門類數據在優化門類數據序列與原始門類數據序列中的位置變化，計算門類數據的平衡參數；根據門類數據的平衡調節參數與門類數據的優先級，獲取門類數據的最終優先級；根據所有門類數據的最終優先級改進哈希樹，獲取改進后的哈希樹；根據改進后的哈希樹進行對賬操作。2.根據權利要求1所述一種基于哈希算法的病區結算對賬方法，其特征在于，所述獲取原始門類數據序列，包括的具體步驟如下：按照門類數據的讀取順序獲取原始門類數據序列。3.根據權利要求1所述一種基于哈希算法的病區結算對賬方法，其特征在于，所述獲取門類數據的優先級，包括的具體計算公式如下：其中，表示第種門類數據的更新頻率；表示第種門類數據的時效性；表示第種門類數據的訪問頻率；表示第種門類數據對用戶的重要程度，表示第種門類數據的優先級。4.根據權利要求1所述一種基于哈希算法的病區結算對賬方法，其特征在于，所述獲取優化門類數據序列，包括的具體計算公式如下：按照門類數據優先級從小到大的順序，將原始門類數據序列中的所有門類數據重新進行排序，獲取優化門類數據序列。5.根據權利要求1所述一種基于哈希算法的病區結算對賬方法，其特征在于，所述獲取門類數據在優化門類數據序列與原始門類數據序列中的位置變化，包括的具體步驟如下：對于原始門類數據序列中的任意門類數據記為第種門類數據，第種門類數據在原始門類數據序列中的位置記為，第種門類數據在優化門類數據序列中的位置記為；將與的差作為第種數據在優化門類數據序列與原始門類數據序列中的位置變化。6.根據權利要求1所述一種基于哈希算法的病區結算對賬方法，其特征在于，所述計算門類數據的平衡參數，包括的具體步驟如下：計算所有門類數據的位置變化的均值，根據門類數據的位置變化的絕對值與所有門類
數據的位置變化均值的絕對值，得到門類數據的位置變化的程度；再以門類數據的位置變化與門類數據的位置變化的絕對值的比值，表征門類數據的位置變化的方向；最終通過門類數據的位置變化的方向以及門類數據位置變化程度，獲取門類數據的平衡調節參數。7.根據權利要求6所述一種基于哈希算法的病區結算對賬方法，其特征在于，所述通過門類數據的位置變化的方向以及門類數據位置變化程度，獲取門類數據的平衡調節參數，包括的具體計算公式如下：式中，表示第種門類數據的位置變化；...

【專利技術屬性】
技術研發人員：譚順泉，
申請(專利權)人：湖南奔普智能科技有限公司，
類型：發明
國別省市：