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

Search method and device of data block

A technology for data block and to-be-searched, applied in the field of communication, can solve the problems of low search efficiency, many search times, slow search speed, etc., and achieve the effect of reducing search times and improving search efficiency

Inactive Publication Date: 2013-07-10
HUAWEI DIGITAL TECH (CHENGDU) CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, none of the above-mentioned data search methods provided by the prior art can directly find the data block to be searched, and there are problems of more search times, lower search efficiency and slower search speed

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
  • Search method and device of data block
  • Search method and device of data block
  • Search method and device of data block

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0023] figure 1 It is a flowchart of an embodiment of the method for searching data blocks of the present invention, such as figure 1 As shown, the search method of the data block may include:

[0024] Step 101, obtain the height value of the path tree where the data block to be searched is located and the data management structure number c...

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 embodiment of the invention provides a search method and device of a data block. The search method of the data block comprises the following steps of: obtaining a height value of a path tree on which a to-be-searched data block is located and a data management structure number corresponding to the to-be-searched data block; and searching an indicator corresponding to the data management structure number according to the height value of the path tree and the data management structure number, and positioning the to-be-searched data block according to the searched indicator. The embodiment in the invention can rapidly position the to-be-searched data block through the path tree, and improves the search efficiency of the to-be-searched data block.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and device for searching data blocks. Background technique [0002] If the file is stored on the disk, when reading and writing the file, it is first necessary to locate the file from the disk and read it into the memory before performing related processing. When the target file is large and only a part of the data in the target file needs to be read and written randomly, the process of finding specific data in the target file will consume a considerable amount of time. [0003] Moreover, in some applications, only a certain part of the data in the file is often processed. Generally, the processing speed is very fast, but the process of finding the data to be processed will consume a lot of time. How to quickly find the data to be processed is very important for improving The overall performance of the file system is critical. [0004] A method for searching dat...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 牛海根
Owner HUAWEI DIGITAL TECH (CHENGDU) 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