JPH0228877A - Range division changing system - Google Patents
Range division changing systemInfo
- Publication number
- JPH0228877A JPH0228877A JP63179696A JP17969688A JPH0228877A JP H0228877 A JPH0228877 A JP H0228877A JP 63179696 A JP63179696 A JP 63179696A JP 17969688 A JP17969688 A JP 17969688A JP H0228877 A JPH0228877 A JP H0228877A
- Authority
- JP
- Japan
- Prior art keywords
- range
- record
- definition
- records
- relocation
- 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
Links
- 238000003860 storage Methods 0.000 claims abstract description 15
- 230000008859 change Effects 0.000 claims abstract description 14
- 238000000034 method Methods 0.000 claims description 16
- 238000005520 cutting process Methods 0.000 claims description 5
- 230000008707 rearrangement Effects 0.000 abstract description 13
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 6
- 238000000638 solvent extraction Methods 0.000 description 5
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 101150030723 RIR2 gene Proteins 0.000 description 1
- LFYJSSARVMHQJB-QIXNEVBVSA-N bakuchiol Chemical compound CC(C)=CCC[C@@](C)(C=C)\C=C\C1=CC=C(O)C=C1 LFYJSSARVMHQJB-QIXNEVBVSA-N 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 230000008521 reorganization Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はレンジ分割機能を持ったデータベースシステム
におけるレンジ分割変更方式に関するものである。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a range division change method in a database system having a range division function.
大規模なデータベースの保守の容易化と運用の最適化を
目的としてレンジ分割機能と呼ばれる方式が提案され、
実施されている。このレンジ分割機能とは、データベー
スを構成する表やエリアをレンジと呼ばれる物理領域に
分割するものであり、レンジ相互間で独立性が保たれる
ため、再編成単位の局所化、障害の局所化、負荷の分散
化等の利点がある。A method called the range splitting function was proposed for the purpose of facilitating the maintenance and optimizing the operation of large-scale databases.
It has been implemented. This range partitioning function divides the tables and areas that make up a database into physical areas called ranges, and since independence is maintained between ranges, it is possible to localize reorganization units and localize failures. , there are advantages such as load distribution.
ところで、レンジの分割および分割されたレンジへのレ
コードの分配の規則はレンジ定義によって行われるもの
であり、このレンジ定義は頻繁に変更するといった性質
のものではないが、環境の変化に対応して最適なデータ
ヘースとするために変更を必要とする場合も少なくない
。By the way, the rules for dividing ranges and distributing records into divided ranges are performed by range definitions, and although range definitions are not of a nature that changes frequently, they can be changed in response to changes in the environment. In many cases, changes are required to achieve the optimal data structure.
従来、この種のレンジ分割機能によって構築されたデー
タヘースファイルにおける特定のレンジのレンジ定義を
変更して、そのレンジ内に含まれるレコードを新たに設
定したレンジに再配置しようとする場合は、データベー
スファイル全体あるいは再配置を行うレンジを占有し、
他のプロセスからのアクセスを禁止した状態で再配置を
行い、再配置の完了の後にレンジ定義を新たなものに変
更し、その後に他のプロセスからのアクセスを可能とす
るようにしていた。なお、他のプロセスからのアクセス
を禁止した状態で再配置を行うのは、再配置が完了して
レンジ定義を新たなものに変更する以前には、再配置し
たレコードに対する書き込み（置換、追加）、削除等が
意味をなさず、矛盾を生じることになるからである。Traditionally, if you want to change the range definition of a specific range in a data file that was built using this type of range splitting function and relocate the records contained within that range to the newly set range, Occupies the entire database file or the range to be relocated,
Relocation was performed with access prohibited from other processes, and after the relocation was completed, the range definition was changed to a new one, and then access from other processes was enabled. Note that relocation is performed while prohibiting access from other processes. Before the relocation is completed and the range definition is changed to a new one, writing (replacement, addition) to the relocated record must be performed. , deletion, etc. would be meaningless and create a contradiction.
第６図は上記のレンジ分割機能を採用した従来のデータ
ベースシステムの主要部の構成を示したものであり、レ
ンジ分割の変更に際して再配置を行うレンジだけを占有
する方式のものである。第６図において、レンジ定義手
段１１はレコードを複数のレンジＲ１〜Ｒｎに分配する
規則を定義するものである。ここで、レコードは第２図
に示すような論理的構成をしており、レコードＲＥＣは
フィールドａを有し、フィールドａには例えば次のよう
な値が格納されている。FIG. 6 shows the configuration of the main parts of a conventional database system that employs the range division function described above, and is a system in which only the range to be rearranged is occupied when the range division is changed. In FIG. 6, range definition means 11 defines rules for distributing records to a plurality of ranges R1 to Rn. Here, the record has a logical configuration as shown in FIG. 2, and the record REC has a field a, in which, for example, the following values are stored.
東京 神奈川 埼玉 千葉
茨城 栃木 群馬
また、レンジ定義手段１１のレンジ定義は、レンジを例
えば５個とすると、それぞれのレンジＲＩＲ２，Ｒ３，
Ｒ４，Ｒ５について例えば次のように設定されている。Tokyo Kanagawa Saitama Chiba Ibaraki Tochigi Gunma Also, the range definition of the range definition means 11 is, for example, if there are five ranges, each range RIR2, R3,
For example, R4 and R5 are set as follows.
・レンジＲ１にはフィールドａが“東京″°のレコード
ＲＥＣを格納する。- A record REC with field a "Tokyo"° is stored in range R1.
・レンジＲ２にはフィールドａが“′神奈川”′のレコ
ードＲＰＣを格納する。- In range R2, record RPC whose field a is "'Kanagawa'" is stored.
・レンジＲ３にはフィールドａが゛′埼玉”のレコード
ＲＥＣを格納する。・In range R3, record REC with field a as "Saitama" is stored.
・レンジＲ４にはフィールドａが゛′千葉”あるいは“
茨城”のレコードＲＦＣを格納する。・In range R4, field a is ``Chiba'' or ``
Ibaraki” record RFC is stored.
・レンジＲ５にはフィールドａが゛′栃木”′あるいは
“群馬“のレコードＲＥＣを格納する。- Range R5 stores the record REC whose field a is 'Tochigi' or 'Gunma'.
次いで、レコード操作手段１２はレンジ定義手段１１の
レンジ定義に基づきレコードＲＥＣを操作するものであ
る。操作としては、レコードＲＥＣの読み出し、書き込
み（置換、追加）、削除等がある。書き込みに関し、上
述の例にあっては、レコード操作手段１２はレンジ定義
手段１１のレンジ定義に基づき、レコードＲＥＣをフィ
ールドａの値に応じて該当するレンジＲ１〜Ｒ５に格納
する。また、レコード保持手段１３は各レンジに分配さ
れたレコードを保持するためのものである。Next, the record operation means 12 operates the record REC based on the range definition of the range definition means 11. The operations include reading, writing (replacing, adding), and deleting the record REC. Regarding writing, in the above example, the record operation means 12 stores the record REC in the corresponding range R1 to R5 according to the value of the field a, based on the range definition of the range definition means 11. Further, the record holding means 13 is for holding records distributed to each range.
一方、レンジ切り放し手段１４．レコード再配置手段１
５．レンジ定義変更手段１６はレンジ分割の変更を行う
ための部分であり、レンジ切り放し手段１４はレコード
保持手段１３から分割するレンジを切り放してレコード
操作手段１２からそのレンジへのアクセスを禁止する機
能、レコード再配置手段１５は分割するレンジに含まれ
るレコードを読み出して新たに設定したレンジに再配置
する機能、レンジ定義変更手段１６はレンジ定義を分割
後の新たなものに変更する機能をそれぞれ有している。On the other hand, the microwave opening means 14. Record relocation means 1
5. The range definition changing means 16 is a part for changing the range division, and the range cutting means 14 has a function of cutting off the range to be divided from the record holding means 13 and prohibiting the record operation means 12 from accessing the range. The relocation means 15 has a function of reading records included in the range to be divided and rearranges them in a newly set range, and the range definition changing means 16 has a function of changing the range definition to a new one after the division. There is.
以下、上述した５個のレンジＲ１〜Ｒ５の例を用いてレ
ンジ分割の変更の動作を説明する。今、下記に示す規則
で、レンジＲ５を新たに設定したレンジＲ６とレンジＲ
７とに分割する場合について説明する。なお、第３図に
その概念図を示す。Hereinafter, the operation of changing the range division will be explained using an example of the five ranges R1 to R5 mentioned above. Now, according to the rules shown below, range R5 is newly set to range R6 and range R.
The case where the data is divided into 7 and 7 will be explained. In addition, a conceptual diagram is shown in FIG.
・レンジＲ６にはフィールドａが“′栃木゛のレコード
ＲＥＣを格納する。- Range R6 stores the record REC whose field a is "'Tochigi".
・レンジＲ７にはフィールドａが“群馬゛のレコードＲ
ＥＣを格納する。・In range R7, field a is “Gunma record R”
Store EC.
先ず、レンジ切り放し手段１４はレンジ定義手段１１の
レンジ定義を変更してレコード保持手段１３からレンジ
Ｒ５を切り放し、レコード操作手段〕２からレンジＲ５
へのアクセスを禁止する。First, the range disconnection means 14 changes the range definition of the range definition means 11, disconnects the range R5 from the record holding means 13, and changes the range R5 from the record operation means]2.
Prohibit access to.
レコード再配置手段１５はレンジＲ５がらのレコ−）’
ＲＥ Ｃを読み出し、フィールドａが“栃木”のレコ
ードＲＥＣをレンジＲ６に格納し、フィールドａが“群
馬”のレコード’ ＲＥ ＣをレンジＲ７に格納する。The record rearrangement means 15 stores records from range R5)'
REC is read out, and the record REC whose field a is "Tochigi" is stored in the range R6, and the record 'RE C whose field a is "Gunma" is stored in the range R7.
この操作は一レンジＲ５のレコード操作手段てがレンジ
Ｒ６あるいはレンジＲ７に再配置されるまで続けられる
。そして、レコード再配置手段１５によってレンジＲ５
のレコードＲＥＣが全てレンジＲ６あるいはＲ７に再配
置された後、レンジ定義変更手段１６はレンジ定義を新
たなものに変更し、レコード操作手段１２がらレンジＲ
６およびレンジＲ７へのアクセスを可能とする。This operation continues until all the record operating means in one range R5 are relocated to range R6 or range R7. Then, by the record relocation means 15, the range R5 is
After all the records REC have been relocated to range R6 or R7, the range definition changing means 16 changes the range definition to a new one, and the record operating means 12 changes the range R
6 and range R7.
−に述したように、従来のデータベースシステムにおけ
るレンジ分割変更方式にあっては、分割するレンジ内の
全レコードの再配置が完了するまで、データベースファ
イル全体あるいは分割するレンジが占有され、他のプロ
セスがらのアクセスが行えないため、以下のような欠点
があった。- As mentioned above, in the range partitioning change method in conventional database systems, the entire database file or the range to be partitioned is occupied until all records in the range to be partitioned have been relocated, and other processes Because it is not possible to access the entire site, it has the following drawbacks.
■データベースファイル全体が占有される場合は、通常
のデータベースシステムの運用サービスを中断する必要
があり、中断を避けるためにはデータベースシステムの
運用時間帯以外にレンジ分割を変更する処理を行わなけ
ればならないという制約がある。■If the entire database file is occupied, it is necessary to interrupt normal database system operation services, and in order to avoid interruptions, the range partitioning process must be performed outside of the database system operating hours. There is a restriction.
■再配置を行うレンジだけが占有される場合は、データ
ベースシステムの運用サービスの中断は避けられるが、
データベースシステムの運用サービス中にレンジの変更
を行うとデータベースサービスに制限が生じる。■If only the range to be relocated is occupied, interruption of database system operation services can be avoided, but
If the range is changed during database system operation service, database service limitations will occur.
■総じて、いずれの場合にもデータベースシステムの運
用性、稼動率が悪くなり、データベースシステムがフレ
キシブルでない。- Overall, in either case, the operability and availability of the database system deteriorate, and the database system is not flexible.
本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、データベースシステムの運用に全く
影響を与えることなく、レンジ分割の変更を行うことの
できるレンジ分割変更方式を提供することにある。The present invention has been proposed in view of the above points, and its purpose is to provide a range partitioning change method that allows range partitioning to be changed without affecting the operation of a database system at all. There is a particular thing.
本発明は上記の目的を達成するため、レコードを複数の
レンジに分配する規則を定義するレンジ定義手段と、
レンジ定義手段のレンジ定義に基づきレコードを操作す
るレコード操作手段と、
分配されたレコードを保持するレコード保持手段とを有
したデータベースシステムにおいて、特定のレンジを更
に分割する場合に、新たに設定したレンジを分割するレ
ンジの一部とみなすようにレンジ定義を変更するレンジ
射影手段と、分割するレンジに含まれるレコードを読み
出して新たに設定したレンジに再配置するレコード再配
置手段と、
レコードの再配置先の格納アドレスを再配置前のレコー
ドに記憶させる再配置先記憶手段と、レコード再配置手
段によって全てのレコードが再配置された後に分割する
レンジをレコード保持手段から切り放すレンジ切り放し
手段と、レンジ定義を分割後のものに変更するレンジ定
義変更手段とを備えると共に、
レコード操作手段に、アドレスを示すレコードにアクセ
スした際にそのアドレスの示す再配置先のレコードにア
クセスする機能を付加するようにしている。In order to achieve the above object, the present invention includes: range definition means for defining rules for distributing records into a plurality of ranges; record manipulation means for manipulating records based on the range definition of the range definition means; and a range projection means for changing the range definition so that when a specific range is further divided, a newly set range is regarded as part of the range to be divided; record relocation means for reading records included in a range to be relocated and relocating them to a newly set range; relocation destination storage means for storing a storage address at a record relocation destination in a record before relocation; A record manipulation means includes a range release means for cutting off the range to be divided from the record holding means after all the records have been rearranged by the arrangement means, and a range definition changing means for changing the range definition to the one after the division. , a function is added to access the relocation destination record indicated by the address when the record indicating the address is accessed.
本発明のレンジ分割変更方式にあっては、特定のレンジ
を更に分割する場合に、レンジ射影手段が新たに設定し
たレンジを分割するレンジの一部とみなすようにレンジ
定義を変更し、レコード再配置手段が分割するレンジに
含まれるレコードを読み出して新たに設定したレンジに
再配置し、再配置先記憶手段がレコードの再配置先の格
納アドレスを再配置前のレコードに記憶させ、レコード
再配置手段によって全てのレコードが再配置された後に
レンジ切り放し手段が分割するレンジをレコード保持手
段から切り放し、レンジ定義変更手段がレンジ定義を分
割後のものに変更する。そして、レコードの再配置が完
了する以前に分割するレンジのレコードにアクセスが行
われた場合、しコード操作手段は格納されたアドレスに
従い、再配置先のレコードにアクセスする。In the range division change method of the present invention, when a specific range is further divided, the range definition is changed so that the range projection means considers the newly set range to be part of the range to be divided, and the record is replayed. The arrangement means reads the records included in the range to be divided and relocates them to the newly set range, and the relocation destination storage means stores the storage address of the record relocation destination in the record before relocation, and rearranges the record. After all the records are rearranged by the means, a range release means releases the range to be divided from the record holding means, and a range definition change means changes the range definition to the one after the division. If a record in the range to be divided is accessed before record rearrangement is completed, the code operating means accesses the record to be rearranged according to the stored address.
以下、本発明の実施例につき圃面を参照して説明する。 Examples of the present invention will be described below with reference to a field.
第１図は本発明のレンジ分割変更方式の一実施例を示す
構成図である。第１図において、本実施例はレンジ定義
手段１と、レコード操作手段２と、レコード保持手段３
と、レンジ射影手段４と、レコード再配置手段５と、再
配置先記憶手段６と、レンジ切り放し手段７と、レンジ
定義変更手段８とから構成されている。なお、Ｒ１−Ｒ
ｎは分割されたレンジである。FIG. 1 is a block diagram showing an embodiment of the range division changing method of the present invention. In FIG. 1, this embodiment includes a range definition means 1, a record operation means 2, and a record holding means 3.
, a range projection means 4 , a record rearrangement means 5 , a rearrangement destination storage means 6 , a range cutting means 7 , and a range definition changing means 8 . In addition, R1-R
n is the divided range.
各部の機能は次のようになっている。The functions of each part are as follows.
レンジ定義手段１；レコードを複数のレンジＲ１〜Ｒｎ
に分配する規則を定義する。Range definition means 1; Records are divided into multiple ranges R1 to Rn
Define rules for distributing
レコード操作手段２；レンジ定義手段１のレンジ定義に
基づきレコードを操作する。なお、操作としては、レコ
ードの読み出し、書き込み（置換追加）、削除等がある
。また、アドレスを示すレコードにアクセスした際にそ
のアドレスの示す再配置先のレコードにアクセスする機
能も有している。Record manipulation means 2; records are manipulated based on the range definition of the range definition means 1. Note that the operations include reading, writing (replacing and adding), and deleting records. It also has a function of accessing the relocation destination record indicated by the address when accessing the record indicating the address.
レコード保持手段３；各レンジに分配されたレコードを
保持する。Record holding means 3; holds records distributed to each range.
レンジ射影手段４；特定のレンジを更に分割する場合に
新たに設定したレンジを分割するレンジの一部とみなす
ようにレンジ定義を変更する。Range projection means 4: When a specific range is further divided, the range definition is changed so that the newly set range is regarded as part of the range to be divided.
レコード再配置手段５；分割するレンジに含まれるレコ
ードを読み出して新たに設定したレンジに再配置する。Record rearrangement means 5: Reads records included in the range to be divided and rearranges them in a newly set range.
再配置先記憶手段６；レコードの再配置先の格納アドレ
スを再配置前のレコードに記憶させる。Relocation destination storage means 6: Stores the storage address of the record relocation destination in the record before relocation.
レンジ切り放し手段７；レコード再配置手段５によって
全てのレコードが再配置された後に、分割するレンジを
レコード保持手段３から切り放す。Range release means 7: After all records have been rearranged by the record rearrangement means 5, the range to be divided is released from the record holding means 3.
レンジ定義変更手段８；レンジ定義を分割後のものに変
更する。Range definition changing means 8; changing the range definition to the one after division.
第２図は既に従来例の項でも説明したようにレコードの
論理的構成を示したものであり、本実施例においてもレ
コードＲＥＣの構成は変わらないものである。FIG. 2 shows the logical structure of the record as already explained in the section of the conventional example, and the structure of the record REC remains unchanged in this embodiment as well.
以下、従来例と同じ具体例、すなわち、５個のレンジＲ
Ｉ Ｒ２，Ｒ３Ｒ４Ｒ５につき・レンジＲ１にはフィ
ールドａがパ東京”′のレコードＲＥＣを格納する。Hereinafter, the same specific example as the conventional example, that is, five ranges R
For I R2, R3R4R5 - Range R1 stores a record REC in which field a is "Pa Tokyo"'.
・レンジＲ２にはフィールドａが゛神奈川”′のレコー
ドＲＥＣを格納する。- Store the record REC in which field a is "Kanagawa" in range R2.
・レンジＲ３にはフィールドａが“埼玉”のレコードＲ
ＥＣを格納する。・Record R with field a “Saitama” in range R3
Store EC.
レンジＲ４にはフィールドａが゛千葉°”あるいは”茨
城′”のレコードＲＥＣを格納する。Range R4 stores records REC in which field a is ``Chiba°'' or ``Ibaraki''.
・レンジＲ５にはフィールドａが“栃木゛あるいは゛群
馬゛°のレコードＲＦＣを格納する。- In range R5, field a stores the record RFC of "Tochigi" or "Gunma".
というレンジ定義がレンジ定義手段１によってなされ、
レコード操作手段２によって各レンジＲ１〜Ｒ５に各レ
コードＲＥＣが格納されている状態から、第３図に示す
ように、レンジＲ５をレンジＲ６にはフィールドａが゛
栃木゛のレコードＲＦＣを格納する。The range definition is made by the range definition means 1,
From the state in which each record REC is stored in each range R1 to R5 by the record operating means 2, a record RFC with field a of "Tochigi" is stored in range R5 and range R6, as shown in FIG.
・レンジＲ７にはフィールドａが“′群馬”″のレコー
ドＲＰＣを格納する。- A record RPC whose field a is "'Gunma'" is stored in range R7.
というように定義される新たなレンジＲ６，Ｒ７に分割
する場合について動作を説明する。The operation will be described in the case of dividing into new ranges R6 and R7 defined as follows.
先ず、レンジ射影手段４は新たに設定したレンジＲ６お
よびレンジＲ７を分割するレンジＲ５の拡張領域とみな
すように一時的にレンジ定義を変更する。これによりレ
コード操作手段２はレンジＲ６，Ｒ７上のレコードＲＥ
ＣをレンジＲ５上のレコードＲＥＣと同様にアクセスす
ることが可能となる。次いで、レコード再配置手段５は
レンジＲ５からレコードＲＰＣを順次に読み出し、フィ
ールドａが“栃木″“ならばそのレコードＲＥＣをレン
ジＲ６に格納し、“群馬”ならばレンジＲ７に格納する
。次いで、再配置先記憶手段６はレンジＲ５上のレコー
ドＲＰＣがレンジＲ６あるいはレンジＲ７に再配置され
た後に、そのレコードＲＰＣを格納したレンジＲ６ある
いはレンジＲ７のアドレスを第４図の如き論理的構成を
有する特別なレコードＲＥＣ”に成形する。なお、レコ
ードＲＰＣはヘンダｂ、ファイルナンバＣ，ブロックナ
ンバｄ、レコードナンバｅの項目を有している。そして
、分割するレンジＲ５における再配置した元のレコード
ＲＥＣをレコードＲＥＣ’ に置換する。First, the range projection means 4 temporarily changes the range definition so that the newly set ranges R6 and R7 are regarded as extended regions of the divided range R5. As a result, the record operating means 2 can operate the record RE on ranges R6 and R7.
It becomes possible to access record C in the same way as record REC on range R5. Next, the record relocation means 5 sequentially reads records RPC from range R5, and if field a is "Tochigi", it stores the record REC in range R6, and if field a is "Gunma", it stores it in range R7. The relocation destination storage means 6 has a logical configuration as shown in FIG. 4, after the record RPC on range R5 is relocated to range R6 or range R7, the address of range R6 or range R7 in which the record RPC is stored is stored. Formed into a special record REC. Note that the record RPC has the following items: hander b, file number C, block number d, and record number e. Then, the rearranged original record REC in the range R5 to be divided is replaced with the record REC'.
しかして、この状態でデータベースシステムの他のプロ
セスからレンジＲ５に対してアクセスがあった場合は、
第５図に示すように、レンジＲ５ｃＤレコ−ＦＲＥＣ’
が再配置後のレンジＲ６，ｔ）るいばレンジＲ７のレコ
ードＲＥＣのアドレスを示しているため、レコード操作
手段２はアクセスしたレコードが第４回に示すレコード
ＲＥＣ”の形式である場合にはそのアドレスを使用して
レンジＲ６あるいはレンジＲ７のレコードＲＥＣを捜し
出し、そのレコードＲＥＣに対して読み出し、書き込み
（置換）、削除等の操作を行う。なお、削除の場合はレ
コードＲＰＣだけでなくそのアドレスを示すレコードＲ
ＥＣ’ の削除も同時に行う。However, if range R5 is accessed from another process in the database system in this state,
As shown in FIG. 5, range R5cD record-FREC'
indicates the address of the record REC in range R6, t) Ruiba range R7 after rearrangement, so if the accessed record is in the format of record REC shown in Part 4, the record operation means 2 Use the address to find the record REC in range R6 or range R7, and perform operations such as read, write (replace), and delete on that record REC.In addition, in the case of deletion, use not only the record RPC but also the address. record R
EC' is also deleted at the same time.
また、レコードＲＥＣの追加はレンジＲ６，Ｒ７に対し
て直接に行われる。Furthermore, addition of records REC is performed directly to ranges R6 and R7.
その後、レコード再配置手段５の動作はレンジＲ５上の
レコードＲＥＣを全てレンジＲ６あるいはレンジＲ７に
再配置するまで行われ、再配置先記憶手段６はレコード
再配置手段５によって再配置されたレコードＲＥＣを全
てレコードＲＥＣに置換する。Thereafter, the operation of the record relocation means 5 is performed until all the records REC on the range R5 are relocated to the range R6 or range R7, and the relocation destination storage means 6 stores the records REC relocated by the record relocation means 5. All are replaced with records REC.
再配置先記憶手段６によってレンジＲ５上のレコードＲ
ＥＣが全てレコードＲＦＣ’ に置換された後、レンジ
切り放し手段７はレンジＲ５をレコード保持手段３から
切り放す。すなわち、レンジＲ５を占有してレコード操
作手段２がらのアクセスを禁止し、レンジＲ５上のレコ
ードＲＥＣ’ をポイントするアドレスを全てレコード
ＲＥＣ’ の示すレンジＲ６あるいはレンジＲ７上のレ
コードＲＥＣのアドレスに置換する。The record R on the range R5 is stored by the relocation destination storage means 6.
After all ECs are replaced with records RFC', the range disconnection means 7 disconnects the range R5 from the record holding means 3. That is, it occupies range R5 and prohibits access by the record manipulation means 2, and replaces all addresses pointing to record REC' on range R5 with the addresses of record REC on range R6 or range R7 indicated by record REC'. do.
その後、レンジ定義変更手段８はレンジ定義を変更し、
レンジＲ５をレンジ定義から除去すると共に、レンジＲ
６，Ｒ７のレンジ定義を追加する。After that, the range definition changing means 8 changes the range definition,
While removing range R5 from the range definition, range R
6. Add range definition for R7.
この時点より、レンジＲ６，Ｒ７に対して直接にアクセ
スが可能となる。From this point on, direct access to ranges R6 and R7 becomes possible.
以上説明したように、本発明のレンジ分割変更方式にあ
っては、分割するレンジと分割する先のレンジとを同じ
レンジとみなすレンジ定義にした状態でレコードの再配
置を行い、再配置した元のレコードには再配置先のアド
レスを格納して、間接的なアクセスを行えるようにして
いるため、データベースシステムの運用サービス中であ
ってもレンジ定義を変更することができ、
■データベースシステムの運用サービスを中断したり、
データベースシステムの運用時間帯以外にレンジ分割を
変更する処理を行うといった必要がなくなる。As explained above, in the range division change method of the present invention, records are rearranged under the range definition that considers the range to be divided and the range to be divided as the same range, and the rearranged source Since the address of the relocation destination is stored in the record to allow indirect access, the range definition can be changed even during database system operation service. ■Database system operation interrupt the service or
There is no need to perform processing to change range divisions outside of the operating hours of the database system.
■データベースサービスに制限が生じることがない。■There are no restrictions on database services.
■総じて、データベースシステムの運用性、稼動率が良
くなり、データベースシステムがフレキシブルなものと
なる。■Overall, the operability and availability of the database system will improve, and the database system will become more flexible.
等の効果がある。There are other effects.
第１図は本発明のレンジ分割変更方式の一実施例の構成
図、
第２図はレコードの論理的構成図、
第３図は新たにレンジ分割を行う場合の説明図、第４図
は再配置先のアドレスを示すレコードの論理的構成図、
第５図は再配置先記憶により対応付けられるレコードの
説明図および、
第６図は従来例の構成図である。
図において、１・・・レンジ定義手段、２・・・レコー
ド繰作手段、３・・・レコード保持手段、４・・・レン
ジ射影手段、５・・・レコード再配置手段、６・・・再
配置先記憶手段、７・・・レンジ切り放し手段、８・・
・レンジ定義変更手段、Ｒ１−Ｒｎ・・・レンジ、ＲＥ
ＣＲＥＣ’ ・・・レコード、ａ・・・フィールド、ｂ
・・・ヘッダ、Ｃ・・・ファイルナンバ、ｄ・・・ブロ
ックナンバ、ｅ・・・レコードナンバ、１１・・・レン
ジ定義手段、１２・・・レコード操作手段、１３・・・
レコード保持手段、１４・・・レンジ切り放し手段、１
５・・・レコード再配置手段、１６・・・レンジ定義変
更手段。Figure 1 is a configuration diagram of an embodiment of the range division change method of the present invention, Figure 2 is a logical configuration diagram of a record, Figure 3 is an explanatory diagram when performing a new range division, and Figure 4 is a diagram of the re-range division change method. FIG. 5 is an explanatory diagram of records associated with relocation destination storage, and FIG. 6 is a configuration diagram of a conventional example. In the figure, 1...Range definition means, 2...Record production means, 3...Record holding means, 4...Range projection means, 5...Record rearrangement means, 6...Reproduction means. Arrangement destination storage means, 7... Range release means, 8...
・Range definition changing means, R1-Rn...range, RE
CREC'...Record, a...Field, b
...Header, C...File number, d...Block number, e...Record number, 11...Range definition means, 12...Record operation means, 13...
Record holding means, 14... Range release means, 1
5...Record rearrangement means, 16...Range definition change means.
Claims (1)
ジ定義手段と、 レンジ定義手段のレンジ定義に基づきレコードを操作す
るレコード操作手段と、 分配されたレコードを保持するレコード保持手段とを有
したデータベースシステムにおいて、特定のレンジを更
に分割する場合に、新たに設定したレンジを分割するレ
ンジの一部とみなすようにレンジ定義を変更するレンジ
射影手段と、分割するレンジに含まれるレコードを読み
出して新たに設定したレンジに再配置するレコード再配
置手段と、 レコードの再配置先の格納アドレスを再配置前のレコー
ドに記憶させる再配置先記憶手段と、レコード再配置手
段によって全てのレコードが再配置された後に分割する
レンジをレコード保持手段から切り放すレンジ切り放し
手段と、 レンジ定義を分割後のものに変更するレンジ定義変更手
段とを備えると共に、 レコード操作手段に、アドレスを示すレコードにアクセ
スした際にそのアドレスの示す再配置先のレコードにア
クセスする機能を付加したことを特徴とするレンジ分割
変更方式。[Claims] Range definition means for defining rules for distributing records into a plurality of ranges; record operation means for manipulating records based on the range definition of the range definition means; and record holding means for holding the distributed records. and a range projection means for changing the range definition so that the newly set range is regarded as a part of the range to be divided, when a specific range is further divided; A record relocation means that reads a record and relocates it to a newly set range, a relocation destination storage means that stores the storage address of the record to be relocated in the record before the relocation, and a record relocation means that all A range release means for cutting off a range to be split from the record holding means after the records have been rearranged, and a range definition change means for changing the range definition to the one after the split, and the record operation means is provided with a record indicating an address. A range division change method characterized by adding a function to access the relocation destination record indicated by the address when accessing the address.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63179696A JPH0228877A (en) | 1988-07-19 | 1988-07-19 | Range division changing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63179696A JPH0228877A (en) | 1988-07-19 | 1988-07-19 | Range division changing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0228877A true JPH0228877A (en) | 1990-01-30 |
Family
ID=16070276
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63179696A Pending JPH0228877A (en) | 1988-07-19 | 1988-07-19 | Range division changing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0228877A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10240744A (en) * | 1997-03-03 | 1998-09-11 | Nec Corp | System for processing retrieval of range division chart and method therefor and recording medium for recording retrieval processing program |
| JP2002007365A (en) * | 2001-04-27 | 2002-01-11 | Hitachi Ltd | Database dividing and managing method and parallel- database system |
| US7577694B2 (en) | 2001-06-27 | 2009-08-18 | Hitachi, Ltd. | Database management system with rebalance architectures |
| US7599910B1 (en) | 1993-11-16 | 2009-10-06 | Hitachi, Ltd. | Method and system of database divisional management for parallel database system |
| JP2015534685A (en) * | 2012-09-18 | 2015-12-03 | マップアール テクノロジーズ インコーポレイテッド | Table structure for MapReduce system |
-
1988
- 1988-07-19 JP JP63179696A patent/JPH0228877A/en active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7599910B1 (en) | 1993-11-16 | 2009-10-06 | Hitachi, Ltd. | Method and system of database divisional management for parallel database system |
| JPH10240744A (en) * | 1997-03-03 | 1998-09-11 | Nec Corp | System for processing retrieval of range division chart and method therefor and recording medium for recording retrieval processing program |
| JP2002007365A (en) * | 2001-04-27 | 2002-01-11 | Hitachi Ltd | Database dividing and managing method and parallel- database system |
| US7577694B2 (en) | 2001-06-27 | 2009-08-18 | Hitachi, Ltd. | Database management system with rebalance architectures |
| JP2015534685A (en) * | 2012-09-18 | 2015-12-03 | マップアール テクノロジーズ インコーポレイテッド | Table structure for MapReduce system |
| US9501483B2 (en) | 2012-09-18 | 2016-11-22 | Mapr Technologies, Inc. | Table format for map reduce system |
| US10289689B2 (en) | 2012-09-18 | 2019-05-14 | Mapr Technologies, Inc. | Table format for map reduce system |
| US11347688B2 (en) | 2012-09-18 | 2022-05-31 | Hewlett Packard Enterprise Development Lp | Key-value store for map reduce system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6216203B1 (en) | Data processing method using record division storing scheme and apparatus therefor | |
| US7146377B2 (en) | Storage system having partitioned migratable metadata | |
| US5113512A (en) | System for managing a storage medium reducing physical space needed | |
| JPH0228877A (en) | Range division changing system | |
| JPH0844602A (en) | Data managing device | |
| JPH04141721A (en) | Disk sector substituting system | |
| JPH02212949A (en) | Reorganization processing system for data base in on-line operation | |
| US7415518B2 (en) | File server program | |
| US7185029B1 (en) | Method and apparatus for maintaining, and updating in-memory copies of the first and second pointers to reference the new versions of the first and second control structures that indicate available and allocated portions of usable space in the data file | |
| JPH06110759A (en) | File system | |
| JPH06187201A (en) | File system | |
| JPS62287350A (en) | Index integrally updating system | |
| JP3005476B2 (en) | Dynamic change system of hash table | |
| JPH08320817A (en) | File system managing method | |
| JPH04287245A (en) | System for managing free area of file system | |
| JPH01270123A (en) | Data base system | |
| JP3463630B2 (en) | Virtual storage space computer system | |
| CN114490659A (en) | Data writing method and device, data writing equipment and storage medium | |
| JPH03201045A (en) | Data control system | |
| JP2000250927A (en) | Updating and retrieval method for data base | |
| JPH0283639A (en) | File generation control method | |
| JPS62276626A (en) | File control system | |
| JPH01237853A (en) | System for processing degeneration of prime page in hash file | |
| JPH0652019A (en) | File controller | |
| JPH0670351A (en) | Subscriber contract information management system |