JP5813457B2 - Database apparatus and database apparatus control method - Google Patents
Database apparatus and database apparatus control method Download PDFInfo
- Publication number
- JP5813457B2 JP5813457B2 JP2011236385A JP2011236385A JP5813457B2 JP 5813457 B2 JP5813457 B2 JP 5813457B2 JP 2011236385 A JP2011236385 A JP 2011236385A JP 2011236385 A JP2011236385 A JP 2011236385A JP 5813457 B2 JP5813457 B2 JP 5813457B2
- Authority
- JP
- Japan
- Prior art keywords
- format
- storage device
- data
- length
- 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.)
- Expired - Fee Related
Links
Images
Description
本発明の実施形態は、データベース装置およびデータベース装置の制御方法に関する。 FIELD Embodiments described herein relate generally to a database device and a database device control method.
最近、記憶装置を有するデータベース装置は、いわゆる組み込み機器に備えられるようになってきている。組み込み機器では、省スペースと高速性能を求められる。このため、記憶装置に記憶されるデータが記憶装置内で占有する容量を節約するための技術やデータへのアクセス速度を向上させるための種々の技術が開発されている。 Recently, database devices having a storage device have been provided in so-called embedded devices. Embedded devices require space saving and high speed performance. For this reason, techniques for saving the capacity occupied by data stored in the storage device and various techniques for improving the access speed of the data have been developed.
しかし、従来のこの種の技術は、データを記憶する記憶装置の容量を節約する、あるいはデータへのアクセス速度を向上させるために、記憶装置の内容を別の記憶装置にコピーしておくようになっており、複数のボリュームが必要となってしまう。 However, in the conventional technology of this type, the contents of the storage device are copied to another storage device in order to save the capacity of the storage device for storing the data or to improve the access speed to the data. Therefore, multiple volumes are required.
また、固定長フォーマットと可変長フォーマットのいずれのフォーマットを採用するかは、記憶装置を使用する前に決定しておかなければならない。しかし、記憶装置が使用されてデータの記録が進むと、データの内容によっては当初決定したフォーマットが必ずしも現状に適したフォーマットであるとはいえなくなる場合がある。 Whether to use a fixed-length format or a variable-length format must be determined before using the storage device. However, when recording of data proceeds using a storage device, the initially determined format may not necessarily be a format suitable for the current situation depending on the content of the data.
本発明の一実施形態に係るデータベース装置は、上述した課題を解決するために、データ長取得部と、変更判定部と、フォーマット部と、を備える。データ長取得部は、固定長フォーマットおよび可変長フォーマットのいずれかのフォーマットでデータを記録される記憶装置に対してアプリケーションプログラムによるアクセスがあるごとに、アクセスされたデータのデータ長を取得する。変更判定部は、（ａ）記憶容量の削減を優先するようユーザから入力部を介して指示されると、データ長取得部により取得された複数のデータ長の情報にもとづいて記憶装置のフォーマットを他のフォーマットとした場合における予測所要記憶容量を求めることにより記憶装置のフォーマットを他のフォーマットに変更するか否かを判定する、（ｂ）アクセス速度の向上を優先するようユーザから入力部を介して指示されると、複数のデータ長の情報にもとづいて記憶装置のフォーマットを他のフォーマットとした場合における予測データアクセス平均時間を求めることにより記憶装置のフォーマットを他のフォーマットに変更するか否かを判定する、または（ｃ）記憶容量の削減とアクセス速度の向上の両者を総合的に勘案するようユーザから入力部を介して指示されると、予測所要記憶容量および予測データアクセス平均時間を求めることにより記憶装置のフォーマットを他のフォーマットに変更するか否かを判定する。フォーマット部は、変更判定部の判定結果に応じて、記憶装置のフォーマットを他のフォーマットに変更する。 In order to solve the above-described problem, a database device according to an embodiment of the present invention includes a data length acquisition unit, a change determination unit, and a formatting unit. The data length acquisition unit acquires the data length of the accessed data every time the application program accesses the storage device in which the data is recorded in either the fixed length format or the variable length format. When the change determination unit is instructed by the user via the input unit to give priority to the reduction of the storage capacity , the change determination unit sets the format of the storage device based on the information of the plurality of data lengths acquired by the data length acquisition unit. Determine whether or not to change the format of the storage device to another format by obtaining the predicted required storage capacity in the case of another format, (b) via the input unit from the user to give priority to improving the access speed Whether or not to change the format of the storage device to another format by determining the predicted data access average time when the format of the storage device is changed to another format based on information of a plurality of data lengths Or (c) a user who comprehensively considers both reduction of storage capacity and improvement of access speed When an instruction is issued via the input unit, it is determined whether or not to change the format of the storage device to another format by obtaining the predicted required storage capacity and the predicted data access average time . The format unit changes the format of the storage device to another format according to the determination result of the change determination unit.
本発明に係るデータベース装置およびデータベース装置の制御方法の実施の形態について、添付図面を参照して説明する。 Embodiments of a database apparatus and a database apparatus control method according to the present invention will be described with reference to the accompanying drawings.
図１は、本発明の一実施形態に係るデータベース装置１０の一例を示す全体構成図である。
FIG. 1 is an overall configuration diagram showing an example of a
データベース装置１０は、図１に示すように、データベースエンジン１１、表示部１２および入力部１３および主記憶装置１４を有する。
As shown in FIG. 1, the
データベースエンジン１１は、主制御部２１と、固定長エンジン２２と、第１可変長エンジン２３と、第２可変長エンジン２４とを有する。
The
主制御部２１は、ＣＰＵ３１および記憶部３２を有する。記憶部３２は、キャッシュメモリ３３と、不揮発性の記憶媒体により構成された不揮発性記憶部３４を有する。
The
固定長エンジン２２、第１可変長エンジン２３および第２可変長エンジン２４は、いわゆるストレージエンジンである。固定長エンジン２２、第１可変長エンジン２３および第２可変長エンジン２４は、たとえば、それぞれ主制御部２１のＣＰＵ３１が不揮発性記憶部３４に記憶されたプログラムを実行することにより実現される機能実現部として構成されてもよいし、それぞれＣＰＵ、ＲＡＭ、ＲＯＭなどを有するいわゆるワンチップマイクロコントローラにより構成されてもよい。なお、ＣＰＵ３１の機能実現部として構成される場合、見積もり式５１、６１および７１は、たとえば記憶部３２に記憶されていればよい。
The
表示部１２は、たとえば液晶ディスプレイやＯＬＥＤ（Organic Light Emitting Diode）ディスプレイなどの一般的な表示出力装置により構成され、主制御部２１の制御に従って各種情報を表示する。
The
入力部１３は、たとえばキーボード、タッチパネル、テンキーなどの一般的な入力装置により構成され、ユーザの操作に対応した操作入力信号を主制御部２１に出力する。
The
主記憶装置１４は、磁気的もしくは光学的記録媒体または半導体メモリなどのＣＰＵ３１により読み書き可能な記録媒体を含んだ構成を有し、これら記憶媒体内のプログラムおよびデータの一部または全部は電子ネットワークを介してダウンロードされるように構成してもよい。
The
主記憶装置１４は、データベースエンジン１１により固定長フォーマットおよび可変長フォーマットのいずれか１つのフォーマットでデータを記録される。
Data is recorded in the
図２は、固定長フォーマットおよび可変長フォーマットのデータ長の一例を示す説明図である。 FIG. 2 is an explanatory diagram showing an example of the data length of the fixed length format and the variable length format.
図２に示すように、固定長フォーマットでは、各データが格納されるレコードの長さ（レコード長）が、各データの長さ（データ長）によらず同一とされる。このため、各データのアドレスを容易に検索することが可能であるという利点がある一方、レコード長をデータ長の最大値よりも大きくする必要があるため、データ長のばらつきが大きくなるほど無駄な容量を必要とするという欠点がある。 As shown in FIG. 2, in the fixed-length format, the length of the record in which each data is stored (record length) is the same regardless of the length of each data (data length). For this reason, there is an advantage that it is possible to easily search for the address of each data. On the other hand, the record length must be larger than the maximum value of the data length. Has the disadvantage of requiring
他方、可変長フォーマットでは、各データのデータ長にあわせてレコード長を変更する。このため、データ長のばらつきによらず記憶容量を無駄なく利用できるという利点がある一方、各データのアドレスを検索するためにポインタを参照する必要があるという欠点がある。 On the other hand, in the variable length format, the record length is changed according to the data length of each data. For this reason, there is an advantage that the storage capacity can be used without waste regardless of variations in the data length, but there is a drawback that it is necessary to refer to the pointer in order to retrieve the address of each data.
図３は、固定長フォーマットおよび可変長フォーマットの１ファイルの論理構造の一例を示す説明図である。 FIG. 3 is an explanatory diagram showing an example of the logical structure of one file of a fixed length format and a variable length format.
固定長フォーマットおよび可変長フォーマットとも、１ファイルは、複数のページによって構成されるとともに、各ページは一定のサイズを有する。換言すれば、この一定のページサイズとページ数を乗じることでそのファイルのサイズを得ることができる。 In both the fixed-length format and the variable-length format, one file is composed of a plurality of pages, and each page has a certain size. In other words, the size of the file can be obtained by multiplying the constant page size and the number of pages.
データベースエンジン１１は、ページ単位でフォーマットを管理する。このページ単位のフォーマットの情報は、テーブルヘッダに記録されている。データベースエンジン１１は、ページにアクセスする際に、まずテーブルヘッダから各ページのフォーマットの情報を取得する。
The
可変長フォーマットの各ページのポインタは、自身のページ内のレコードを指すポインタのほか、図３に示すように、他のページを指すポインタを有する場合がある。 The pointer of each page in the variable length format may have a pointer pointing to another page as shown in FIG. 3 in addition to a pointer pointing to a record in its own page.
図４は、可変長フォーマットのページツリー構造の一例を示す説明図である。 FIG. 4 is an explanatory diagram showing an example of a page tree structure in a variable length format.
可変長フォーマットでは、他のページを指すポインタを有するページ（以下、枝ページという）のポインタをたどることで、他のページを指すポインタを有さないページ（以下、葉ページという）にたどり着けるようになっている。枝ページは、図４に示すように階層構造を有してもよい。 In the variable length format, by following the pointer of a page having a pointer to another page (hereinafter referred to as a branch page), it is possible to reach a page having no pointer to the other page (hereinafter referred to as a leaf page). It has become. The branch page may have a hierarchical structure as shown in FIG.
このため、可変長フォーマットでは、読出し速度の速いキャッシュメモリ３３に枝ページのデータを持っておくことで所望のデータへのアクセス時間を短縮することができる。
For this reason, in the variable-length format, it is possible to shorten the access time to the desired data by holding the branch page data in the
固定長フォーマットおよび可変長フォーマットは、それぞれ利点と欠点がある。このため、初期設定としていずれか一方のフォーマットを採用した場合、主記憶装置１４へのデータの蓄積やデータの更新が進むと、当初採用したフォーマットではなく他方のフォーマットのほうが、利便性が高くなる場合がある。
Fixed-length format and variable-length format each have advantages and disadvantages. For this reason, when one of the formats is adopted as the initial setting, when the storage of data in the
そこで、本実施形態に係るデータベース装置１０は、記憶容量（ページ数）およびデータアクセス平均時間のそれぞれについて指標化することで各フォーマットの利便性を評価し、主記憶装置１４へのデータの蓄積やデータの更新が進んだ後でも、記憶装置の容量を節約するあるいはデータへのアクセス速度を向上させるために最も適したフォーマットに主記憶装置１４の各ページのフォーマットを変更する。
Therefore, the
図５は、データベースエンジン１１の詳細な構成の一例を示すブロック図である。
FIG. 5 is a block diagram illustrating an example of a detailed configuration of the
主制御部２１のＣＰＵ３１は、不揮発性記憶部３４に記憶されたプログラムおよびこのプログラムの実行のために必要なデータをキャッシュメモリ３３へロードし、このプログラムに従って、主記憶装置１４の使用が開始された後に、主記憶装置１４の容量を節約するあるいはデータアクセス速度を向上させるために最も適したフォーマットを的確に判定する処理を実行する。
The
キャッシュメモリ３３は、ＣＰＵ３１が実行するプログラムおよびデータを一時的に格納するワークエリアを提供する。また、キャッシュメモリ３３は、主記憶装置１４に記憶されたデータの一部を一時的に記憶する。
The
不揮発性記憶部３４は、データベース装置１０の起動プログラムや、これらのプログラムを実行するために必要な各種データを記憶する。
The
なお、不揮発性記憶部３４は、磁気的もしくは光学的記録媒体または半導体メモリなどの、ＣＰＵ３１により読み書き可能な記録媒体を含んだ構成を有し、これら記憶媒体内のプログラムおよびデータの一部または全部は電子ネットワークを介してダウンロードされるように構成してもよい。
The
ＣＰＵ３１は、プログラムによって、少なくともアクセス内容解析部４１、読み書き部４２、データ長取得部４３、最大・平均算出部４４、見積もり部４５および変更判定部４６として機能する。この各部４１〜４６は、キャッシュメモリ３３の所要のワークエリアをデータの一時的な格納場所として利用する。
The
固定長エンジン２２は、見積もり式５１を記憶しているとともに、フォーマット部５２を有する。
The fixed-
見積もり式５１は、主記憶装置１４が固定長フォーマット以外のフォーマットである場合に、主記憶装置１４のフォーマットを固定長フォーマットとした場合における予測所要ページ数および予測データアクセス平均時間を算出するための式である。
The
フォーマット部５２は、変更判定部４６により制御されて、主記憶装置１４のフォーマットをページごとに固定長フォーマットに変更する機能を有する。
The
第１可変長エンジン２３は、見積もり式６１を記憶しているとともに、フォーマット部６２を有する。見積もり式６１は、主記憶装置１４が第１可変長フォーマット以外のフォーマットである場合に、主記憶装置１４のフォーマットを第１可変長フォーマットとした場合における予測所要ページ数および予測データアクセス平均時間を算出するための式である。フォーマット部６２は、変更判定部４６により制御されて、主記憶装置１４のフォーマットをページごとに第１可変長フォーマットに変更する機能を有する。
The first
第２可変長エンジン２４は、見積もり式７１を記憶しているとともに、フォーマット部７２を有する。見積もり式７１は、主記憶装置１４が第１可変長フォーマットとは異なる第２可変長フォーマット以外のフォーマットである場合に、主記憶装置１４のフォーマットを第２可変長フォーマットとした場合における予測所要ページ数および予測データアクセス平均時間を算出するための式である。フォーマット部７２は、変更判定部４６により制御されて、主記憶装置１４のフォーマットをページごとに第２可変長フォーマットに変更する機能を有する。
The second
なお、第１可変長フォーマットおよび第２可変長フォーマットは、ともに可変長フォーマットでありレコード長をデータ長にあわせて変更する点で共通するが、ポインタの仕様など互いに相違する点があるものとする。また、本実施形態では第１可変長フォーマットおよび第２可変長フォーマットの２種の可変長フォーマットをあつかう場合の例について示すが、１種であっても、また３種以上であっても、いずれの場合でも、データベースエンジン１１は、各フォーマットに対応した見積もり式およびフォーマット部を有するエンジンを備えていればよい。
Note that the first variable length format and the second variable length format are both variable length formats and are common in that the record length is changed in accordance with the data length, but there are differences in pointer specifications and the like. . In this embodiment, an example in which two types of variable length formats, ie, a first variable length format and a second variable length format are handled, will be described. Even in this case, the
アクセス内容解析部４１は、各種アプリケーションプログラムのデータベースアクセス要求を行う機能実現部としてのアクセス部１００から主記憶装置１４に記憶されたデータに対するアクセス要求を受けるごとに（アクセスがあるごとに）、アクセス内容を解析する。たとえばアクセスがＳＱＬ文を用いて行われる場合、アクセス内容解析部４１は、ＳＱＬ文からアクセス内容を解析する。
各種アプリケーションプログラムのデータベースアクセス要求を行う機能実現部としてのアクセス部１００は、データベース装置１０に対し、主記憶装置１４に記憶されたデータに対するアクセス要求を行う。アクセス部１００は、たとえばデータベース装置１０を内包するパーソナルコンピュータなどの情報処理装置のＣＰＵが各種アプリケーションプログラムを実行することにより実現されてもよいし、データベース装置１０にネットワークを介して接続された外部のパーソナルコンピュータなどの情報処理装置のＣＰＵが各種アプリケーションプログラムを実行することにより実現されてもよい。
Each time the access
An
読み書き部４２は、アクセス内容に応じて主記憶装置１４に対してデータの読み書きを行うとともに、必要に応じてデータをキャッシュメモリ３３に格納する。
The read / write unit 42 reads / writes data from / to the
データ長取得部４３は、アクセスがあるごとに、アクセス内容解析部４１により解析されたアクセス内容から今回アクセスされるデータのデータ長の情報を取得して最大・平均算出部４４に与える。たとえば、アクセスがＳＱＬ文を用いて行われる場合、アクセス内容解析部４１は、ＳＱＬ文からデータ長の情報を抽出する。このとき、ＳＱＬ文そのものを最大・平均算出部４４に与える必要はない。
Each time there is an access, the data
最大・平均算出部４４は、記憶部３２のキャッシュメモリ３３または不揮発性記憶部３４に記憶されたこれまでのアクセスにおけるデータ長の平均値および最大値の情報を読みだす。そして、データ長取得部４３から受けた今回アクセスされるデータのデータ長とこれまでのアクセスにおけるデータ長の平均値とを平均して新たに現在の平均値を算出して記憶部３２の平均値を更新するとともに、データ長取得部４３から受けた今回アクセスされるデータのデータ長とこれまでのアクセスにおけるデータ長の最大値とを比較していずれか大きいほうを現在の最大値として記憶部３２の最大値を更新する。
The maximum /
見積もり部４５は、記憶部３２からデータ長の現在の平均値および現在の最大値の情報を取得する。そして、現在のフォーマット（たとえば固定長フォーマット）とは異なる他のフォーマット（たとえば第１可変長フォーマットおよび第２可変長フォーマット）の見積もり式（たとえば見積もり式６１および７１）を用いて、データ長の現在の平均値および現在の最大値にもとづいて主記憶装置１４のフォーマットを現在のフォーマットとは異なる他のフォーマットとした場合における予測所要ページ数を求める。また、見積もり部４５は、データ長の現在の平均値および現在の最大値にもとづいて見積もり式５１、６１および７１を用いて各フォーマットにおける予測データアクセス平均時間を算出する。
The
変更判定部４６は、現在のページ数と、見積もり部４５により求められた予測所要ページ数と予測データアクセス平均時間とにもとづいて、主記憶装置１４のフォーマットをどのフォーマットにすると最も利便性が高いかを判定する。判定結果のフォーマットが現在のフォーマットと異なる場合は、変更判定部４６は、主記憶装置１４のフォーマットを判定結果のフォーマットに変更するようフォーマット部５２、６２および７２のいずれかに指示する。
The
なお、主記憶装置１４に対するアクセスが集中している場合などフォーマット変更にふさわしくない場合には、変更判定部４６は、主記憶装置１４のフォーマットを変更すべき旨の情報およびどのフォーマットに変更するかを示す情報を一旦記憶部３２に格納しておくとよい。この場合、変更判定部４６は、たとえばあらかじめ定めた所定のタイミング（たとえば主記憶装置１４の断片化を解消するための再編成を実行するタイミングなど）やユーザによる入力部１３を介したフォーマット変更指示をうけたタイミングで、記憶部３２にフォーマットを変更すべき旨の情報が格納されているか否かを確認し、格納されていれば、どのフォーマットに変更するかを示す情報に応じてフォーマット部５２、６２および７２のいずれかに主記憶装置１４のフォーマットを変更するよう指示するとよい。
Note that if the access to the
次に、本実施形態に係るデータベース装置およびデータベース装置の制御方法の動作の一例について説明する。 Next, an example of the operation of the database apparatus and the database apparatus control method according to the present embodiment will be described.
図６は、図１に示すデータベース装置１０のＣＰＵ３１により、主記憶装置１４の使用が開始された後に、主記憶装置１４の容量を節約するあるいはデータアクセス速度を向上させるために最も適したフォーマットを的確に判定する際の手順を示すフローチャートである。図６において、Ｓに数字を付した符号は、フローチャートの各ステップを示す。
FIG. 6 shows a format most suitable for saving the capacity of the
この手順は、アクセス部１００から主記憶装置１４に記憶されたデータに対するアクセス要求を受けた時点でスタートとなる。
This procedure starts when an access request for data stored in the
まず、ステップＳ１において、アクセス内容解析部４１は、アクセス部１００から主記憶装置１４に記憶されたデータに対するアクセス要求を受け、アクセス内容を解析する。
First, in step S1, the access
次に、ステップＳ２において、データ長取得部４３は、アクセス内容解析部４１により解析されたアクセス内容から今回アクセスされるデータのデータ長の情報を取得して最大・平均算出部４４に与える。
Next, in step S <b> 2, the data
次に、ステップＳ３において、最大・平均算出部４４は、記憶部３２のキャッシュメモリ３３または不揮発性記憶部３４に記憶されたこれまでのアクセスにおけるデータ長の平均値を読みだす。そして、データ長取得部４３から受けた今回アクセスされるデータのデータ長とこれまでのアクセスにおけるデータ長の平均値とを平均して新たに現在の平均値を算出して記憶部３２の平均値を更新する。
Next, in step S <b> 3, the maximum /
次に、ステップＳ４において、最大・平均算出部４４は、記憶部３２のキャッシュメモリ３３または不揮発性記憶部３４に記憶されたこれまでのアクセスにおけるデータ長の最大値の情報を読みだす。そして、データ長取得部４３から受けた今回アクセスされるデータのデータ長とこれまでのアクセスにおけるデータ長の最大値とを比較していずれか大きいほうを現在の最大値として記憶部３２の最大値を更新する。
Next, in step S <b> 4, the maximum /
次に、ステップＳ５において、見積もり部４５は、記憶部３２からデータ長の現在の平均値または現在の最大値の情報を取得し、現在のフォーマットとは異なる他のフォーマットの見積もり式を用いて、主記憶装置１４のフォーマットを現在のフォーマットとは異なる他のフォーマットとした場合における予測所要ページ数を求める。
Next, in step S5, the
次に、ステップＳ６において、見積もり部４５は、記憶部３２からデータ長の現在の平均値および現在の最大値の情報を取得し、見積もり式５１、６１および７１を用いて各フォーマットにおける予測データアクセス平均時間を算出する。
Next, in step S6, the
次に、ステップＳ７において、変更判定部４６は、現在のページ数と、見積もり部４５により求められた予測所要ページ数と予測データアクセス平均時間とにもとづいて、主記憶装置１４のフォーマットをどのフォーマットにすると最も利便性が高いかを判定する。そして、判定結果のフォーマットが現在のフォーマットと異なるか否かをもって、主記憶装置１４のフォーマットを判定結果のフォーマットに変更すべきか否かを判定する。
Next, in step S7, the
フォーマットを変更すべき場合は、変更すべき旨の情報およびどのフォーマットに変更するかを示す情報を記憶部３２に格納する（ステップＳ８）。その後、所定のタイミングで記憶部３２にフォーマットを変更すべき旨の情報が格納されていることを確認し、どのフォーマットに変更するかを示す情報に応じてフォーマット部５２、６２および７２のいずれかに主記憶装置１４のフォーマットを変更するよう指示し、フォーマット部５２、６２および７２のいずれかによって主記憶装置１４のフォーマットが変更される（ステップＳ９）。一方、フォーマットを変更すべきでない場合（ステップＳ７のＮＯ）、すなわち現在のフォーマットが最も利便性が高い場合は、一連の手順は終了となる。
When the format is to be changed, information indicating that the format is to be changed and information indicating which format is to be changed are stored in the storage unit 32 (step S8). After that, it is confirmed that information indicating that the format should be changed is stored in the
なお、ステップＳ８は、主記憶装置１４に対するアクセスが集中している場合などフォーマット変更にふさわしくない場合に実行されるとよいが、実行されずともよい。ステップＳ８を実行しない場合は、変更判定部４６は、主記憶装置１４のフォーマットを変更すべきと判定すると、速やかにフォーマット部５２、６２および７２のいずれかにフォーマットを変更するよう指示し、ステップＳ９に移行する。
Note that step S8 may be executed when it is not suitable for the format change, such as when access to the
以上の手順により、主記憶装置１４の使用が開始された後に、主記憶装置１４の容量を節約するあるいはデータアクセス速度を向上させるために最も適したフォーマットを的確に判定することができる。
With the above procedure, after the use of the
図７は、図６のステップＳ５で見積もり部４５により実行される予測所要ページ数の算出処理（サイズ予測処理）の手順の一例を示すサブルーチンフローチャートである。
FIG. 7 is a subroutine flowchart showing an example of the procedure of the process of calculating the required number of pages (size prediction process) executed by the
なお、図７に示す手順において、第２可変長フォーマットに係る説明は第１可変長フォーマットに係る説明と重複するため、説明を省略する。 In the procedure shown in FIG. 7, the description related to the second variable length format overlaps with the description related to the first variable length format, and thus the description thereof is omitted.
ステップＳ５１において、見積もり部４５は、現在のフォーマットが固定長フォーマットであるか否かを判定する。
In step S51, the
固定長フォーマットである場合は（ステップＳ５１のＹＥＳ）、ステップＳ５２において、見積もり部４５は、記憶部３２からデータ長の現在の平均値の情報を取得し、見積もり式６１を用いて第１可変長フォーマットでの予測所要ページ数Ｐ２を求める。
In the case of the fixed length format (YES in step S51), in step S52, the
予測所要ページ数Ｐ２に係る見積もり式６１は、たとえば次のように書ける。
Ｐ２＝Ｒｏｗ数／（ページサイズ／（Ｘ＋ｂ）） （１）
ただし、Ｘはデータ長の現在の平均値を、ｂはポインタなどの
オーバーヘッドを、それぞれ表す。
The
P2 = Row number / (page size / (X + b)) (1)
Here, X represents the current average value of the data length, and b represents overhead such as a pointer.
一方、第１可変長フォーマットおよび第２可変長フォーマットのいずれかである場合は（ステップＳ５１のＮＯ）、ステップＳ５３において、見積もり部４５は、記憶部３２からデータ長の現在の最大値の情報を取得し、見積もり式５１を用いて固定長フォーマットでの予測所要ページ数Ｐ１を求める。
On the other hand, when it is either the first variable length format or the second variable length format (NO in step S51), in step S53, the
予測所要ページ数Ｐ１に係る見積もり式５１は、たとえば次のように書ける。
Ｐ１＝Ｒｏｗ数／（ページサイズ／Ｚ） （２）
ただし、Ｚはデータ長の現在の最大値を表す。
The
P1 = Row number / (page size / Z) (2)
However, Z represents the current maximum value of the data length.
以上の手順により、現在のフォーマットと異なる他のフォーマットとした場合の予測所要ページ数Ｐ１またはＰ２を求めることができる。 According to the above procedure, the predicted required page number P1 or P2 in the case of another format different from the current format can be obtained.
図８は、図６のステップＳ６で見積もり部４５により実行される予測データアクセス平均時間の算出処理（速度予測処理）の手順の一例を示すサブルーチンフローチャートである。なお、図８に示す手順において、第２可変長フォーマットに係る説明は第１可変長フォーマットに係る説明と重複するため、説明を省略する。
FIG. 8 is a subroutine flowchart showing an example of the procedure of the predicted data access average time calculation process (speed prediction process) executed by the
ステップＳ６１において、見積もり部４５は、たとえばテーブルヘッダなどから現在のページ数の情報を取得するとともに、図７のステップＳ５３またはＳ５２で求めた予測所要ページ数Ｐ１またはＰ２を取得する。
In step S61, the
なお、現在のフォーマットが固定長フォーマットである場合には、図７のステップＳ５２で求めた予測所要ページ数Ｐ２をそのままＰ２としてあつかうとともに現在のページ数をＰ１としてあつかい、現在のフォーマットが第1の可変長フォーマットである場合には、図７のステップＳ５３で求めた所要ページ数Ｐ１をそのままＰ１としてあつかうとともに現在のページ数をＰ２としてあつかう。 When the current format is a fixed-length format, the predicted required page number P2 obtained in step S52 of FIG. 7 is treated as P2 as it is and the current page number is treated as P1, and the current format is the first one. In the case of the variable length format, the required number of pages P1 obtained in step S53 in FIG. 7 is directly handled as P1 and the current number of pages is handled as P2.
次に、ステップＳ６２において、見積もり部４５は、主記憶装置１４のフォーマットが固定長フォーマットである場合における予測データアクセス平均時間Ｓ１を求める。
Next, in step S62, the
図９は、キャッシュメモリ３３と主記憶装置１４との関係を示す説明図である。
FIG. 9 is an explanatory diagram showing the relationship between the
主記憶装置１４に記憶されたデータのうち、一部のデータはキャッシュメモリ３３に保持される。キャッシュメモリ３３のアクセス時間Ｍは、一般に、主記憶装置１４のアクセス時間Ｄよりも非常に短くてすむ。
Among the data stored in the
ページ数Ｐ１のうちのキャッシュメモリ３３にキャッシュされるデータ量Ｃの割合としてのキャッシュヒット率ｈ１は、ｈ１＝Ｃ／Ｐ１と書ける。このとき、予測データアクセス平均時間Ｓ１に係る見積もり式５１は、たとえば次のように書ける。
Ｓ１＝ｈ１＊Ｍ＋（１−ｈ１）＊Ｄ （３）
The cache hit rate h1 as a ratio of the data amount C cached in the
S1 = h1 * M + (1-h1) * D (3)
次に、ステップＳ６３において、見積もり部４５は、主記憶装置１４のフォーマットが第１可変長フォーマットである場合における予測データアクセス平均時間Ｓ１を求める。
Next, in step S63, the
ページ数Ｐ２のうちのキャッシュメモリ３３にキャッシュされるデータ量Ｃの割合としてのキャッシュヒット率ｈ２は、たとえばｈ２＝Ｃ／Ｐ２と書ける。可変長フォーマットにおける枝の深さ（図４参照）をＥとし、ページ内の探索時間をＡとすると、予測データアクセス平均時間Ｓ２に係る見積もり式６１は、たとえば次のように書ける。
Ｓ２＝Ｅ＊（ｈ２＊Ｍ＋（１−ｈ２）＊Ｄ）＋Ａ （４）
The cache hit rate h2 as the ratio of the data amount C cached in the
S2 = E * (h2 * M + (1-h2) * D) + A (4)
なお、α＝Ｐ１／Ｐ２とすれば、ｈ２＝Ｃ／Ｐ２＝α＊ｈ１より、式（４）は次のように変形できる。
Ｓ２＝Ｅ＊（α＊ｈ１＊Ｍ＋（１−α＊ｈ１）＊Ｄ）＋Ａ （５）
If α = P1 / P2, h2 = C / P2 = α * h1, and equation (4) can be modified as follows.
S2 = E * (α * h1 * M + (1−α * h1) * D) + A (5)
可変長フォーマットでは、葉ページよりも枝ページのほうが参照される頻度が高くなる。そこで、枝ページを優先的にキャッシュメモリ３３に割り当てるようにすることで、データアクセス時間を短縮することができると期待される。枝ページのページ数をＰ２Ｅとし、ページ数Ｐ２をＰ２＋Ｐ２Ｅで置き換える（Ｐ２→Ｐ２＋Ｐ２Ｅ）と、枝ページ数Ｐ２Ｅがキャッシュ量Ｃより小さければ、キャッシュヒット率ｈ２はｈ２＝（Ｃ−Ｐ２Ｅ）／Ｐ２となる。このとき、予測データアクセス平均時間Ｓ２に係る見積もり式６１は、たとえば次のように書ける。
Ｓ２＝（Ｅ−１）＊Ｍ＋（ｈ２＊Ｍ＋（１−ｈ２）＊Ｄ）＋Ａ （６）
In the variable length format, the branch page is referred to more frequently than the leaf page. Therefore, it is expected that the data access time can be shortened by preferentially allocating the branch pages to the
S2 = (E-1) * M + (h2 * M + (1-h2) * D) + A (6)
式（４）と式（６）を比較して明らかなように、枝ページを優先的にキャッシュメモリ３３に割り当てる場合、枝の深さＥはキャッシュヒット率ｈ２に乗じられないため、よりデータアクセス平均時間を速めることができる。
As is clear from the comparison between the equations (4) and (6), when the branch page is preferentially allocated to the
以上の手順により、予測所要データアクセス平均時間Ｓ１およびＳ２を求めることができる。 The predicted required data access average times S1 and S2 can be obtained by the above procedure.
ここで、図６のステップＳ７で変更判定部４６により実行される、主記憶装置１４のフォーマットをどのフォーマットにすると最も利便性が高いかを判定する処理の具体例について説明する。
Here, a specific example of the process executed by the
ユーザは、主記憶装置１４内のデータの記憶容量を削減することを優先したいと所望する場合もあれば、データへのアクセス速度を優先したいと所望する場合もある。また、記憶容量の削減とアクセス速度の向上の両者を総合的に勘案したいと所望する場合もある。この種のユーザの所望は、ユーザにより入力部１３を介してデータベースエンジン１１に与えられてもよい。
The user may desire to give priority to reducing the storage capacity of data in the
たとえば、記憶容量の削減を優先する場合は、変更判定部４６は、現在のページ数と、式（１）または式（２）により算出された予測所要ページ数とを比較し、現在のページ数のほうが予測所要ページ数よりも大きいと、主記憶装置１４のフォーマットを変更すべきと判定する。
For example, when priority is given to reducing the storage capacity, the
なお、この場合、変更判定部４６は、現在のページ数と、式（１）または式（２）により算出された予測所要ページ数とを比較し、現在のページ数のほうが予測所要ページ数よりも大きく、かつ互いのページ数の差が所定の閾値よりも大きい場合に、主記憶装置１４のフォーマットを変更すべきと判定してもよい。所定の閾値を用いる場合、互いのページ数の差が小さい場合に頻繁に大小が入れ替わることによりフォーマット変更が繰り返されてしまう弊害を未然に防ぐことができる。また、互いのページ数の差に代えて、たとえば現在のページ数に所定の数値（たとえば０．６など）を乗じた数が予測所要ページ数よりも大きい場合に、主記憶装置１４のフォーマットを変更すべきと判定してもよい。
In this case, the
また、たとえばデータアクセス速度を優先する場合は、変更判定部４６は、式（４）と式（６）（または式（７））で算出された予測データアクセス平均時間Ｓ１とＳ２とを比較し、現在のフォーマットより他のフォーマットの予測データアクセス平均時間のほうが短いとき、主記憶装置１４のフォーマットを変更すべきと判定する。
For example, when priority is given to the data access speed, the
現在のフォーマットが固定長データベースである場合の例を用いてより具体的に説明する。この場合、Ｓ１＞Ｓ２の場合、すなわち可変長データベースにおける予測データアクセス平均時間Ｓ２のほうが固定長データベースにおける予測データアクセス平均時間Ｓ１より短い場合、フォーマットを変更すべきと判定するとよいが、より好ましくは、変更判定部４６は、ｈ１とｈ２の関係によってさらに次の３つの場合に分けて動作するとよい。
This will be described more specifically using an example in which the current format is a fixed-length database. In this case, when S1> S2, that is, when the predicted data access average time S2 in the variable-length database is shorter than the predicted data access average time S1 in the fixed-length database, it may be determined that the format should be changed. The
第１の場合は、キャッシュヒット率ｈ１！＝１かつｈ２！＝１の場合である。この場合、次の式（７）が満たされると、変更判定部４６は、主記憶装置１４のフォーマットを変更すべきと判定する。
ｈ1＊Ｍ＋（1−ｈ1）＊Ｄ＞Ｅ＊（α＊ｈ1＊Ｍ＋（1−α＊ｈ1）＊Ｄ）＋Ａ （７）
この式（７）は、式（３）と式（５）を比較した式である。
In the first case, the cache hit rate h1! = 1 and h2! = 1. In this case, when the following expression (7) is satisfied, the
h1 * M + (1−h1) * D> E * (α * h1 * M + (1−α * h1) * D) + A (7)
This expression (7) is an expression that compares the expression (3) and the expression (5).
第２の場合は、ｈ１！＝１かつｈ２＝１の場合である。この場合、次の式（８）が満たされると、変更判定部４６は、主記憶装置１４のフォーマットを変更すべきと判定する。
ｈ1＊Ｍ＋（1−ｈ1）＊Ｄ＞Ｅ＊Ｍ＋Ａ （８）
In the second case, h1! = 1 and h2 = 1. In this case, when the following equation (8) is satisfied, the
h1 * M + (1-h1) * D> E * M + A (8)
この式（８）は、式（７）にα＊ｈ１＝ｈ２＝１を代入した式である。 This expression (8) is an expression obtained by substituting α * h1 = h2 = 1 into the expression (7).
第３の場合は、ｈ１＝１の場合である。この場合、ｈ２＝１であってもｈ２！＝１であっても常にＳ１＜Ｓ２となるため、変更判定部４６は、主記憶装置１４のフォーマットを変更すべきではないと判定する（ステップＳ７のＮＯ）。
The third case is when h1 = 1. In this case, even if h2 = 1, h2! Since S1 <S2 is always satisfied even if = 1, the
また、たとえば記憶容量の削減とアクセス速度の向上の両者を総合的に勘案する場合は、変更判定部４６は、次の改善度の指標を示す式（９）を用いてフォーマット変更判定を行う。なお、式（９）には現在のフォーマットが固定長フォーマットである場合の改善度の指標を示す式の例である。
For example, when taking into account both the reduction of the storage capacity and the improvement of the access speed, the
改善度＝β（現在のページ数Ｐ１−予測ページ数Ｐ２）＋γ＊（Ｓ１−Ｓ２） （９） Improvement level = β (current page number P1−predicted page number P2) + γ * (S1-S2) (9)
式（９）において、βおよびγの値は、頻繁なフォーマット変更が生じないように設定されるとよい。また、βおよびγはユーザによって入力部１３を介して指定されてもよい。たとえば、変更判定部４６は、式（９）で表される改善度が正であると、主記憶装置１４のフォーマットを変更すべきと判定する。
In equation (9), the values of β and γ may be set so that frequent format changes do not occur. Β and γ may be designated by the user via the
次に、図６のステップＳ９でフォーマット部５２、６２および７２のいずれかにより実行される、主記憶装置１４のフォーマット変更方法の一例について説明する。
Next, an example of the format changing method of the
図１０は、可変長フォーマットから固定長フォーマットへ段階的にフォーマット変更を行う場合において、ＩＤ１〜ＩＤ９０のデータまで固定長フォーマットへの変更が終了した様子の一例を示す説明図である。また、図１１は、図１０に示す例のあと、さらにＩＤ１２０のデータまで固定長フォーマットへの変更が終了した様子の一例を示す説明図である。 FIG. 10 is an explanatory diagram showing an example of a state in which the change from the variable length format to the fixed length format is completed step by step in the case of changing the format from the variable length format to the fixed length format. Further, FIG. 11 is an explanatory diagram illustrating an example of a state in which the change to the fixed-length format is completed up to the data of ID 120 after the example illustrated in FIG.
フォーマット部５２、６２および７２のいずれかは、変更判定部４６に制御されて主記憶装置１４のフォーマットを変更する。このとき、フォーマットの変更は、段階的に実行されてもよい。
One of the
たとえば、現在のフォーマットが可変長フォーマット（たとえば第１の可変長フォーマット）であり、変更判定部４６からフォーマット部５２に対して固定長フォーマットに変更するよう指示された場合を考える。この場合、フォーマット部５２は、たとえば固定長フォーマットに変更した際のページ単位で段階的にフォーマットの変更を行う。
For example, consider a case where the current format is a variable length format (for example, the first variable length format) and the
たとえば、図１０に示すように、固定長フォーマットに変更した際の１ページあたりのデータ数が３０であり、ＩＤ１〜９０のデータまで固定長フォーマットへの変更が終了した場合、フォーマット部５２は、テーブルヘッダにその旨の情報を格納する。このため、たとえばアクセス部１００からＩＤ８０のデータに対するアクセス要求があると、読み書き部４２はテーブルヘッダを確認し、固定長フォーマットで主記憶装置１４に記憶されたＩＤ８０のデータへアクセスする。一方、アクセス部１００からＩＤ１２０のデータに対するアクセス要求があると、読み書き部４２はテーブルヘッダを確認し、可変長フォーマットで主記憶装置１４に記憶されたＩＤ１２０のデータへアクセスする。
For example, as shown in FIG. 10, when the number of data per page when changing to the fixed-length format is 30, and the change to the fixed-length format is completed up to the data of
次に、ＩＤ９１〜１２０のデータで構成されるページの固定長フォーマットへの変更が終了すると、図１１に示すように、フォーマット部５２は、テーブルヘッダにその旨の情報を格納する。このとき、可変長フォーマット側のページのうち、ページを構成する全てのデータが固定長フォーマットに変更されたページについては、削除してかまわない。
Next, when the change to the fixed length format of the page composed of the data of ID 91 to 120 is completed, the
このように、フォーマット部５２、６２および７２は、現在のフォーマットとは異なる他のフォーマットに変更した際のページ単位で段階的にフォーマットの変更を行ってもよい。
As described above, the
図１２（ａ）は、ユーザにより現在のページ数、予測所要ページ数および各フォーマットの予測データアクセス平均時間の算出を要求された際の表示画像の一例を示す説明図であり、（ｂ）は、ユーザによりフォーマットの変更を要求された際の表示画像の一例を示す説明図である。 FIG. 12A is an explanatory diagram illustrating an example of a display image when the user is requested to calculate the current number of pages, the number of predicted required pages, and the predicted data access average time of each format, and FIG. FIG. 5 is an explanatory diagram showing an example of a display image when a format change is requested by a user.
データベースエンジン１１は、入力部１３を介してユーザから、現在のページ数、予測所要ページ数および各フォーマットの予測データアクセス平均時間の算出要求を受け付けてもよい。この場合、見積もり部４５は、表示部１２に対して見積もり結果を示す画像を表示させる（図１２（ａ）参照）。ユーザは、この見積もり結果を確認し、現在のフォーマットが適切なフォーマットであるか否か、およびどのフォーマットが最も利便性の高いフォーマットであるかを容易に判断することができる。
The
また、データベースエンジン１１は、入力部１３を介してユーザから、フォーマットの変更要求を受け付けてもよい。この場合、フォーマット部５２、６２および７２のいずれかは、表示部１２に対してフォーマット変更の進捗状況を示す画像を表示させる（図１２（ｂ）参照）。
The
なお、固定長エンジン２２などのフォーマットエンジン（ストレージエンジン）は、主記憶装置１４のフォーマットを自身のフォーマットとした場合の予測ページ数および予測データアクセス平均時間を算出するための見積もり式と、フォーマットを行うためのフォーマット部を備えたものであればよく、データベースエンジン１１は、必要に応じてフォーマットエンジン（ストレージエンジン）を増減することができる。
A format engine (storage engine) such as the fixed-
本実施形態に係るデータベース装置１０によれば、主記憶装置１４の使用が開始された後であっても、データの使用履歴からデータの平均長や最大長を算出し、主記憶装置１４の容量を節約するあるいはデータへのアクセス速度を向上させるために最も適したフォーマットを的確に判定することができる。
According to the
なお、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。 In addition, although some embodiment of this invention was described, these embodiment is shown as an example and is not intending limiting the range of invention. These novel embodiments can be implemented in various other forms, and various omissions, replacements, and changes can be made without departing from the scope of the invention. These embodiments and modifications thereof are included in the scope and gist of the invention, and are included in the invention described in the claims and the equivalents thereof.
また、本発明の実施形態では、フローチャートの各ステップは、記載された順序に沿って時系列的に行われる処理の例を示したが、必ずしも時系列的に処理されなくとも、並列的あるいは個別実行される処理をも含むものである。 Further, in the embodiment of the present invention, each step of the flowchart shows an example of processing that is performed in time series in the order described. The process to be executed is also included.
１０ データベース装置
１１ データベースエンジン
１４ 主記憶装置
２２ 固定長エンジン
２３ 第１可変長エンジン
２４ 第２可変長エンジン
３２ 記憶部
３３ キャッシュメモリ
４１ アクセス内容解析部
４２ 読み書き部
４３ データ長取得部
４４ 最大・平均算出部
４５ 見積もり部
４６ 変更判定部
５１、６１、７１ 見積もり式
５２、６２、７２ フォーマット部
DESCRIPTION OF
Claims (6)
（ａ）記憶容量の削減を優先するようユーザから入力部を介して指示されると、前記データ長取得部により取得された複数のデータ長の情報にもとづいて前記記憶装置のフォーマットを他のフォーマットとした場合における予測所要記憶容量を求めることにより前記記憶装置のフォーマットを前記他のフォーマットに変更するか否かを判定する、（ｂ）アクセス速度の向上を優先するようユーザから前記入力部を介して指示されると、前記複数のデータ長の情報にもとづいて前記記憶装置のフォーマットを他のフォーマットとした場合における予測データアクセス平均時間を求めることにより前記記憶装置のフォーマットを前記他のフォーマットに変更するか否かを判定する、または（ｃ）記憶容量の削減とアクセス速度の向上の両者を総合的に勘案するようユーザから前記入力部を介して指示されると、前記予測所要記憶容量および前記予測データアクセス平均時間を求めることにより前記記憶装置のフォーマットを前記他のフォーマットに変更するか否かを判定する変更判定部と、
前記変更判定部の判定結果に応じて、前記記憶装置のフォーマットを前記他のフォーマットに変更するフォーマット部と、
を備えたデータベース装置。 A data length acquisition unit that acquires the data length of the accessed data each time the application program accesses the storage device in which data is recorded in either the fixed-length format or the variable-length format;
(A) When the user gives an instruction via the input unit to give priority to the reduction of the storage capacity, the format of the storage device is changed to another format based on the information of the plurality of data lengths acquired by the data length acquisition unit. In this case, it is determined whether or not the format of the storage device is changed to the other format by obtaining the predicted required storage capacity . (B) From the user via the input unit to give priority to the improvement of the access speed The storage device format is changed to the other format by obtaining the predicted data access average time when the format of the storage device is changed to another format based on the information of the plurality of data lengths. Or (c) total storage capacity reduction and access speed improvement When instructed via the input unit from the user to consideration to, whether to change the format of the storage device to the other formats by obtaining the predicted required storage capacity and the predicted data access mean time A change determination unit for determining;
A format unit that changes the format of the storage device to the other format according to the determination result of the change determination unit;
A database device with
記憶容量の削減を優先するようユーザから前記入力部を介して指示されるとともに前記記憶装置の現在のフォーマットが固定長フォーマットであると、前記データ長取得部により取得された複数のデータ長の平均値を求め、この平均値にもとづいて前記記憶装置のフォーマットを可変長フォーマットとした場合における予測所要ページ数を求め、この予測所要ページ数と現在のページ数とを比較し、記憶容量が削減されるか否かの観点で前記記憶装置のフォーマットを前記他のフォーマットに変更するか否かを判定する、
請求項１記載のデータベース装置。 The change determination unit
An average of a plurality of data lengths acquired by the data length acquisition unit is instructed by the user via the input unit to prioritize reduction of storage capacity and the current format of the storage device is a fixed length format The number of pages required is calculated based on the average value, and the predicted number of pages when the format of the storage device is a variable length format is compared. The number of pages required for prediction is compared with the current number of pages , and the storage capacity is reduced. Determining whether to change the format of the storage device to the other format in terms of whether or not
The database device according to claim 1.
記憶容量の削減を優先するようユーザから前記入力部を介して指示されるとともに前記記憶装置の現在のフォーマットが可変長フォーマットであると、前記データ長取得部により取得された複数のデータ長の最大値を求め、この最大値にもとづいて前記記憶装置のフォーマットを固定長フォーマットとした場合における予測所要ページ数を求め、この予測所要ページ数と現在のページ数とを比較し、記憶容量が削減されるか否かの観点で前記記憶装置のフォーマットを前記他のフォーマットに変更するか否かを判定する、
請求項１記載のデータベース装置。 The change determination unit
When the user gives an instruction to reduce the storage capacity through the input unit and the current format of the storage device is a variable length format, the maximum of the plurality of data lengths acquired by the data length acquisition unit The number of pages required is calculated based on the maximum value , and the required number of pages is calculated when the storage device format is a fixed-length format. The number of pages required is compared with the current number of pages , and the storage capacity is reduced. Determining whether to change the format of the storage device to the other format in terms of whether or not
The database device according to claim 1.
アクセス速度の向上を優先するよう記憶容量の削減を優先するようユーザから前記入力部を介して指示されると、前記記憶装置のフォーマットを固定長フォーマットとした場合の第１の予測データアクセス平均時間および前記記憶装置のフォーマットを可変長フォーマットとした場合の第２の予測データアクセス平均時間をもとめ、これらの予測データアクセス平均時間を比較し、アクセス速度が向上するか否かの観点で前記記憶装置のフォーマットを前記他のフォーマットに変更するか否かを判定する、
請求項２または３に記載のデータベース装置。 The change determination unit
The first predicted data access average time when the format of the storage device is set to a fixed-length format when instructed via the input unit to prioritize reduction of storage capacity so as to prioritize improvement of access speed In addition, a second predicted data access average time when the storage device format is a variable-length format is obtained, and the predicted data access average times are compared to determine whether the access speed is improved. To determine whether to change the format to the other format,
The database apparatus according to claim 2 or 3 .
記憶容量の削減とアクセス速度の向上の両者を総合的に勘案するようユーザから前記入力部を介して指示されると、前記現在のページ数と前記予測所要ページ数との差および前記第１の予測データアクセス平均時間と前記第２の予測データアクセス平均時間との差を変数とする式を用いて記憶容量の削減とアクセス速度の向上の両者を総合的に勘案した改善度を求め、この改善度に応じて前記記憶装置のフォーマットを前記他のフォーマットに変更するか否かを判定する、
請求項４記載のデータベース装置。 The change determination unit
When an instruction is given by the user via the input unit so as to comprehensively consider both reduction of storage capacity and improvement of access speed, the difference between the current page number and the predicted required page number and the first This improvement is obtained by comprehensively considering both the reduction of the storage capacity and the improvement of the access speed, using an expression having a difference between the average predicted data access time and the second average predicted data access time as a variable. Determining whether to change the format of the storage device to the other format according to the degree ;
The database device according to claim 4.
（ａ）記憶容量の削減を優先するようユーザから入力部を介して指示されると、前記取得された複数のデータ長の情報にもとづいて前記記憶装置のフォーマットを他のフォーマットとした場合における予測所要記憶容量を求めることにより前記記憶装置のフォーマットを前記他のフォーマットに変更するか否かを判定する、（ｂ）アクセス速度の向上を優先するようユーザから前記入力部を介して指示されると、前記複数のデータ長の情報にもとづいて前記記憶装置のフォーマットを他のフォーマットとした場合における予測データアクセス平均時間を求めることにより前記記憶装置のフォーマットを前記他のフォーマットに変更するか否かを判定する、または（ｃ）記憶容量の削減とアクセス速度の向上の両者を総合的に勘案するようユーザから前記入力部を介して指示されると、前記予測所要記憶容量および前記予測データアクセス平均時間を求めることにより前記記憶装置のフォーマットを前記他のフォーマットに変更するか否かを判定するステップと、
前記他のフォーマットに変更すると判定されると、前記記憶装置のフォーマットを前記他のフォーマットに変更するステップと、
を有するデータベース装置の制御方法。 Obtaining the data length of the accessed data each time the application program accesses the storage device in which the data is recorded in any one of the fixed-length format and the variable-length format;
(A) When the user gives an instruction via the input unit to give priority to the reduction of the storage capacity, the prediction in the case where the format of the storage device is set to another format based on the acquired information of the plurality of data lengths Determine whether or not to change the format of the storage device to the other format by determining the required storage capacity . (B) When instructed by the user via the input unit to prioritize improvement in access speed Whether to change the format of the storage device to the other format by obtaining the predicted data access average time when the format of the storage device is set to another format based on the information of the plurality of data lengths Or (c) a user who comprehensively considers both reduction of storage capacity and improvement of access speed. When instructed through the input unit from determining whether to change the format of the storage device to the other formats by obtaining the predicted required storage capacity and the predicted data access mean time,
If it is determined to change to the other format, changing the format of the storage device to the other format;
A method for controlling a database apparatus having
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011236385A JP5813457B2 (en) | 2011-10-27 | 2011-10-27 | Database apparatus and database apparatus control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011236385A JP5813457B2 (en) | 2011-10-27 | 2011-10-27 | Database apparatus and database apparatus control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2013097388A JP2013097388A (en) | 2013-05-20 |
| JP5813457B2 true JP5813457B2 (en) | 2015-11-17 |
Family
ID=48619313
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011236385A Expired - Fee Related JP5813457B2 (en) | 2011-10-27 | 2011-10-27 | Database apparatus and database apparatus control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5813457B2 (en) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03142640A (en) * | 1989-10-30 | 1991-06-18 | Nec Corp | Conversion system for file record form |
| JPH0421041A (en) * | 1990-05-14 | 1992-01-24 | Nec Corp | Dynamic converting system for file format |
| JPH05216738A (en) * | 1992-01-14 | 1993-08-27 | Nec Corp | Variable length record registration and reference system for fixed length file |
| JP3766188B2 (en) * | 1997-08-22 | 2006-04-12 | 沖電気工業株式会社 | Logical format conversion method and data storage medium |
-
2011
- 2011-10-27 JP JP2011236385A patent/JP5813457B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2013097388A (en) | 2013-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11573701B2 (en) | Memory device and host device | |
| KR100577384B1 (en) | Method for page replacement using information on page | |
| US7203815B2 (en) | Multi-level page cache for enhanced file system performance via read ahead | |
| US8504792B2 (en) | Methods and apparatuses to allocate file storage via tree representations of a bitmap | |
| JP4738536B1 (en) | Nonvolatile memory controller and nonvolatile memory control method | |
| US20140359233A1 (en) | Read-write control method for memory, and corresponding memory and server | |
| JP6131170B2 (en) | Computer system and data arrangement control method | |
| US7196961B2 (en) | Memory control device | |
| US7350049B1 (en) | Method and apparatus for managing access to a file allocation table | |
| KR20110050443A (en) | Managing storage of cached content | |
| CN110532200B (en) | Memory system based on hybrid memory architecture | |
| CN110795363B (en) | Hot page prediction method and page scheduling method of storage medium | |
| JP2015001909A (en) | Information processor, control circuit, control program, and control method | |
| US11221999B2 (en) | Database key compression | |
| JP5813457B2 (en) | Database apparatus and database apparatus control method | |
| US20140324804A1 (en) | Computing devices with mult-layer file systems | |
| TWI755168B (en) | Flash memory controller mechanism capable of generating host-based cache information or flash-memory-based cache information to build and optimize binary tree with fewer nodes when cache stores data from host | |
| JP5813458B2 (en) | Database apparatus and database apparatus control method | |
| KR101353967B1 (en) | Data process method for reading/writing data in non-volatile memory cache having ring structure | |
| US8495279B2 (en) | Flash file system and driving method thereof | |
| US11681705B2 (en) | Trie data structure with subtrie data structures | |
| US11086798B2 (en) | Method and computer program product and apparatus for controlling data access of a flash memory device | |
| KR101373613B1 (en) | Hybrid storage device including non-volatile memory cache having ring structure | |
| JP2019045974A (en) | Information processing apparatus, information processing program, and information processing method | |
| KR20080112069A (en) | System and method for writing data using a pram in a device based on input-output of block unit |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140814 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150518 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150616 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150807 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150818 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150916 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 5813457 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| LAPS | Cancellation because of no payment of annual fees |