[發明專利]數據存儲方法和裝置、數據查找請求的處理方法和裝置

有效

• 申請號: 201610505350.2
• 申請日: 2016-06-30
• 公開（公告）號: CN107562743B
• 公開（公告）日: 2022-12-02
• 發明（設計）人: 郝允冉
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F16/31
• 分類號: G06F16/31;G06F16/33
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 江舟;董文倩

本發明提供了一種數據存儲方法和裝置、數據查找請求的處理方法和裝置。其中，該存儲方法包括：在保存當前業務數據時，獲取為當前業務數據配置的編號；將編號分解為第一整形數和第二整形數；讀取第一映射位圖表中以第一整形數為索引的第一數據和以第二整形數為索引的第二數據,其中,第一數據和第二數據用于定位前一次保存的業務數據；保存第一數據和第二數據。本發明解決了相關技術中使用輪詢的方式來查找數據的效率較低的技術問題。

技術領域

本發明涉及數據處理領域，具體而言，涉及一種數據存儲方法和裝置、數據查找請求的處理方法和裝置。

背景技術

在路由器中，經常需要進行數據的存儲、查找。例如在需要創建很多條業務的情況下，查找最新創建的某條業務時，如果采用輪詢的方式進行數據查找，由于輪詢需要遍歷所有數據，會消耗很多時間，數據查找的效率較低，降低了路由器的性能。

為了提高路由器查找數據的效率，減少消耗時間，可以采取以下兩種方法來提高查找效率。

(1)采用常用的查找方法，無法避免輪詢數據，例如，使用建立行索引、動態分配內存、二分查找等方法來提高查詢速度，本質上還是使用輪詢數據的方法,無法有效改善輪詢造成的查詢效率低下。

(2)采用關鍵字和常用的輪詢的查找方法，例如，分別采用直接定位查找和二分查找的算法，同樣無法避免進行數據輪詢，從原理上比查表的方法還要慢，效率更加低下。

針對相關技術中使用輪詢的方式來查找數據的效率較低的技術問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種數據存儲方法和裝置、數據查找請求的處理方法和裝置，以至少解決相關技術中使用輪詢的方式來查找數據的效率較低的技術問題。

根據本發明實施例的一個方面，提供了一種數據存儲方法，該方法包括：在保存當前業務數據時，獲取為當前業務數據配置的編號；將編號分解為第一整形數和第二整形數；讀取第一映射位圖表中以第一整形數為索引的第一數據和以第二整形數為索引的第二數據,其中,第一數據和第二數據用于定位前一次保存的業務數據；保存第一數據和第二數據。

進一步地，將編號分解為第一整形數和第二整形數包括：使用預設參數對編號執行取余運算，取余運算的結果為第一整形數X；使用預設參數對編號執行取模運算，取模運算的結果為第二整形數Y。

進一步地，保存第一數據和第二數據包括：獲取數組中元素Y的值，并保存第一數據至元素Y中，其中，保存后的元素Y的值為(DataRdyTblX[Y]|FDMapTbl[X]),DataRdyTblX[Y]為獲取到的數組DataRdyTblX中元素Y的值,FDMapTbl[X]為第一數據；獲取寄存器的值，保存第二數據至寄存器，其中，保存后的寄存器的值為(DataRdyGrpY|FDMapTbl[Y]),DataRdyGrpY為獲取到的寄存器的值,FDMapTbl[Y]為第二數據。

根據本發明實施例的另一個方面，提供了一種數據查找請求的處理方法，該方法包括：在接收到數據查找請求時，獲取寄存器的寄存器值；以寄存器值為索引從第二映射位圖表中讀取第二整形數；讀取數組中以第二整形數為索引的第一整形數；基于第一整形數和第二整形數確定數據查找請求所查找的業務數據的索引。

進一步地，基于第一整形數和第二整形數確定數據查找請求所查找的業務數據的索引包括：由第一整形數X和第二整形數Y確定與業務數據的索引S＝X|(Y《B)，其中，B為Y右移的位數。

進一步地，在基于第一整形數和第二整形數確定數據查找請求所查找的業務數據的索引之后，該方法還包括：通過業務數據的索引查找存儲業務數據的數據庫中的業務數據。