一种磁盘文件的索引节点定位方法和装置

摘要

本发明实施例提供一种磁盘文件的索引节点定位方法和装置，所述方法包括：获取文件对应的数字文件名；利用数字文件名除以一个预置值，获取对应的商和余数；根据商和余数定位文件的索引节点。另一方面，本发明实施例提供了一种磁盘文件的索引节点定位装置，所述装置包括：获取单元，用于获取文件对应的数字文件名；除法单元，用于利用数字文件名除以一个预置值，获取对应的商和余数；定位单元，用于根据商和余数定位文件的索引节点。本发明上述实施例提高了磁盘文件的查找速度，提升了文件系统的性能。

主权项

一种磁盘文件的索引节点定位方法，其特征在于，所述方法包括：获取所述文件对应的数字文件名；利用所述数字文件名除以一个预置值，获取对应的商和余数；根据所述商和余数，查找采用基数树状结构预置存储所述文件的索引节点的基数树，具体根据所述商查找所述基数树的节点级数，根据所述余数查找所述节点级数中的对应位的指针，根据所述指针定位所述文件的索引节点。