CN1952932A - 一种多索引散列表的存储和检索方法 - Google Patents
一种多索引散列表的存储和检索方法 Download PDFInfo
- Publication number
- CN1952932A CN1952932A CN 200610041434 CN200610041434A CN1952932A CN 1952932 A CN1952932 A CN 1952932A CN 200610041434 CN200610041434 CN 200610041434 CN 200610041434 A CN200610041434 A CN 200610041434A CN 1952932 A CN1952932 A CN 1952932A
- Authority
- CN
- China
- Prior art keywords
- index
- hash
- data
- key assignments
- array
- 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
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000012217 deletion Methods 0.000 claims description 8
- 230000037430 deletion Effects 0.000 claims description 8
- 238000003780 insertion Methods 0.000 claims description 4
- 230000037431 insertion Effects 0.000 claims description 4
- 230000008676 import Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 230000006870 function Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 5
- 230000008520 organization Effects 0.000 description 5
- 238000007726 management method Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
编号 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
Id | 6 | 12 | 7 | 8 | 9 | 26 | 60 | 2 | 67 | 97 | 65 | 37 | 47 | 95 | 32 | 61 | 35 | 74 | 22 |
Attr_id | 66 | 84 | 85 | 34 | 27 | 2 | 17 | 8 | 76 | 41 | 27 | 66 | 35 | 21 | 14 | 86 | 97 | 32 | 14 |
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100414341A CN100452043C (zh) | 2006-09-06 | 2006-09-06 | 一种多索引散列表的存储和检索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2006100414341A CN100452043C (zh) | 2006-09-06 | 2006-09-06 | 一种多索引散列表的存储和检索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1952932A true CN1952932A (zh) | 2007-04-25 |
CN100452043C CN100452043C (zh) | 2009-01-14 |
Family
ID=38059276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2006100414341A Expired - Fee Related CN100452043C (zh) | 2006-09-06 | 2006-09-06 | 一种多索引散列表的存储和检索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100452043C (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101350869B (zh) * | 2007-07-19 | 2011-08-24 | 中国电信股份有限公司 | 基于索引和散列的电信计费去重方法及设备 |
CN102810089A (zh) * | 2011-05-30 | 2012-12-05 | 盛乐信息技术(上海)有限公司 | 基于内容的短链接系统及实现方法 |
CN103631842A (zh) * | 2012-08-21 | 2014-03-12 | 国际商业机器公司 | 用于检测多列复合键列集合的方法和系统 |
CN104572933A (zh) * | 2014-12-30 | 2015-04-29 | 北京像素软件科技股份有限公司 | 一种处理数据的方法 |
CN105556520A (zh) * | 2013-09-21 | 2016-05-04 | 甲骨文国际公司 | 在存储器中镜像盘中的数据以提高查询性能 |
CN107992577A (zh) * | 2017-12-04 | 2018-05-04 | 北京奇安信科技有限公司 | 一种哈希表数据冲突处理方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6775281B1 (en) * | 1999-09-30 | 2004-08-10 | Mosaid Technologies, Inc. | Method and apparatus for a four-way hash table |
JP2002209170A (ja) * | 2001-01-04 | 2002-07-26 | Nec Corp | 録画再生システム及び録画再生方法 |
CN1184775C (zh) * | 2002-02-07 | 2005-01-12 | 华为技术有限公司 | 多哈希函数的虚通道标识/虚通路标识的查找方法 |
US6804768B2 (en) * | 2002-04-15 | 2004-10-12 | Hewlett-Packard Development Company, L.P. | Programmable microprocessor cache index hashing function |
-
2006
- 2006-09-06 CN CNB2006100414341A patent/CN100452043C/zh not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101350869B (zh) * | 2007-07-19 | 2011-08-24 | 中国电信股份有限公司 | 基于索引和散列的电信计费去重方法及设备 |
CN102810089A (zh) * | 2011-05-30 | 2012-12-05 | 盛乐信息技术(上海)有限公司 | 基于内容的短链接系统及实现方法 |
CN103631842A (zh) * | 2012-08-21 | 2014-03-12 | 国际商业机器公司 | 用于检测多列复合键列集合的方法和系统 |
CN103631842B (zh) * | 2012-08-21 | 2016-12-28 | 国际商业机器公司 | 用于检测多列复合键列集合的方法和系统 |
CN105556520A (zh) * | 2013-09-21 | 2016-05-04 | 甲骨文国际公司 | 在存储器中镜像盘中的数据以提高查询性能 |
CN105556520B (zh) * | 2013-09-21 | 2019-08-13 | 甲骨文国际公司 | 在存储器中镜像盘中的数据以提高查询性能 |
CN104572933A (zh) * | 2014-12-30 | 2015-04-29 | 北京像素软件科技股份有限公司 | 一种处理数据的方法 |
CN104572933B (zh) * | 2014-12-30 | 2018-02-23 | 北京像素软件科技股份有限公司 | 一种处理数据的方法 |
CN107992577A (zh) * | 2017-12-04 | 2018-05-04 | 北京奇安信科技有限公司 | 一种哈希表数据冲突处理方法及装置 |
CN107992577B (zh) * | 2017-12-04 | 2020-08-11 | 奇安信科技集团股份有限公司 | 一种哈希表数据冲突处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN100452043C (zh) | 2009-01-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Parker et al. | Comparing nosql mongodb to an sql db | |
Boicea et al. | MongoDB vs Oracle--database comparison | |
CN102122285B (zh) | 一种数据缓存系统中的数据查询系统和数据查询方法 | |
US8825700B2 (en) | Paging hierarchical data | |
CN1952932A (zh) | 一种多索引散列表的存储和检索方法 | |
US8880463B2 (en) | Standardized framework for reporting archived legacy system data | |
TW201530328A (zh) | 爲半結構化資料構建NoSQL資料庫索引的方法及裝置 | |
CN102541529A (zh) | 一种查询页面生成装置和方法 | |
CN103593477A (zh) | 一种哈希数据库的配置方法和装置 | |
US10929354B2 (en) | Metadata server and method for distributing metadata in directories using the same | |
CN104462147A (zh) | 一种文档的存储方法 | |
CN105117433A (zh) | 一种基于Hive解析HFile统计查询HBase的方法和系统 | |
Su et al. | Taming massive distributed datasets: data sampling using bitmap indices | |
US20120254189A1 (en) | Multilevel indexing system | |
WO2010084754A1 (ja) | データベースシステム、データベース管理方法、データベース構造および記憶媒体 | |
US11567969B2 (en) | Unbalanced partitioning of database for application data | |
Das et al. | A study on big data integration with data warehouse | |
US9684677B2 (en) | Method for reliable and efficient filesystem metadata conversion | |
Song et al. | Haery: a Hadoop based query system on accumulative and high-dimensional data model for big data | |
KR101628676B1 (ko) | 대용량 과학 데이터 파일의 분산 저장 시스템 및 방법 | |
CN101206586B (zh) | 一种操作系统句柄管理方法 | |
Rammer et al. | Atlas: A distributed file system for spatiotemporal data | |
Valduriez | Principles of distributed data management in 2020? | |
Mullangi et al. | SCISSOR: scalable and efficient reachability query processing in time-evolving hierarchies | |
Punia et al. | Implementing Information System Using MongoDB and Redis |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee |
Owner name: NANJING ZTESOFT TECHNOLOGY CO., LTD. Free format text: FORMER NAME: NANJING ZHONGXING RUANCHUANG SCI. + TECH. LLC |
|
CP01 | Change in the name or title of a patent holder |
Address after: 210012 Zhongxing building, No. 68, Bauhinia Road, Yuhuatai District, Nanjing, Jiangsu Patentee after: NANJING ZTESOFT TECHNOLOGY Co.,Ltd. Address before: 210012 Zhongxing building, No. 68, Bauhinia Road, Yuhuatai District, Nanjing, Jiangsu Patentee before: Nanjing ZTEsoft Technology Co.,Ltd. |
|
EE01 | Entry into force of recordation of patent licensing contract |
Assignee: NANJING ZTESOFT TECHNOLOGY CO.,LTD. Assignor: NANJING ZTESOFT TECHNOLOGY Co.,Ltd. Contract record no.: 2010320001129 Denomination of invention: A storage and search method of multiple index hash table Granted publication date: 20090114 License type: Exclusive License Open date: 20070425 Record date: 20100915 |
|
C56 | Change in the name or address of the patentee | ||
CP01 | Change in the name or title of a patent holder |
Address after: 210012 Zhongxing building, No. 68, Bauhinia Road, Yuhuatai District, Nanjing, Jiangsu Patentee after: ZTESOFT TECHNOLOGY Co.,Ltd. Address before: 210012 Zhongxing building, No. 68, Bauhinia Road, Yuhuatai District, Nanjing, Jiangsu Patentee before: NANJING ZTESOFT TECHNOLOGY Co.,Ltd. |
|
CP03 | Change of name, title or address |
Address after: 210012 room 627, Ning Shuang Road, Yuhuatai District, Nanjing, Jiangsu, 627 Patentee after: WHALE CLOUD TECHNOLOGY Co.,Ltd. Address before: 210012 Zhongxing building, No. 68, Bauhinia Road, Yuhuatai District, Nanjing, Jiangsu Patentee before: ZTESOFT TECHNOLOGY Co.,Ltd. |
|
CP03 | Change of name, title or address | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090114 |
|
CF01 | Termination of patent right due to non-payment of annual fee |