[go: up one dir, main page]

JPH04120144U - Storage device - Google Patents

Storage device

Info

Publication number
JPH04120144U
JPH04120144U JP2505591U JP2505591U JPH04120144U JP H04120144 U JPH04120144 U JP H04120144U JP 2505591 U JP2505591 U JP 2505591U JP 2505591 U JP2505591 U JP 2505591U JP H04120144 U JPH04120144 U JP H04120144U
Authority
JP
Japan
Prior art keywords
data
memory
header
read
pointer
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.)
Pending
Application number
JP2505591U
Other languages
Japanese (ja)
Inventor
雄邦 高山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yokogawa Electric Corp
Original Assignee
Yokogawa Electric Corp
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 Yokogawa Electric Corp filed Critical Yokogawa Electric Corp
Priority to JP2505591U priority Critical patent/JPH04120144U/en
Publication of JPH04120144U publication Critical patent/JPH04120144U/en
Pending legal-status Critical Current

Links

Abstract

(57)【要約】 【目的】 アクセスされたときに、メモリに読み込みを
行なってデ―タセットを検索しやすい形に直す記憶装置
であっても、取り扱えるデ―タセットのサイズがメモリ
の容量制限を受けない記憶装置を実現することを目的と
する。 【構成】 ヘッダ部と実デ―タ部からなるデ―タセット
をファイル用メモリに格納し、アクセスが行なわれたと
きに、デ―タセットの内容をメモリへいったん読み込ん
でアクセスしやすい形にする記憶装置において、ヘッダ
部のみをメモリに読み出し、読み出したヘッダ部のポイ
ントを辿って検索を行い、目的とするデ―タのポインタ
が見付かったところで、このポインタをもとにファイル
用メモリの実デ―タ部からデ―タを読み出すもの。
(57) [Summary] [Purpose] Even with a storage device that reads data into memory and converts it into a format that is easy to search when accessed, the size of the data set that can be handled is limited by the memory capacity. The purpose is to realize a storage device that does not [Structure] A data set consisting of a header part and an actual data part is stored in file memory, and when accessed, the contents of the data set are read into memory and made into an easily accessible format. In the device, only the header section is read into the memory, and a search is performed by following the points of the read header section. When the pointer to the target data is found, the actual data in the file memory is retrieved based on this pointer. A device that reads data from the data section.

Description

【考案の詳細な説明】[Detailed explanation of the idea]

【0001】0001

【産業上の利用分野】[Industrial application field]

本考案は、アクセスが行なわれたときに、記憶情報をメモリにいったん読み出 して検索しやすい形に直す記憶装置の改良に関するものである。 The present invention allows stored information to be read out once into memory when accessed. This invention relates to the improvement of storage devices that can be easily searched.

【0002】0002

【従来の技術】[Conventional technology]

このような記憶装置を用いるシステムとして、Sシステムがある。Sシステム はAT&T社にて開発されたシステムで、UNIXを用いて表示画面と対話形式 でデ―タ解析を行なうシステムである。 図3はSシステムが適用されたシステム構成図である。 図において1は表示画面により対話形式でデ―タ解析を行なうためのCRT、 2はデ―タ解析に必要なキ―入力を行なうキ―ボ―ド、3はシステム全体の制御 を司どるCPU、4はデ―タ解析を行なうための記憶情報がヘッダ部と実デ―タ 部に分けて格納されたファイル用メモリで図ではハ―ドディスクである。5はハ ―ドディスク4がアクセスされたときにハ―ドディスクの内容が読込まれるメモ リである。 ここで、デ―タセットの基本構造は図4に示すようにヘッダ部と実デ―タ部か らなる。このような基本構造が複数個寄せ集められてデ―タセットが構成される 。ヘッダ部は、デ―タの名前,デ―タの型,デ―タの個数,実デ―タ部内の位置 を示すポインタからなる。実デ―タ部はデ―タの並びからなる。ヘッダ部にある ポインタによりヘッダ部と実デ―タ部が関連付けられる。 There is an S system as a system using such a storage device. S system is a system developed by AT&T that uses UNIX to create a display screen and an interactive system. This is a system that performs data analysis. FIG. 3 is a system configuration diagram to which the S system is applied. In the figure, 1 is a CRT for interactively analyzing data on a display screen; 2 is a keyboard for inputting keys necessary for data analysis, and 3 is for controlling the entire system. The CPU 4 controls the header part and the actual data, which stores information for data analysis. It is a memory for files that is stored in sections, and is shown on a hard disk in the figure. 5 is ha - Memo where the contents of the hard disk are read when hard disk 4 is accessed It is li. Here, the basic structure of the dataset consists of a header part and an actual data part, as shown in Figure 4. It will be. A dataset is composed of multiple basic structures like this . The header section includes the data name, data type, number of data, and position within the actual data section. It consists of a pointer indicating. The actual data part consists of a sequence of data. in the header The header part and the actual data part are associated with each other by the pointer.

【0003】 このようなシステムでは、デ―タセットに対してアクセスしたい場合、例えば ヘッダ部に存在するデ―タの型,デ―タの個数を参照したい場合や実デ―タ部に 存在するデ―タの一部分の参照,更新をしたい場合等には、ハ―ドディスク4に あるデ―タセットをメモリ5に読み込む。これは次の理由による。 例えば、ハ―ドディスク4中のデ―タA5にアクセスしたい場合は、デ―タA 5を検索することになる。もしハ―ドディスク4に対してデ―タ検索をすると、 ハ―ドディスクのデ―タA1,A2,A3,A4,A5の順にアクセスしてよう やくデ―タA5を見付け出すことになる。 ところが、メモリ5には、デ―タセットはヘッダ部と実デ―タ部を関連付けた 形に直して格納される。このため、デ―タA5を検索したい場合は、ヘッダ部の デ―タをA1,A2,A4の順にアクセスし、デ―タA4にあるポインタをもと にデ―タA5を見付け出す。このアクセスでは、ハ―ドディスクをアクセスする 場合に比べてデ―タA3をアクセスする必要がない。デ―タA3は実デ―タ部で あるため、デ―タ量が多い。従って、メモリ5にアクセスした場合の方が検索時 間を短縮できることになる。 このようにデ―タセットを検索しやすい形にして検索時間を短縮するためにメ モリ5にデ―タが読み出される。 しかし、図4のシステムでは、アクセスするときにハ―ドディスク4中にある デ―タセットすべてをメモリ5に読み込むため、デ―タセットのサイズが大きく なるにつれ、メモリ5の使用量も増大する。これによって、取り扱うことができ るデ―タセットのサイズがメモリ5の容量によって制限されてしまう。0003 In such systems, if you want to access a dataset, e.g. When you want to refer to the type and number of data existing in the header section, or when you want to refer to the actual data section. If you want to refer to or update a part of the existing data, save the data to the hard disk 4. A certain data set is read into the memory 5. This is due to the following reason. For example, if you want to access data A5 on hard disk 4, 5 will be searched. If you perform a data search on hard disk 4, Access the data on the hard disk in the order of A1, A2, A3, A4, and A5. Finally, we will find data A5. However, in memory 5, the data set has a header part and an actual data part associated with each other. It is stored after being reshaped. Therefore, if you want to search for data A5, the header section Access data in the order of A1, A2, A4, and based on the pointer in data A4. Find data A5. This access will access the hard disk. There is no need to access data A3 compared to the case. Data A3 is the actual data part Therefore, the amount of data is large. Therefore, it is better to access memory 5 when searching. This will save time. In order to make the dataset easier to search and reduce search time, The data is read to memory 5. However, in the system shown in Figure 4, when accessing the Since the entire data set is read into memory 5, the size of the data set is large. Accordingly, the usage amount of the memory 5 also increases. This allows you to handle The size of the dataset to be stored is limited by the capacity of the memory 5.

