CN103020299A - Storage method and device for inverted indexes and appended data in full-text search - Google Patents
Storage method and device for inverted indexes and appended data in full-text search Download PDFInfo
- Publication number
- CN103020299A CN103020299A CN2012105919899A CN201210591989A CN103020299A CN 103020299 A CN103020299 A CN 103020299A CN 2012105919899 A CN2012105919899 A CN 2012105919899A CN 201210591989 A CN201210591989 A CN 201210591989A CN 103020299 A CN103020299 A CN 103020299A
- Authority
- CN
- China
- Prior art keywords
- data
- indexing units
- tree
- units data
- indexing
- 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.)
- Granted
Links
Images
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 (en) | 2012-12-29 | 2012-12-29 | The store method of inverted index and supplemental data thereof and memory storage in full-text search |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210591989.9A CN103020299B (en) | 2012-12-29 | 2012-12-29 | The store method of inverted index and supplemental data thereof and memory storage in full-text search |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103020299A true CN103020299A (en) | 2013-04-03 |
CN103020299B CN103020299B (en) | 2016-01-13 |
Family
ID=47968902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210591989.9A Active CN103020299B (en) | 2012-12-29 | 2012-12-29 | The store method of inverted index and supplemental data thereof and memory storage in full-text search |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103020299B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015078273A1 (en) * | 2013-11-29 | 2015-06-04 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for search |
CN106227677A (en) * | 2016-07-20 | 2016-12-14 | 浪潮电子信息产业股份有限公司 | Method for managing variable-length cache metadata |
CN106776746A (en) * | 2016-11-14 | 2017-05-31 | 天津南大通用数据技术股份有限公司 | A kind of creation method and device of full-text index data |
CN107491523A (en) * | 2017-08-17 | 2017-12-19 | 三星(中国)半导体有限公司 | The method and device of data storage object |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1536509A (en) * | 2003-04-11 | 2004-10-13 | �Ҵ���˾ | Inverted index storage method, inverted index mechanism and on-line updating method |
US20080133574A1 (en) * | 2006-11-27 | 2008-06-05 | Taiga Fukushima | Method, program and device for retrieving symbol strings, and method, program and device for generating trie thereof |
CN101226553A (en) * | 2008-02-03 | 2008-07-23 | 中兴通讯股份有限公司 | Method and device for storing length-various field of embedded database |
US20090037456A1 (en) * | 2007-07-31 | 2009-02-05 | Kirshenbaum Evan R | Providing an index for a data store |
CN101944108A (en) * | 2010-09-07 | 2011-01-12 | 深圳市彩讯科技有限公司 | Index file and establishing method thereof |
CN102682086A (en) * | 2012-04-23 | 2012-09-19 | 华为技术有限公司 | Data segmentation method and data segmentation equipment |
-
2012
- 2012-12-29 CN CN201210591989.9A patent/CN103020299B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1536509A (en) * | 2003-04-11 | 2004-10-13 | �Ҵ���˾ | Inverted index storage method, inverted index mechanism and on-line updating method |
US20080133574A1 (en) * | 2006-11-27 | 2008-06-05 | Taiga Fukushima | Method, program and device for retrieving symbol strings, and method, program and device for generating trie thereof |
US20090037456A1 (en) * | 2007-07-31 | 2009-02-05 | Kirshenbaum Evan R | Providing an index for a data store |
CN101226553A (en) * | 2008-02-03 | 2008-07-23 | 中兴通讯股份有限公司 | Method and device for storing length-various field of embedded database |
CN101944108A (en) * | 2010-09-07 | 2011-01-12 | 深圳市彩讯科技有限公司 | Index file and establishing method thereof |
CN102682086A (en) * | 2012-04-23 | 2012-09-19 | 华为技术有限公司 | Data segmentation method and data segmentation equipment |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015078273A1 (en) * | 2013-11-29 | 2015-06-04 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for search |
US10452691B2 (en) | 2013-11-29 | 2019-10-22 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for generating search results using inverted index |
CN106227677A (en) * | 2016-07-20 | 2016-12-14 | 浪潮电子信息产业股份有限公司 | Method for managing variable-length cache metadata |
CN106227677B (en) * | 2016-07-20 | 2018-11-20 | 浪潮电子信息产业股份有限公司 | Method for managing variable-length cache metadata |
CN106776746A (en) * | 2016-11-14 | 2017-05-31 | 天津南大通用数据技术股份有限公司 | A kind of creation method and device of full-text index data |
CN107491523A (en) * | 2017-08-17 | 2017-12-19 | 三星(中国)半导体有限公司 | The method and device of data storage object |
CN107491523B (en) * | 2017-08-17 | 2020-05-05 | 三星(中国)半导体有限公司 | Method and device for storing data object |
Also Published As
Publication number | Publication date |
---|---|
CN103020299B (en) | 2016-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10496621B2 (en) | Columnar storage of a database index | |
Tsirogiannis et al. | Query processing techniques for solid state drives | |
CN102831222B (en) | Differential compression method based on data de-duplication | |
CN110188108B (en) | Data storage method, device, system, computer equipment and storage medium | |
US9047301B2 (en) | Method for optimizing the memory usage and performance of data deduplication storage systems | |
US7689574B2 (en) | Index and method for extending and querying index | |
CN103019887B (en) | Data back up method and device | |
Ahn et al. | ForestDB: A fast key-value storage system for variable-length string keys | |
CN101968795B (en) | Cache method for file system with changeable data block length | |
CN106201916B (en) | A kind of nonvolatile cache method towards SSD | |
CN101963982A (en) | Method for managing metadata of redundancy deletion and storage system based on location sensitive Hash | |
CN107045531A (en) | A kind of system and method for optimization HDFS small documents access | |
CN103488709A (en) | Method and system for building indexes and method and system for retrieving indexes | |
CN105631003A (en) | Intelligent index establishing, inquiring and maintaining method supporting mass data classification and counting | |
CN101866358A (en) | Multidimensional interval querying method and system thereof | |
CN103176754A (en) | Reading and storing method for massive amounts of small files | |
US9189408B1 (en) | System and method of offline annotation of future accesses for improving performance of backup storage system | |
CN108021702A (en) | Classification storage method, device, OLAP database system and medium based on LSM-tree | |
CN103020299B (en) | The store method of inverted index and supplemental data thereof and memory storage in full-text search | |
CN103345496A (en) | Multimedia information searching method and system | |
CN104050057B (en) | Historical sensed data duplicate removal fragment eliminating method and system | |
CN114281989B (en) | Data deduplication method and device based on text similarity, storage medium and server | |
CN101482839B (en) | Electronic document increment memory processing method | |
CN104391961A (en) | Read-write solution strategy for tens of millions of small file data | |
CN104375782A (en) | Read-write solution method for ten-million-level small file 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 of 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 |