JP2011048705A

JP2011048705A - File management system

Info

Publication number: JP2011048705A
Application number: JP2009197492A
Authority: JP
Inventors: Hiroyuki Hasegawa; 裕之長谷川
Original assignee: Alpine Electronics Inc
Current assignee: Alpine Electronics Inc
Priority date: 2009-08-28
Filing date: 2009-08-28
Publication date: 2011-03-10

Abstract

<P>PROBLEM TO BE SOLVED: To provide a "file management system" that can decide an alias name in a short time. <P>SOLUTION: In deciding an alias name different from existing alias names from the first m (1≤m≤6) characters of a long filename and numeric tail (8-m) characters, a search part searches for existing alias names having the first six characters of the long filename, and if the largest numeric tail of existing alias names found is 9, searches for existing alias names having the first five characters of the long filename, and if the largest numeric tail of existing alias names found is 99, searches for existing alias names having the first four characters of the long filename. When subsequent similar searches find an alias name having the largest numeric tail that is not all 9, a file management part decides an alias name including a numeric tail incremented by one from the largest numeric tail that is not all 9. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明はファイル管理システムに係り、特に、ファイルのロングファイル名より該ファイルのエイリアス名を自動的に決定するファイル管理システムに関する。 The present invention relates to a file management system, and more particularly to a file management system that automatically determines an alias name of a file from a long file name of the file.

MS-DOSやWindows 3.1（ Windows は登録商標）などのFATファイル管理システムでは、ファイル名にABCDEFGH.TXTのように、ピリオド（．）の前が８文字以内、後が３文字以内の、いわゆる8.3形式で命名する必要があった。これに対して、Windows 95以降のWindowsシリーズのVFATやNTFSファイル管理システムでは、8.3形式の文字数に限定されない長いファイル名(ロングファイル名)を付与することが可能となった。しかし、FATファイル管理システムとの互換性を維持するために、ファイルにロングファイル名と共に8.3形式に短縮したファイル名(エイリアス名)を別名として付与する必要がある。 In a FAT file management system such as MS-DOS or Windows 3.1 (Windows is a registered trademark), the file name can be up to 8 characters before the period (.) And 3 characters after the period (.), As in ABCDEFGH.TXT. I had to name it in the format. In contrast, Windows 95 and later Windows series VFAT and NTFS file management systems can now assign long file names that are not limited to 8.3 characters. However, in order to maintain compatibility with the FAT file management system, it is necessary to give the file name (alias name) shortened to 8.3 format as an alias to the file along with the long file name.

エイリアス名は、ロングファイル名の先頭６文字に数値テール(〜１)の２文字つけて生成される。例えば、ロングファイル名が
N15a1ce6b4cea63567cfc1f131d2d0000000.poix
であれば、エイリアス名は
N15a1c〜1
となる（なお、〜は全角表示されているが実際は半角である。以下同じ)。エイリアス名は重複しないように付与する必要があり、既に重複するエイリアス名が存在する場合には、数値テールを1ずつ加算して重複しない名前を生成する必要がある。〜９に達してもまだ重複するエイリアス名が存在する場合には、数値テールは〜１０のように３文字になり、ロングファイル名の先頭５文字に該３文字の数値テール(〜１０)をつけて生成される。上記の例では、エイリアス名は
N15a1〜10
となる。〜９９に達してもまだ重複するエイリアス名が存在する場合には、数値テールは〜１００のように４文字になり、ロングファイル名の先頭４文字に該４文字の数値テール(〜１００)をつけて生成される。上記の例では、エイリアス名は
N15a〜100
となる。以後、同様であり、重複するエイリアス名がなくなるまで、最終的にはロングファイル名の先頭１文字に７文字の数値テール(〜１０００００)をつけて生成される。
エイリアス名は上記のルールにしたがって生成する必要がある。図８は従来のエイリアス名を決定する処理の説明図であり、ロングファイル名は(A)に示すように
N15a1ce6b4cea63567cfc1f131d2d0000000.poix
であるとしている。エイリアス名の候補は(B)に示すように
N15a1c〜1, N15a1c〜2,・・・・，N〜999999
の999,999個存在する。そこで、従来は、第1候補N15a1c〜1が既存エイリアス名と重複しているか調べ、重複していれば、第2候補N15a1c~2が既存エイリアス名と重複しているか調べ、以下、同様に重複しなくなるまで処理を繰り返す。そして、重複しなくなれば、該候補を正式にファイルのエイリアス名として決定する。図９は従来のエイリアス名決定処理フローであり、数値テールの数値が昇順となるように順番に候補エイリアス名を仮決めし(ステップ１０１)、該候補エイリアス名と重複するエイリアス名が存在するか全ディレクトリーエントリーを検索して調べ(ステップ１０２，１０３)、重複するエイリアス名が存在すれば、次の候補エイリアス名についてステップ１０１以降の処理を繰り返し、ステップ１０３において重複するエイリアス名が存在しなければ、該候補エイリアス名を正式にファイルのエイリアス名として決定して処理を終了する(ステップ１０４)。 The alias name is generated by adding two characters of the numerical tail (˜1) to the first six characters of the long file name. For example, long file name is
N15a1ce6b4cea63567cfc1f131d2d0000000.poix
Then the alias name is
N15a1c〜1
(Note that ~ is displayed in full-width, but is actually half-width. The same applies hereinafter). Alias names must be assigned so that they do not overlap. If duplicate alias names already exist, it is necessary to add a numeric tail one by one to generate a unique name. If there are still duplicate alias names after reaching ~ 9, the numerical tail becomes 3 characters such as -10, and the 3-character numerical tail (-10) is added to the first 5 characters of the long file name. It is generated by attaching. In the above example, the alias name is
N15a1 ~ 10
It becomes. If there are still duplicate alias names after reaching ~ 99, the numerical tail will be 4 characters like ~ 100, and the 4-character numerical tail (~ 100) will be added to the first 4 characters of the long file name. It is generated by attaching. In the above example, the alias name is
N15a ~ 100
It becomes. Thereafter, the same is true, and until there are no duplicate alias names, finally, the first one character of the long file name is generated with a 7-character numeric tail (˜100,000).
The alias name must be generated according to the above rules. FIG. 8 is an explanatory diagram of a process for determining a conventional alias name, and a long file name is as shown in (A).
N15a1ce6b4cea63567cfc1f131d2d0000000.poix
It is said that. Alias name candidates are as shown in (B)
N15a1c ~ 1, N15a1c ~ 2, ..., N ~ 999999
There are 999,999 pieces. Therefore, conventionally, if the first candidate N15a1c-1 overlaps with the existing alias name, the second candidate N15a1c-2 is checked if it overlaps with the existing alias name. Repeat the process until it stops. If there is no duplication, the candidate is formally determined as the file alias name. FIG. 9 shows a conventional alias name determination processing flow, in which candidate alias names are provisionally determined so that numerical values of numerical tails are in ascending order (step 101), and whether there is an alias name overlapping with the candidate alias name. All directory entries are searched and checked (steps 102 and 103). If there is a duplicate alias name, the processing from step 101 is repeated for the next candidate alias name, and if there is no duplicate alias name in step 103. The candidate alias name is formally determined as the file alias name, and the process is terminated (step 104).

しかし、従来のエイリアス名決定処理では、候補エイリアス名毎に重複するか既存の全ファイルのエイリアス名と照合する必要があり、ファイル数が多くなるほど処理時間が増大する。例えば、ナビゲーション装置に地点を登録しておき、該登録された地点を目的地、通過点を設定する際に利用する機能があり、地点毎に地点名称等が１つのファイルとしてSDメモリに保存される。この際、ファイルのロングファイル名は地点の経緯度を用いて自動的に生成され、また、上記処理にしたがってエイリアス名が自動決定されている。このSDメモリへの地点名称の保存に要する時間は、
１００件のファイルが収められたSDメモリの場合、約600ms、
２００件のファイルが収められたSDメモリの場合、約2.2秒、
３００件のファイルが収められたSDメモリの場合、約5秒、
４００件のファイルが収められたSDメモリの場合、約9秒、
であり、ファイル数の増加に伴い指数関数的に増大している。 However, in the conventional alias name determination process, it is necessary to collate each candidate alias name or collate with the alias names of all existing files, and the processing time increases as the number of files increases. For example, there is a function to register points in the navigation device and use the registered points to set destinations and passing points. For each point, the point name is saved in the SD memory as one file. The At this time, the long file name of the file is automatically generated using the longitude and latitude of the point, and the alias name is automatically determined according to the above processing. The time required to save the location name in this SD memory is
In the case of SD memory containing 100 files, about 600ms,
In the case of SD memory containing 200 files, about 2.2 seconds,
For SD memory containing 300 files, about 5 seconds.
In the case of SD memory containing 400 files, about 9 seconds,
As the number of files increases, it increases exponentially.

従来技術として、ファイルを作成する毎に、ファイル名として最新に使用した番号を特定のファイル番号管理ファイルに記述しておき、新規ファイルを作成する際、ファイル番号管理ファイルに記述されている番号に1を加えた番号をファイル名として採用するものがある(特許文献１)。しかし、この従来技術は、番号だけでファイル名が構成されている場合に有用であって、エイリアス名のように先頭所定数の文字と数値テールでファイル名が構成されている場合には採用できない。 As a conventional technology, each time a file is created, the most recently used number as the file name is described in a specific file number management file. When creating a new file, the number described in the file number management file Some employ a number with 1 added as a file name (Patent Document 1). However, this prior art is useful when the file name is composed only of numbers, and cannot be adopted when the file name is composed of a predetermined number of characters and a numerical tail, such as an alias name. .

特開２００６−１３９６７６号公報(段落０００９)JP 2006-139676 (paragraph 0009)

以上から、本発明の目的は、エイリアス名決定処理に要する時間を短縮することである。
本発明の別の目的は、ファイル作成処理に要する時間を短縮することである。 From the above, an object of the present invention is to reduce the time required for the alias name determination process.
Another object of the present invention is to reduce the time required for file creation processing.

本発明は、ファイルのロングファイル名より該ファイルのエイリアス名を自動決定するファイル管理システムである。このファイル管理システムは、(1) 既存のファイルを記憶するファイル記憶部、(2) 新規ファイルのロングファイル名の先頭ｍ（1≦m≦6）文字と数値テール(8−m）文字とにより、既存エイリアス名と重複しないように新規ファイルのエイリアス名を決定する場合、前記数値テールが最大の既存エイリアス名を検索する検索部、(3) 該最大数値テールに１を加算した数値テールを含むようにエイリアス名を決定し、前記ロングファイル名と決定したエイリアス名を含むディレクトリーエントリーを作成し、ファイル記憶部のディレクトリーエントリー領域に記憶すると共に、新規ファイルのデータをファイル記憶部のデータ領域に記憶するファイル管理部を備えている。
前記検索に際して、検索部は、ロングファイル名の先頭6文字を有する既存のエイリアス名を検索し、検索された既存のエイリアス名のうち最大数値テールが9であれば、ロングファイル名の先頭5文字を有する既存のエイリアス名を検索し、検索された既存のエイリアス名のうち最大数値テールが99であれば、ロングファイル名の先頭4文字を有する既存のエイリアス名を検索し、検索された既存のエイリアス名のうち最大数値テールが999であれば、ロングファイル名の先頭３文字を有する既存のエイリアス名を検索し、以後、同様に検索し、最大数値テールがオール9でないエイリアス名が検索されたとき、前記ファイル管理部はオール9でない該最大数値テールに１を加算した数値テールを含むようにエイリアス名を決定する。 The present invention is a file management system that automatically determines an alias name of a file from a long file name of the file. This file management system consists of (1) a file storage unit for storing existing files, and (2) the first m (1 ≦ m ≦ 6) characters and numeric tail (8−m) characters in the long file name of a new file. When the alias name of a new file is determined so as not to overlap with an existing alias name, the search unit for searching for an existing alias name having the maximum numeric tail includes (3) a numeric tail obtained by adding 1 to the maximum numeric tail In this way, the alias name is determined, a directory entry including the long file name and the determined alias name is created, stored in the directory entry area of the file storage unit, and data of the new file is stored in the data area of the file storage unit A file management unit is provided.
During the search, the search unit searches for an existing alias name having the first 6 characters of the long file name, and if the maximum numeric tail is 9 among the existing alias names searched, the first 5 characters of the long file name If an existing alias name with the maximum numeric tail is 99, then the existing alias name with the first 4 characters of the long file name is searched and the existing alias name searched If the maximum numeric tail is 999 among the alias names, an existing alias name having the first three characters of the long file name is searched, and then the same search is performed, and an alias name whose maximum numeric tail is not all 9 is searched. In this case, the file management unit determines an alias name so as to include a numerical tail obtained by adding 1 to the maximum numerical tail that is not all nines.

本発明によれば、ロングファイル名の先頭6文字を有する既存のエイリアス名を検索し、検索された既存のエイリアス名のうち最大数値テールが9であれば、ロングファイル名の先頭5文字を有する既存のエイリアス名を検索し、検索された既存のエイリアス名のうち最大数値テールが99であれば、ロングファイル名の先頭4文字を有する既存のエイリアス名を検索し、検索された既存のエイリアス名のうち最大数値テールが999であれば、ロングファイル名の先頭3文字を有する既存のエイリアス名を検索し、以後、同様に検索し、最大数値テールがオール9でないエイリアス名が検索されたとき、前記ファイル管理部はオール9でない該最大数値テールに１を加算した数値テールを含むようにエイリアス名を決定するようにしたから、検索ファイル名は最大6個でよく、従来のように最大999,999個でなくなり検索時間を大幅に短縮できる。
例えば、最大数値テールが124の場合、従来は125個の候補エイリアス名について一致する既存エイリアス名が存在するか調べる必要があった。しかし、本願発明によれば、まず、ロングファイル名の先頭6文字を有する既存のエイリアス名を検索する。最大数値テールは124であるから、検索された既存のエイリアス名のうち最大数値テールは9である。そこで、次に、ロングファイル名の先頭5文字を有する既存のエイリアス名を検索する。最大数値テールは124であるから、検索された既存のエイリアス名のうち最大数値テールは99である。最後に、ロングファイル名の先頭4文字を有する既存のエイリアス名を検索すれば、検索された既存のエイリアス名のうち最大数値テールは124となり、ロングファイル名の先頭4文字と数値テール125によりエイリアス名を決定でき、従来に比べて検索時間を大幅に短縮することができる。 According to the present invention, an existing alias name having the first 6 characters of the long file name is searched, and if the maximum numerical value tail is 9 among the searched existing alias names, the long file name has the first 5 characters. Search for an existing alias name, and if the maximum number tail is 99 among the searched existing alias names, search for an existing alias name with the first 4 characters of the long file name, and search for the existing alias name If the maximum numeric tail is 999, the existing alias name having the first three characters of the long file name is searched, and then the same search is performed, and when the alias name whose maximum numeric tail is not all 9 is searched, Since the file management unit determines the alias name so as to include a numerical tail obtained by adding 1 to the maximum numerical tail that is not all 9, search file name Maximum well in six, as in the prior art up to 999,999 pieces a no longer search time can be greatly reduced.
For example, when the maximum numerical value tail is 124, conventionally, it is necessary to check whether there is a matching existing alias name for 125 candidate alias names. However, according to the present invention, first, an existing alias name having the first six characters of the long file name is searched. Since the maximum numeric tail is 124, the maximum numeric tail is 9 among the existing alias names searched. Therefore, next, an existing alias name having the first five characters of the long file name is searched. Since the maximum numeric tail is 124, the maximum numeric tail is 99 among the existing alias names searched. Finally, if you search for an existing alias name with the first 4 characters of the long file name, the maximum numeric tail will be 124 among the existing alias names found, and the alias will be based on the first 4 characters of the long file name and the numeric tail 125. The name can be determined, and the search time can be greatly shortened compared to the conventional method.

本発明のFATファイルシステムの構成図である。It is a block diagram of the FAT file system of the present invention. ファイル名”FILE・・・・”のファイル格納場所を示すディレクトリーエントリーとFATエントリー部の説明図である。It is explanatory drawing of the directory entry which shows the file storage location of file name "FILE ...", and a FAT entry part. 本発明のファイル作成処理フローである。It is a file creation processing flow of the present invention. 本発明のエイリアス名決定処理の説明図である。It is explanatory drawing of the alias name determination process of this invention. 本発明のエイリアス名決定処理フローである。It is an alias name determination processing flow of the present invention. ナビゲーション装置の構成図である。It is a block diagram of a navigation apparatus. ナビゲーション装置において登録地点ファイルをSDメモリに格納する場合の処理フローである。It is a processing flow in the case of storing a registration point file in SD memory in a navigation apparatus. 従来のエイリアス名を決定する処理の説明図である。It is explanatory drawing of the process which determines the conventional alias name. 従来のエイリアス名決定処理フローである。It is a conventional alias name determination processing flow.

(A) FATファイルシステム
図１は本発明のFATファイルシステムの構成図であり、データを入力するデータ入力部1、入力されたデータのファイルを作成して管理するファイル管理部2、作成されたファイルを記憶するハードディスク等のファイル記憶部3、所定のファイルを用いて処理を行う処理部4で構成されている。ファイル管理部2は、最大数値テールを有する既存のエイリアス名を検索する検索手段2a、新規ファイルのエイリアス名を決定してファイル記憶部3に記憶するファイル管理手段2bを備えている。
ファイル記憶部3は、区画化が可能であり、区画毎にファイル管理情報を記憶するファイル管理領域3aとファイルを格納するファイル領域3bが設けられている。ファイル管理領域３aには、BPB (BIOS Parameter Block)領域 3a-1、二重化された第１、第２のファイルアロケーションテーブル（FAT,FAT1）を記憶するFAT領域3a-2、3a-3、各ファイルの先頭クラスタ番号を指示するディレクトリーエントリー(目次情報)を記憶するディレクトリーエントリー領域3a-4が設けられている。 (A) FAT file system FIG. 1 is a block diagram of the FAT file system of the present invention. A data input unit 1 for inputting data, a file management unit 2 for creating and managing a file of input data, A file storage unit 3 such as a hard disk for storing files and a processing unit 4 for performing processing using a predetermined file are configured. The file management unit 2 includes search means 2a for searching for an existing alias name having the maximum numerical value tail, and file management means 2b for determining the alias name of the new file and storing it in the file storage unit 3.
The file storage unit 3 can be partitioned, and a file management area 3a for storing file management information and a file area 3b for storing files are provided for each partition. The file management area 3a includes a BPB (BIOS Parameter Block) area 3a-1, FAT areas 3a-2 and 3a-3 for storing the first and second file allocation tables (FAT, FAT1), and each file. Is provided with a directory entry area 3a-4 for storing a directory entry (table of contents information) indicating the first cluster number.

BPB 3a-1はデイスクのボリュ−ム構造パラメータを記述するもので、区画サイズ（セクタ数）、FATの個数（＝２）、FAT開始セクタ、FATサイズ(1FAT当りのセクタ数）、ルートディレクトリーの開始セクタ、ルートディレクトリーのエントリー数、１クラスタ当りのセクタ数等を記述する。各FAT 3a-2,3a-3はフォーマット識別子(Format Identifier）とFATエントリー部（FAT entries)で構成され、FATエントリー部は、区画のクラスタ数に等しい数のFATエントリーを有し、それぞれ0000，0002〜MAX，FFF7，FFFFの値を取るようになっている。0000はクラスタが未使用であることを意味し、0002〜MAXはクラスタが使用中であることを意味し、その値によりファイルの次の格納場所が指示される。また、FFF7はクラスタを構成するセクタに欠陥があることを意味し、FFFFはファイルの終わりを意味する。 BPB 3a-1 describes the volume structure parameters of the disk. Partition size (number of sectors), number of FATs (= 2), FAT start sector, FAT size (number of sectors per 1 FAT), root directory Describe the start sector, number of entries in the root directory, number of sectors per cluster, etc. Each FAT 3a-2, 3a-3 is composed of a format identifier and a FAT entry part (FAT entries), and the FAT entry part has a number of FAT entries equal to the number of clusters in the partition, 0000, It takes values from 0002 to MAX, FFF7, and FFFF. 0000 means that the cluster is unused, 0002 to MAX means that the cluster is in use, and the value indicates the next storage location of the file. FFF7 means that the sector constituting the cluster is defective, and FFFF means the end of the file.

ディレクトリーエントリー領域3a-4に記憶される各ディレクトリーエントリーは、図示するようにロングファイル名5a、エイリアス名5b、属性(アトリビュート)5c、ファイルの先頭クラスタ番号5d、ファイルサイズ5e、ファイル書き込み日時5f等の情報で構成されている。図２はファイル名”FILE・・・・”のファイル格納場所を示すディレクトリーエントリーとFATエントリーの説明図であり、ファイルはクラスタ番号0004_H→0005_H→0006_H→000A_Hに格納されているものとしている。ファイルの先頭クラスタ番号”0004”がファイル名”FILE・・・・”に対応させてディレクトリーエントリーに記憶されている。クラスタ番号0004のFATエントリーにはファイルの次の格納場所を示すクラスタ番号”0005”が格納され、クラスタ番号0005のFATエントリーにはファイルの次の格納場所を示すクラスタ番号”0006”が格納され、クラスタ番号0006のFATエントリーにはファイルの最後の格納場所を示すクラスタ番号”000A”が格納され、クラスタ番号000AのFATエントリー部にはファイルの終わりを示す”FFFF”が格納されている。 Each directory entry stored in the directory entry area 3a-4 includes a long file name 5a, an alias name 5b, an attribute 5c, a file start cluster number 5d, a file size 5e, a file writing date and time 5f, etc. It is composed of information. FIG. 2 is an explanatory diagram of a directory entry and a FAT entry indicating a file storage location of the file name “FILE...”, And the files are stored in cluster numbers 0004 _H → 0005 _H → 0006 _H → 000A _H It is said. The first cluster number “0004” of the file is stored in the directory entry in association with the file name “FILE...”. The cluster number “0005” indicating the next storage location of the file is stored in the FAT entry of the cluster number 0004, and the cluster number “0006” indicating the next storage location of the file is stored in the FAT entry of the cluster number 0005. The FAT entry with the cluster number 0006 stores the cluster number “000A” indicating the last storage location of the file, and the FAT entry portion with the cluster number 000A stores “FFFF” indicating the end of the file.

(B) ファイル作成処理
図３は本発明のファイル作成処理フローである。
ファイルのデータが入力され(ステップ２０１)、ついで、ファイル名が決定されると(ステップ２０２)、ファイル管理部２はファイル名がロングファイル名であるかチェックする(ステップ２０３）。ロングファイル名でなく、8.3形式のショートファイル名であれば、ディレクトリーエントリー(エイリアス名を含まない)を作成し(ステップ２０４)、ファイルをファイル記憶部3のデータ領域3bに格納すると共に、該ファイルのディレクトリーエントリーをディレクトリーエントリー領域3a-4に格納する(ステップ２０７)。
一方、ステップ２０３において、ファイル名がロングファイル名であれば、ファイル管理部２は後述するエイリアス名決定処理によりエイリアス名を決定する(ステップ２０５)。ついで、ディレクトリーエントリー(エイリアス名を含む)を作成し(ステップ２０６)、ファイルをファイル記憶部3のデータ領域3bに格納すると共に、該ファイルのディレクトリーエントリーをディレクトリーエントリー領域3a-4に格納する(ステップ２０７)。 (B) File Creation Processing FIG. 3 is a file creation processing flow of the present invention.
When the file data is input (step 201) and then the file name is determined (step 202), the file management unit 2 checks whether the file name is a long file name (step 203). If it is not a long file name but a 8.3 short file name, a directory entry (not including an alias name) is created (step 204), the file is stored in the data area 3b of the file storage unit 3, and the file Are stored in the directory entry area 3a-4 (step 207).
On the other hand, if the file name is a long file name in step 203, the file management unit 2 determines an alias name by an alias name determination process described later (step 205). Next, a directory entry (including an alias name) is created (step 206), the file is stored in the data area 3b of the file storage unit 3, and the directory entry of the file is stored in the directory entry area 3a-4 (step 207).

（C）エイリアス名決定処理
エイリアス名は、背景技術の欄で説明したように、以下のルールを満たすように決定されている。すなわち、
エイリアス名は、ロングファイル名の先頭６文字に数値テール(〜１)の２文字つけて生成され、既存のエイリアス名と重複しないように付与され、重複するエイリアス名が存在する場合には、数値テールを1ずつ加算して重複しない名前が付与される。〜９に達してもまだ重複するエイリアス名が存在する場合には、数値テールは〜１０のように３文字になり、ロングファイル名の先頭５文字に該３文字の数値テール(〜１０)をつけて生成される。〜９９に達してもまだ重複するエイリアス名が存在する場合には、数値テールは〜１００のように４文字になり、ロングファイル名の先頭４文字に該４文字の数値テール(〜１００)をつけて生成される。以後、同様であり、重複するエイリアス名がなくなるまで、最終的にはロングファイル名の先頭１文字に７文字の数値テール(〜１０００００)をつけて生成される。 (C) Alias name determination processing As described in the background art section, the alias name is determined so as to satisfy the following rules. That is,
The alias name is generated by adding the two characters of the numeric tail (~ 1) to the first 6 characters of the long file name, and is given so that it does not duplicate an existing alias name. A unique name is given by adding one tail. If there are still duplicate alias names after reaching ~ 9, the numerical tail becomes 3 characters such as -10, and the 3-character numerical tail (-10) is added to the first 5 characters of the long file name. It is generated by attaching. If there are still duplicate alias names after reaching ~ 99, the numerical tail will be 4 characters like ~ 100, and the 4-character numerical tail (~ 100) will be added to the first 4 characters of the long file name. It is generated by attaching. Thereafter, the same is true, and until there are no duplicate alias names, finally, the first one character of the long file name is generated with a 7-character numeric tail (˜100,000).

上記ルールに従って、既存エイリアス名が決定されているものとすると、数値テールは昇順で、かつ連番となる。したがって、ファイルのエイリアス名は、数値テールが最大の既存のエイリアス名を検索し、該最大数値テールに１を加算した数値テールを含むように決定すればよい。より正確に言えば、新規ファイルのエイリアス名を決定するには、ロングファイル名の先頭ｍ（１≦ｍ≦６）文字と数値テール（８−ｍ）文字よりなる既存のエイリアス名のうち、数値テールが最大の既存エイリアス名を検索し、該最大数値テールに１を加算した数値テールを含むように決定すればよい。 Assuming that existing alias names are determined according to the above rules, the numerical tails are in ascending order and serial numbers. Therefore, the alias name of the file may be determined so as to include a numeric tail obtained by searching for an existing alias name having the largest numeric tail and adding 1 to the maximum numeric tail. More precisely, in order to determine the alias name of a new file, a numerical value among existing alias names consisting of the first m (1 ≦ m ≦ 6) characters and numeric tail (8-m) characters of the long file name is used. An existing alias name having the maximum tail may be searched and determined to include a numerical tail obtained by adding 1 to the maximum numerical tail.

図４は本発明のエイリアス名決定処理の説明図であり、ロングファイル名は(A)に示すように、
N15a1ce6b4cea63567cfc1f131d2d0000000.poix
であるとし、最大数値テールは124であるとしている。
まず、(B）に示すように、ロングファイル名の先頭6文字“N15a1c”を検索ファイル名とし、該6文字の検索ファイル名を有する既存のエイリアス名をディレクトリーエントリー領域に記録されている全ディレクトリーエントリーを対象に検索する。最大数値テールは124であるから、検索された既存のエイリアス名のうち最大数値テールは9である。
そこで、ロングファイル名の先頭5文字“N15a1” を検索ファイル名とし、該5文字の検索ファイル名を有する既存のエイリアス名をディレクトリーエントリー領域に記録されている全ディレクトリーエントリーを対象に検索する。最大数値テールは124であるから、検索された既存のエイリアス名のうち最大数値テールは99である。 FIG. 4 is an explanatory diagram of the alias name determination processing of the present invention, and the long file name is as shown in (A).
N15a1ce6b4cea63567cfc1f131d2d0000000.poix
It is assumed that the maximum numerical value tail is 124.
First, as shown in (B), the first 6 characters “N15a1c” of the long file name are used as the search file name, and all existing directories that have the 6-character search file name recorded in the directory entry area Search for entries. Since the maximum numeric tail is 124, the maximum numeric tail is 9 among the existing alias names searched.
Therefore, the first five characters “N15a1” of the long file name are used as a search file name, and an existing alias name having the five-character search file name is searched for all directory entries recorded in the directory entry area. Since the maximum numeric tail is 124, the maximum numeric tail is 99 among the existing alias names searched.

ついで、ロングファイル名の先頭4文字“N15a”を検索ファイル名とし、該4文字の検索ファイル名を有する既存のエイリアス名をディレクトリーエントリー領域に記録されている全ディレクトリーエントリーを対象に検索すれば、検索された既存のエイリアス名のうち最大数値テールは124となる。
この最大数値テール124はオール9(＝999)でないから、124が既存のエイリアス名の最大数値と判明する。したがって、(C）に示すように最大数値テール(〜124)に１を加算した数値テール(〜125)を含むようにエイリアス名を決定すればよい。すなわち、
N15a〜125.txt
が新規ファイルのエイリアス名として決定でききる。 Then, if the first four characters “N15a” of the long file name are used as a search file name, and an existing alias name having the four character search file name is searched for all directory entries recorded in the directory entry area, Of the existing alias names found, the maximum numeric tail is 124.
Since this maximum numerical value tail 124 is not all 9 (= 999), 124 is determined to be the maximum numerical value of the existing alias name. Therefore, the alias name may be determined so as to include a numerical tail (˜125) obtained by adding 1 to the maximum numerical tail (˜124) as shown in (C). That is,
N15a ~ 125.txt
Can be determined as the alias name for the new file.

以上をまとめると、本発明は、以下のようにエイリアス名を決定する。
まず、(1)ロングファイル名の先頭6文字を検索ファイル名とし、該6文字の検索ファイル名を有する既存のエイリアス名をディレクトリーエントリー領域に記録されている全ディレクトリーエントリーを対象に検索し、(2) 検索された既存のエイリアス名のうち最大数値テールが9であれば、ロングファイル名の先頭5文字を有する既存のエイリアス名を検索し、検索された既存のエイリアス名のうち最大数値テールが99であれば、(3) ロングファイル名の先頭4文字を有する既存のエイリアス名を検索し、検索された既存のエイリアス名のうち最大数値テールが999であれば、(4) ロングファイル名の先頭3文字を有する既存のエイリアス名を検索し、以後、同様に検索し、(5) 最大数値テールがオール9でないエイリアス名が検索されたとき、オール9でない該最大数値テールに１を加算した数値テールを含むようにエイリアス名を決定する。 In summary, the present invention determines an alias name as follows.
First, (1) the first six characters of the long file name are used as a search file name, and an existing alias name having the six-character search file name is searched for all directory entries recorded in the directory entry area. 2) If the maximum numeric tail is 9 among the existing alias names searched, the existing alias name with the first 5 characters of the long file name is searched, and the maximum numeric tail of the searched existing alias names is If it is 99, (3) search for an existing alias name that has the first four characters of the long file name, and if the maximum numerical value tail is 999 among the searched existing alias names, then (4) the long file name Search for an existing alias name with the first three characters, and then search in the same way. (5) When an alias name whose maximum numerical value tail is not all 9 is searched, it is not all 9 To determine the alias name to include a numerical tail obtained by adding 1 to the said maximum numerical tail.

図５は本発明のエイリアス名決定処理フローである。
まず、ファイル管理部の検索手段2aは、i＝１とし(ステップ３０１)、数値テールの文字数をi+1とする(ステップ３０２)。ついで、ロングファイル名の先頭の[8−(i＋1)]文字を検索ファイル名として決定し(ステップ３０３)、最大数値テールMAXを０とする(ステップ３０４)。
かかる状態で、ディレクトリーエントリー領域から既存のエイリアス名を取得し(ステップ３０５)、該既存のエイリアス名の先頭が検索ファイル名と一致するかチェックし(ステップ３０６)、一致すれば、数値テールはオール9よりなる数値(9, 99, 999, 9999…)であるかチェックする(ステップ３０７)。数値テールがオール9よりなる数値(9, 99, 999, 9999…)でなければ、数値テールがMAXより大きいかチェックし(ステップ３０８)、大きければ該数値テールをMAXとする(ステップ３０９)。なお、数値テール≦MAXであればMAXの更新は行なわない。 FIG. 5 is an alias name determination processing flow according to the present invention.
First, the search means 2a of the file management unit sets i = 1 (step 301) and sets the number of characters of the numerical tail to i + 1 (step 302). Next, the first [8− (i + 1)] character of the long file name is determined as the search file name (step 303), and the maximum numerical value tail MAX is set to 0 (step 304).
In such a state, an existing alias name is acquired from the directory entry area (step 305), and it is checked whether the head of the existing alias name matches the search file name (step 306). It is checked whether it is a numerical value consisting of 9 (9, 99, 999, 9999...) (Step 307). If the numerical tail is not a numerical value consisting of all 9 (9, 99, 999, 9999...), It is checked whether the numerical tail is larger than MAX (step 308), and if it is larger, the numerical tail is set to MAX (step 309). If numerical tail ≦ MAX, MAX is not updated.

しかる後、全ての既存エイリアス名について上記処理が終了したか調べ(ステップ３１０)、処理が終了してなければ次の既存のエイリアス名をディレクトリーエントリー領域から取得し(ステップ３０５)、以降の処理を繰り返す。
なお、ステップ３０６において、既存のエイリアス名の先頭が検索ファイル名と一致しない場合には、ステップ３１０において全ての既存エイリアス名について上記処理が終了したか調べ、処理が終了してなければステップ３０５において次の既存のエイリアス名をディレクトリーエントリー領域から取得し、以降の処理を繰り返す。
ステップ３０７において、数値テールがオール9よりなる数値(9, 99, 999, 9999…)であれば、最大数値テールの数値はi桁でないから、iを歩進し（i+1=i、ステップ３１１）、ステップ３０２に戻り、検索ファイル名の文字数を１つ少なくして（数値テールの文字数を１個多くして）、以降の処理を繰り返す。
以上の処理により、最終的に、数値テールがオール9の数値になることなく、全ての既存エイリアス名について処理が終了すれば、そのときのMAXが既存のエイリアス名の最大数値と判明する。
したがって、ファイル管理手段２bは、該最大数値テールに１を加算した数値テールを含むようにエイリアス名を決定する(ステップ３１２)。すなわち、ステップ３１０がYESとなったときの[8−（i＋1）]個の文字よりなる検索ファイル名と最大数値テールに１を加算した数値テールによりエイリアス名を決定する。以後、ファイル管理手段2bは、図３のステップ２０６、２０７の処理を行ってファイルをファイル記憶部３に格納する。 Thereafter, it is checked whether or not the above processing has been completed for all existing alias names (step 310). If the processing has not been completed, the next existing alias name is acquired from the directory entry area (step 305), and the subsequent processing is performed. repeat.
In step 306, if the head of the existing alias name does not match the search file name, it is checked in step 310 whether the above processing has been completed for all existing alias names. The next existing alias name is obtained from the directory entry area, and the subsequent processing is repeated.
In step 307, if the numerical tail is a numerical value consisting of all nines (9, 99, 999, 9999 ...), the numerical value of the maximum numerical tail is not i digits, and i is incremented (i + 1 = i, step 311) Returning to step 302, the number of characters in the search file name is decreased by one (the number of characters in the numerical value tail is increased by one), and the subsequent processing is repeated.
As a result of the above processing, if the processing ends for all existing alias names without the numerical tail becoming the numerical value of all 9, the MAX at that time is determined to be the maximum numerical value of the existing alias names.
Therefore, the file management means 2b determines the alias name so as to include a numerical tail obtained by adding 1 to the maximum numerical tail (step 312). That is, the alias name is determined by the search file name consisting of [8− (i + 1)] characters when step 310 is YES and the numerical value tail obtained by adding 1 to the maximum numerical value tail. Thereafter, the file management means 2b performs the processing of steps 206 and 207 in FIG. 3 and stores the file in the file storage unit 3.

図６はナビゲーション装置の構成図、図７はナビゲーション装置において登録地点ファイルをSDメモリに格納する場合の処理フローである。
図６において１１は処理プロセッサを内蔵するナビゲーション制御装置、１２は地図データ記憶部、１３は車両位置を計算する車両位置計算部、１４は操作部、１５はモニター、１６はタッチパネル、１７は登録地点ファイルを保存する記録媒体でSDメモリである。
操作部１４あるいはタッチパネル１６より地点登録操作があると(ステップ４０１)、ナビゲーション装置１１は登録地点の名称を地図データより取得すると共に(ステップ４０２)、車両位置(経緯度)を用いてロングファイル名、例えば
N15a1ce6b4cea63567cfc1f131d2d0000000.poix
を決定する(ステップ４０３)。ついで、図５のエイリアス名決定処理によりエイリアス名を決定し(ステップ４０５)、該エイリアス名を含むディレクトリーエントリーを作成し(ステップ４０６)、最後に、地点名称をSDメモリ１７のデータ領域に格納すると共に、ディレクトリーエントリーをディレクトリーエントリー領域に格納する(ステップ４０７)。 FIG. 6 is a configuration diagram of the navigation device, and FIG. 7 is a processing flow when the registration point file is stored in the SD memory in the navigation device.
In FIG. 6, 11 is a navigation control device incorporating a processing processor, 12 is a map data storage unit, 13 is a vehicle position calculation unit for calculating the vehicle position, 14 is an operation unit, 15 is a monitor, 16 is a touch panel, and 17 is a registration point. SD memory is a recording medium for storing files.
When there is a location registration operation from the operation unit 14 or the touch panel 16 (step 401), the navigation apparatus 11 acquires the name of the registered location from the map data (step 402), and uses the vehicle position (latitude and longitude) and the long file name. For example
N15a1ce6b4cea63567cfc1f131d2d0000000.poix
Is determined (step 403). Next, the alias name is determined by the alias name determination process of FIG. 5 (step 405), a directory entry including the alias name is created (step 406), and finally the point name is stored in the data area of the SD memory 17. At the same time, the directory entry is stored in the directory entry area (step 407).

１データ入力部
２ファイル管理部、
２a 検索手段
２b ファイル管理手段
３ファイル記憶部
３a ファイル管理領域
３a-4 ディレクトリーエントリー
３b ファイル領域
４処理部 1 Data input part 2 File management part,
2a Search means 2b File management means 3 File storage section 3a File management area 3a-4 Directory entry 3b File area 4 Processing section

Claims

In the file management system that automatically determines the alias name of the file from the long file name of the file,
A file storage unit for storing existing files;
When the alias name of a new file is determined by the first m (1 ≦ m ≦ 6) characters and the numerical tail (8-m) characters of the long file name of the new file so as not to overlap with the existing alias name, the numerical tail Search part that searches for the largest existing alias name,
An alias name is determined so as to include a numerical tail obtained by adding 1 to the maximum numerical tail, a directory entry including the long file name and the determined alias name is created, stored in a directory entry area of the file storage unit, and A file management unit for storing new file data in the data area of the file storage unit;
The search unit searches for an existing alias name having the first six characters of the long file name, and if the maximum numerical value tail is 9 among the searched existing alias names, the first five characters of the long file name If the maximum numerical value tail is 99 among the searched existing alias names, the existing alias name having the first four characters of the long file name is searched, and the existing existing name searched If the maximum numeric tail is 999 among the alias names, an existing alias name having the first three characters of the long file name is searched, and then the same search is performed, and an alias name whose maximum numeric tail is not all 9 is searched. The file management unit determines an alias name so as to include a numerical tail obtained by adding 1 to the maximum numerical tail that is not all 9;
A file management system characterized by that.