Unlock instant, AI-driven research and patent intelligence for your innovation.

Hardware acceleration B+ tree operation device and method thereof

A technology of operating device and B+ tree, applied in the field of information processing

Active Publication Date: 2020-08-25
BEIJING STARBLAZE TECH CO LTD
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Need to use hardware circuit to assist software to complete B+ tree operation

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
  • Hardware acceleration B+ tree operation device and method thereof
  • Hardware acceleration B+ tree operation device and method thereof
  • Hardware acceleration B+ tree operation device and method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079] The technical solutions in the embodiments of the present application are clearly and completely described below in combination with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of them. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without making creative efforts belong to the scope of protection of this application.

[0080] figure 2 A block diagram of a device for operating a B+ tree according to an embodiment of the present application is shown.

[0081] The B+ tree operation device according to the embodiment of the present application includes a command interface 210, one or more search units (220...22n), a data cache 230, a DMA unit 240, an extended command processing unit 270, a bus 280 and a memory 290. The memory 290 stores one or more B+ trees (B+ tree 0...B+ tree n).

[0082] For exa...

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 relates to a B+ tree operation method and storage equipment, and the storage equipment comprises a CPU and a B+ tree operation device. The CPU extracts a keyword from the command for operating the B+ tree, and operates the B+ tree operating device to search the B+ tree by using the extracted keyword; the B+ tree operation device supplies the search result to the CPU. According to themethod, the hardware circuit is used for assisting the software to complete the B+ tree operation, the searching process of the B+ tree operation is completed by the hardware, and the software controls the B+ tree to search the hardware and complete the B+ tree operation, so that the task load of a CPU for executing the software is effectively reduced, and the execution efficiency of the B+ treeoperation is improved.

Description

technical field [0001] The present application relates to information processing technology, and in particular, relates to a method for operating a B+ tree in a SoC using a combination of software and hardware and a device for operating a B+ tree. Background technique [0002] B+ tree is a data structure, and B+ tree is often used to store indexes in file systems and databases. figure 1 Shows the B+ tree. The B+ tree includes a root node, multiple intermediate nodes and multiple leaf nodes. Node 120 is the root node. Node 130, node 132, and node 134 are intermediate nodes, and intermediate nodes are nodes that are neither root nodes nor leaf nodes. Nodes (140, 142, 144...150, 152, 154) are leaf nodes. [0003] The intermediate nodes of the B+ tree include no more than m elements, and m is called the order of the B+ tree. Each element of the root node and the intermediate node of the B+ tree records a keyword (Key) and a pointer to a subordinate node. For example, node ...

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/901G06F16/903
CPCG06F16/9027G06F16/903
Inventor 介百瑞周鹏飞孙唐万义才
Owner BEIJING STARBLAZE TECH CO LTD