用于改善计算装置中的文件系统性能的方法

摘要

本发明提供了一种计算装置文件系统，该系统具有指向子目录和文件条目的指针的独立经过预分类的数组和包括诸如FAT文件系统中的目录的标准的未分类和混和的平直文件列表。当移动的电池供电的装置上的引导ROM中包括该计算装置文件系统时，这可以使上电和装置达到可操作状态之间的时间间隔更短(更快的引导时间)。这是因为不再需要通过目录树的多个层来进行导航，并且不需要查找每个分支中的每个条目来匹配文件名。新的经过预分类的数组允许通过简单的折半查找来更有效地匹配将被定位的条目。

主权项

1.一种操作用于计算装置的文件系统的方法，其中，所述文件系统具有目录结构，所述目录结构利用目录条目的未分类列表来递归表示所述结构的任何目录的内容；所述方法包括以下步骤：在所述条目的列表之后包括已计数和分类的第一数组，其包括指向每个目录中所包含的所有对应于子目录的所述条目的指针，或指向所述第一数组的指针；以及对所述第一数组进行折半查找，以能够获取任意目录的位置，或能够确认不存在所述任意目录。