CN104598519A - 一种基于连续内存的数据库索引系统及处理方法 - Google Patents
一种基于连续内存的数据库索引系统及处理方法 Download PDFInfo
- Publication number
- CN104598519A CN104598519A CN201410763624.9A CN201410763624A CN104598519A CN 104598519 A CN104598519 A CN 104598519A CN 201410763624 A CN201410763624 A CN 201410763624A CN 104598519 A CN104598519 A CN 104598519A
- Authority
- CN
- China
- Prior art keywords
- node
- district
- hash
- battleground
- key assignments
- 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
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/2272—Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/1847—File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD
-
- 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/2219—Large Object storage; Management thereof
-
- 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/2455—Query execution
- G06F16/24552—Database cache management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
- G06F16/328—Management therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410763624.9A CN104598519B (zh) | 2014-12-11 | 2014-12-11 | 一种基于连续内存的数据库索引系统及处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410763624.9A CN104598519B (zh) | 2014-12-11 | 2014-12-11 | 一种基于连续内存的数据库索引系统及处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104598519A true CN104598519A (zh) | 2015-05-06 |
CN104598519B CN104598519B (zh) | 2019-05-21 |
Family
ID=53124305
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410763624.9A Active CN104598519B (zh) | 2014-12-11 | 2014-12-11 | 一种基于连续内存的数据库索引系统及处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104598519B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105117402A (zh) * | 2015-07-16 | 2015-12-02 | 中国人民大学 | 基于分段保序哈希的日志数据分片方法及装置 |
CN106874329A (zh) * | 2016-07-15 | 2017-06-20 | 阿里巴巴集团控股有限公司 | 数据库表索引的实现方法和装置 |
CN107544756A (zh) * | 2017-08-03 | 2018-01-05 | 上海交通大学 | 基于SCM的Key‑Value日志型本地存储方法 |
CN107766478A (zh) * | 2017-10-11 | 2018-03-06 | 复旦大学 | 一种面向高竞争情景的并发索引结构的设计方法 |
CN108009049A (zh) * | 2017-11-28 | 2018-05-08 | 厦门市美亚柏科信息股份有限公司 | Myisam存储引擎删除记录离线恢复方法、存储介质 |
CN108038224A (zh) * | 2017-12-25 | 2018-05-15 | 合肥宽信机电有限公司 | 一种基于计算机的新的水物理性质查询方法 |
CN112783904A (zh) * | 2019-11-07 | 2021-05-11 | 北京沃东天骏信息技术有限公司 | 一种更新索引数据的方法和装置 |
CN113312352A (zh) * | 2021-06-03 | 2021-08-27 | 广东湾区智能终端工业设计研究院有限公司 | 数据存储方法、装置、微控制单元和存储介质 |
CN113448996A (zh) * | 2021-06-11 | 2021-09-28 | 成都三零嘉微电子有限公司 | 一种IPSec安全策略数据库高速查找方法 |
CN113836961A (zh) * | 2021-11-26 | 2021-12-24 | 广州优刻谷科技有限公司 | 一种无源超高频rfid标签数量估算方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040133731A1 (en) * | 2003-01-08 | 2004-07-08 | Sbc Properties, L.P. | System and method for intelligent data caching |
US6996556B2 (en) * | 2002-08-20 | 2006-02-07 | International Business Machines Corporation | Metadata manager for database query optimizer |
CN101582089A (zh) * | 2009-07-02 | 2009-11-18 | 北京讯风光通信技术开发有限责任公司 | 一种嵌入式设备的文件管理方法及系统 |
CN102256165A (zh) * | 2011-07-14 | 2011-11-23 | 南京邮电大学 | 一种用于网络电视机顶盒的视频会议权限分享系统的方法 |
CN102362273A (zh) * | 2009-04-01 | 2012-02-22 | 赛贝斯股份有限公司 | 用于关系数据库系统中高效数据存取的动态散列表 |
-
2014
- 2014-12-11 CN CN201410763624.9A patent/CN104598519B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6996556B2 (en) * | 2002-08-20 | 2006-02-07 | International Business Machines Corporation | Metadata manager for database query optimizer |
US20040133731A1 (en) * | 2003-01-08 | 2004-07-08 | Sbc Properties, L.P. | System and method for intelligent data caching |
CN102362273A (zh) * | 2009-04-01 | 2012-02-22 | 赛贝斯股份有限公司 | 用于关系数据库系统中高效数据存取的动态散列表 |
CN101582089A (zh) * | 2009-07-02 | 2009-11-18 | 北京讯风光通信技术开发有限责任公司 | 一种嵌入式设备的文件管理方法及系统 |
CN102256165A (zh) * | 2011-07-14 | 2011-11-23 | 南京邮电大学 | 一种用于网络电视机顶盒的视频会议权限分享系统的方法 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105117402B (zh) * | 2015-07-16 | 2018-08-28 | 中国人民大学 | 日志数据分片方法及装置 |
CN105117402A (zh) * | 2015-07-16 | 2015-12-02 | 中国人民大学 | 基于分段保序哈希的日志数据分片方法及装置 |
CN106874329A (zh) * | 2016-07-15 | 2017-06-20 | 阿里巴巴集团控股有限公司 | 数据库表索引的实现方法和装置 |
CN107544756A (zh) * | 2017-08-03 | 2018-01-05 | 上海交通大学 | 基于SCM的Key‑Value日志型本地存储方法 |
CN107544756B (zh) * | 2017-08-03 | 2020-11-06 | 上海交通大学 | 基于SCM的Key-Value日志型本地存储方法 |
CN107766478A (zh) * | 2017-10-11 | 2018-03-06 | 复旦大学 | 一种面向高竞争情景的并发索引结构的设计方法 |
CN108009049A (zh) * | 2017-11-28 | 2018-05-08 | 厦门市美亚柏科信息股份有限公司 | Myisam存储引擎删除记录离线恢复方法、存储介质 |
CN108009049B (zh) * | 2017-11-28 | 2020-12-01 | 厦门市美亚柏科信息股份有限公司 | Myisam存储引擎删除记录离线恢复方法、存储介质 |
CN108038224A (zh) * | 2017-12-25 | 2018-05-15 | 合肥宽信机电有限公司 | 一种基于计算机的新的水物理性质查询方法 |
CN112783904A (zh) * | 2019-11-07 | 2021-05-11 | 北京沃东天骏信息技术有限公司 | 一种更新索引数据的方法和装置 |
CN113312352A (zh) * | 2021-06-03 | 2021-08-27 | 广东湾区智能终端工业设计研究院有限公司 | 数据存储方法、装置、微控制单元和存储介质 |
CN113448996A (zh) * | 2021-06-11 | 2021-09-28 | 成都三零嘉微电子有限公司 | 一种IPSec安全策略数据库高速查找方法 |
CN113448996B (zh) * | 2021-06-11 | 2022-09-09 | 成都三零嘉微电子有限公司 | 一种IPSec安全策略数据库高速查找方法 |
CN113836961A (zh) * | 2021-11-26 | 2021-12-24 | 广州优刻谷科技有限公司 | 一种无源超高频rfid标签数量估算方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104598519B (zh) | 2019-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104598519A (zh) | 一种基于连续内存的数据库索引系统及处理方法 | |
US8812539B2 (en) | Unique attribute constraints for versioned database objects | |
CN105320775B (zh) | 数据的存取方法和装置 | |
CN105637491B (zh) | 一种文件迁移方法、装置和存储设备 | |
CN102129458B (zh) | 关系型数据库的存储方法及装置 | |
CN109376156B (zh) | 读取具有存储感知的混合索引的方法 | |
CN105630864A (zh) | 存储行标识符值的字典的强制排序 | |
KR20200053512A (ko) | Kvs 트리 데이터베이스 | |
EP2924594A1 (en) | Data encoding and corresponding data structure in a column-store database | |
US20040236743A1 (en) | Database reorganization technique | |
CN104850572A (zh) | HBase非主键索引构建与查询方法及其系统 | |
EP2344959A2 (en) | Index compression in databases | |
CN104598517A (zh) | 基于普通数据库的树型结构表的存储与查询技术 | |
CN106599091B (zh) | 基于键值存储的rdf图结构存储和索引方法 | |
CN103049473A (zh) | 一种数据查询方法及装置 | |
CN111125120A (zh) | 一种面向流数据的快速索引方法、装置、设备及存储介质 | |
CN104123356A (zh) | 一种大数据量下提高网页响应的方法 | |
CN115935020A (zh) | 一种图数据存储方法和装置 | |
US9239852B1 (en) | Item collections | |
US20100010996A1 (en) | Method for the allocation of data on physical media by a file system that eliminates duplicate data | |
US20080071732A1 (en) | Master/slave index in computer systems | |
CN106934033A (zh) | 一种弯板机器人数据索引方法及装置 | |
CN104537023A (zh) | 一种反向索引记录的存储方法及装置 | |
CN1235169C (zh) | 一种嵌入式系统的数据存放及其查找方法 | |
US7565217B2 (en) | Traversal of empty regions in a searchable data structure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: 310053 A2, central control science and Technology Park, 309 Liuhe Road, Binjiang District, Zhejiang Province Patentee after: Zhejiang zhongkong Information Industry Co.,Ltd. Address before: 310053 A2, central control science and Technology Park, 309 Liuhe Road, Binjiang District, Zhejiang Province Patentee before: ZHEJIANG SUPCON INFORMATION TECHNOLOGY Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: 310000 floors 23-25, building 2, No. 352, BINKANG Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Zhejiang zhongkong Information Industry Co.,Ltd. Address before: 310053 A2, central control science and Technology Park, 309 Liuhe Road, Binjiang District, Zhejiang Province Patentee before: Zhejiang zhongkong Information Industry Co.,Ltd. |
|
CP02 | Change in the address of a patent holder |