數翊科技(北京)有限公司;數翊科技(北京)有限公司武漢分公司許玲獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉數翊科技(北京)有限公司;數翊科技(北京)有限公司武漢分公司申請的專利基于哈希位圖和快速排序的自適應混合排序方法及系統獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN119903063B 。
龍圖騰網通過國家知識產權局官網在2025-09-12發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202510386391.3,技術領域涉及:G06F16/22;該發明授權基于哈希位圖和快速排序的自適應混合排序方法及系統是由許玲;王志軍;高波設計研發完成,并于2025-03-31向國家知識產權局提交的專利申請。
本基于哈希位圖和快速排序的自適應混合排序方法及系統在說明書摘要公布了:本申請屬于數據庫領域,具體公開了一種基于哈希位圖和快速排序的自適應混合排序方法及系統,方法包括:從數據庫索引中獲取滿足查詢條件的行標識符,得到查詢的結果集;將所述行標識符拆分為壓縮單元標識符和行號,將壓縮單元標識符存儲至標識符數組中,將行號存儲至哈希位圖中;利用混合排序法對所述標識符數組進行快速排序,得到壓縮單元標識符的數組序列;所述混合排序法是基于哈希位圖和快速排序實現的;遍歷所述數組序列,確定每個壓縮單元標識符在哈希位圖中對應的壓縮單元位圖;根據所述壓縮單元標識符和壓縮單元位圖拼接得到完整行標識符,以基于所述完整行標識符返回結果集進行記錄。通過本申請可提高查詢性能和效率。
本發明授權基于哈希位圖和快速排序的自適應混合排序方法及系統在權利要求書中公布了:1.一種基于哈希位圖和快速排序的自適應混合排序方法,其特征在于,應用于數據庫的列存表,包括: 從數據庫索引中獲取滿足查詢條件的行標識符,得到查詢的結果集; 將所述行標識符拆分為壓縮單元標識符和行號,將壓縮單元標識符存儲至標識符數組中,將行號存儲至哈希位圖中; 利用混合排序法對所述標識符數組進行快速排序,得到壓縮單元標識符的數組序列;所述混合排序法是基于哈希位圖和快速排序實現的; 遍歷所述數組序列,確定每個壓縮單元標識符在哈希位圖中對應的壓縮單元位圖; 根據所述壓縮單元標識符和壓縮單元位圖拼接得到完整行標識符,以基于所述完整行標識符返回結果集進行記錄; 根據結果集和優先策略選擇排序方式,所述優先策略包括性能優先策略和內存優先策略; 在性能優先策略的情況下,根據結果集的數據量和預設閾值選取排序方式; 在內存優先策略的情況下,獲取結果集的數據量和表記錄總數之間的占比比例,根據占比比例和預審比例閾值選取排序方式。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人數翊科技(北京)有限公司;數翊科技(北京)有限公司武漢分公司,其通訊地址為:100097 北京市海淀區北四環西路67號3層303室;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。