Data storage and query method based on classification characteristics and balanced binary tree
A balanced binary tree and data storage technology, applied in the field of Internet of Things communication, can solve the problems that it is difficult to meet the real-time requirements of large data volume processing and high time complexity, and achieve fast and efficient storage and query, low algorithm complexity, and improved efficiency effect
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0050] The present invention will be further described below in conjunction with the accompanying drawings and examples, taking in-order traversal as an example.
[0051] The present invention is a data storage and fast query method for a large amount of data applied in the communication field of the Internet of Things. For example, for 50,000 people in the terminal site in the Internet of Things (number of nodes N=50,000), IC card number (1 byte), name (10 bytes), personnel number (2 bytes), attendance information (2 bytes) ), assisted inquiry notification information (200 bytes) and other related information are managed in a unified manner. The terminal RAM space resource is 8M. For data information inquiry, you can use card swiping and manual inquiry.
[0052] In view of the above requirements, the present invention is used to realize the AVL tree as the node class index, and the left pointer (4 bytes), the IC card number (1 byte), and the node information storage address (...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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