CN110489601B - 一种基于缓存机制的实时数据索引快速动态更新方法 - Google Patents
一种基于缓存机制的实时数据索引快速动态更新方法 Download PDFInfo
- Publication number
- CN110489601B CN110489601B CN201910650034.8A CN201910650034A CN110489601B CN 110489601 B CN110489601 B CN 110489601B CN 201910650034 A CN201910650034 A CN 201910650034A CN 110489601 B CN110489601 B CN 110489601B
- Authority
- CN
- China
- Prior art keywords
- index
- tree
- leaf node
- real
- node
- 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
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/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910650034.8A CN110489601B (zh) | 2019-07-18 | 2019-07-18 | 一种基于缓存机制的实时数据索引快速动态更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910650034.8A CN110489601B (zh) | 2019-07-18 | 2019-07-18 | 一种基于缓存机制的实时数据索引快速动态更新方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110489601A CN110489601A (zh) | 2019-11-22 |
CN110489601B true CN110489601B (zh) | 2022-09-16 |
Family
ID=68547425
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910650034.8A Active CN110489601B (zh) | 2019-07-18 | 2019-07-18 | 一种基于缓存机制的实时数据索引快速动态更新方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110489601B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113190645A (zh) * | 2021-05-31 | 2021-07-30 | 国家电网有限公司大数据中心 | 一种索引结构建立方法、装置、设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286160A (zh) * | 2008-05-30 | 2008-10-15 | 同济大学 | 数据库索引的方法 |
CN101763415A (zh) * | 2009-12-16 | 2010-06-30 | 北京握奇数据系统有限公司 | 一种数据库的b树索引的生成方法及装置 |
CN102819586A (zh) * | 2012-07-31 | 2012-12-12 | 北京网康科技有限公司 | 一种基于高速缓存的url分类方法和设备 |
-
2019
- 2019-07-18 CN CN201910650034.8A patent/CN110489601B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286160A (zh) * | 2008-05-30 | 2008-10-15 | 同济大学 | 数据库索引的方法 |
CN101763415A (zh) * | 2009-12-16 | 2010-06-30 | 北京握奇数据系统有限公司 | 一种数据库的b树索引的生成方法及装置 |
CN102819586A (zh) * | 2012-07-31 | 2012-12-12 | 北京网康科技有限公司 | 一种基于高速缓存的url分类方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN110489601A (zh) | 2019-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10114908B2 (en) | Hybrid table implementation by using buffer pool as permanent in-memory storage for memory-resident data | |
KR102564170B1 (ko) | 데이터 객체 저장 방법, 장치, 및 이를 이용한 컴퓨터 프로그램이 저장되는 컴퓨터 판독가능한 저장 매체 | |
US9043660B2 (en) | Data store capable of efficient storing of keys | |
US20070233720A1 (en) | Lazy bulk insertion method for moving object indexing | |
US20120215752A1 (en) | Index for hybrid database | |
US11294816B2 (en) | Evaluating SQL expressions on dictionary encoded vectors | |
Han et al. | TDEP: efficiently processing top-k dominating query on massive data | |
WO2023143095A1 (en) | Method and system for data query | |
CN110489601B (zh) | 一种基于缓存机制的实时数据索引快速动态更新方法 | |
US10558636B2 (en) | Index page with latch-free access | |
JP6006740B2 (ja) | インデックス管理装置 | |
Huang et al. | Pisa: An index for aggregating big time series data | |
Arseneau et al. | STILT: Unifying spatial, temporal and textual search using a generalized multi-dimensional index | |
Ganti et al. | MP-trie: Fast spatial queries on moving objects | |
Nguyen et al. | B+ Hash Tree: Optimizing query execution times for on-Disk Semantic Web data structures | |
Zhang et al. | Succinct range filters | |
Rslan et al. | An efficient hybridized index technique for moving object database | |
WO2001025962A1 (en) | Database organization for increasing performance by splitting tables | |
CN112579726A (zh) | 管理索引表的方法、设备和计算机程序产品 | |
US20130290378A1 (en) | Adaptive probabilistic indexing with skip lists | |
Faust et al. | Footprint reduction and uniqueness enforcement with hash indices in SAP HANA | |
KR100726300B1 (ko) | 주 메모리 데이터베이스의 다차원 색인 압축 방법 | |
Zhang | B trees | |
Sun et al. | An index with caching mechanism for real-time processing system | |
Chung | Indexed extendible hashing |
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 | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200720 Address after: 211106, No. 19, good faith Road, Jiangning District, Jiangsu, Nanjing Applicant after: NARI TECHNOLOGY Co.,Ltd. Applicant after: ELECTRIC POWER RESEARCH INSTITUTE OF STATE GRID SHANDONG ELECTRIC POWER Co. Applicant after: NARI NANJING CONTROL SYSTEM Co.,Ltd. Applicant after: NARI Group Corp. Applicant after: STATE GRID CORPORATION OF CHINA Address before: 211106, No. 19, good faith Road, Jiangning District, Jiangsu, Nanjing Applicant before: NARI TECHNOLOGY Co.,Ltd. Applicant before: NARI NANJING CONTROL SYSTEM Co.,Ltd. Applicant before: NARI Group Corp. Applicant before: STATE GRID CORPORATION OF CHINA |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |