JP2629034B2 - File management system of data with the distinguished name that is not limited in length - Google Patents

File management system of data with the distinguished name that is not limited in length

Info

Publication number
JP2629034B2
JP2629034B2 JP63303668A JP30366888A JP2629034B2 JP 2629034 B2 JP2629034 B2 JP 2629034B2 JP 63303668 A JP63303668 A JP 63303668A JP 30366888 A JP30366888 A JP 30366888A JP 2629034 B2 JP2629034 B2 JP 2629034B2
Authority
JP
Japan
Prior art keywords
file
name
path
data
tree structure
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP63303668A
Other languages
Japanese (ja)
Other versions
JPH02148341A (en
Inventor
洋一 山田
Original Assignee
富士通株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 富士通株式会社 filed Critical 富士通株式会社
Priority to JP63303668A priority Critical patent/JP2629034B2/en
Publication of JPH02148341A publication Critical patent/JPH02148341A/en
Application granted granted Critical
Publication of JP2629034B2 publication Critical patent/JP2629034B2/en
Anticipated expiration legal-status Critical
Application status is Expired - Fee Related legal-status Critical

Links

Description

【発明の詳細な説明】 〔概要〕 識別名をもつ多数のデータをファイルで一元管理するファイル管理システムに関し, UNIXファイルのようなファイル名の長さに制限のあるファイルを用いる場合に,応用プログラムが特に意識することなく単一のファイル構造で長さに制限のない識別名を扱えるようにすることを目的とし, 与えられたデータ識別名について,上記ファイル名の制限文字数より1以上少ない文字数で細分化し,細分化された各部分について最終のものを除く各部分の文字列の後に継続を示す特殊な継続文字を付加することによって一連の部分名を作成する手段と,与えられたデータ識別名について細分化を行った後,一連の部分名を順次取り出して,ファイルの木構造を部分明ごとに深さ方向にパスを辿り,部分名に一致する Relates the file management system for integrated management of multiple data files with Detailed Description of the Invention [Overview] DN, when a file with limited length of the file name such as UNIX files, application program There aims to handle the identifier of unlimited length in a single file structure without being particularly conscious, for a given data DN, with one or more fewer characters than the limit number of characters in the file name subdivided, means for creating a series of partial name by adding a special continuation character indicating the continuation after the character string of each portion excluding the last ones for each part which is subdivided, data identification name given after subdivision for, sequentially taking out a series of partial name, follows the path tree structure of the file in the depth direction in each partial light, match the partial name スを見出せないとき新たにその部分名のパスを張ることによりファイルを創成する手段と,与えられたデータ識別名について細分化を行った後,一連の部分名を順次取り出して,ファイルの木構造のパスを深さ方向に辿って該当するファイルを検索する手段と,検索して該当するパスを削除する手段とをそなえた構成をもつ。 It means for creating a file by tensioning the new path of the part name when not find a scan, for a given data identification name after the subdivision, sequentially taking out a series of partial name, the tree structure of the file having a means for retrieving the appropriate file by tracing the depth direction path, the configuration equipped with a means for deleting a search to the appropriate path.

〔産業上の利用分野〕 [Relates]

本発明は識別名をもつ多数のデータをファイルで一元管理するファイル管理システムに関するものであり,特に図面等の長い識別名をもつデータをファイル名の長さが制限されているファイル構造で管理するファイル管理方式に関する。 The present invention relates to a file management system to consolidate a number of data having the identifier in the file, it is managed by the file structure that is restricted to data, especially with long DN of such drawing length of the file name about the file management method.

〔従来の技術〕 [Prior art]

近年,CADシステムによる設計の自動化が進み,製造図面等はコンピュータによりファイル管理されることが多くなっている。 Recent years, the design automation CAD systems, such as manufacturing drawings are increasingly being file management by a computer. ところで多種類の製品や部品を扱う製造工場では,管理対象の図面の枚数が膨大となり,数万枚から数十万枚にも達することがあるため,コンピュータによるファイル管理の効率化がますます重要になっている。 By the way in the manufacturing plant to deal with many types of products and parts, the number of managed drawing becomes enormous, because it can also reach several tens of million copies from a few million copies, efficiency is increasingly important in the file management by a computer It has become.

図面には図面識別名(以後図面名という)が付与されるが,これらは通常,シーケンス番号や機器種別,製造場所等の種々の管理事項と関連する記号や数字との組み合せを用いて,業務上識別しやすくしているのが普通である。 Although the drawings DN in the figures (hereinafter referred drawing name) is given, it is usually a sequence number and device type, using a combination of symbols or numbers associated with the various management matters such as manufacturing location, business it is common to have been easier to above identification. このため図面名が長くなり,図面の枚数が多い場合には,30文字ないし40文字の長さの図面名もしばしば使用される。 Therefore it drawing name is long, if the number of the drawing is large, 30 character to 40 characters in length drawing name also are often used.

一方,UNIX上にCADシステムを構築した場合,ファイル構造は木構造となるが,木構造のディレクトリを含むファイル名には長さの制限があるため,図面名はN文字(通常はN=14)以内にしなければならない。 On the other hand, when constructing a CAD system on UNIX, but the file structure is a tree structure, since the file name including a directory tree structure has a length limit, the drawing name is N characters (usually N = 14 ) it must be made within.

〔発明が解決しようとする課題〕 [Problems that the Invention is to Solve]

従来のUNIXファイルではファイル名の長さに制限があるため,図面名のように特に長い識別名をもつデータを扱う場合には,それらの識別名を制限された文字数のN Since the conventional UNIX file that limit the length of the file name, when dealing with data having a particularly long DN as the drawing name, the number of characters limited their DN N
文字以内に短縮してファイル名に対応づけを行う必要があった。 The file name is shortened to within the character there was a need to make the association.

このため図面名などの識別名からファイル名を得るためのインデックスファイルが必要となり二重のファイルとなってデータの追加削除等の処理が複雑化し,またバックアップのためにとられるデータ量も増大するという不都合があった。 Thus the process of adding and deleting of data index file is a double file required for obtaining a file name from the identification name, such as drawing name is complicated, also increases also the amount of data to be taken for backup there is a disadvantage that.

本発明は,UNIXファイルのようなファイル名の長さに制限のあるファイルを用いる場合に,応用プログラムが特に意識することなく単一のファイル構造で長さに制限のない識別名を扱えるようにすることを目的とする。 The present invention, in the case of using a file with limited length of the file name such as UNIX file to handle the identifier of unlimited length in a single file structure without application program particularly conscious an object of the present invention is to.

〔課題を解決するための手段〕 [Means for Solving the Problems]

本発明は,長さに制限のないデータ識別名を細分化することにより,ファイル名の長さに制限のあるファイル構造に対応可能にするものである。 The present invention is intended to by subdividing the data DN of unlimited length, allowing corresponding file structure with limited length of the file name. 本発明ではファイル名の長さに制限のあるファイルにおけるその制限文字数をNとし,与えられる長さに制限のないデータ識別名の長さを可変のnとしたとき,データ識別名を先頭から順次nまで,少なくともNよりも1以上少ないたとえばN The character limit in the file in the present invention with a limit on the length of the file name is N, when a length of no the given length limit data DN was variable n, sequentially data DN from the beginning to n, less at least n 1 or more than, for example, n
−1文字ずつ分割して間に継続を表わす特殊文字を挿入し,分割単位ごとにパスをのばして木構造をつくるようにする。 By -1 character divided by inserting a special character representing a continuation between it, so making a tree structure stretched a path for each division unit.

第1図は本発明の原理説明図であり,1はデータの入出力あるいは削除を要求する応用プログラム,2は本発明に基づくファイルライブラリ管理プログラム,3はOS,4はOS FIG. 1 is an explanatory view of the principle of the present invention, 1 is the application program to request the input or deletion of the data, file library manager 2 according to the present invention, 3 OS, 4 is OS
により管理されたデータファイルである。 Is a data file that is managed by.

ファイルライブラリ管理プログラム2の機能は次の通りである。 Capabilities of the file library management program 2 is as follows.

文字数nのデータ識別名をM,・・・M nとし,継続を表わす特殊文字を&とする。 And data distinguished name of the number of characters n the M, and ··· M n, to the special character that represents the continuation and the. またOS3におけるファイル名の制限文字数はNである。 The limited number of characters in the file name in the OS3 is N. このとき (1) nNであれば,ファイル名をM 1・・・M nとし, (2) N<n2(N−1)であれば,ファイル名を At this time, if (1) nN, and the file name and M 1 ··· M n, if (2) N <n2 (N -1), the file name
M 1・・・M N-1 &/M N・・・M nとし, (3) 2(N−1)<n3(N−1)であれば,ファイル名をM 1・・・M N-1 &/M N・・・M 2(N-1) &/M 2N-1とし, 以下同様にして,N−1個の文字と継続文字&とを合わせたN個の文字の列を部分名と考えて,文字数がN以下に制限されたファイルの木構造を構築する。 And M 1 ··· M N-1 & / M N ··· M n, (3) 2 (N-1) <n3 if (N-1) a, the name of the file M 1 ··· M N -1 & / M N ··· M 2 (N-1) & / M and 2N-1, in the same way below, a sequence of N characters to suit the continuation character & and the (N-1) of the character We believe that partial name, to build a tree structure of the file number of characters is limited to less than N.

〔作用〕 [Action]

第1図に示された本発明の原理を第2図の具体例により説明する。 The principles of the present invention shown in FIG. 1 will be described by specific example of FIG. 2.

新規ファイルを創成する場合,与えられたデータの識別名の文字列を,前述した(1),(2),(3),… If creating a new file, the character string of the distinguished name of a given data were described above (1), (2), (3), ...
…のように細分化し,細分化した個個の部分名を順次取り出して,既存の木構造上のパスを辿り,次に一致するものがなくなったノード(ディレクトリ)から新しいパスを先に延してゆく。 ... subdivided as, sequentially extracts the partial name of the individual that was subdivided, follow the path on an existing tree structure, then cast the matching ones lost node from (directory) a new path ahead and Yuku. 後続する部分名の有無は,現部分名が継続文字&を含むか否かにより判定する。 Whether subsequent partial name is checked by whether the current part name contains a continuation character &.

たとえば第2図(a)の例では,与えられたデータ識別名がabcdefgであり,制限文字数がN=3のとき細分化したファイル名は ab&/cd&/efg となる。 For example, in the example of FIG. 2 (a), data identification name given is abcdefg, file name character limit has been subdivided when N = 3 becomes ab & / cd & / efg.

これを第2図(b)に例示した木構造に適用してab ab This is applied to the illustrated tree structure in FIG. 2 (b)
&,cd&まで一致するパスを辿り,ここで一致するパスが先にないため,cd&からefgのパスを分岐してファイルを創成する。 And, it follows the path that matches up to cd &, where consistent path is because there is no previously, creating a file branches the path of efg from cd &. このパスの終端(◎で示される。以下同じ)は,第1図のデータファイル4のデータ位置を指す情報をもつ。 End of this path (shown. Hereinafter the same in ◎) has information that points to the data position of the data file 4 of Figure 1.

次にファイルを検索する場合には,検索を指示されたデータ識別名を第2図(a)と同様に細分化し,その結果の一連の部分名を用いてファイル木構造上の順次のパスを検索し,順次の部分名と一致する一連のパスを辿り,終端を検出する。 When searching for files then data DN instructed to search subdivided in the same manner as FIG. 2 (a), the sequential path on the file tree structure with a series of partial name of the result Find and follow a series of paths that match the sequence of partial name, to detect the end.

次にファイルを削除する場合には,上述したように木構造を検索し,検索がヒットしたとし,検索結果のパスを逆方向に辿り,最初の分岐点に達したところで,そこまでのパスを削除する。 To remove a file then searches the tree structure as described above, a search is hit, follows the path of the search results in the opposite direction, it was reached in the first branching point, a path to it delete.

第2図(c)の例は,データ識別名abcdrstのファイルを削除する場合の処理であり,で該当するファイルのパスを検索し,で分岐点cd&までのパスrs&とtとを削除する。 Example of FIG. 2 (c) is a process of deleting the file data DN Abcdrst, in searching a path of the relevant file, in deleting the path rs & and t to the branch point cd &.

〔実施例〕 〔Example〕

第3図(a),(b)に,本発明実施例によるファイルライブラリ管理プログラムのファイル創成および削除の各処理のフローを示す。 3 (a), (b), the showing the flow of the processing of the file creation and deletion of files library management program according to the present invention embodiment. 以下に,各処理を図中のステップにしたがって説明する。 Hereinafter will be described in accordance with steps in Fig each process.

第3図(a)のファイル創成処理では, :指示されたデータ識別名を部分名に細分化する。 The file creation process of FIG. 3 (a),: subdividing the indicated data DN to the part name.

:細分化された順次の部分名をファイル木構造の順次の深さのパス(分岐がある場合は各分岐のパス)と比較する。 : Comparing the sequential depth of the path of the subdivided sequential partial name the file tree structure (path of each branch if there is a branch).

:一致するパスがあった場合に戻りパスを次の深さに辿る。 : Follow the return if there is a matching path path to the next depth. 一致するパスがなければを実行する。 Matching path to execute otherwise.

:次の深さで新しくパスを創成する。 : Creating a new path in the following depth.

:残りの部分名があればを繰り返し,残りの部分名がなくなったとき終了する。 : Repeated if there is a remainder of the name, and ends when the remainder of the name is gone.

第3図(b)のファイル削除処理では, :指示されたファイルのデータ識別名を細分化する。 The file deletion process of FIG. 3 (b),: subdividing data DN of the indicated file.

:細分化された部分名を用いてファイル木構造上の一致するパスを深さ方向に移動する。 : Moves in the depth direction matching path of the file tree structure using the partial name subdivided.

:部分名に残りがあればを繰り返し実行し,残りの部分名がなくなれば検索終了(ヒット)とする。 : Part name repeatedly executed if there is remaining in, the search ends (hit) if there is no more the rest of the name.

:次に検索されたパスを逆行(バックトラック)して次のパスを削除する。 : Then searched paths retrograde (back track) to delete the following path.

:分岐点に達するまでを返し実行してパスを削除し,終了する。 : Delete the path running returns the until it reaches the branch point, to the end.

〔発明の効果〕 〔Effect of the invention〕

本発明によれば,CADシステムの任意の長さの図面識別名をもつ図面の管理をUNIXファイルを利用して行うことができ,特別な図面管理専用ファイルを作成する必要がないので,システム開発負担が著しく軽減される利点がある。 According to the present invention, it can be performed using the UNIX file management of drawings with the drawings distinguished name of any of the length of the CAD system, since there is no need to create a special drawing management-only file, system development burden there is an advantage to be significantly reduced.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

第1図は本発明の原理図,第2図は本発明におけるファイルの創成および削除処理の具体例による説明図,第3 Figure 1 is a principle diagram of the present invention, FIG. 2 is an explanatory diagram according to an embodiment of the creation and deletion of files in the present invention, the third
図は本発明実施例によるファイルの創成および削除処理のフロー図である。 Figure is a flow diagram of a creation and deletion of files according to the present invention embodiment. 第1図中, 1:応用プログラム 2:ファイルライブラリ管理プログラム 3:OS 4:データファイル In Figure 1, 1: Application Program 2: File library management program 3: OS 4: Data Files

Claims (1)

    (57)【特許請求の範囲】 (57) [the claims]
  1. 【請求項1】長さに制限のないデータ識別名をもつデータを,所定の制限文字数をもつファイル名による木構造で管理するファイル管理システムにおいて, 与えられたデータ識別名について,上記ファイル名の制限文字数より1以上少ない文字数で細分化し,細分化された各部分について最終のものを除く各部分の文字列の後に継続を示す特殊な継続文字を付加することによって一連の部分名を作成する手段と, 与えられたデータ識別名について細分化を行った後,一連の部分名を順次取り出してファイルの木構造を部分明ごとに深さ方向にパスを辿り,部分名に一致するパスを見出せないとき新たにその部分名のパスを張ることによりファイルを創成する手段と, 与えられたデータ識別名について細分化を行った後,一連の部分名を順次 The method according to claim 1 data with data DN of unlimited length, in the file management system for managing a tree structure by the file name with a predetermined limit number, for a given data DN, the file name subdivided in one or fewer characters than the limit number of characters, means for creating a series of partial name by adding a special continuation character indicating the continuation after the character string of each portion excluding the last ones for each part which is subdivided When, after the subdivision for the given data DN, do not have a clear idea follows a path tree structure of the file in the depth direction for each partial light sequentially taking out a series of partial name matches the partial name path means for creating a file by tensioning the new path of the part name, then for a given data DN was subdivided in a series of part names sequentially when り出して,ファイルの木構造のパスを深さ方向に辿って該当するファイルを検索する手段と, 与えられたデータ識別名についてファイルの木構造を検索し,検索した結果の一連のパスを終端から最初の分岐まで逆方向に辿り,その間のパスを削除する手段とをそなえていることを特徴とする長さに制限のない識別名をもつデータのファイル管理方式。 Ri out, searching means for searching the file in question following the path of the tree structure of files in the depth direction, the data identification name given tree structure of the file, terminating a series of path search result first branch to follow in the reverse direction, the file management method of the data with the identifier of unlimited length, characterized in that it includes a means for deleting therebetween path from.
JP63303668A 1988-11-30 1988-11-30 File management system of data with the distinguished name that is not limited in length Expired - Fee Related JP2629034B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63303668A JP2629034B2 (en) 1988-11-30 1988-11-30 File management system of data with the distinguished name that is not limited in length

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63303668A JP2629034B2 (en) 1988-11-30 1988-11-30 File management system of data with the distinguished name that is not limited in length

Publications (2)

Publication Number Publication Date
JPH02148341A JPH02148341A (en) 1990-06-07
JP2629034B2 true JP2629034B2 (en) 1997-07-09

Family

ID=17923789

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63303668A Expired - Fee Related JP2629034B2 (en) 1988-11-30 1988-11-30 File management system of data with the distinguished name that is not limited in length

Country Status (1)

Country Link
JP (1) JP2629034B2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6286013B1 (en) 1993-04-01 2001-09-04 Microsoft Corporation Method and system for providing a common name space for long and short file names in an operating system
DE69429378D1 (en) * 1993-04-01 2002-01-24 Microsoft Corp Common storage area for long and short filenames
US6578054B1 (en) 1999-10-04 2003-06-10 Microsoft Corporation Method and system for supporting off-line mode of operation and synchronization using resource state information
US6909910B2 (en) 2002-02-01 2005-06-21 Microsoft Corporation Method and system for managing changes to a contact database
US8606830B2 (en) 2004-12-17 2013-12-10 Microsoft Corporation Contiguous file allocation in an extensible file system
US8321439B2 (en) 2004-12-17 2012-11-27 Microsoft Corporation Quick filename lookup using name hash
US9639554B2 (en) 2004-12-17 2017-05-02 Microsoft Technology Licensing, Llc Extensible file system
JP4692368B2 (en) * 2006-04-19 2011-06-01 日本ビクター株式会社 Browser-equipped device
US7873596B2 (en) 2006-05-23 2011-01-18 Microsoft Corporation Extending cluster allocations in an extensible file system

Also Published As

Publication number Publication date
JPH02148341A (en) 1990-06-07

Similar Documents

Publication Publication Date Title
Farach-Colton et al. On the sorting-complexity of suffix tree construction
Baker A theory of parameterized pattern matching: algorithms and applications
Dakin A tree-search algorithm for mixed integer programming problems
Chazelle et al. Fractional cascading: I. A data structuring technique
Cobena et al. Detecting changes in XML documents
US5201048A (en) High speed computer system for search and retrieval of data within text and record oriented files
KR100414236B1 (en) A search system and method for retrieval of data
CA1316262C (en) Version management tool
US5218696A (en) Method for dynamically expanding and rapidly accessing file directories
Baker Parameterized pattern matching: Algorithms and applications
Tichy The string-to-string correction problem with block moves
US5551028A (en) Design data management system and associated method
US5649192A (en) Self-organized information storage system
Banerjee et al. Clustering a DAG for CAD Databases
US8200632B2 (en) Systems and methods for adaptive copy on write
Forman et al. Finding similar files in large document repositories
US8200633B2 (en) Database backup and restore with integrated index reorganization
US7599931B2 (en) Web forum crawler
US20030135495A1 (en) Database indexing method and apparatus
US6442543B1 (en) Method and apparatus for changing temporal database information
JP2531776B2 (en) De - eat - how to recover the scan
US4554631A (en) Keyword search automatic limiting method
US5089952A (en) Method for allowing weak searchers to access pointer-connected data structures without locking
US5832526A (en) Method and apparatus using slack area of file storage structures for file reconstruction
EP1176523A2 (en) System for providing extended file attributes

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees