Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Cache mechanism-based real-time data index quick dynamic updating method

A real-time data, dynamic update technology, applied in other database indexes, other database retrieval, special data processing applications, etc., can solve problems such as low update performance of index trees, meet the requirements of query and update performance, improve query performance, The effect of improving update performance

Active Publication Date: 2019-11-22
NARI TECH CO LTD +4
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0025] From the above example, it can be seen that the dynamic update of the tree index will lead to continuous adjustment of its internal structure, which is the primary reason for the low performance of the index tree update.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cache mechanism-based real-time data index quick dynamic updating method
  • Cache mechanism-based real-time data index quick dynamic updating method
  • Cache mechanism-based real-time data index quick dynamic updating method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to make the technical means, creative features, goals and effects achieved by the present invention easy to understand, the present invention will be further described below in conjunction with specific embodiments.

[0040] Please combine figure 2 As shown, the present invention provides a fast dynamic update method for real-time data indexes based on a cache mechanism. The cache mechanism has been applied in many fields of computer technology. For example, the cache between the CPU and the memory can reduce the number of memory accesses of the CPU, thereby Improve the computing speed of the computer. Introducing a caching mechanism in the dynamic update process of tree index can effectively reduce the number of index tree structure adjustments, thereby alleviating the low efficiency of index dynamic update. After adding the caching mechanism, the dynamic update process of the index tree is as follows:

[0041] Maintain an inserted element set IS and a dele...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a cache mechanism-based real-time data index quick dynamic updating method. The method comprises the following steps of maintaining an insertion element set IS and a deletion element set DS in an index tree as auxiliary processing element sets of index elements to realize a cache mechanism of index data; the cache mechanism can effectively reduce the adjustment times of thetree structure when the tree index is dynamically updated, so that the updating performance of the tree index is improved. The cache mechanism is applied to a real-time processing system, and can meetthe requirements of the real-time processing system for index query and updating performance at the same time.

Description

technical field [0001] The invention belongs to the technical field of computer data processing. Background technique [0002] Real-time data processing has become the mainstream way of data analysis. Many systems will generate a large amount of real-time data, such as electrical signals detected by industrial sensors, GPS information sent by mobile devices, user browsing information on e-commerce websites, system operation logs, etc. The faster you can react to this real-time data, the more you can benefit from it. After all, the fresher the data, the more valuable it is. This is especially true in power grid systems. The earlier equipment failures are detected or predicted, the sooner protective measures can be taken to avoid greater losses. For example, the following example: a fault of a device will produce a series of actions, the fault leads to a short circuit of the line; the overcurrent of the short circuit causes the switch on the line to be disconnected; then th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F16/901
CPCG06F16/9027Y04S10/50
Inventor 戴则梅孙世明房俊华苏标龙赵朋朋唐元合周福马洁于雷张怡然魏学云
Owner NARI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com