【0004】0004

【考案が解決しようとする課題】[Problem that the idea aims to solve]

本考案はこのような問題点を解決するためになされたものであり、メモリに読 み込みを行なってデ―タセットを検索しやすい形に直しても、取り扱えるデ―タ セットのサイズがメモリの容量制限を受けない記憶装置を実現することを目的と する。 This invention was devised to solve these problems, and it is possible to read data into memory. Even after importing and converting the data set into a format that is easy to search, the data that can be handled remains The purpose is to realize a storage device where the set size is not limited by memory capacity. do.

【0005】[0005]

【課題を解決するための手段】[Means to solve the problem]

本考案は、 ヘッダ部と実デ―タ部からなるデ―タセットをファイル用メモリに格納し、前 記ヘッダ部にはデ―タセットの属性が記憶され、前記実デ―タ部にはデ―タの並 びが記憶されていて、前記属性には実デ―タ部内のアドレスを示すポインタが含 まれ、このポインタによりヘッダ部と実デ―タ部が関連付けられ、アクセスが行 なわれたときに、デ―タセットの内容をメモリへいったん読み込んでアクセスし やすい形に直し、このメモリ上でデ―タセットへのアクセスを行なう記憶装置に おいて、 前記ポインタは前記ファイル用メモリ内にある実デ―タ部のアドレスを示すも のであるとともに、アクセスが行なわれたときにヘッダ部のみを前記メモリへ読 み出すヘッダ部読み出し手段を具備し、メモリに読み出されたヘッダ部に含まれ たポインタをもとにファイル用メモリから目的とするデ―タが読み出されること を特徴とする記憶装置である。 This idea is The data set consisting of the header part and the actual data part is stored in the file memory, and The attributes of the data set are stored in the header section, and the data arrangement is stored in the actual data section. The attribute contains a pointer to the address in the actual data section. In rare cases, this pointer associates the header part with the actual data part and allows access. When the data set is accessed, the contents of the data set are read into memory and accessed. Convert it into an easy-to-use format and use it as a storage device to access the data set on this memory. Leave it behind. The pointer indicates the address of the actual data section in the file memory. In addition, only the header part is read into the memory when accessed. It is equipped with a means for reading out the header part that is included in the header part read out to memory. The target data is read from the file memory based on the pointer. This is a storage device characterized by:

【0006】[0006]

【作用】[Effect]

このような本考案では、ヘッダ部のみをメモリに読み出し、読み出されたヘッ ダ部のポインタを辿って検索を行なう。そして目的とするデ―タのポインタが見 付かったところで、このポインタをもとにファイル用メモリの実デ―タ部からデ ―タを読み出す。このように、実デ―タ部をファイル用メモリに置いたままで検 索を行なう。 In this invention, only the header part is read into memory, and the read header is Search is performed by following the pointer in the second section. Then you will see the pointer to the desired data. Once this is done, data is downloaded from the real data section of the file memory based on this pointer. -Read out the data. In this way, the actual data part can be scanned while remaining in the file memory. Do a search.

【0007】[0007]

【実施例】【Example】

以下、図面を用いて本考案を説明する。 図1は本考案にかかる記憶装置が適用されるシステムの構成例を示した図であ る。 図1において図3と同一のものは同一符号を付ける。 図1で、ハ―ドディスク4に格納されたヘッダ部のポインタは、ハ―ドディス ク4内の実デ―タ部内の位置を示すポインタになっている。 6はヘッダ部読み出し手段であり、ヘッダ部を検索する際に、目的のヘッダ部 がメモリ5上にない場合、ハ―ドディスク4からヘッダ部を読み出してメモリ5 上にヘッダ部を作成する。 7はファイル管理テ―ブル用メモリであり、検索に際し、ハ―ドディスク4の デ―タを求めるためのファイル管理テ―ブルが格納されている。ファイル管理テ ―ブルは、図2に示すように、デ―タ名,書換え済みか否かのデ―タ,デ―タ構 造種,ファイル識別子,ヘッダ部更新のための現在のファイル上のポインタのデ ―タからなる。書換え済みか否かのデ―タは、ファイル更新の必要があるか否か のデ―タである。デ―タ構造種は、デ―タセットの構造の種類であり、例えば、 ベクトル,配列等である。ファイル識別子は、アクセスするファイルを特定する ものである。 8はメモリ5が読み込んだヘッダ部のポインタを辿って目的とするデ―タを検 索する検索手段である。 The present invention will be explained below with reference to the drawings. FIG. 1 is a diagram showing an example of the configuration of a system to which a storage device according to the present invention is applied. Ru. Components in FIG. 1 that are the same as those in FIG. 3 are given the same reference numerals. In Figure 1, the pointer of the header section stored on the hard disk 4 is This is a pointer indicating the position within the actual data section of the block 4. 6 is a header part reading means, when searching for a header part, the target header part is read. is not in the memory 5, the header is read from the hard disk 4 and stored in the memory 5. Create a header section above. 7 is a memory for a file management table, and when searching, it A file management table for obtaining data is stored. file management - As shown in Figure 2, the data name, data whether it has been rewritten or not, and data structure are shown in Figure 2. Designation, file identifier, pointer on current file for header update -consists of ta. Whether the data has been rewritten or not indicates whether the file needs to be updated or not. This is the data. The data structure type is the type of structure of the dataset, for example, Vectors, arrays, etc. File identifier identifies the file to be accessed It is something. Step 8 detects the target data by following the pointer of the header section read by the memory 5. It is a search method for searching.

【0008】 このように構成したシステムの動作を説明する。 デ―タセットにアクセスしたときに行なう具体的な処理は関数で表わされる。 関数の例としては、デ―タセットへのアクセスの開始と終了を宣言するオ―プン とクロ―ズの関数、行列になったデ―タセットの行数と列数を求める関数、デ― タセットの部分要素の切出しや書換えを行なう関数、複数のデ―タセットを合成 して1つのデ―タセットを作り出す関数等がある。 このような関数を用いて、まず、デ―タセットの参照や更新を開始することを オ―プンの関数により宣言する。このとき、デ―タセットの最上位にあるヘッダ 部がメモリ5上に作成される。 ここで、検索手段8はメモリ5上に作成された一番上位のヘッダ部よりヘッダ 部内の実デ―タ部を示すポインタを辿る。実デ―タ部がヘッダ部により構成され ている場合、このヘッダ部にあるポインタをもとにしてさらに実デ―タ部を示す ポインタを辿る。これは、図1の例では、ヘッダ部で構成されたデ―タA1のポ インタをもとにヘッダ部で構成されたデ―タA2を辿る場合に相当する。 このとき、途中のヘッダ部が未だメモリ5上に作成されていない場合は、ファ イル管理テ―ブルを利用してハ―ドディスク4からヘッダ部を読み込んでメモリ 5上に作成する。このようにしてポインタを辿り、目的とするヘッダ部まで達し たところで検索手段8は目的とするヘッダ部の情報をCPU3へ返す。CPU3 は返されたヘッダ部の情報に含まれたポインタをもとにハ―ドディスク4中にあ る実デ―タ部から目的とするデ―タを読み込む。 上述した説明では目的とするデ―タをただ単に得るだけの場合について説明し たが、目的とするデ―タを更新する場合もアクセスのしかたは同じである。[0008] The operation of the system configured in this way will be explained. The specific processing to be performed when accessing a dataset is represented by a function. Examples of functions include open functions that declare the beginning and end of access to a data set. and close functions, functions to calculate the number of rows and columns of a data set in the form of a matrix, data Functions to extract and rewrite sub-elements of datasets, combine multiple datasets There are functions that create one data set. Using such a function, first, start referencing or updating the dataset. Declared by an open function. At this time, the header at the top of the dataset A copy is created on the memory 5. Here, the search means 8 searches the header from the highest header section created on the memory 5. Follow the pointer that indicates the actual data section within the section. The actual data part is composed of the header part. If so, the actual data part is further indicated based on the pointer in this header part. Follow the pointer. In the example of Fig. 1, this is the point of data A1 consisting of the header part. This corresponds to the case where data A2 composed of a header section is traced based on the interface. At this time, if the intermediate header section has not yet been created in memory 5, the file Read the header part from the hard disk 4 using the file management table and store it in the memory. Create on 5. In this way, follow the pointer and reach the desired header section. Meanwhile, the search means 8 returns the information of the target header section to the CPU 3. CPU3 is located in the hard disk 4 based on the pointer included in the returned header information. Read the target data from the actual data section. The above explanation describes the case where the target data is simply obtained. However, the access method is the same when updating the desired data.

