買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉上海電科市政工程有限公司申請的專利一種基于B+樹的ETC收費系統用戶卡狀態名單存取方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115510059B 。

龍圖騰網通過國家知識產權局官網在2025-08-15發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211159072.1，技術領域涉及：G06F16/22；該發明授權一種基于B+樹的ETC收費系統用戶卡狀態名單存取方法是由鄭文;邱曉東;王玲;王洋洋;史強強;朱國磊設計研發完成，并于2022-09-22向國家知識產權局提交的專利申請。

本一種基于B+樹的ETC收費系統用戶卡狀態名單存取方法在說明書摘要公布了：相較于內存加載結合hash表的存取方法，本發明提供的一種基于B+樹的用戶卡狀態名單存取方式取消了hash計算操作，解決因hash碰撞造成的數據沖突。本發明引入用戶卡槽的聚合模型，對相同槽下的b+樹可以實現并發寫入，極大地提升數據寫入性能，加載完成4450萬用戶卡狀態名單耗時僅需110秒。結合b+樹的存取特性，將用戶卡狀態名單單條記錄壓縮到28字節，全量加載完僅需1.16G內存空間，有效的降低了ETC收費系統的建設成本，提升了系統的健壯性和魯棒性。在查詢效率方面，采用本發明提供的技術方案后，單記錄命中耗時不到1ms，相較于hash查找算法耗時略有增加，但依然能夠滿足ETC收費系統的高效運作。

本發明授權一種基于B+樹的ETC收費系統用戶卡狀態名單存取方法在權利要求書中公布了：1.一種基于B+樹的ETC收費系統用戶卡狀態名單存取方法，其特征在于，包括以下步驟： 第一步、將用戶卡狀態名單轉化為單鏈數據結構dictionary實例，其中，鏈數據結構dictionary包括用于記錄用戶卡號的key字段、用于記錄用戶卡狀態信息的value字段以及用于存儲指向其它單鏈數據結構dictionary實例的指針的next字段； 第二步、在寫入用戶卡狀態名單時，對于當前單鏈數據結構dictionary實例的處理包括以下步驟： 步驟1、獲得當前單鏈數據結構dictionary實例的key字段的值Key，查找與當前用戶卡槽對應的B+樹實例中各葉子節點的key數組每個key元素值： 若在當前key數組中存在等于值Key的key元素值，則將等于值Key的key元素值定義為當前key元素值，進入步驟6； 若在當前B+樹實例中未查找到等于值Key的key元素值，但在當前key數組中存在小于值Key的key元素值，則將與當前key數組對應的葉子節點作為當前葉子節點，進入步驟3； 若在當前B+樹實例中未查找到小于等于值Key的key元素值，則進入步驟2； 步驟2、新建葉子節點，將新建的葉子節點作為當前葉子節點，進入步驟3； 步驟3、判斷當前葉子節點是否已滿：若當前葉子節點已滿，則分裂當前葉子節點，將分裂得到的葉子節點作為新的當前葉子節點，進入步驟4；若當前葉子節點未滿，則直接進入步驟4； 步驟4、將值Key作為一個key元素值存入當前葉子節點的key數組中，并對key數組中所有key元素值重組排序，獲得重組排序后值Key在當前key數組中的排序序號k，進入步驟5； 步驟5、新建第k個value數組，依據當前單鏈數據結構dictionary實例的next字段，在第k個value數組的對應位置存入當前單鏈數據結構dictionary實例； 步驟6、獲取當前key元素值所對應的value數組及其中存儲的第一個單鏈數據結構dictionary實例，將該單鏈數據結構dictionary實例定義為上一個單鏈數據結構dictionary實例，進入步驟7； 步驟7、若上一個單鏈數據結構dictionary實例的next字段為空，則將上一個單鏈數據結構dictionary實例的next字段指向當前單鏈數據結構dictionary實例，在當前單鏈數據結構dictionary實例存入當前value數組中，且當前單鏈數據結構dictionary實例在當前value數組中的位置位于上一個單鏈數據結構dictionary實例之后；若上一個單鏈數據結構dictionary實例的next字段非空，則進一步獲得單鏈數據結構dictionary實例的next字段指向的下一個單鏈數據結構dictionary實例，將所獲得的下一個單鏈數據結構dictionary實例定義為新的上一個單鏈數據結構dictionary實例后，返回步驟7循環執行； 在查詢用戶卡狀態名單時，在B+樹實例中進行查詢。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人上海電科市政工程有限公司，其通訊地址為：200333 上海市普陀區中江路938號803室；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。