[發明專利]復合索引結構以及基于該復合索引結構的搜索方法有效
| 申請號: | 201210243437.9 | 申請日: | 2012-07-13 |
| 公開(公告)號: | CN102750393A | 公開(公告)日: | 2012-10-24 |
| 發明(設計)人: | 李耀;傅志忠 | 申請(專利權)人: | 攜程計算機技術(上海)有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 北京英特普羅知識產權代理有限公司 11015 | 代理人: | 齊永紅 |
| 地址: | 200335*** | 國省代碼: | 上海;31 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 復合 索引 結構 以及 基于 搜索 方法 | ||
1.一種復合索引結構,其特征在于:所述復合索引結構包括倒排索引結構和正向存儲結構;其中,
文本類型域依照所述倒排索引結構寫入倒排索引域內;
數值類型域依照所述正向存儲結構寫入正向存儲域內,所述正向存儲結構為數組,將搜索引擎的文檔編號直接作為數組的下標來存儲數值類型的域。
2.基于如權利要求1所述的復合索引結構的搜索方法,其特征在于:索引過程為,將文本類型域寫入相應的倒排索引域內;將數值類型域寫入相應的正向存儲域。
3.根據權利要求2所述的復合索引結構的搜索方法,其特征在于:搜索過程為,
當搜索條件只包含文本類型域時,分別檢索各個相應的文本類型域的倒排索引域,將得到各個文檔編號集合求交,得到最終的結果集合;
當搜索條件僅包含數值類型域時,從第一個數組下標開始,針對數值類型域進行過濾檢索,直至最后一個數組下標;
當搜索條件即包含文本類型域又包括數值類型域時,先檢索文本類型域,得到一個文檔編號集合,并在此集合內對每個編號進行所有數值類型域的過濾,得到最終的過濾結果集合。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于攜程計算機技術(上海)有限公司,未經攜程計算機技術(上海)有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201210243437.9/1.html,轉載請聲明來源鉆瓜專利網。





