Recording medium and method for file access

Patent metadata

Field	Value
Publication number	US-9720922-B2
Application number	US-201414555908-A
Country	US
Kind code	B2
Filing date	Nov 28, 2014
Priority date	Dec 24, 2013
Publication date	Aug 1, 2017
Grant date	Aug 1, 2017

Abstract

A method for file access includes accessing, by a processor, a file which is divided and stored in data area including a plurality of access units on the base of an access unit management table, the accessing including using a first table included in the access unit management table, the first table including a first management information corresponding to a first access unit and indicating that the first access unit and a second access unit following the first access unit in chains are located in continuous addresses and a second management information corresponding to the first access unit and indicating that the first access unit and the second access unit are located in discontinuous addresses, and using a second table included in the access unit management table, the second table including access unit identification information of the first and the second access units which are located in the discontinuous addresses.

First claim

What is claimed is:

1. A method for file access comprising:
accessing, by a processor, a file which is divided and stored in data area including a plurality of access units on the base of an access unit management table having a chain information of the access units, the accessing including:
using a first table included in the access unit management table, the first table including a first management information corresponding to a first access unit and indicating that the first access unit and a second access unit following the first access unit in chains are located in continuous addresses in the data area and a second management information corresponding to the first access unit and indicating that the first access unit and the second access unit are located in discontinuous addresses; and
using a second table included in the access unit management table, the second table including access unit identification information of the first and the second access units which are located in the discontinuous addresses,
wherein the accessing includes:
converting a file allocation table into the access unit management table, the file allocation table corresponding to the plurality of access units and including the access unit identification information of the second access unit as the chain information.

2. The method for file access according to claim 1 , wherein the first table includes a third management information corresponding to a third access unit and indicating that the third access unit is a space and a fourth management information corresponding to a fourth access unit and indicating that the fourth access unit stores data of an end of the file.

3. The method for file access according to claim 2 , wherein the first table includes the second management information corresponding to a fifth access unit which is different from the first, the second, the third and the fourth access units, and
the second table includes access unit identification information of the fifth access unit and state information of the fifth access unit.

4. The method for file access according to claim 1 , wherein the converting includes:
when detecting an attachment of a storage medium, converting the file allocation table of the detected storage medium into the access unit management table; and
when detecting a removal of the storage medium, reverse converting the access unit management table into the file allocation table.

5. The method for file access according to claim 1 , wherein the accessing includes:
storing the access unit management table into a first storage area; and
storing the file allocation table into a second storage area, an access to the second storage area being slower than an access to the first storage area.

6. The method for file access according to claim 5 , wherein the converting includes, when the access unit management table in the first storage area does not include an entry of the access unit to be accessed:
reverse converting the access unit management table in the first storage area into the file allocation table, and thereafter storing the file allocation table into the second storage area; and
converting the file allocation table in the second storage area, which includes the entry of the access unit to be accessed, into the access unit management table, and thereafter reading the access unit management table into the first storage area.

7. The method for file access according to claim 5 , wherein the converting includes, when the access unit management table in the first storage area does not include an entry of the access unit to be accessed:
storing the access unit management table in the first storage area into the second storage area;
converting the file allocation table in the second storage area, which includes the entry of the access unit to be accessed, into the access unit management table, and thereafter reading the access unit management table into the first storage area; and
reverse converting the access unit management table stored in the second storage area into the file allocation table.

8. The method for file access according to claim 5 , wherein the converting including:
converting entries of the file allocation table of the number of entries of the access unit management table corresponding to a size of the first storage area.

9. The method for file access according to claim 1 , wherein the file access process comprising:
storing the access unit management table into the first storage area and the second storage area, and
wherein the converting including:
storing the access unit management table in the first storage area into the second storage area when the access unit management table in the first storage area does not include an entry of the access unit to be accessed; and
reading the access unit management table in the second storage area, which includes the entry of the access unit to be accessed, into the first storage area.

10. The method for file access according to claim 1 , wherein the using the first table comprising:
writing the first management information in the first table corresponding to the first access unit when writing data of the file into the second access unit which is located in the continuous address with the first access unit; and
writing the second management information in the first table corresponding to the first access unit and storing the access unit identification information of the first and second access units in the second table when writing the data of the file into the second access unit which is located in the discontinuous address with the first access unit.

11. The method for file access according to claim 1 , wherein the file access process comprising, when reading data of the file from the second access unit:
reading the data from an access unit which is located in the continuous address with the first access unit when the first management information corresponding to the first access unit is stored in the first table; and
reading data from an access unit corresponding to the access unit identification information of the first access unit by referring to the second table when the second management information corresponding to the first access unit is stored in the first table.

12. The method for file access according to claim 1 , wherein a size of each of the first and the second management information included in the first table is 2 bit.

13. The method for file access according to claim 1 , wherein a size of the access unit identification information included in the second table is a maximum size among sizes of the access unit identification information included in a plurality of types of the file allocation table.

14. A computer-readable non-transitory tangible recording medium having stored therein a program for causing a computer to execute a file access process, the file access process comprising:
accessing a file which is divided and stored in data area including a plurality of access units on the base of an access unit management table having a chain information of the access units, the accessing including:
using a first table included in the access unit management table, the first table including a first management information corresponding to a first access unit and indicating that the first access unit and a second access unit following the first access unit in chains are located in continuous addresses in the data area and a second management information corresponding to the first access unit and indicating that the first access unit and the second access unit are located in discontinuous addresses; and
using a second table include

Assignees

• Socionext Inc

Inventors

• Abe Naoki

Classifications

• G06F16/13 Primary

  File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06) · CPC title

• G06F17/30091 Primary

  Physics · mapped topic