METHOD FOR IMPROVING THE PERFORMANCE OF A FILE SYSTEM IN A COMPUTING DEVICE

摘要

A computing device filesystem is provided with separate presorted arrays of pointers to subdirectory and file entries along with the standard unsorted and mixed flat file lists which comprise directories in filesystems such as FAT. When included in boot ROMs on mobile battery operated devices, this enables a much shorter interval between power-on and the device reaching operational state (faster boot time) because it is no longer necessary to navigate through multiple layers of the directory tree and searching every entry in each branch for a matching filename. The new presorted arrays allow for matching entries to be located more efficiently by means of a simple binary search.