【0009】 なお、実施例では本発明にかかる記憶装置がSシステムに適用される場合につ いて説明したが、適用されるシステムはSシステムに限らず、メモリに読み込み を行なってデ―タセットを検索しやすい形に直してから実際の検索を行なうシス テムであればよい。この場合、各システムでの違いは、ヘッダ部の構成,属性の 種類,実デ―タ部の構成,デ―タの型,各テ―ブルの構成等にである。[0009] Note that in the examples, the storage device according to the present invention is applied to an S system. However, the applicable systems are not limited to the S system, and the system that is loaded into memory The system uses It is fine if it is a system. In this case, the differences between each system are the structure of the header section and the attributes. This includes the type, structure of the actual data section, data type, structure of each table, etc.

【0010】0010

【考案の効果】[Effect of the idea]

本考案によれば、ヘッダ部のみがメモリに読み出されるため、メモリが必要な 容量はデ―タセットのうちヘッダ部を格納できる容量であればよい。このことか ら、本考案にかかる記憶装置を適用すれば、アクセスされたときに、メモリに読 み込みを行なってデ―タセットを検索しやすい形に直す動作を行なうシステムで あっても、取り扱えるデ―タセットのサイズがメモリの容量制限を受けない。ま た、本考案にかかる記憶装置は、デ―タの検索のしかたや属性に対する処理のし かたは従来例と同様であるため、装置の動作速度は低下しない。 According to this invention, only the header part is read into memory, so no memory is required. The capacity may be any capacity that can store the header part of the data set. Is this about it? Therefore, if the storage device according to the present invention is applied, the data can be read into the memory when accessed. A system that performs the operations of importing data and converting it into a format that is easy to search. Even if there is, the size of the data set that can be handled is not limited by memory capacity. Ma In addition, the storage device according to the present invention has a data retrieval method and an attribute processing method. Since the other side is the same as the conventional example, the operating speed of the device does not decrease.

【図面の簡単な説明】[Brief explanation of the drawing]

【図1】本考案にかかる記憶装置が適用されるシステム
の構成例を示した図である。
FIG. 1 is a diagram showing an example of the configuration of a system to which a storage device according to the present invention is applied.

【図2】ファイル管理テ―ブルのフォ―マットを示した
図である。
FIG. 2 is a diagram showing the format of a file management table.

【図3】従来における記憶装置が適用されるシステムの
構成例を示した図である。
FIG. 3 is a diagram showing a configuration example of a system to which a conventional storage device is applied.

【図4】デ―タセットの基本構造を示した図である。FIG. 4 is a diagram showing the basic structure of a dataset.

【符号の説明】[Explanation of symbols]

3 CPU 4 ハ―ドディスク 5 メモリ 6 ヘッダ読み出し手段 7 ファイル管理テ―ブル用メモリ 8 検索手段 3 CPUs 4 Hard disk 5 Memory 6 Header reading means 7 Memory for file management table 8 Search means

