CN103020299B - 全文检索中倒排索引及其追加数据的保存方法及存储装置 - Google Patents
全文检索中倒排索引及其追加数据的保存方法及存储装置 Download PDFInfo
- Publication number
- CN103020299B CN103020299B CN201210591989.9A CN201210591989A CN103020299B CN 103020299 B CN103020299 B CN 103020299B CN 201210591989 A CN201210591989 A CN 201210591989A CN 103020299 B CN103020299 B CN 103020299B
- Authority
- CN
- China
- Prior art keywords
- indexing units
- units data
- data
- tree
- stored
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210591989.9A CN103020299B (zh) | 2012-12-29 | 2012-12-29 | 全文检索中倒排索引及其追加数据的保存方法及存储装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210591989.9A CN103020299B (zh) | 2012-12-29 | 2012-12-29 | 全文检索中倒排索引及其追加数据的保存方法及存储装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103020299A CN103020299A (zh) | 2013-04-03 |
CN103020299B true CN103020299B (zh) | 2016-01-13 |
Family
ID=47968902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210591989.9A Active CN103020299B (zh) | 2012-12-29 | 2012-12-29 | 全文检索中倒排索引及其追加数据的保存方法及存储装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103020299B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104679778B (zh) * | 2013-11-29 | 2019-03-26 | 腾讯科技(深圳)有限公司 | 一种搜索结果的生成方法及装置 |
CN106227677B (zh) * | 2016-07-20 | 2018-11-20 | 浪潮电子信息产业股份有限公司 | 一种变长缓存元数据管理的方法 |
CN106776746A (zh) * | 2016-11-14 | 2017-05-31 | 天津南大通用数据技术股份有限公司 | 一种全文索引数据的创建方法及装置 |
CN107491523B (zh) * | 2017-08-17 | 2020-05-05 | 三星(中国)半导体有限公司 | 存储数据对象的方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1536509A (zh) * | 2003-04-11 | 2004-10-13 | �Ҵ���˾ | 倒排索引存储方法、倒排索引机制以及在线更新的方法 |
CN101226553A (zh) * | 2008-02-03 | 2008-07-23 | 中兴通讯股份有限公司 | 一种嵌入式数据库变长字段存储的实现方法及装置 |
CN101944108A (zh) * | 2010-09-07 | 2011-01-12 | 深圳市彩讯科技有限公司 | 一种索引文件及索引文件建立方法 |
CN102682086A (zh) * | 2012-04-23 | 2012-09-19 | 华为技术有限公司 | 数据分块方法及设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4714127B2 (ja) * | 2006-11-27 | 2011-06-29 | 株式会社日立製作所 | 記号列検索方法、プログラムおよび装置ならびにそのトライの生成方法、プログラムおよび装置 |
US7725437B2 (en) * | 2007-07-31 | 2010-05-25 | Hewlett-Packard Development Company, L.P. | Providing an index for a data store |
-
2012
- 2012-12-29 CN CN201210591989.9A patent/CN103020299B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1536509A (zh) * | 2003-04-11 | 2004-10-13 | �Ҵ���˾ | 倒排索引存储方法、倒排索引机制以及在线更新的方法 |
CN101226553A (zh) * | 2008-02-03 | 2008-07-23 | 中兴通讯股份有限公司 | 一种嵌入式数据库变长字段存储的实现方法及装置 |
CN101944108A (zh) * | 2010-09-07 | 2011-01-12 | 深圳市彩讯科技有限公司 | 一种索引文件及索引文件建立方法 |
CN102682086A (zh) * | 2012-04-23 | 2012-09-19 | 华为技术有限公司 | 数据分块方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN103020299A (zh) | 2013-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9047301B2 (en) | Method for optimizing the memory usage and performance of data deduplication storage systems | |
US11899641B2 (en) | Trie-based indices for databases | |
CN102831222B (zh) | 一种基于重复数据删除的差量压缩方法 | |
CN110188108B (zh) | 数据存储方法、装置、***、计算机设备及存储介质 | |
CN101777017B (zh) | 一种连续数据保护***的快速恢复方法 | |
CN105912687B (zh) | 海量分布式数据库存储单元 | |
CN107045531A (zh) | 一种优化hdfs小文件存取的***及方法 | |
CN104484471B (zh) | 一种高性能数据存储引擎的实现方法 | |
KR102310246B1 (ko) | 세컨더리 인덱스 생성 방법 및 세컨더리 인덱스 저장 장치 | |
WO2013152678A1 (zh) | 元数据查询方法和装置 | |
CN101963982A (zh) | 基于位置敏感哈希的删冗存储***元数据管理方法 | |
CN102364474A (zh) | 用于机群文件***的元数据存储***和管理方法 | |
CN103020299B (zh) | 全文检索中倒排索引及其追加数据的保存方法及存储装置 | |
JP2005267600A5 (zh) | ||
CN102722449A (zh) | 基于SSD的Key-Value型本地存储方法及*** | |
CN102129458A (zh) | 关系型数据库的存储方法及装置 | |
US7783589B2 (en) | Inverted index processing | |
CN116450656B (zh) | 数据处理方法、装置、设备及存储介质 | |
CN111026329A (zh) | 基于主机管理瓦记录磁盘的键值存储***及数据处理方法 | |
CN101526965A (zh) | 一种磁盘文件的索引节点定位方法和装置 | |
CN101482839B (zh) | 电子文档增量存储处理方法 | |
EP1955209A2 (en) | An architecture and method for efficient bulk loading of a patricia trie | |
CN104391961A (zh) | 千万级小文件数据的一种读写解决策略 | |
CN102411632A (zh) | 基于链表的内存数据库页式存储方法 | |
US8156126B2 (en) | Method for the allocation of data on physical media by a file system that eliminates duplicate data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: TIANJIN NANDA CONVENTIONAL DATA TECHNOLOGY CO., LT Effective date: 20130807 Owner name: STATE COMPUTER NETWORK AND INFORMATION SAFETY MANA Free format text: FORMER OWNER: TIANJIN NANDA GENERAL DATA TECHNOLOGY CO., LTD. Effective date: 20130807 |
|
C41 | Transfer of patent application or patent right or utility model | ||
C53 | Correction of patent for invention or patent application | ||
CB03 | Change of inventor or designer information |
Inventor after: Fan Zhenyong Inventor after: Wu Zhen Inventor after: Zhang Xue Inventor after: Cui Weili Inventor after: Wu Xin Inventor after: Zhao Wei Inventor before: Zhang Xue Inventor before: Fan Zhenyong Inventor before: Cui Weili Inventor before: Wu Xin Inventor before: Zhao Wei |
|
COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: ZHANG XUE FAN ZHENYONG CUI WEILI WU XIN ZHAO WEI TO: FAN ZHENYONG WU ZHEN ZHANG XUE CUI WEILI WU XIN ZHAO WEI Free format text: CORRECT: ADDRESS; FROM: 300384 BINHAI NEW DISTRICT, TIANJIN TO: 100029 CHAOYANG, BEIJING |
|
TA01 | Transfer of patent application right |
Effective date of registration: 20130807 Address after: 100029 Beijing city Chaoyang District Yumin Road No. 3 Applicant after: State Computer Network and Information Safety Management Center Applicant after: Tianjin NanKai University General Data Technologies Co., Ltd. Address before: Haitai 300384 in Tianjin Binhai high tech Zone Huayuan Industrial Zone Development six road No. 6 Haitai green industry base J Applicant before: Tianjin Nanda General Data Technology Co., Ltd. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |