[发明专利]数据块的查找方法和装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种数据块的查找方法和装置。

背景技术

文件存储在磁盘上的，在对文件进行读写等操作时，首先需要将文件从磁盘上定位并读到内存中，然后才能进行相关处理。当目标文件很大且仅需要对该目标文件中的一部分数据进行随机读写时，查找目标文件中特定数据的过程会耗费相当多的时间。

而且在一些应用中，往往也只是对文件中的某一部分数据进行处理，一般处理的速度很快，但查找待处理数据的过程会消耗掉大量的时间，如何快速地找到待处理数据，对提高文件系统的整体性能至关重要。

现有技术提供的一种查找数据的方法是以数据块为单位管理数据，在查找数据时以数据块为单位进行查找；另一种查找数据的方法是以盘区(extent)为单位管理数据，在查找数据时根据extent查找数据块。

但是，现有技术提供的上述查找数据的方法均无法直接查找到待查找数据块，存在查找次数较多、查找效率较低和查找速度较慢的问题。

发明内容

本发明实施例提供一种数据块的查找方法和装置，以提高在文件中查找数据块的查找效率。

本发明实施例提供一种数据块的查找方法，包括：

获得待查找数据块所在路径树的高度值和所述待查找数据块对应的数据管理结构号；

根据所述路径树的高度值和所述数据管理结构号查找所述数据管理结构号对应的指针，并根据查找到的指针定位所述待查找数据块。

本发明实施例还提供一种数据块的查找装置，包括：

获得模块，用于获得待查找数据块所在路径树的高度值和所述待查找数据块对应的数据管理结构号；

查找模块，用于根据所述获得模块获得的路径树的高度值和数据管理结构号查找所述数据管理结构号对应的指针；

定位模块，用于根据所述查找模块查找到的指针定位所述待查找数据块。

本发明实施例中，根据待查找数据块所在路径树的高度值和该待查找数据块对应的数据管理结构号，查找该数据管理结构号对应的指针，然后根据查找到的指针定位上述待查找数据块；从而实现了根据待查找数据块对应的数据管理结构号，通过路径树直接查找到待查找数据块，减少了查找次数，提高了待查找数据块的查找效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明数据块的查找方法一个实施例的流程图；

图2为本发明路径树一个实施例的示意图；

图3为本发明路径树另一个实施例的示意图；

图4为本发明定位待查找数据块一个实施例的流程图；

图5为本发明数据块的查找装置一个实施例的结构示意图；

图6为本发明数据块的查找装置另一个实施例的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明数据块的查找方法一个实施例的流程图，如图1所示，该数据块的查找方法可以包括：

步骤101，获得待查找数据块所在路径树的高度值和该待查找数据块对应的数据管理结构号。

步骤102，根据该路径树的高度值和该数据管理结构号查找上述数据管理结构号对应的指针，并根据查找到的指针定位待查找数据块。

上述实施例中，根据待查找数据块所在路径树的高度值和该待查找数据块对应的数据管理结构号，查找该数据管理结构号对应的指针，然后根据查找到的指针定位上述待查找数据块；从而实现了根据待查找数据块对应的数据管理结构号，通过路径树直接查找到待查找数据块，减少了查找次数，提高了待查找数据块的查找效率。

本发明实施例通过一种路径树的数据结构来管理数据，初始建立路径树时，该路径树包括根节点和第一子节点，在该根节点中记录该路径树的第一高度值和根节点指向第一子节点的指针；这时，该路径树的第一高度值为该高度值的初始值，该第一高度值可以为1或其他正整数，本发明实施例对第一高度值的大小不作限定，但本发明实施例以第一高度值为1为例进行说明。