JPH0520143A - Information processor - Google Patents

Information processor

Info

Publication number
JPH0520143A
JPH0520143A JP3176943A JP17694391A JPH0520143A JP H0520143 A JPH0520143 A JP H0520143A JP 3176943 A JP3176943 A JP 3176943A JP 17694391 A JP17694391 A JP 17694391A JP H0520143 A JPH0520143 A JP H0520143A
Authority
JP
Japan
Prior art keywords
index
area
information
key value
acquisition unit
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
JP3176943A
Other languages
Japanese (ja)
Inventor
Mitsuko Kondo
光子 近藤
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP3176943A priority Critical patent/JPH0520143A/en
Publication of JPH0520143A publication Critical patent/JPH0520143A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To prevent the deterioration of the access efficiency by setting index information to a free area which is left after data of a data base file is stored, so that data added newly can be subjected to index control. CONSTITUTION:A user information obtaining part 6 obtains necessary information for setting index information to a free area designated through a parameter card 2 by a user, and informs its information to an index value calculating part 7. A free area information obtaining part 5 informs an index key value of a final index control area stored in a new data base file 3 by a data store means 4, to the index value calculating part 7. The index value calculating part 7 executes a calculation of the index key value to be set to the free area, based on those information, and an index information setting part 8 sets index information to the new data base file 3, based on the index key value calculated by the index value calculating part 7.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、データベースの再編成
に利用する。本発明は、データベースのデータ格納後の
空き領域に索引情報を設定することができる情報処理装
置に関する。
The present invention is used for reorganizing a database. The present invention relates to an information processing apparatus capable of setting index information in a free area after data storage of a database.

【0002】[0002]

【従来の技術】従来、データベースの再編成時には、デ
ータ格納完了後に残された空き領域がそのまま追加デー
タを格納するためのオーバーフロー領域として利用され
るのが一般的であり、所定の場所に格納しきれなくなっ
たデータは何の制御も施されることなくそのオーバーフ
ロー領域に格納されていた。
2. Description of the Related Art Conventionally, when reorganizing a database, it is general that the empty area left after the data storage is completed is used as it is as an overflow area for storing additional data. The data that could not be stored was stored in the overflow area without any control.

【0003】[0003]

【発明が解決しようとする課題】このような従来の方法
では、格納しきれなくなった全ての追加データが同一の
オーバーフロー領域に格納されるため、オーバーフロー
領域には様々なデータが混在する。また、それらのデー
タに対しては何の制御情報も存在しないため、直接アク
セスすることが不可能となり、データのアクセス効率が
低下する問題があり、アクセス効率が低下すればその結
果として頻繁にデータベース再編成を行わなければなら
ない。
In such a conventional method, since all the additional data that cannot be stored are stored in the same overflow area, various data are mixed in the overflow area. In addition, since there is no control information for those data, there is a problem that direct access becomes impossible and the access efficiency of data is reduced. Must be organized.

【0004】本発明は、このような問題の解決を図るた
めになされたもので、利用者の指定に応じてデータ格納
完了後に残された空き領域に索引情報を設定することに
より将来追加されるデータに対して索引制御を行い、デ
ータをある程度振り分け、直接アクセスすることを可能
にして、データのアクセス効率の低下を防ぐことができ
る情報処理装置を提供することを目的とする。
The present invention has been made in order to solve such a problem, and will be added in the future by setting index information in an empty area left after the completion of data storage according to the designation of the user. An object of the present invention is to provide an information processing device that can perform index control on data, sort the data to some extent, and directly access the data to prevent a decrease in data access efficiency.

【0005】[0005]

