JP2000112793A - Method for expanding database, database retrieval system and recording medium - Google Patents
Method for expanding database, database retrieval system and recording mediumInfo
- Publication number
- JP2000112793A JP2000112793A JP10281406A JP28140698A JP2000112793A JP 2000112793 A JP2000112793 A JP 2000112793A JP 10281406 A JP10281406 A JP 10281406A JP 28140698 A JP28140698 A JP 28140698A JP 2000112793 A JP2000112793 A JP 2000112793A
- Authority
- JP
- Japan
- Prior art keywords
- data file
- hash
- hash value
- file
- database
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ハッシュ（Ｈａｓ
ｈ）テーブルを利用したデータベース（以下、ＤＢと呼
ぶ）データの検索およびデータベース拡張等を行うデー
タベース拡張方法、データベース検索システムおよび記
録媒体に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention
h) The present invention relates to a database extension method for retrieving database (hereinafter, referred to as DB) data and database extension using a table, a database retrieval system, and a recording medium.
【０００２】[0002]
【従来の技術】従来、大量のデータを管理する場合、ハ
ッシュテーブルが設けられ、特定の関数のもとに各デー
タをディスクの任意の位置に格納する，いわゆるハッシ
ュ法を用いたＤＢ検索システムが用いられている。2. Description of the Related Art Conventionally, when managing a large amount of data, a hash table is provided, and a DB search system using a so-called hash method, in which each data is stored at an arbitrary position on a disk under a specific function, is known. Used.
【０００３】このようなＤＢ検索システムでは、ＤＢを
拡張するとき、ハッシュテーブルの内容を変更し、その
テーブル内容に合わせてＤＢを再構築する必要がある。
図７はハッシュテーブルを用いた従来のＤＢ拡張例を説
明する図である。In such a DB search system, when expanding a DB, it is necessary to change the contents of a hash table and reconstruct the DB in accordance with the table contents.
FIG. 7 is a diagram for explaining a conventional DB extension example using a hash table.
【０００４】すなわち、ＤＢ検索システムは、ハッシュ
テーブル１により３台のディスクＮＯ．１、ＮＯ．２、
ＮＯ．３を管理する例であり、図１の（ａ）に示すよう
に、ハッシュテーブル１には関数となるハッシュ値とデ
ィスクＮＯとが対応関係をもって格納されている。つま
り、ハッシュ値に対し、３台のディスクＮＯ．１、Ｎ
Ｏ．２、ＮＯ．３のディスクＮＯがほぼ均等に配列され
ている。[0004] That is, the DB search system uses the hash table 1 to determine three disk numbers. 1, NO. 2,
NO. 3 is a management example, and as shown in FIG. 1A, a hash value as a function and a disk number are stored in the hash table 1 in correspondence with each other. In other words, three disk numbers are assigned to the hash values. 1, N
O. 2, NO. The three disks NOs are almost evenly arranged.
【０００５】一方、各ディスクＮＯ．１、ＮＯ．２、Ｎ
Ｏ．３には、ハッシュテーブル１の各ハッシュ値に対応
して各データが格納されている。従って、図から明らか
なように各ディスクＮＯ．１、ＮＯ．２、ＮＯ．３には
データがほぼ均等に格納されている。On the other hand, each disk NO. 1, NO. 2, N
O. 3 stores each data corresponding to each hash value of the hash table 1. Therefore, as is apparent from FIG. 1, NO. 2, NO. 3 stores data almost equally.
【０００６】ところで、以上のようなＤＢ検索システム
では、ディスクＮＯ．４を増設しＤＢを拡張する場合、
同図（ｂ）に示すように、ハッシュテーブル２のハッシ
ュ値に新たに４台のディスクＮＯ．１、ＮＯ．２、Ｎ
Ｏ．３、ＮＯ．４のディスクＮＯを均等に配列する一
方、各ディスクＮＯ．１、ＮＯ．２、ＮＯ．３、ＮＯ．
４に対しても、ハッシュテーブル２のハッシュ値に基づ
いてデータが均等になるように移動し格納するものであ
る。[0006] By the way, in the above-described DB search system, the disc NO. 4 to expand the DB by adding
As shown in FIG. 3B, the hash values of the hash table 2 are added to the four disks NO. 1, NO. 2, N
O. 3, NO. 4 while discs No. 4 are evenly arranged. 1, NO. 2, NO. 3, NO.
4, the data is moved and stored based on the hash value of the hash table 2 so that the data becomes uniform.
【０００７】[0007]
【発明が解決しようとする課題】従って、以上のような
ＤＢ検索システムでは、ＤＢを拡張する際、ハッシュテ
ーブル２のハッシュ値に基づいてディスクＮＯを変更す
る一方、増設ディスクＮＯ．４を含めて各ディスクＮ
Ｏ．１、ＮＯ．２、ＮＯ．３がほぼ均等にデータを格納
するように、各ディスク相互にデータの移動させる必要
があり、ＤＢの拡張作業が煩雑であり、また多くのデー
タ移動時間を要し、効率性および信頼性に欠ける問題が
ある。Therefore, in the above-described DB search system, when expanding the DB, the disk number is changed based on the hash value of the hash table 2 while the additional disk number is changed. Each disk N including 4
O. 1, NO. 2, NO. 3 needs to move data between disks so that data can be stored almost equally, the DB expansion work is complicated, a lot of data movement time is required, and efficiency and reliability are lacking. There's a problem.
【０００８】本発明は上記事情にかんがみてなされたも
ので、ＤＢを効率的に拡張するデータベース拡張方法お
よびデータベース検索システムを提供することにある。
また、本発明は、ＤＢを効率的に拡張可能とするプログ
ラムを記録する記録媒体を提供することにある。The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a database expansion method and a database search system for efficiently expanding a DB.
Another object of the present invention is to provide a recording medium for recording a program that enables a DB to be efficiently extended.
【０００９】[0009]
【課題を解決するための手段】上記課題を解決するため
に、本発明は、ハッシュ値とデータが格納されるデータ
ファイルのファイルＮＯとを対応付けられたハッシュテ
ーブルをもつデータベースにおいて、新規データファイ
ルの増設に際し、前記ハッシュテーブルに既に割り当て
られているハッシュ値の一部を利用して新規データファ
イルのフアィルＮＯを割り当て直すことにより、データ
ベースを拡張するデータベース拡張方法である。To solve the above problems, the present invention provides a database having a hash table in which a hash value and a file number of a data file in which data is stored are associated with a new data file. Is a database expansion method for expanding a database by reallocating the file number of a new data file by using a part of the hash value already allocated to the hash table.
【００１０】このような手段を講じたことにより、ハッ
シュテーブルに既に割り当てられているハッシュ値の一
部を利用して新規データファイルのフアィルＮＯを割り
当てた後、割り当て前のハッシュ値に対応する実データ
ファイルのデータを新規データファイルに移動すればよ
く、非常に簡単な作業でデータベースの拡張を実現でき
る。[0010] By taking such a measure, after a file number of a new data file is allocated by using a part of the hash value already allocated to the hash table, an actual number corresponding to the hash value before the allocation is obtained. All that is required is to move the data in the data file to a new data file, and the database can be expanded with a very simple operation.
【００１１】また、別の発明は、連続するハッシュ値に
複数のサーバのサーバＮＯが繰り返し対応関係をもって
割り当てられている第１のハッシュテーブルを有し、こ
の第１のハッシュテーブルのハッシュ値からサーバを特
定し、このハッシュ値を用いて該当サーバにデータファ
イルの検索要求を行う各クライアントと、連続するハッ
シュ値に自身のデータファイルのフアィルＮＯが繰り返
し対応関係をもって割り当てられている第２のハッシュ
テーブルを有し、前記クライアントから送られてくるハ
ッシュ値に対応する前記第２のハッシュテーブルのハッ
シュ値からデータファイルを検索する各サーバとを設け
たデータベース検索システムであって、特にサーバ側に
新規データファイルを増設する場合、前記第２のハッシ
ュテーブルに既に割り当てられているハッシュ値の一部
を利用して新規データファイルのフアィルＮＯを割り当
て直すことにより、データファイルを拡張する手段を設
けたものである。Further, another invention has a first hash table in which server numbers of a plurality of servers are repeatedly assigned to consecutive hash values in a correspondence relationship. And a client that makes a data file search request to the server using this hash value, and a second hash table in which file numbers of its own data file are repeatedly assigned to successive hash values in a corresponding manner. And a server for searching for a data file from the hash value of the second hash table corresponding to the hash value sent from the client. When adding files, the second hash table By reassign Fuairu NO new data file by using a part of the hash value is devoted Ri, it is provided with a means of extending the data file.
【００１２】この発明は、以上のような手段を講じたこ
とにより、データ検索時、クライアントは第１のハッシ
ュテーブルのハッシュ値からサーバを特定し、当該サー
バに対してハッシュ値を送信する。ここで、サーバは、
クライアントからのハッシュ値を受け、このハッシュ値
に対応する第２のハッシュテーブルのハッシュ値に対応
するフアィルＮＯからファイルデータを検索する。According to the present invention, by taking the above means, at the time of data search, the client specifies the server from the hash value of the first hash table and transmits the hash value to the server. Where the server is
Upon receiving the hash value from the client, the file data is searched from the file number corresponding to the hash value of the second hash table corresponding to this hash value.
【００１３】一方、サーバのデータベースの拡張時、第
２のハッシュテーブルのハッシュ値に繰り返し割り当て
られているフアィルＮＯの一部を利用し、当該フアィル
ＮＯ領域に新規データファイルのファイルＮＯを割り当
ててデータベースを拡張するので、非常に簡単な作業で
データベースを拡張でき、従来と比較して拡張作業時間
を大幅に短縮でき、しかもハッシュテーブルを有効に活
用でき、ＤＢ拡張の効率化および信頼性を高めることが
できる。On the other hand, when the database of the server is expanded, a part of the file number repeatedly assigned to the hash value of the second hash table is used, and the file number of the new data file is assigned to the file number area. , The database can be expanded with very simple work, the expansion work time can be greatly reduced compared to the past, and the hash table can be used effectively, and the efficiency and reliability of DB expansion can be improved. Can be.
【００１４】[0014]
【発明の実施の形態】以下、本発明システムの実施の形
態について図面を参照して説明する。図１はデータベー
ス検索システムの一実施の形態を示すシステム構成図で
ある。Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a system configuration diagram showing an embodiment of a database search system.
【００１５】同図において０１〜１０はデータファイル
をもつ例えば１０台のサーバであって、これらサーバ０
１〜１０にはデータファイルが分散配置されている。例
えばサーバ０１にはディスク００１〜０１０、サーバ０
２にはディスク０３１〜０４０のごとき、それぞれ１０
台のディスクが配置されている。In FIG. 1, reference numerals 01 to 10 denote, for example, ten servers having data files.
Data files are distributed to 1 to 10. For example, servers 001 to 010, server 0
2 includes 10 each such as disks 031-040.
Disks are placed.
【００１６】これらサーバは複数台または全部をもつ１
つのサーバシステムである場合もあり、或いはそれぞれ
個別に独立して分散配置されている場合もある。一方、
クライアント側は、例えば４００台のクライアント００
１〜４００を配し、各クライアントから検索番号をキー
とし、各サーバのデータファイルを検索できるようにな
っている。These servers have a plurality or all of them.
There may be one server system, or each server system may be individually and independently distributed. on the other hand,
The client side is, for example, 400 clients 00
1 to 400 are arranged, and each client can search the data file of each server using the search number as a key.
【００１７】これらサーバ０１〜１０と各クライアント
００１〜４００との間はスイッチングハード（Ｈｕｂ、
ハブともいう）などの集線装置１１，１２を介してＬＡ
Ｎで接続されており、各クライアントは何れのサーバに
対してもアクセス可能となっている。Switching hardware (Hub, Hub) is provided between the servers 01 to 10 and the clients 001 to 400.
LA) through concentrators 11 and 12 such as hubs).
N, and each client can access any server.
【００１８】次に、クライアントが検索番号をキーと
し、所要のデータファイルを検索する例について図２お
よび図３を参照して説明する。なお、図２は各クライア
ントおよびサーバのハッシュテーブル２１，２２のデー
タ配列例を示し、図３は所要のデータファイルを検索す
るまでの一連の処理例を説明する図である。Next, an example in which a client searches for a required data file using a search number as a key will be described with reference to FIGS. FIG. 2 shows an example of the data arrangement of the hash tables 21 and 22 of each client and server, and FIG. 3 is a view for explaining a series of processing examples until a required data file is searched.
【００１９】各クライアントは、図２（ａ）に示すよう
なハッシュテーブル２１をもっている。このハッシュテ
ーブル２１には連続数値のハッシュ値に対応してデータ
を格納するサーバ０１〜１０のＮＯデータが格納されて
いる。従って、各クライアントは、ハッシュテーブル２
１のハッシュ値からサーバを特定することが可能であ
る。Each client has a hash table 21 as shown in FIG. This hash table 21 stores NO data of the servers 01 to 10 that store data corresponding to the continuous numerical hash values. Therefore, each client has a hash table 2
It is possible to specify the server from the hash value of 1.
【００２０】一方、サーバ例えば０１は、図２（ｂ）に
示すようなハッシュテーブル２２をもっている。このハ
ッシュテーブル２２には所定の規則に従って定められる
ハッシュ値と自身の所有するディスク００１〜０１０の
ＮＯデータとが対応関係をもって、かつ、繰り返し配列
されている。他のサーバ０２，０３，…のハッシュテー
ブル２２においても、前述同様に所定の規則に従って定
められるハッシュ値と自身の所有するディスクのＮＯデ
ータとが対応関係をもち、かつ、繰り返しディスクのＮ
Ｏデータが配列されている。On the other hand, the server 01, for example, has a hash table 22 as shown in FIG. In the hash table 22, a hash value determined according to a predetermined rule and NO data of the disks 001 to 010 owned by the own table are repeatedly arranged in correspondence. Also in the hash tables 22 of the other servers 02, 03,..., The hash value determined according to the predetermined rule and the NO data of the own disk have a correspondence relationship, and the N
O data is arranged.
【００２１】データファイルの検索例について図３を参
照して説明する。先ず、クライアントは検索番号ＡＢＣ
×××××××をキー入力すると（Ｓ１）、この検索番
号をハッシュ関数にかけ、１〜２５６のうち特定のハッ
シュ値例えば「１１」を算出する（Ｓ２）。ここで、ク
ライアントは、ハッシュテーブル２１を参照し（Ｓ
３）、ハッシュ値「１１」からデータファイルが格納さ
れているサーバ例えば「０１」を特定し（Ｓ４）、この
特定されたサーバ「０１」に対してハッシュ値「１１」
データを転送し、データファイルの検索を要求する。An example of a data file search will be described with reference to FIG. First, the client retrieves the search number ABC
When xxxxxx is input by key (S1), this search number is applied to a hash function to calculate a specific hash value, for example, "11" from 1 to 256 (S2). Here, the client refers to the hash table 21 (S
3) The server that stores the data file, for example, “01” is identified from the hash value “11” (S4), and the hash value “11” is assigned to the identified server “01”.
Transfer data and request data file retrieval.
【００２２】サーバ「０１」は、ハッシュテーブル２２
を参照し（Ｓ５）、クライアントから送られてくるハッ
シュ値「１１」から所要のデータファイルが格納されて
いるディスク「００２」を特定し（Ｓ６）、当該ディス
ク「００２」のハッシュ値「１１」アドレスからデータ
ファイルを読み出し、要求元クライアントに返送する。The server “01” has a hash table 22
(S5), the disk “002” storing the required data file is specified from the hash value “11” sent from the client (S6), and the hash value “11” of the disk “002” is specified. Reads the data file from the address and returns it to the requesting client.
【００２３】次に、ディスク増設によるＤＢ拡張例につ
いて図４および図５を参照して説明する。本システムに
おいては、図４に示すように、増設する新規ディスク１
００に対して新しいハッシュ値を作成せず、各サーバ例
えば０１が所有するハッシュテーブル２１に既に割り当
てられている例えば連続数値のハッシュ値に繰り返し配
列されているディスク「００２」，…の一部を利用し、
当該ディスク「００２」に対するハッシュ値の一部
「２」を利用し新規ディスク「１００」に割り当て直す
ことにより、ＤＢを拡張する方法である。Next, an example of DB expansion by adding a disk will be described with reference to FIGS. In this system, as shown in FIG.
00, a part of the disk “002”,..., Which is repeatedly arranged in, for example, a continuous numeric hash value already assigned to the hash table 21 owned by each server, eg, 01, is deleted. Use
This is a method of expanding the DB by reallocating a new disk “100” by using a part “2” of the hash value for the disk “002”.
【００２４】従って、このＤＢ拡張方法は、サーバのハ
ッシュテーブル２２に既に割り付けられているハッシュ
値の一部に対応するディスクＮＯを増設用ディスクＮＯ
とするだけで、従来と比較し、非常に簡単な作業で短時
間にＤＢを拡張することができる。Therefore, according to this DB extension method, the disk NO corresponding to a part of the hash value already allocated to the hash table 22 of the server is added to the additional disk NO.
By doing so, the DB can be expanded in a short time with a very simple operation as compared with the related art.
【００２５】システム的には、各サーバ０１〜１０は、
ＣＰＵを内蔵するコンピュータシステムであって、各コ
ンピュータシステムは記録媒体２３に記録されるＤＢ拡
張用プログラムを読み取ってＤＢ拡張処理を実現する。
なお、記録媒体２３は、なお、記録媒体２３としては、
磁気ディスク、磁気テープ、ＣＤ−ＲＯＭが用いられる
が、それ以外にＤＶＤ−ＲＯＭ、フロッピーディスク、
ＭＯ、ＭＤ、ＣＤ−Ｒ、メモリカードなどを用いてもよ
い。In terms of the system, each of the servers 01 to 10
A computer system having a built-in CPU. Each computer system reads a DB extension program recorded on the recording medium 23 and implements a DB extension process.
Note that the recording medium 23 is, as the recording medium 23,
A magnetic disk, a magnetic tape, and a CD-ROM are used. In addition, a DVD-ROM, a floppy disk,
An MO, MD, CD-R, memory card, or the like may be used.
【００２６】以下、ＤＢ拡張処理について述べると、サ
ーバであるコンピュータシステムは図５に示すように、
新規ディスクの増設指示を受けると（Ｓ１１）、記録媒
体２３に記録されるＤＢ拡張用プログラムを読み取り、
同一サーバ内の全てのディスクにつき、ディスク使用率
を調べ、これら全部のディスクの平均使用率を算出する
（Ｓ１２）。In the following, the DB extension process will be described. As shown in FIG.
Upon receiving an instruction to add a new disk (S11), it reads the DB extension program recorded on the recording medium 23,
The disk usage rate is checked for all the disks in the same server, and the average usage rate of all the disks is calculated (S12).
【００２７】そして、平均使用率を越えるディスクのう
ち、使用率が最も高いディスク（移動元ハッシュグルー
プ）と対応関係にあるハッシュ値の一部を、増設用ディ
スクを割り当てるためのハッシュ値として決定する（Ｓ
１３）（Ｓ１２，Ｓ１３：ハッシュ値決定機能）。Then, among the disks exceeding the average usage rate, a part of the hash value corresponding to the disk having the highest usage rate (source hash group) is determined as a hash value for allocating an additional disk. (S
13) (S12, S13: hash value determination function).
【００２８】しかる後、ハッシュ値決定機能によって決
定されたハッシュ値に対応するディスクＮＯ例えば図４
に示すように使用率が最も高いディスクのディスクＮ
Ｏ．００２のハッシュ値「２」，「１２」，…一部であ
るハッシュ値「２」に対応するディクＮＯ．「００２」
に新規ディスクのディスクＮＯ．「１００」を割り当て
るように書き替える（Ｓ１４，増設書替え機能）。Thereafter, the disk number corresponding to the hash value determined by the hash value determination function, for example, FIG.
Disk N of the disk with the highest utilization rate as shown in
O. 002 corresponding to the hash value “2” that is a part of the hash values “2”, “12”,. "002"
Is the new disk number. Rewriting is performed to assign "100" (S14, extension rewriting function).
【００２９】さらに、新規ディスクに移されたハッシュ
値に属する実ファイルのデータを新規ディスクに移動す
る（Ｓ１５，ファイル移動機能）。なお、新規ディスク
を割り当てるハッシュ値は図６に示すような処理によっ
て決定する。Further, the data of the real file belonging to the hash value transferred to the new disk is transferred to the new disk (S15, file transfer function). The hash value to be assigned to a new disk is determined by a process as shown in FIG.
【００３０】新規ディスク増設後のディスク全体の平均
使用率を求める（Ｓ２１）。この平均使用率を越えてい
る使用率が最も高いディスク例えば００２に割り当てら
れているハッシュ値のうちの１つを新規ディスクのディ
スクＮＯ１００を割り当てる（Ｓ２２）。The average usage rate of the entire disk after the addition of the new disk is determined (S21). One of the hash values allocated to the disk having the highest usage rate exceeding the average usage rate, for example, 002, is allocated to the disk No. 100 of the new disk (S22).
【００３１】しかる後、ディスク例えば００２の一部の
データを新規ディスクに移動した後、この新規ディスク
の使用率が平均使用率を越えているか否かを判断し（Ｓ
２３）、新規ディスクが平均使用率を越えていないと
き、次に使用率の高いディスクのハッシュ値の一部に新
規ディスクのディスクＮＯを割り当て、新規ディスクに
当該ディスクのデータを移動する。Thereafter, after moving some data of the disk, for example, 002 to the new disk, it is determined whether or not the usage rate of the new disk exceeds the average usage rate (S).
23) If the new disk does not exceed the average usage rate, the disk number of the new disk is assigned to a part of the hash value of the disk with the next highest usage rate, and the data of the disk is moved to the new disk.
【００３２】このようにして新規ディスクの使用率が平
均使用率以上になるまでステップＳ２２に戻って同様の
処理を繰り返し行い、各ディスクの使用率を平均化処理
する。In this way, the process returns to step S22 until the usage rate of the new disk becomes equal to or higher than the average usage rate, and the same processing is repeated to average the usage rate of each disk.
【００３３】従って、以上のような実施の形態によれ
ば、ハッシュ法の特性であるデータの分散や高速検索を
保持しつつディスクの再編成を実現でき、ひいてはＤＢ
の拡張を簡単な作業で短時間に効率的に実施できる。な
お、本発明は上記実施の形態に限らず、その要旨を逸脱
しない範囲で種々変形して実施できる。Therefore, according to the above-described embodiment, it is possible to realize the reorganization of the disk while maintaining the data distribution and the high-speed search, which are the characteristics of the hash method.
Can be efficiently implemented in a short time with a simple operation. The present invention is not limited to the above-described embodiment, and can be implemented with various modifications without departing from the scope of the invention.
【００３４】[0034]
【発明の効果】以上説明したように本発明によれば、ハ
ッシュテーブルに既に割り付けられているハッシュの一
部を利用して増設データファイルを割り当て直すので、
ハッシュ値をそのまま生かしながらデータファイルを増
設でき、簡単な作業で短時間に効率的にＤＢを拡張する
方法を提供できる。As described above, according to the present invention, the extension data file is reallocated by using a part of the hash already allocated to the hash table.
A data file can be added while using the hash value as it is, and a method for efficiently expanding the DB in a short time with a simple operation can be provided.
【００３５】また、本発明は、各クライアントからサー
バを特定し所要のデータファイルのデータを確実、か
つ、容易に検索でき、さらにデータファイルの増設時、
ハッシュテーブルに既に割り付けられているハッシュの
一部を利用して増設データファイルを割り当て直すの
で、ハッシュ値をそのまま生かしながらデータファイル
を増設でき、簡単な作業で短時間に効率的にＤＢを拡張
するデータベース検索システムを提供できる。さらに、
ＤＢを簡単な作業により短時間、かつ、効率的に拡張で
きるプログラムを記録する記録媒体を提供できる。Further, according to the present invention, a server can be specified from each client and data of a required data file can be reliably and easily searched.
Since part of the hash already allocated to the hash table is used to reallocate the extension data file, the data file can be extended while utilizing the hash value as it is, and the DB can be efficiently extended in a short time with a simple operation. Provide a database search system. further,
It is possible to provide a recording medium for recording a program that can efficiently and efficiently expand a DB in a short period of time.
【図１】 本発明に係わるデータベース検索システムの
一実施の形態を示す全体構成図。FIG. 1 is an overall configuration diagram showing an embodiment of a database search system according to the present invention.
【図２】 データベース検索システムを構成する各クラ
イアントと各サーバが所有するハッシュテーブルのデー
タ配列例を示す図。FIG. 2 is a diagram showing an example of a data array of a hash table owned by each client and each server constituting the database search system.
【図３】 各クライアントからの要求に応じてサーバ内
のデータファイルを検索する一連の手順を説明する図。FIG. 3 is an exemplary view for explaining a series of procedures for searching for a data file in a server in response to a request from each client;
【図４】 サーバ内の新規ディスクの追加を説明する模
式図。FIG. 4 is a schematic diagram illustrating addition of a new disk in a server.
【図５】 ＤＢの拡張処理動作を説明するフローチャー
ト。FIG. 5 is a flowchart for explaining a DB extension processing operation.
【図６】 新規ディスクに割り当てるハッシュ値の決定
の手順を説明する図。FIG. 6 is an exemplary view for explaining a procedure for determining a hash value to be allocated to a new disk;
【図７】 従来のデータベース検索システムに用いるハ
ッシュテーブルによるデータファイル管理例を説明する
図。FIG. 7 is a view for explaining an example of data file management using a hash table used in a conventional database search system.
００１〜４００…クライアント ０１〜１０…サーバ ００１〜０１０〜２００…ディスク ２１…クライアント側のハッシュテーブル ２２…サーバ側のハッシュテーブル ２３…記録媒体 001-400 client 01-10 server 001-010-200 disk 21 client-side hash table 22 server-side hash table 23 recording medium
Claims (4)
ファイルのファイルＮＯとを対応付けられたハッシュテ
ーブルを備えたデータベースにおいて、 新規データファイルの増設に際し、前記ハッシュテーブ
ルに既に割り当てられているハッシュ値の一部を利用し
て新規データファイルのフアィルＮＯを割り当て直すこ
とにより、データベースを拡張するデータベース拡張方
法。In a database provided with a hash table in which a hash value and a file number of a data file storing data are associated with each other, when a new data file is added, a hash value already assigned to the hash table is used. A database expansion method for expanding a database by reallocating a file number of a new data file using a part of the database.
ーバＮＯが繰り返し対応関係をもって割り当てられてい
る第１のハッシュテーブルを有し、この第１のハッシュ
テーブルのハッシュ値からサーバを特定し、このハッシ
ュ値を用いて該当サーバにデータファイルの検索要求を
行う各クライアントと、 所定の規則に従って連続するハッシュ値に自身のデータ
ファイルのフアィルＮＯが繰り返し対応関係をもって割
り当てられている第２のハッシュテーブルを有し、前記
クライアントから送られてくるハッシュ値に対応する前
記第２のハッシュテーブルのハッシュ値からデータファ
イルを検索する各サーバとを備えたことを特徴とするデ
ータベース検索システム。2. A method according to claim 1, further comprising: a first hash table in which server numbers of a plurality of servers are repeatedly assigned to consecutive hash values in a correspondence relationship, and a server is identified from the hash values of the first hash table. A client that makes a data file search request to the server using the hash value; and a second hash table in which the file numbers of its own data file are repeatedly assigned to successive hash values in accordance with a predetermined rule with a corresponding relationship. And a server for searching for a data file from the hash value of the second hash table corresponding to the hash value sent from the client.
ステムにおいて、 サーバに新規データファイルを増設する場合、前記第２
のハッシュテーブルに既に割り当てられているハッシュ
値の一部を利用して新規データファイルのフアィルＮＯ
を割り当て直すことにより、データファイルを拡張する
手段を設けたことを特徴とするデータベース検索システ
ム。3. The database search system according to claim 2, wherein a new data file is added to the server.
File number of new data file using part of hash value already assigned to hash table
A database search system characterized by providing means for expanding a data file by re-assigning a data file.
イルのフアィルＮＯが繰り返し対応関係をもって割り当
てられているハッシュテーブルをもったサーバのデータ
ベースを拡張するデータベース拡張用プログラムを記録
した記録媒体であって、コンピュータに、 各データファイルのうち、最も使用率の高いデータファ
イルが割り付けられているハッシュ値を決定するハッシ
ュ値決定機能と、 このハッシュ値決定機能により決定されたハッシュ値の
データファイルのファイルＮＯの一部を利用して新規デ
ータファイルのＮＯに書き替える増設書替え機能と、 新規データファイルに対応付けされたハッシュ値に属す
る実データファイルのデータを新規データファイルに移
動し、この新規データファイルの使用率が所定の使用率
となるまで、順次使用率の高いデータファイルのデータ
を移動させるファイルデータ移動機能とを実現させるた
めにデータベース拡張用プログラムを記録したコンピュ
ータ読み取り可能な記録媒体。4. A recording medium for recording a database expansion program for expanding a database of a server having a hash table in which file numbers of its own data file are repeatedly assigned with continuous correspondence to hash values, A hash value determining function for determining a hash value to which the data file having the highest usage rate among the data files is allocated; and a file number of the data file having the hash value determined by the hash value determining function. An extension rewriting function that rewrites a new data file to NO using part of it, and moves data of a real data file belonging to a hash value associated with the new data file to a new data file, and uses the new data file. Until the rate reaches the specified usage rate, A computer-readable recording medium on which a database expansion program is recorded in order to realize a file data transfer function of transferring data of a data file having the next highest usage rate.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10281406A JP2000112793A (en) | 1998-10-02 | 1998-10-02 | Method for expanding database, database retrieval system and recording medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10281406A JP2000112793A (en) | 1998-10-02 | 1998-10-02 | Method for expanding database, database retrieval system and recording medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000112793A true JP2000112793A (en) | 2000-04-21 |
Family
ID=17638715
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10281406A Pending JP2000112793A (en) | 1998-10-02 | 1998-10-02 | Method for expanding database, database retrieval system and recording medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000112793A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002328603A (en) * | 2001-04-27 | 2002-11-15 | Dainippon Printing Co Ltd | Transmission device, reception device, and communication system |
| JP2003524968A (en) * | 2000-02-18 | 2003-08-19 | アヴァマー テクノロジーズ インコーポレイテッド | System and method for displaying and maintaining redundant data sets utilizing DNA transmission (transmission) and transcription techniques |
| JP2005539315A (en) * | 2002-09-16 | 2005-12-22 | ネットワーク・アプライアンス・インコーポレイテッド | Apparatus and method for proxy cache |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06103127A (en) * | 1992-09-22 | 1994-04-15 | Kanebo Ltd | Device for managing hash file data and method thereof |
| JPH07191886A (en) * | 1993-10-15 | 1995-07-28 | Hewlett Packard Co <Hp> | Linear hash processing for distributed record |
-
1998
- 1998-10-02 JP JP10281406A patent/JP2000112793A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06103127A (en) * | 1992-09-22 | 1994-04-15 | Kanebo Ltd | Device for managing hash file data and method thereof |
| JPH07191886A (en) * | 1993-10-15 | 1995-07-28 | Hewlett Packard Co <Hp> | Linear hash processing for distributed record |
Non-Patent Citations (1)
| Title |
|---|
| 蔭山之雄、外２名: "ビジネスＵＮＩＸに焦点を当てたリレーショナルデータベース：ＲＤＢII", ＦＵＪＩＴＳＵ, vol. 第４４巻，第６号, CSNH199900308003, 10 November 1993 (1993-11-10), pages 507 - 513, ISSN: 0000765336 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003524968A (en) * | 2000-02-18 | 2003-08-19 | アヴァマー テクノロジーズ インコーポレイテッド | System and method for displaying and maintaining redundant data sets utilizing DNA transmission (transmission) and transcription techniques |
| JP4856344B2 (en) * | 2000-02-18 | 2012-01-18 | イーエムシー コーポレイション | System and method for displaying and maintaining redundant data sets utilizing DNA transmission (transmission) and transcription techniques |
| JP2002328603A (en) * | 2001-04-27 | 2002-11-15 | Dainippon Printing Co Ltd | Transmission device, reception device, and communication system |
| JP4736232B2 (en) * | 2001-04-27 | 2011-07-27 | 大日本印刷株式会社 | Transmitting apparatus, receiving apparatus, and communication system |
| JP2005539315A (en) * | 2002-09-16 | 2005-12-22 | ネットワーク・アプライアンス・インコーポレイテッド | Apparatus and method for proxy cache |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7363352B2 (en) | Method for accessing distributed file system | |
| US7107323B2 (en) | System and method of file distribution for a computer system in which partial files are arranged according to various allocation rules | |
| US7146377B2 (en) | Storage system having partitioned migratable metadata | |
| US7020665B2 (en) | File availability in distributed file storage systems | |
| JP3510042B2 (en) | Database management method and system | |
| CN102541990B (en) | Database redistribution method and system utilizing virtual partitions | |
| JP5203733B2 (en) | Coordinator server, data allocation method and program | |
| US20140358977A1 (en) | Management of Intermediate Data Spills during the Shuffle Phase of a Map-Reduce Job | |
| US9323791B2 (en) | Apparatus and method for expanding a shared-nothing system | |
| US20160364407A1 (en) | Method and Device for Responding to Request, and Distributed File System | |
| US8516070B2 (en) | Computer program and method for balancing processing load in storage system, and apparatus for managing storage devices | |
| WO2016192496A1 (en) | Data migration processing method and device | |
| CN101330431B (en) | Method and system for storing instant information | |
| JP2000322292A (en) | Cluster type data server system and data storage method | |
| JP3598522B2 (en) | Distributed database management device | |
| US20170270149A1 (en) | Database systems with re-ordered replicas and methods of accessing and backing up databases | |
| JP4854973B2 (en) | Storage control program, storage control method, storage control device, and storage control system | |
| JP2000112793A (en) | Method for expanding database, database retrieval system and recording medium | |
| JP2018116348A (en) | Database system and data processing method | |
| JP2006185019A (en) | Retrieval system, information layout configuration determining method and computer program | |
| US7415518B2 (en) | File server program | |
| CN107168645B (en) | Storage control method and system of distributed system | |
| CN104537081A (en) | File management system and method | |
| JP3760804B2 (en) | Backup system | |
| JP2000250918A (en) | Distributed data base system, retrieval method and recording medium recording processing program of the method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050823 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051024 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060124 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060327 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060822 |