Supercharge Your Innovation With Domain-Expert AI Agents!

Locating method of index nodes of disk file and device thereof

A technology of index nodes and disk files, which is applied in the computer field, can solve the problems of slow disk file search speed and performance impact of search files, and achieve the effect of improving search speed

Inactive Publication Date: 2009-09-09
HUAWEI DIGITAL TECH (CHENGDU) CO LTD
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since this method of locating index nodes requires a large number of storage nodes, the search speed of disk files is relatively slow, which has an impact on the performance of the system to find files

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
  • Locating method of index nodes of disk file and device thereof
  • Locating method of index nodes of disk file and device thereof
  • Locating method of index nodes of disk file and device thereof

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0044] Example 1: Tree height H=1, N=300, find the 300th inode directly through the node node.

example 2

[0045] Example 2: tree height H=2, N=1000, then 1000 / 511, the quotient is 1, and the remainder is 489, then, find the secondary node through the second pointer of the primary node, the 489th of the secondary node The pointer points to the inode of the file to be found.

[0046] Such as Figure 6 As shown, it is a schematic diagram of the tree structure of the radix tree of the two files of the application example of the present invention. If there are only file 1 and file 1000, then according to the largest file name, it can be determined that the tree should have two levels of nodes, that is to say, the height of the tree is 2. Then file 1 is placed at index position 1 of the first secondary node (because 1 / 511=0, 1%511=1), and file 1000 is placed at index position 489 of the second secondary node (because 1000 / 511=1, 1000%511=489). The other indexes are all empty, and no pointers are stored until new files (between 1 and 1000) are added. If the new file name is greater ...

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 locating method of index nodes of a disk file and a device thereof. The locating method comprises the following steps: obtaining a corresponding digital file name of the disk file; dividing by a preset value with the digital file name to obtain a corresponding quotient and a remainder; and locating the index nodes of the file according to the quotient and the remainder. On the other hand, the embodiment of the invention provides a locating device of the index nodes of the disk file. The locating device comprises an obtaining unit for obtaining the corresponding digital file name of the file; a division unit for dividing by the preset value with the digital file name to obtain the corresponding quotient and the remainder; and a locating unit for locating the index nodes of the file according to the quotient and the remainder. The locating method of index nodes of the disk file and the device thereof improve search speed of the disk file, and enhance performance of a file system.

Description

technical field [0001] The invention relates to the field of computers, in particular to a method and device for locating index nodes of disk files. Background technique [0002] Such as figure 1 Shown is a schematic diagram of the layout of disk files in the prior art. The entire disk file is composed of multiple block groups (Block group), and each Block group has the same structure, which consists of super blocks (SuperBlock, used to record file system information), block group descriptors (Group Descriptors, used to describe The information of the block group), the data block flag (Datablock Bitmap, used to record the data block used in the block group), the index node flag (inode Bitmap, used to record the inode used in the block group), Index node table (inode table, used to be composed of all inodes in the block group) and data blocks (Data blocks, used to store data of the file). [0003] exist figure 1 In this disk layout, the search for files is mainly to find ...

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): G06F17/30
Inventor 朱辉
Owner HUAWEI DIGITAL TECH (CHENGDU) CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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