【課題を解決するための手段】本発明は、利用者により
指定されたデータベースファイルのデータを索引キーに
よる制御を行った領域を確保しながら新しく更新された
情報としてデータベースファイルに格納するデータ格納
手段を備えた情報処理装置において、前記データ格納手
段により設定された最終索引制御領域の索引キー値およ
びデータ格納後に残された空き領域の大きさを含む情報
を取得する空き領域情報取得部と、利用者が指定する索
引制御を行う領域の大きさ、索引制御を行う領域の設定
個数、および索引制御を行う領域に設定する索引キー値
の変位を取得する利用者情報取得部と、この利用者情報
取得部で取得した情報をもとに索引制御を行う領域の索
引キー値を計算する索引値計算部と、前記利用者情報取
得部および前記索引値計算部により取得された情報をも
とに、新データベースファイルの空き領域に索引情報を
設定する索引情報設定部とを備えたことを特徴とする。
The present invention provides a data storage means for storing data of a database file designated by a user in the database file as newly updated information while securing an area controlled by an index key. An information processing apparatus including: a free area information acquisition unit that acquires information including an index key value of a final index control area set by the data storage unit and a size of a free area left after data storage, The user information acquisition unit that acquires the size of the area for which index control is specified by the user, the number of set areas for index control, and the displacement of the index key value set for the area for index control, and this user information. An index value calculation unit that calculates an index key value of an area for index control based on the information acquired by the acquisition unit, the user information acquisition unit, and the search unit. Based on the information acquired by the value calculating unit, characterized in that an index information setting unit that sets the index information in the free space of the new database file.

【0006】前記空き領域情報取得部は、前記新データ
ベースファイル中に残された空き領域の大きさを計算す
る手段と、その計算値および前記データ格納手段から取
得した最終索引制御領域の索引キー値を前記索引値計算
部に通知する手段とを含み、前記索引値計算部は、前記
利用者情報取得部が取得した索引キー値の変位を登録す
る記憶領域を有し、前記空き領域情報取得部から通知さ
れた最終索引制御領域の索引キー値に、前記記憶領域に
登録された索引キー値の差異を加算して索引制御を行う
領域の索引キー値を計算する手段を含むことが望まし
い。
The free space information acquisition unit calculates a size of the free space left in the new database file, the calculated value, and the index key value of the final index control area acquired from the data storage unit. Means for notifying the index value calculation unit, the index value calculation unit having a storage area for registering the displacement of the index key value acquired by the user information acquisition unit, and the empty area information acquisition unit It is preferable to include means for adding the difference of the index key values registered in the storage area to the index key value of the final index control area notified by the means to calculate the index key value of the area for index control.

【0007】[0007]

【作用】利用者によってパラメータカードを通じて指定
された新データベースファイルの空き領域に索引情報を
設定するための必要情報、および新データベースファイ
ルに格納された最終索引制御領域の索引キー値に基づき
空き領域に設定すべき索引キー値を計算し、その計算さ
れた索引キー値をもとに新データベースファイルに索引
情報を設定する。
[Operation] Based on the necessary information for setting the index information in the empty area of the new database file specified by the user through the parameter card and the index key value of the final index control area stored in the new database file, the empty area is set. The index key value to be set is calculated, and the index information is set in the new database file based on the calculated index key value.

【0008】これにより、データベースファイルにデー
タを格納した後に残された空き領域にあらかじめ索引情
報を設定することができ、将来追加されるデータはこの
索引をもとに制御することにより格納することが可能に
なる。さらに、追加されるデータをある程度振り分けて
格納することができ、その追加データに対し直接アクセ
スすることが可能となり、データ追加に伴って生じるア
クセス効率の低下を防ぐことができる。
[0008] With this, index information can be set in advance in the free space left after the data is stored in the database file, and data to be added in the future can be stored by controlling based on this index. It will be possible. Further, the added data can be sorted and stored to some extent, and the added data can be directly accessed, so that it is possible to prevent a decrease in access efficiency that accompanies the addition of the data.

【0009】[0009]

【実施例】次に、本発明実施例を図面に基づいて説明す
る。図1は本発明実施例の構成を示すブロック図であ
る。
Embodiments of the present invention will now be described with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the embodiment of the present invention.

【0010】本発明実施例は、利用者により指定された
旧データベースファイル1のデータを索引キーによる制
御を行った領域を確保しながら新データベースファイル
3に格納するデータ格納手段4を備え、このデータ格納
手段4により設定された最終索引制御領域の索引キー値
およびデータ格納後に残された空き領域の大きさを含む
情報を取得する空き領域情報取得部5と、利用者が指定
する索引制御を行う領域の大きさ、索引制御を行う領域
の設定個数、および索引制御を行う領域に設定する索引
キー値の変位を取得する利用者情報取得部6と、この利
用者情報取得部6で取得した情報をもとに索引制御を行
う領域の索引キー値を計算する索引値計算部7と、利用
者情報取得部6および索引値計算部7により取得された
情報をもとに、新データベースファイル3の空き領域に
索引情報を設定する索引情報設定部8とを備え、空き領
域情報取得部5には、新データベースファイル3中に残
された空き領域の大きさを計算する手段と、その計算値
およびデータ格納手段4から取得した最終索引制御領域
の索引キー値を索引値計算部7に通知する手段とを含
み、索引値計算部7には、利用者情報取得部6が取得し
た索引キー値の変位を登録する記憶領域を有し、空き領
域情報取得部5から通知された最終索引制御領域の索引
キー値に、前記記憶領域に登録された索引キー値の差異
を加算して索引制御を行う領域の索引キー値を計算する
手段を含む。
The embodiment of the present invention comprises a data storage means 4 for storing the data of the old database file 1 designated by the user in the new database file 3 while securing the area controlled by the index key. A free area information acquisition unit 5 that acquires information including the index key value of the final index control area set by the storage unit 4 and the size of the free area left after data storage, and the index control specified by the user are performed. A user information acquisition unit 6 that acquires the size of the region, the set number of regions for index control, and the displacement of the index key value set for the region for index control, and the information acquired by this user information acquisition unit 6. Based on the information acquired by the index value calculation unit 7 that calculates the index key value of the area for index control based on the user information acquisition unit 6 and the index value calculation unit 7, An index information setting unit 8 for setting index information in the free space of the database file 3, and the free space information acquisition unit 5 includes means for calculating the size of the free space left in the new database file 3. And a means for notifying the index value calculation unit 7 of the calculated value and the index key value of the final index control area acquired from the data storage unit 4, and the index value calculation unit 7 acquires the user information acquisition unit 6 The index key value of the final index control area notified from the free area information acquisition unit 5 is added with the difference between the index key values registered in the storage area. Means for calculating the index key value of the area for which index control is performed.

【0011】データ格納手段4は、データベース再編成
の対象となる旧データベースファイル1のデータを読み
出し、格納対象となる新データベースファイル3に索引
キーによる制御を行った領域を確保しながら格納する。
The data storage means 4 reads the data of the old database file 1 which is the object of database reorganization and stores it in the new database file 3 which is the object of storage while securing the area controlled by the index key.

【0012】空き領域情報取得部5は、データ格納手段
4による全ての処理対象のデータの格納完了後、新デー
タベースファイル3中に残された空き領域の大きさを計
算して索引値計算部7に通知する。また最後に確保した
データ格納索引制御領域に設定した索引キーの値も同様
に索引値計算部7に通知する。
The free area information acquisition unit 5 calculates the size of the free area remaining in the new database file 3 after the storage of all the data to be processed by the data storage unit 4 and calculates the index value calculation unit 7 To notify. Also, the index value calculation unit 7 is similarly notified of the value of the index key set in the last secured data storage index control area.

【0013】利用者はパラメータカード2より、空き領
域に新たに設定したい索引制御領域の個数、1索引制御
領域当たりのページ数、およびそれぞれの領域に設定す
る索引キー値の差異を入力する。
From the parameter card 2, the user inputs the number of index control areas to be newly set in the empty area, the number of pages per index control area, and the difference in the index key value set in each area.

【0014】パラメータカード2により入力された情報
は、利用者情報取得部6により取得され、解析されて索
引値計算部7が持つ記憶領域に登録される。
The information input by the parameter card 2 is acquired by the user information acquisition unit 6, analyzed, and registered in the storage area of the index value calculation unit 7.

【0015】索引値計算部7では、空き領域情報取得部
5によって通知されたデータが格納された最終索引制御
領域の索引キー値に、利用者情報取得部6によって登録
された索引キー値の差異を加算することにより、空き領
域に確保する先頭索引制御領域に設定すべき索引キーの
値を計算する。
In the index value calculation section 7, the difference between the index key value registered by the user information acquisition section 6 and the index key value of the final index control area in which the data notified by the free area information acquisition section 5 is stored. Is added to calculate the value of the index key to be set in the leading index control area secured in the free area.

【0016】2番目以降の索引制御領域に設定する索引
キー値は、やはりその直前に確保された領域に設定され
た索引キー値に、記憶領域に登録された索引キー値の差
異を加算して求める。
The index key value set in the second and subsequent index control areas is obtained by adding the difference between the index key values registered in the storage area to the index key value set in the area secured immediately before that. Ask.

【0017】この処理を新たに設定する必要のある索引
制御領域の個数分繰り返す。空き領域に設定する全ての
索引制御領域に設定する索引キー値を計算し、索引情報
設定部8へ通知する。
This process is repeated by the number of index control areas that need to be newly set. The index key values set in all the index control areas set in the empty area are calculated and notified to the index information setting unit 8.

【0018】図2は、利用者の指定によって空き領域に
設定される索引制御領域のイメージを示したものであ
る。例えば利用者が設定した索引制御領域の個数が3
個、1索引制御領域当たりの大きさが2ページ、索引キ
ー値の差異が10であったとする。その結果図2に示す
ようにすでにデータが格納されている領域の直後の空き
領域に索引制御領域が設定される。
FIG. 2 shows an image of the index control area set in the free area according to the user's designation. For example, if the number of index control areas set by the user is 3
It is assumed that the size per one index control area is 2 pages and the difference between the index key values is 10. As a result, as shown in FIG. 2, the index control area is set in the free area immediately after the area where the data is already stored.

【0019】その際、新たに設けられる領域に設定され
るべき索引キー値は、上述したように指定された索引キ
ー値の際と同様に空き領域情報取得部5によって取得さ
れ、データが格納された最終索引制御領域の索引キー値
をもとに索引値計算部7によって計算される。従ってこ
の例に示されるように、データ格納最終索引制御領域の
索引キー値が90である場合、空き領域に設定される先
頭索引制御領域に設定される索引キー値は100とな
り、2番目の索引制御領域の索引キー値は110、3番
目のものは120となる。
At this time, the index key value to be set in the newly provided area is acquired by the free area information acquisition unit 5 as in the case of the index key value specified as described above, and the data is stored. It is calculated by the index value calculation unit 7 based on the index key value of the final index control area. Therefore, as shown in this example, when the index key value of the data storage final index control area is 90, the index key value set in the leading index control area set in the empty area becomes 100, and the second index The index key value of the control area is 110, and the third one is 120.

【0020】利用者情報取得部6により記憶領域に登録
された情報と、索引値計算部7より通知された索引キー
の値をもとに、索引情報設定部8は新データベースファ
イル3中の空き領域に実際に索引制御領域を確保する。
Based on the information registered in the storage area by the user information acquisition unit 6 and the value of the index key notified by the index value calculation unit 7, the index information setting unit 8 determines that the new database file 3 is empty. The index control area is actually reserved in the area.

【0021】図3は本発明実施例における索引制御領域
の設定を説明する図である。その方法はまず擬似データ
レコードを作成し、そのレコード上のキー項目に索引値
計算部7によって計算された先頭索引制御領域に設定す
る索引キー値を設定する。このデータレコードを実デー
タが格納されている最後のページの次のページに格納す
ると、データベース側の制御により、そのキーの値とペ
ージの値が索引情報として退避される。
FIG. 3 is a diagram for explaining the setting of the index control area in the embodiment of the present invention. In the method, first, a pseudo data record is created, and the index key value set in the head index control area calculated by the index value calculation unit 7 is set in the key item on the record. When this data record is stored in the page next to the last page in which the actual data is stored, the value of the key and the value of the page are saved as index information under the control of the database side.

【0022】一度索引情報が退避されてしまえば、擬似
データレコードはその時点で不要となるため削除する。
2つ目以降の索引制御領域を設定する際は、その直前の
索引制御領域を取得するための擬似データレコードが格
納されたページに、利用者情報取得部6によって記憶領
域に登録されている利用者が指定した索引制御領域の大
きさのページ分を加算したページに、最初と同様に計算
された索引キー値を設定した擬似データレコードを格納
する。格納した擬似データレコードは同じく直後に削除
する。この処理を設定する索引制御領域の個数分繰り返
すことにより、空き領域に索引情報を設定していく。
Once the index information has been saved, the pseudo data record is deleted because it becomes unnecessary at that time.
When setting the second and subsequent index control areas, the usage registered in the storage area by the user information acquisition unit 6 is stored in the page in which the pseudo data record for acquiring the index control area immediately before that is stored. The pseudo data record in which the index key value calculated in the same way as the first time is set is stored in the page obtained by adding the pages of the size of the index control area designated by the user. The stored pseudo data record is deleted immediately afterward. By repeating this process for the number of index control areas to be set, the index information is set in the empty area.

【0023】[0023]

【発明の効果】以上説明したように本発明によれば、デ
ータベースファイルのデータ格納後に残された空き領域
にあらかじめ索引情報を設定することができ、将来追加
されるデータについて、この索引をもとに制御を施しな
がら格納することができる。その結果、追加データをあ
る程度振り分けて格納することが可能となるとともに、
追加データに対する直接アクセスが可能になり、データ
追加に伴うアクセス効率の低下を防ぐことができる効果
がある。
As described above, according to the present invention, the index information can be set in advance in the empty area left after the data is stored in the database file, and the index will be used for the data to be added in the future. Can be stored while controlling. As a result, additional data can be sorted and stored to some extent, and
Since it becomes possible to directly access the additional data, it is possible to prevent a decrease in access efficiency due to the data addition.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明実施例の構成を示すブロック図。FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.

【図2】本発明実施例における索引制御領域の設定例を
示す図。
FIG. 2 is a diagram showing an example of setting an index control area in the embodiment of the present invention.

【図3】本発明実施例における索引制御領域の設定方法
を説明する図。
FIG. 3 is a diagram illustrating a method of setting an index control area according to an embodiment of the present invention.

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

1 旧データベースファイル 2 パラメータカード 3 新データベースファイル 4 データ格納手段 5 空き領域情報取得部 6 利用者情報取得部 7 索引値計算部 8 索引情報設定部 1 Old database file 2 parameter card 3 New database file 4 Data storage means 5 Free area information acquisition unit 6 User Information Acquisition Department 7 Index value calculator 8 Index information setting section

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 利用者により指定されたデータベースフ
ァイルのデータを索引キーによる制御を行った領域を確
保しながら新しく更新された情報としてデータベースフ
ァイルに格納するデータ格納手段を備えた情報処理装置
において、 前記データ格納手段により設定された最終索引制御領域
の索引キー値およびデータ格納後に残された空き領域の
大きさを含む情報を取得する空き領域情報取得部と、 利用者が指定する索引制御を行う領域の大きさ、索引制
御を行う領域の設定個数、および索引制御を行う領域に
設定する索引キー値の変位を取得する利用者情報取得部
と、 この利用者情報取得部で取得した情報をもとに索引制御
を行う領域の索引キー値を計算する索引値計算部と、 前記利用者情報取得部および前記索引値計算部により取
得された情報をもとに、新データベースファイルの空き
領域に索引情報を設定する索引情報設定部とを備えたこ
とを特徴とする情報処理装置。
1. An information processing apparatus comprising a data storage unit for storing data of a database file designated by a user as newly updated information in a database file while securing an area controlled by an index key. A free area information acquisition unit that acquires information including the index key value of the final index control area set by the data storage unit and the size of the free area left after data storage, and performs index control specified by the user The user information acquisition unit that acquires the size of the area, the number of areas for which index control is set, and the displacement of the index key value that is set for the area for index control, and the information acquired by this user information acquisition unit And an index value calculation unit that calculates an index key value of an area for performing index control, and the user information acquisition unit and the index value calculation unit. Information on the basis of an information processing apparatus characterized by comprising a index information setting unit that sets the index information in the free space of the new database file.
【請求項2】 前記空き領域情報取得部は、 前記新データベースファイル中に残された空き領域の大
きさを計算する手段と、 その計算値および前記データ格納手段から取得した最終
索引制御領域の索引キー値を前記索引値計算部に通知す
る手段とを含む請求項1記載の情報処理装置。
2. The free space information acquisition unit calculates a size of a free space left in the new database file, and the calculated value and the index of the final index control region acquired from the data storage unit. The information processing apparatus according to claim 1, further comprising means for notifying the index value calculation unit of a key value.
【請求項3】 前記索引値計算部は、前記利用者情報取
得部が取得した索引キー値の変位を登録する記憶領域を
有し、前記空き領域情報取得部から通知された最終索引
制御領域の索引キー値に、前記記憶領域に登録された索
引キー値の差異を加算して索引制御を行う領域の索引キ
ー値を計算する手段を含む請求項1記載の情報処理装
置。
3. The index value calculation unit has a storage area for registering the displacement of the index key value acquired by the user information acquisition unit, and stores the final index control area notified from the free area information acquisition unit. The information processing apparatus according to claim 1, further comprising means for adding a difference between the index key values registered in the storage area to the index key value to calculate an index key value of an area for index control.
JP3176943A 1991-07-17 1991-07-17 Information processor Pending JPH0520143A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3176943A JPH0520143A (en) 1991-07-17 1991-07-17 Information processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3176943A JPH0520143A (en) 1991-07-17 1991-07-17 Information processor

Publications (1)

Publication Number Publication Date
JPH0520143A true JPH0520143A (en) 1993-01-29

Family

ID=16022452

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3176943A Pending JPH0520143A (en) 1991-07-17 1991-07-17 Information processor

Country Status (1)

Country Link
JP (1) JPH0520143A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006251990A (en) * 2005-03-09 2006-09-21 Fujitsu Ltd Database reorganization program and database reorganization method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006251990A (en) * 2005-03-09 2006-09-21 Fujitsu Ltd Database reorganization program and database reorganization method

Similar Documents

Publication Publication Date Title
US5642288A (en) Intelligent document recognition and handling
JP2589777B2 (en) Knowledge system
JPH02244274A (en) Method and apparatus for extracting keyward from text
JPH0520143A (en) Information processor
JPH07249032A (en) Electronic file device
JP3902825B2 (en) Document search system and method
JPH05314188A (en) Retrieval processing system for data having range
JPH05257610A (en) Device and method for reading file
JPH02116936A (en) Reorganizing system
US5119492A (en) Information retrieval apparatus with separate retrieval conditions and updatable key registers
JPH05151264A (en) Information retrieval device
JP3374946B2 (en) Search device
JP2787945B2 (en) Information processing apparatus and method
JP2604787B2 (en) Two-dimensional data storage method
JP2624146B2 (en) Related record batch reading method
JP3398672B2 (en) Intermediate data storage device
JP3052380B2 (en) Item selection device
JPH01269172A (en) Picture processor
JP2545530B2 (en) Document processing device
JP3225633B2 (en) Image data management device
JPH06119404A (en) Image display device
JPS6051937A (en) Document printing control system
JPH0325676A (en) Picture data base retrieval method
JPH09120407A (en) Information storage and retrieval system
JPH07105348A (en) Image processing system