JPS63276639A - Record addition processing method - Google Patents
Record addition processing methodInfo
- Publication number
- JPS63276639A JPS63276639A JP62111758A JP11175887A JPS63276639A JP S63276639 A JPS63276639 A JP S63276639A JP 62111758 A JP62111758 A JP 62111758A JP 11175887 A JP11175887 A JP 11175887A JP S63276639 A JPS63276639 A JP S63276639A
- Authority
- JP
- Japan
- Prior art keywords
- page
- record
- processing
- enlarged
- records
- 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.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims description 7
- 238000003780 insertion Methods 0.000 abstract description 10
- 230000037431 insertion Effects 0.000 abstract description 10
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000000034 method Methods 0.000 description 24
- 238000007792 addition Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔概 要〕
キー順に分類してレコードを格納するデータベースの、
レコード追加時のレコードのページ移動を減少する処理
方法である。[Detailed Description of the Invention] [Summary] A database that stores records classified in key order.
This is a processing method that reduces page movement of records when adding records.
レコードを追加するときにページに空き領域が無い場合
には、所定量だけ大きなページを作って、そこへ元のレ
コードと追加レコードとを格納するように処理する。If there is no free space on the page when adding a record, a page larger by a predetermined amount is created and the original record and the additional record are stored there.
この方法により、レコード追加処理に必要な処理量が減
少され、格納処理効率を改善する。This method reduces the amount of processing required for record addition processing and improves storage processing efficiency.
本発明は、索引ファイルのレコード追加処理方法に係り
、特にキー順に分類してレコードを格納するデータベー
スの、レコード追加時のレコードのページ移動を減少す
る処理方法に関する。The present invention relates to a processing method for adding records to an index file, and more particularly to a processing method for reducing page movement of records when adding records to a database that stores records sorted in key order.
キーによってレコードを索引するように構成したデータ
ベースのいわゆる索引ファイルはでは、公知のように所
定のレコードに対応してキーを設け、キーによって該当
データを検索することができるようにする。In a so-called index file of a database configured to index records using keys, a key is provided corresponding to a predetermined record as is well known, so that corresponding data can be searched using the key.
第４図は計算機の構成例を示すブロック図である。処理
装置１は主記憶装置２にロードされている所要のプログ
ラムを実行することにより、外部記憶装置３に格納され
た索引ファイル４を処理する。FIG. 4 is a block diagram showing an example of the configuration of a computer. The processing device 1 processes the index file 4 stored in the external storage device 3 by executing a required program loaded into the main storage device 2 .
索引ファイル４は、外部記憶装置３の領域を一定データ
長のブロックに分割した複数のページに格納され、処理
装置１が索引ファイル４を処理する場合には、所要のレ
コードを格納したページを、入出力処理によってページ
単位で主記憶装置２に読み出して処理し、主記憶装置２
上の処理結果をページ単位で外部記憶装置３へ書き出す
。The index file 4 is stored in a plurality of pages obtained by dividing the area of the external storage device 3 into blocks of a certain data length, and when the processing device 1 processes the index file 4, the page storing the required record is stored in a plurality of pages. Through input/output processing, pages are read out to the main storage device 2 for processing, and the main storage device 2
The above processing results are written to the external storage device 3 in page units.
索引ファイルの構造の一種である公知のＢ“木構造等に
代表されるバランス木構造においては、データとキーを
１組にしてページに保持し、ページ間をポインタで接続
して索引の木構造を構成し、レコードの加除に応じて、
動的にページの構成を更新することにより、検索処理及
び記憶領域の利用の効率化をはかる。In a balanced tree structure such as the well-known B-tree structure, which is a type of index file structure, data and keys are held as a pair in a page, and pages are connected using pointers to create an index tree structure. , and depending on the additions and subtractions of records,
By dynamically updating the page configuration, search processing and storage space usage are made more efficient.
即ちバランス木構造においては、レコードを追加するペ
ージに空き領域が無く、ページを追加して追加レコード
を格納する場合に、キー順を維持するために、一般に単
に新しいレコードを追加するのみでなく、両ページにレ
コードを配分するページ分割処理により、レコードをペ
ージ間で移動する必要がある。In other words, in a balanced tree structure, when there is no free space on a page to add a record and a page is added to store the additional record, in order to maintain the key order, generally not only a new record is added, but also a new record is added. Records must be moved between pages using a page splitting process that distributes records to both pages.
第５図はレコード追加の場合の処理装置１の処理の流れ
の例を示す図である。FIG. 5 is a diagram showing an example of the processing flow of the processing device 1 in the case of record addition.
レコードの追加において、先ず処理ステップ１０で、追
加レコードのキーによって、索引ファイルの特定のペー
ジを読み込み、これを参照してそのレコードを挿入すべ
きページを決定し、処理ステップ１１でそのページ（挿
入ページとする）を外部記憶語Ｗ３から主記憶装置２に
読み込む。When adding a record, first, in processing step 10, a specific page of the index file is read according to the key of the added record, the page to which the record should be inserted is determined by referring to this, and in processing step 11, the page (inserted) is read. page) is read into the main storage device 2 from the external memory word W3.
処理ステップ１２において、読み込んだ挿入ページから
、そのページにレコードを挿入する空き領域があるか識
別し、空き領域がある場合には処理ステ７プ１３で主記
憶装置２上のページにレコードを挿入し、キー情報及び
その他の制御情報を更新し、処理ステップ１６でその結
果を外部記憶装置３に書き出すことにより、元の挿入ペ
ージを更新して処理を終わる。In processing step 12, it is determined from the read insertion page whether there is a free space to insert a record into that page, and if there is free space, the record is inserted into the page on the main storage device 2 in processing step 13. Then, the key information and other control information are updated, and the result is written to the external storage device 3 in processing step 16, thereby updating the original insertion page and ending the processing.
処理ステップ１２で空き領域が無いと識別した場合には
、処理ステップ１４で追加ページを割り当てた後、従来
のレコードに追加レコードを加えたレコード群をキー順
に従って２ページに分割して振り分けて、２ページのデ
ータを生成する。If it is determined in processing step 12 that there is no free space, an additional page is allocated in processing step 14, and then the record group, which is the existing record plus the additional record, is divided into two pages according to the key order and distributed. Generate 2 pages of data.
処理ステップ１５で、外部記憶装置３上の新たなページ
に、前記の生成した一方のページを書き出し、処理ステ
ップ１６で生成した他方のページを、元の挿入ページへ
書き出して更新して処理を終わる。In processing step 15, one of the generated pages is written to a new page on the external storage device 3, and the other page generated in processing step 16 is written and updated to the original insertion page, and the processing ends. .
第６図は、以上のようにして順次レコードを追加した場
合の例によって、ページ分割の状況を説明する図である
。FIG. 6 is a diagram illustrating the page division situation using an example where records are added sequentially as described above.
図において、第６図（ａｌの２０はページを示し、ペー
ジ２０内のキー域２１のに１０、Ｋ２Ｏ等は、そのペー
ジに格納されているレコードのキー値の例を示し、制御
情報域２２はキーから、レコード域２３内の対応するレ
コードの位置を指示するポインタ値を得るための制御情
報を保持し、レコード域２３にレコードを保持するもの
とする。なお第６図Ｔｏ）以降の図には説明のために各
ページのキー域のみを示しである。In the figure, 20 in al indicates the page, 10 in the key area 21 in the page 20, K2O, etc. indicate an example of the key value of the record stored in that page, and the control information area 22 shall hold control information for obtaining a pointer value indicating the position of the corresponding record in the record area 23 from the key, and shall hold the record in the record area 23. Note that the following figures in Figure 6 To) For illustrative purposes, only the key range of each page is shown.
今、ページ２０の状態で、キーに２５のレコードが追加
されるとし、各ページの最大レコード数は４に制限され
るとすると、ページの追加が必要になり、第６図（ｂ）
に示すようにＫＩＯとに２０のページＡとに３０とに４
０のページＳ１に分割され、これにに２５が挿入される
。Now, assuming that 25 records are added to the key with page 20, and the maximum number of records on each page is limited to 4, it is necessary to add a page, as shown in Figure 6 (b).
As shown in KIO and 20 pages A and 30 and 4
It is divided into page S1 of 0, and 25 is inserted into this.
更にに７０が追加されたときは、未だ空きがあり、最も
大きなキー値なので、（Ｃ１のように大きなキー値のペ
ージＳ１に挿入される。When 70 is further added, there is still space and it is the largest key value, so it is inserted into page S1 with a large key value (like C1).
その状態でに３５が追加されると、ページＡには空きが
あるが、キー順から挿入光はページＳ１でなければなら
ないので、ｆｄｌのようにページＳ１のレコードと追加
のに３５のレコードを合わせて、ページＳ１と追加のペ
ージＳ２に分割する。If 35 is added in that state, there is space on page A, but the inserted light must be on page S1 based on the key order, so the record of page S1 and the record of 35 are added like fdl. In addition, it is divided into page S1 and additional page S2.
このようにして、そのキーに２８、ＫＯ５、Ｋ２Ｏが追
加されたとすると、それらは空き領域に挿入されるので
、ページＡ、３１、Ｓ２のままで＋ｅ）のようになるが
、更にに６０が追加されると、ページＳ２がページＳ２
とページＳ３に分割されて（ｆｌのようになる。In this way, if 28, KO5, and K2O are added to that key, they will be inserted into the free space, so pages A, 31, and S2 will remain as +e), but in addition, 60 will be added. Once added, page S2 becomes page S2
It is divided into page S3 (like fl).
バランス木構造の索引ファイルは、前記のようなページ
の分割によって、所要の構成を保つことにより、レコー
ドの加除の多いデータベースでも、検索処理の効率を維
持することができる。An index file with a balanced tree structure can maintain the efficiency of search processing even in a database where many records are added or deleted by maintaining the required structure by dividing the pages as described above.
前記のように、バランス木構造の索引ファイルでは、検
索処理効率等を維持する構成を常に保持するために、レ
コードの追加に際して、ページの分割がしばしば必要に
なり、その処理のために外部記憶装置と処理装置との間
のレコードの入出力回数及び処理装置の処理時間が多く
なり、追加処理のコストを増大するという問題がある。As mentioned above, in an index file with a balanced tree structure, in order to always maintain a structure that maintains search processing efficiency, it is often necessary to divide pages when adding records, and an external storage device is used for this process. There is a problem in that the number of times records are input/output between the computer and the processing device and the processing time of the processing device increases, increasing the cost of additional processing.
第１図は、本発明の構成を示す処理の流れ図である。 FIG. 1 is a process flowchart showing the configuration of the present invention.
図は索引ファイルのレコード追加処理の流れを示し、３
０〜４１は処理ステップである。The figure shows the flow of the process of adding records to an index file.
0 to 41 are processing steps.
処理装置はレコード追加処理において、処理ステップ３
０で追加レコードのキーによって挿入ページを決定し、
処理ステップ３１で挿入ページを読み込み、処理ステッ
プ３２において、読み込んだ挿入ページにレコードを挿
入する空き領域があるか識別し、空き領域がある場合に
は処理ステップ３３．３４で挿入ページに追加レコード
を挿入して更新し処理を終わる。In the record addition process, the processing device performs processing step 3.
Determine the insert page by the key of the additional record at 0,
An insert page is read in a processing step 31, and a processing step 32 identifies whether there is free space in the read insert page to insert a record, and if there is free space, an additional record is inserted into the insert page in a processing step 33.34. Insert, update, and finish processing.
空き領域が無い場合には、処理ステップ３５で、挿入ペ
ージがシステムで定める限界まで拡張された拡大ページ
か識別し、限界の場合は処理ステップ３９〜４１で拡大
ページを追加して、従来と同様のページ分割によるレコ
ード追加処理を行う。If there is no free space, it is determined in processing step 35 whether the inserted page is an enlarged page that has been expanded to the limit determined by the system, and if the limit is reached, an enlarged page is added in processing steps 39 to 41, and the process is continued as before. Performs record addition processing by page splitting.
ページの拡張限界でない場合は、処理ステップ３６で所
定量、例えば１ページだけ大きい連続令頁域からなる拡
大ページにして、レコードの追加処理を行い、処理ステ
ップ３７でこの拡大ページを外部記憶装置上で切り出し
、処理ステップ３８でその拡大ページに追加処理をした
ページを書き出す。If the page is not at the expansion limit, in processing step 36 an enlarged page consisting of a continuous page area larger by a predetermined amount, for example, one page, is added, and a record is added, and in processing step 37 this enlarged page is stored on the external storage device. Then, in processing step 38, a page that has undergone additional processing on the enlarged page is written out.
以上の処理方法により、最大の拡大ページがあふれる場
合のみページの分割が必要になり、分割処理の頻度が減
少すると共に、必要な大きさの小さなページを使用でき
るので、記憶領域の利用効率を高く維持できる。With the above processing method, page splitting is required only when the largest expanded page overflows, reducing the frequency of splitting processing and allowing the use of smaller pages of the required size, increasing the efficiency of storage space usage. Can be maintained.
レコード追加処理において処理装置１は、第１図の処理
ステップ３０で、前記従来の例と同様に追加レコードの
キーによって挿入ページを決定し、処理ステップ３１で
挿入ページを読み込む。In the record addition process, the processing device 1 determines the insertion page based on the key of the additional record in process step 30 of FIG. 1, as in the conventional example, and reads the insertion page in process step 31.
但し、本発明により、１回の入出力処理で連続して読み
書きできるページの大きさは、基本のページを単位とし
て、１ページから例えば拡張限界の４ページの大きさの
拡大ページまである。However, according to the present invention, the size of pages that can be continuously read and written in one input/output process ranges from one page to an expanded page of, for example, four pages in size, which is the expansion limit, using the basic page as a unit.
処理ステップ３２において、読み込んだ挿入ページにレ
コードを挿入する空き領域があるか識別し、空き領域が
ある場合には従来のように処理ステップ３３でレコード
の追加処理をし、処理ステップ３４で処理結果を元の挿
入ページへ書き出す。In processing step 32, it is determined whether there is a free space to insert a record in the read insertion page. If there is free space, record addition processing is performed in processing step 33 as in the conventional method, and processing result is added in processing step 34. Export to the original insert page.
空き領域が無い場合には処理ステップ３５で、挿入ペー
ジがシステムで定める限界まで拡張された拡大ページか
識別し、例えば限界の４ページの拡大ページであった場
合には、同じ４ページの拡大ページを追加するものとし
て、処理ステップ３９で従来と同様のページ分割処理を
行い、処理ステップ４０で新たな拡大ページを追加して
、分割した一方のページを書き出し、処理ステップ４１
で分割した他方のページを、元のページへ書き出して処
理を終わる。If there is no free space, in processing step 35, it is determined whether the inserted page is an enlarged page that has been expanded to the limit determined by the system. For example, if the inserted page is an enlarged page of 4 pages, which is the limit, the same 4 enlarged pages are , the same page division process as before is performed in processing step 39, a new enlarged page is added in processing step 40, one of the divided pages is written out, and processing step 41
Export the other divided page to the original page and finish the process.
ページの拡張限界でない場合は、処理ステップ３６で所
定量、例えば１ページだけ大きい連ｍｐＪ（域からなる
拡大ページにして、レコードの追加処理を行う。If it is not the expansion limit of the page, in processing step 36, an expanded page consisting of a continuous mpJ (area) that is larger by a predetermined amount, for example, one page, is created and records are added.
処理ステップ３７でこのページを書き出すべき拡大ペー
ジを外部記憶装置３上で切り出し、処理ステップ３８で
その拡大ページに追加処理をしたページを書き出す。In processing step 37, an enlarged page to which this page is to be written is cut out on the external storage device 3, and in processing step 38, a page that has undergone additional processing on the enlarged page is written.
第２図は、第１図の処理ステップ３７のページ拡張処理
の詳細な処理の流れの一例である。FIG. 2 is an example of a detailed process flow of the page expansion process in step 37 of FIG. 1.
なお、外部記憶装置３上の領域は、基本の大きさのペー
ジを単位として管理されるが、拡大ページを４ページま
でとして、１〜４ページの使用ページが空いた場合には
、それぞれの大きさごとに設ける空きページチェインに
よって、拡大ページとして管理する。Note that the area on the external storage device 3 is managed in units of basic size pages, but if the number of enlarged pages is up to 4 and pages 1 to 4 are empty, the size of each page will be changed. It is managed as an enlarged page using a free page chain provided for each page.
又、使用するページは、連続する領域から順次取り、空
きページチェインに所要の大きさのページ又は拡大ペー
ジがある場合には、それらから先に使用することにより
、後半領域に未使用ページの連続領域が残るようにする
。In addition, the pages to be used are taken sequentially from the continuous area, and if there are pages of the required size or enlarged pages in the free page chain, by using them first, a continuous unused page is created in the latter half area. Make sure the area remains.
第２図の処理ステップ５０において、先ず前の処理で決
定している挿入ページに連続した領域に空きページがあ
るか識別する。１回のページの拡張は基本の大きさの１
ページづつ行うものとすれば、挿入ページに続く領域の
１ページが空いている場合には、処理ステップ５０から
処理ステップ５１に進んで、この空きページと挿入ペー
ジとをつないだ拡大ページを構成するようにページ管理
情報を設定する。In processing step 50 of FIG. 2, it is first determined whether there is an empty page in an area adjacent to the insertion page determined in the previous processing. One page expansion is 1 of the basic size.
If the process is performed page by page, if one page in the area following the inserted page is empty, the process proceeds from processing step 50 to processing step 51, and an enlarged page is constructed by connecting this empty page and the inserted page. Set the page management information as follows.
挿入ページに続いて空きページが無い場合には、処理ス
テップ５２において、挿入ページのページ数＋１ページ
の大きさの拡大ページが前記の空きページチェインにあ
るか識別し、有れば処理ステップ５３でその拡大ページ
の１つをチェインから取り出す。If there is no empty page following the inserted page, it is determined in processing step 52 whether there is an enlarged page with a size equal to the number of pages of the inserted page + 1 page in the empty page chain, and if there is, it is determined in processing step 53. Remove one of the enlarged pages from the chain.
又、空きページチェインに所要の大きさの拡大ページが
無い場合には、処理ステップ５４で前記の未使用ページ
領域の先頭から、前記の大きさの拡大ページを切り出す
。If there is no enlarged page of the required size in the free page chain, an enlarged page of the desired size is cut out from the beginning of the unused page area in processing step 54.
前記の何れかによって新しい拡大ページが決まると、処
理ステップ５５で元の挿入ページをその大きさの空きペ
ージチェインにつなぎ、処理ステップ５６でページ換え
の表示を設定して処理を終わり、第１図の処理ステップ
３８に進む。When a new enlarged page is determined by any of the above methods, the original inserted page is connected to the empty page chain of that size in a processing step 55, and a page change display is set in a processing step 56, and the processing ends, as shown in FIG. The process proceeds to step 38.
従って第１図の処理ステップ３８で、外部記憶装置３の
拡大ページにレコード追加の結果を書き出す際に、ペー
ジ換え表示の無い場合には、元の挿入ページが継続して
使用できることを考慮して、更新を要する部分のみを書
き換えるように処理する。Therefore, when writing the result of record addition to the enlarged page of the external storage device 3 in processing step 38 in FIG. , so that only the parts that require updating are rewritten.
なお、以上の例ではページの拡張を１ページづつにした
が、増分値は２ペ一ジ以上でもよく、父兄のページ数に
よって変化するようにしてもよく、又増分ではなく拡大
倍数を指定するようにしてもよい。In addition, in the above example, the page expansion is done one page at a time, but the increment value can be two or more pages, it can be changed depending on the number of pages of the parents, and the expansion multiple can be specified instead of the increment. You can do it like this.
第３関は、前記の第６図で説明した従来例と同じケース
を、以上に説明した本発明の方法で処理した場合を示す
図である。The third section is a diagram showing a case where the same case as the conventional example described in FIG. 6 is processed by the method of the present invention described above.
第３図（ａＪに示す、第６図の場合と同じページＡから
始めて、キーに２５のレコードを追加するために、１ペ
ージ拡張した拡大ページを構成して第３図（ｂｌのよう
になる。又、この拡大ページが新しいページで構成され
たとすると、元のページＡは空きページチェインにつな
がれる。Starting from the same page A as in Figure 6, as shown in Figure 3 (aJ), construct an enlarged page that is extended by one page to add 25 records to the key, so that it looks like Figure 3 (bl). .Also, if this enlarged page is composed of a new page, the original page A is connected to the empty page chain.
その後キーに７０、Ｋ２Ｓ、に２Ｂのレコードを順次追
加するまでは、２ページ大の拡大ページで可能なので、
単にレコードを挿入する処理のみで、（ｃ）の状態にな
る。After that, until you add 2B records to the key 70, K2S, and 2B sequentially, it is possible with a 2-page enlarged page,
Simply performing the process of inserting a record results in the state shown in (c).
次にキーＫＯ５のレコードを追加しようとすると、空き
領域が無いので、１ページの拡張が行われて（ｄ）のよ
うになり、この場合も拡大ページが新しいページで構成
されたとすると、元のページは、ページｍとページｍ＋
１からなる拡大ページとして空きページチェインにつな
がれる。Next, when you try to add a record with key KO5, there is no free space, so one page is expanded, resulting in the result shown in (d). In this case, if the expanded page is composed of new pages, the original The pages are page m and page m+
It is connected to a free page chain as an enlarged page consisting of 1.
その後キーに５０．に６０のレコードはそのま＼追加さ
れて（ｅ）となり、このように第６図の例では７レコー
ドの追加に３回のページ分割を行わなければならなかっ
たが、本方法によってその間にページ分割は必要なく、
更にレコードを追加して、量大（例えば４ページ大）の
拡大ページがあふれるようになった場合のみ、拡大ペー
ジにおけるページ分割が必要になる。After that, 50. The 60 records are added as is to become (e), and in this way, in the example in Figure 6, the page had to be divided three times to add 7 records, but with this method, the page is No division necessary;
Page division in the enlarged page is necessary only when further records are added and the enlarged page becomes overflowing with a large amount (for example, 4 pages).
〔発明の効果〕
以上の説明から明らかなように本発明によれば、計算機
のバランス木構造の索引ファイルのレコード追加におい
て、記憶領域の利用効率を落とすことなく、ページ分割
の頻度を減少して処理コストを減少することができると
いう著しい工業的効果がある。[Effects of the Invention] As is clear from the above description, according to the present invention, it is possible to reduce the frequency of page divisions without reducing storage space usage efficiency when adding records to an index file with a balanced tree structure in a computer. There is a significant industrial effect in that processing costs can be reduced.
第１図は本発明の構成を示す処理の流れ図、第２図は拡
大ページ設定処理の流れ図、第３図は本発明の詳細な説
明図、
第４図は計算機の構成例ブロック図、
第５図は従来の処理の流れ図、
第６図は従来の処理例の説明図
である。
図において、
１は処理装置、 ２は主記憶装置、３は外部記憶
装置、 ４は索引ファイル、５．２０はページ、
１０〜１６．３０〜４１．５０〜５６は処理ステップを
示す。Fig. 1 is a flowchart of processing showing the configuration of the present invention, Fig. 2 is a flowchart of enlarged page setting processing, Fig. 3 is a detailed explanatory diagram of the invention, Fig. 4 is a block diagram of an example configuration of a computer, and Fig. 5 The figure is a flowchart of conventional processing, and FIG. 6 is an explanatory diagram of an example of conventional processing. In the figure, 1 is a processing device, 2 is a main storage device, 3 is an external storage device, 4 is an index file, 5.20 is a page, 10-16.30-41.50-56 are processing steps.
Claims (2)
のキー順に並べた場合の順序に、所定のデータ長の連続
した記憶領域からなるページに割り当てて格納した索引
ファイルにおいて、 他のレコードを追加すべき該ページに、該他のレコード
を格納できる大きさの空き領域が無い場合（３２）には
、該ページより所定のデータ長だけ大きな連続した拡大
ページを設けて（３５〜３７）、該拡大ページに該ペー
ジのレコードと該他のレコードとを格納することを特徴
とするレコード追加処理方法。(1) Adding other records to an index file in which records are allocated and stored in pages consisting of continuous storage areas of a predetermined data length in the order in which records are arranged in a predetermined key order according to the keys of the records. If there is no free space large enough to store the other record on the page to be stored (32), a continuous enlargement page larger than the page by a predetermined data length is provided (35 to 37), and the enlargement is performed. A record addition processing method characterized by storing a record of the page and other records in the page.
続する所要数のページによって、前記拡大ページを構成
することができる場合には、該拡大ページを優先して使
用することを特徴とする特許請求の範囲第１項記載のレ
コード追加処理方法。(2) A patent characterized in that when the enlarged page can be composed of a page to which the record is added and a required number of pages consecutive to the page, the enlarged page is used preferentially. A record addition processing method according to claim 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62111758A JP2615046B2 (en) | 1987-05-08 | 1987-05-08 | Record addition processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62111758A JP2615046B2 (en) | 1987-05-08 | 1987-05-08 | Record addition processing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63276639A true JPS63276639A (en) | 1988-11-14 |
| JP2615046B2 JP2615046B2 (en) | 1997-05-28 |
Family
ID=14569442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62111758A Expired - Fee Related JP2615046B2 (en) | 1987-05-08 | 1987-05-08 | Record addition processing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2615046B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9275091B2 (en) | 2011-02-22 | 2016-03-01 | Nec Corporation | Database management device and database management method |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62211748A (en) * | 1986-03-12 | 1987-09-17 | Nec Corp | Stored memory area controlling system in data base controlling system |
-
1987
- 1987-05-08 JP JP62111758A patent/JP2615046B2/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62211748A (en) * | 1986-03-12 | 1987-09-17 | Nec Corp | Stored memory area controlling system in data base controlling system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2615046B2 (en) | 1997-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6411957B1 (en) | System and method of organizing nodes within a tree structure | |
| EP0124097B1 (en) | Method for storing and retrieving data in a data base | |
| US6687687B1 (en) | Dynamic indexing information retrieval or filtering system | |
| JP2957703B2 (en) | Method and memory structure for storing and retrieving data | |
| US9047330B2 (en) | Index compression in databases | |
| Petrov | Algorithms behind modern storage systems: Different uses for read-optimized b-trees and write-optimized lsm-trees | |
| JPWO2012114402A1 (en) | Database management apparatus and database management method | |
| JPH04360246A (en) | Device for compressing file | |
| JPS63276639A (en) | Record addition processing method | |
| JP2675958B2 (en) | Information retrieval computer system and method of operating storage device thereof | |
| KR100289087B1 (en) | A new metod for adding multiple keys into a-b-cpls tree | |
| JPH0782429B2 (en) | How to merge multiple files | |
| JPS62287350A (en) | Index integrally updating system | |
| JP2874810B2 (en) | Key memory allocation method | |
| JPH0267648A (en) | Record adding system for data base with tree structure | |
| JPH0456344B2 (en) | ||
| JPH0225946A (en) | File controller | |
| JPS63118958A (en) | Index file memory device | |
| JPH04199338A (en) | Data base management system | |
| JP2785966B2 (en) | Foreign key dynamic resolution processing method | |
| JPH0962696A (en) | Data base managing system | |
| JPH05120343A (en) | Index updating system | |
| JP2507399B2 (en) | Database equipment | |
| JP2002530785A (en) | Digital memory structure and device and management method thereof | |
| Toptsis | B***-tree: a family of efficient data packaging multiway trees |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |