[發明專利]一種多維度數據查詢及緩存的優化方法有效
| 申請號： | 201811450642.6 | 申請日： | 2018-11-30 |
| 公開（公告）號： | CN110389965B | 公開（公告）日： | 2023-03-14 |
| 發明（設計）人： | 張路;謝赟;尹淑平 | 申請（專利權）人： | 上海德拓信息技術股份有限公司 |
| 主分類號： | G06F16/2453 | 分類號： | G06F16/2453 |
| 代理公司： | 上海灣谷知識產權代理事務所(普通合伙) 31289 | 代理人： | 張恒 |
| 地址： | 200233 上海*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 多維 度數 查詢 緩存 優化 方法 | ||
【權利要求書】：
1.一種多維度數據查詢及緩存的優化方法，其特征在于，包括：
在查詢模塊中：
根據輸入的關鍵字，利用配對堆算法生成優先隊列；
根據優先隊列不同的權重，在非關系型數據庫集群中進行匹配；
在緩存模塊中：
結合優先隊列，構建不相交集合的數據結構；
根據關鍵字的使用頻度設置優先隊列各節點的權重；
不相交集合采用有根樹來實現：有根樹表示集合，樹中的每個節點包含集合的一個成員，每棵樹表示一個集合；每個樹的根包含了代表，并且是它自己的父節點；
不相交集合的數據結構引入有按秩合并策略和路徑壓縮策略；
通過訪問的歷史記錄，對優先隊列的節點的權重變動設置。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于上海德拓信息技術股份有限公司，未經上海德拓信息技術股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811450642.6/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：環保工程方案自動化設計系統及設計方法
- 下一篇：一種信息處理方法及裝置
