Tree index data structure, content storage pool, router and tree index method

A technology of tree index and data structure, applied in other database retrieval, other database index, special data processing application, etc., to achieve the effect of reducing overall storage consumption, simplifying the retrieval process, and reducing the complexity of retrieval time

Active Publication Date: 2020-02-28
TIANJIN UNIV
View PDF10 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This patented technology allows nodes on an underlying database that store their names with pointers or other means indicating where they are located within its own hierarchy. Each entry points have associated attributes like location (latitude) and attribute value(s). When searching through these entries, one uses certain techniques such as prefixes or suffixes from previous versions of those records to find which ones match more accurately than others based upon how well different types of data fit together. These improvements simplify the retrieving processes while reducing processing times compared to traditional methods. Additionally, there may also include features like associativity and linkage analysis to improve routing efficiency when looking up specific parts of the inputted string. Overall, this innovation improves performance and reduces memory usage in order to provide efficient access to large amounts of structured data.

Problems solved by technology

This patented technical solution described in this patents allows internet protocol networks to handle large amounts of data without requiring expensive hardware devices like routers or servers. It achieves these goals by providing efficient ways to share resources between different types of applications such as web browsing and social networking.

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
  • Tree index data structure, content storage pool, router and tree index method
  • Tree index data structure, content storage pool, router and tree index method
  • Tree index data structure, content storage pool, router and tree index method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0103] The content storage pool of the present invention can realize rapid data compression processing operations. The key is to use neural network network mapping in ContentStore to improve storage efficiency and support data retrieval algorithms with different names, and design a tree that satisfies the rapid cache replacement strategy. Index data structure and tree index data structure that can store the logical relationship of name data. The specific design and implementation plan are as follows:

[0104] (1) The process of neural network model to realize uniform mapping of data names is as follows:

[0105] First, the neural network collects samples for training, and a large number of uniform resource locator URLs similar to the named data network name data format are used as sample data; secondly, the cumulative distribution function F(x) value of the sample data is calculated as the label; then, the training is reversed Spread the neural network, learn a neural network model t

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 discloses a tree index data structure. Each node of the tree index data structure comprises a right pointer pointing to a node on the same layer and a sub-pointer pointing to a node on the next layer. Each data node stores a complete name of real data, and the real data refers to name data directly arriving at a route. The invention further discloses a content storage pool which comprises an on-chip storage unit and an off-chip storage unit, and a neural network model used for storing mapping data and a bitmap used for storing data information are arranged in the on-chip storageunit. The off-chip storage unit is provided with a plurality of tree index data structures. The invention further discloses a router, and the content storage pool is arranged in the router. The invention further discloses a tree index method using the content storage pool, namely real data is used as an optimal matching data packet to be inserted into a tree index data structure, and the optimal matching data packet is dynamically selected and updated. The content storage pool and the router can be used for data caching of a named data network forwarding plane.

Description

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

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
Owner TIANJIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap