CN114896257A - 一种用于大型数据库哈希表的优化方法及存储介质 - Google Patents
一种用于大型数据库哈希表的优化方法及存储介质 Download PDFInfo
- Publication number
- CN114896257A CN114896257A CN202210812875.6A CN202210812875A CN114896257A CN 114896257 A CN114896257 A CN 114896257A CN 202210812875 A CN202210812875 A CN 202210812875A CN 114896257 A CN114896257 A CN 114896257A
- Authority
- CN
- China
- Prior art keywords
- linked list
- storage
- circular linked
- circular
- storage object
- 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
- 238000003860 storage Methods 0.000 title claims abstract description 69
- 238000000034 method Methods 0.000 title claims abstract description 14
- 238000005457 optimization Methods 0.000 title claims abstract description 10
- 238000001514 detection method Methods 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims description 2
- 230000000737 periodic effect Effects 0.000 claims description 2
- 238000013461 design Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2471—Distributed queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210812875.6A CN114896257B (zh) | 2022-07-12 | 2022-07-12 | 一种用于大型数据库哈希表的优化方法及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210812875.6A CN114896257B (zh) | 2022-07-12 | 2022-07-12 | 一种用于大型数据库哈希表的优化方法及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114896257A true CN114896257A (zh) | 2022-08-12 |
CN114896257B CN114896257B (zh) | 2022-09-23 |
Family
ID=82729432
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210812875.6A Active CN114896257B (zh) | 2022-07-12 | 2022-07-12 | 一种用于大型数据库哈希表的优化方法及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114896257B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080033952A1 (en) * | 2004-11-23 | 2008-02-07 | International Business Machines Corporation | Atomically moving list elements between lists using read-copy update |
CN108920287A (zh) * | 2018-06-29 | 2018-11-30 | 中用科技有限公司 | 基于人工智能的高速缓存方法 |
CN109766341A (zh) * | 2018-12-27 | 2019-05-17 | 厦门市美亚柏科信息股份有限公司 | 一种建立哈希映射的方法、装置、存储介质 |
CN109977116A (zh) * | 2019-03-14 | 2019-07-05 | 山东超越数控电子股份有限公司 | 基于fpga-ddr的哈希连接算子加速方法及系统 |
CN112100293A (zh) * | 2020-09-23 | 2020-12-18 | 腾讯科技(深圳)有限公司 | 数据处理方法、数据访问方法、装置及计算机设备 |
-
2022
- 2022-07-12 CN CN202210812875.6A patent/CN114896257B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080033952A1 (en) * | 2004-11-23 | 2008-02-07 | International Business Machines Corporation | Atomically moving list elements between lists using read-copy update |
CN108920287A (zh) * | 2018-06-29 | 2018-11-30 | 中用科技有限公司 | 基于人工智能的高速缓存方法 |
CN109766341A (zh) * | 2018-12-27 | 2019-05-17 | 厦门市美亚柏科信息股份有限公司 | 一种建立哈希映射的方法、装置、存储介质 |
CN109977116A (zh) * | 2019-03-14 | 2019-07-05 | 山东超越数控电子股份有限公司 | 基于fpga-ddr的哈希连接算子加速方法及系统 |
CN112100293A (zh) * | 2020-09-23 | 2020-12-18 | 腾讯科技(深圳)有限公司 | 数据处理方法、数据访问方法、装置及计算机设备 |
Non-Patent Citations (1)
Title |
---|
孙睿男: "《基于持久性内存的文件系统》", 《电子科技大学》 * |
Also Published As
Publication number | Publication date |
---|---|
CN114896257B (zh) | 2022-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ding et al. | Tsunami: A learned multi-dimensional index for correlated data and skewed workloads | |
US6185557B1 (en) | Merge join process | |
Zheng et al. | Reference-based framework for spatio-temporal trajectory compression and query processing | |
US7774379B2 (en) | Methods for partitioning an object | |
US7778996B2 (en) | Sampling statistics in a database system | |
US11294920B2 (en) | Method and apparatus for accessing time series data in memory | |
CN103744934A (zh) | 一种基于位置敏感哈希的分布式索引方法 | |
Chen et al. | A sampling-based estimator for top-k selection query | |
CN101404032A (zh) | 一种基于内容的视频检索方法及系统 | |
CN104899326A (zh) | 一种基于二进制多索引哈希技术的图像检索方法 | |
CN107451302A (zh) | 滑动窗口下基于位置top‑k关键词查询的建模方法及系统 | |
Chen et al. | Efficiently evaluating skyline queries on RDF databases | |
US7542975B2 (en) | Computing frequent value statistics in a partitioned relational database | |
Bornea et al. | Adaptive join operators for result rate optimization on streaming inputs | |
US8452757B2 (en) | Index mechanism for finding nearest matches in a computer system | |
Zheng et al. | Repose: distributed top-k trajectory similarity search with local reference point tries | |
US20090063397A1 (en) | Method and system for disjunctive single index access | |
CN114896257B (zh) | 一种用于大型数据库哈希表的优化方法及存储介质 | |
CN109446293A (zh) | 一种并行的高维近邻查询方法 | |
CN103902693A (zh) | 一种读优化的内存数据库t树索引结构的方法 | |
CN104809210A (zh) | 一种基于分布式计算框架下海量数据加权top-k查询方法 | |
Wang et al. | PL-Tree: An efficient indexing method for high-dimensional data | |
Huang et al. | Pisa: An index for aggregating big time series data | |
Deng et al. | Spatial-keyword skyline publish/subscribe query processing over distributed sliding window streaming data | |
US20070061280A1 (en) | Fast select for fetch first N rows with order by |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: An Optimization Method and Storage Medium for Large Database Hash Tables Effective date of registration: 20230327 Granted publication date: 20220923 Pledgee: Hefei SME financing Company limited by guarantee Pledgor: CHINA APPLIED TECHNOLOGY Co.,Ltd. Registration number: Y2023980036214 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Granted publication date: 20220923 Pledgee: Hefei SME financing Company limited by guarantee Pledgor: CHINA APPLIED TECHNOLOGY Co.,Ltd. Registration number: Y2023980036214 |