Claims (1)

【実用新案登録請求の範囲】[Scope of utility model registration request] 【請求項1】 ヘッダ部と実デ―タ部からなるデ―タセ
ットをファイル用メモリに格納し、前記ヘッダ部にはデ
―タセットの属性が記憶され、前記実デ―タ部にはデ―
タの並びが記憶されていて、前記属性には実デ―タ部内
のアドレスを示すポインタが含まれ、このポインタによ
りヘッダ部と実デ―タ部が関連付けられ、アクセスが行
なわれたときに、デ―タセットの内容をメモリへいった
ん読み込んでアクセスしやすい形に直し、このメモリ上
でデ―タセットへのアクセスを行なう記憶装置におい
て、前記ポインタは前記ファイル用メモリ内にある実デ
―タ部のアドレスを示すものであるとともに、アクセス
が行なわれたときにヘッダ部のみを前記メモリへ読み出
すヘッダ部読み出し手段を具備し、メモリに読み出され
たヘッダ部に含まれたポインタをもとにファイル用メモ
リから目的とするデ―タが読み出されることを特徴とす
る記憶装置。
Claim 1: A data set consisting of a header part and a real data part is stored in a file memory, an attribute of the data set is stored in the header part, and a data set is stored in the real data part.
The attribute contains a pointer indicating an address within the actual data section, and this pointer associates the header section with the actual data section, and when accessed, In a storage device that once reads the contents of a data set into memory and converts it into an easily accessible form, and then accesses the data set on this memory, the pointer points to the actual data part in the file memory. In addition to indicating the address, the header part reading means is provided to read only the header part into the memory when access is performed, and the file information is read out based on the pointer included in the header part read into the memory. A storage device characterized in that target data is read from memory.
JP2505591U 1991-04-15 1991-04-15 Storage device Pending JPH04120144U (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2505591U JPH04120144U (en) 1991-04-15 1991-04-15 Storage device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2505591U JPH04120144U (en) 1991-04-15 1991-04-15 Storage device

Publications (1)

Publication Number Publication Date
JPH04120144U true JPH04120144U (en) 1992-10-27

Family

ID=31909863

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2505591U Pending JPH04120144U (en) 1991-04-15 1991-04-15 Storage device

Country Status (1)

Country Link
JP (1) JPH04120144U (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63291145A (en) * 1987-05-22 1988-11-29 Matsushita Graphic Commun Syst Inc Method for managing file

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63291145A (en) * 1987-05-22 1988-11-29 Matsushita Graphic Commun Syst Inc Method for managing file

Similar Documents

Publication Publication Date Title
US5745904A (en) Buffered table user index
US7587413B2 (en) Information storage and retrieval system for storing and retrieving the visual form of information from an application in a database
US7424490B2 (en) System for document management and information processing
JPH03266039A (en) Free format data link processing method
JPS6362033A (en) Display device for relative information
Prasad et al. A microcomputer-based image database management system
Relly et al. Physical database design for raster images in concert
JPH05204983A (en) Relational database processing device and processing method
JPH04120144U (en) Storage device
JPS60156172A (en) Image file search method
JP3772105B2 (en) Database management apparatus, method, program, and recording medium
JP4521413B2 (en) Database management system and program
JPH09146968A (en) Document search method
Relly¹ et al. Physical Database Design for Raster Images in
JP3398672B2 (en) Intermediate data storage device
JP2785966B2 (en) Foreign key dynamic resolution processing method
JPH0687226B2 (en) Database management method
JPS63214831A (en) Control method for file in work station
JPH041855A (en) Document/drawing control system
JPH04137035A (en) Software design structure storage device
JPH03105559A (en) document creation device
JPH03251937A (en) Data base retrieving system
JP2000215063A (en) Object data storage method including subclass by single inheritance and recording medium
JPH07248955A (en) Data base management system
JPH10187516A (en) Method, device for electronic filing and storage medium