JPH10134084A - データ処理装置 - Google Patents
データ処理装置Info
- Publication number
- JPH10134084A JPH10134084A JP9229762A JP22976297A JPH10134084A JP H10134084 A JPH10134084 A JP H10134084A JP 9229762 A JP9229762 A JP 9229762A JP 22976297 A JP22976297 A JP 22976297A JP H10134084 A JPH10134084 A JP H10134084A
- Authority
- JP
- Japan
- Prior art keywords
- group
- value
- elements
- predetermined
- threshold
- 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
(57)【要約】
【課題】 データの値の大きさの順で整列し、所定の単
位でグループ分けをして管理する手段と、該グループ分
けされたデータを検索する手段を備えたデータ処理装置
に関し、データの検索を早くし、データの保存領域を小
さくする。 【解決手段】 一つのグループで管理する最大要素数
(閾値)を設定し、各グループでの要素数が前記閾値を
越えたとき、そのグループを分割する。又、あるグルー
プの要素数が、所定の閾値より少なくなったとき、直
前、又は直後に、要素数が該閾値より少ないグループが
あると、何れかのグループと再統合する。n段の階層で
グループ管理する手段であって、i=n段目の階層を構
成しているグループに、要素を追加する毎に、前記最大
要素数(閾値)と比較して、該閾値を越えたとき、その
グループを分割し、大きい方のグループの最小値を持つ
要素の値以下を、小さい方のグループの範囲として、こ
の範囲の値を一つ下の階層(i−1段)の要素とするこ
とを、i=1となる迄繰り返す。
位でグループ分けをして管理する手段と、該グループ分
けされたデータを検索する手段を備えたデータ処理装置
に関し、データの検索を早くし、データの保存領域を小
さくする。 【解決手段】 一つのグループで管理する最大要素数
(閾値)を設定し、各グループでの要素数が前記閾値を
越えたとき、そのグループを分割する。又、あるグルー
プの要素数が、所定の閾値より少なくなったとき、直
前、又は直後に、要素数が該閾値より少ないグループが
あると、何れかのグループと再統合する。n段の階層で
グループ管理する手段であって、i=n段目の階層を構
成しているグループに、要素を追加する毎に、前記最大
要素数(閾値)と比較して、該閾値を越えたとき、その
グループを分割し、大きい方のグループの最小値を持つ
要素の値以下を、小さい方のグループの範囲として、こ
の範囲の値を一つ下の階層(i−1段)の要素とするこ
とを、i=1となる迄繰り返す。
Description
【0001】
【発明の属する技術分野】本発明は、データの値の大き
さの順で整列し、所定の単位でグループ分けをして管理
し、該グループを単位として管理する手段と、該グルー
プで管理されているデータを検索する手段を備えたデー
タ処理装置に関する。
さの順で整列し、所定の単位でグループ分けをして管理
し、該グループを単位として管理する手段と、該グルー
プで管理されているデータを検索する手段を備えたデー
タ処理装置に関する。
【0002】
【従来の技術】図11は、グループ分けによる従来のデ
ータ管理の例を示した図であり、図11(a) はデータ列
の例を示し、図11(b) はグループ分けによるデータ管
理の例を示している。
ータ管理の例を示した図であり、図11(a) はデータ列
の例を示し、図11(b) はグループ分けによるデータ管
理の例を示している。
【0003】様々な値を持つデータ群 (例えば、文字
列) から、特定の値を持つデータ (例えば、文字) を検
索するとき、該検索を早く行う為、従来から、該データ
群をある程度の値の範囲でグループ分けして管理するこ
とは知られている。
列) から、特定の値を持つデータ (例えば、文字) を検
索するとき、該検索を早く行う為、従来から、該データ
群をある程度の値の範囲でグループ分けして管理するこ
とは知られている。
【0004】例えば、図11(a) に示したデータ列があ
るとき、該データ列を、例えば、データの値の大きさの
順でソートした後、所定の単位、例えば、図11(b) に
示した例では、"50 単位" でグループ分けして管理をし
ていた。
るとき、該データ列を、例えば、データの値の大きさの
順でソートした後、所定の単位、例えば、図11(b) に
示した例では、"50 単位" でグループ分けして管理をし
ていた。
【0005】
【発明が解決しようとする課題】上記従来技術では、グ
ループ分けの範囲を前述のように、"50 単位" といった
固定値で静的に決められていた為、以下のような問題が
発生する。
ループ分けの範囲を前述のように、"50 単位" といった
固定値で静的に決められていた為、以下のような問題が
発生する。
【0006】1)図11(b) の〔〜49〕のグループのよう
に、データが特定のグループに固まる場合があり、この
ようなグループ内のデータを検索する場合、検索に時間
がかかるという問題があった。
に、データが特定のグループに固まる場合があり、この
ようなグループ内のデータを検索する場合、検索に時間
がかかるという問題があった。
【0007】2)図11(b) の〔〜449 〕以降のグループ
のように、含んでいるデータの数が少ないグループで
も、例えば、グループの範囲〔〜449 〕を示す領域が必
ず必要であって、保存領域を無駄使いしてしまうという
問題があった。
のように、含んでいるデータの数が少ないグループで
も、例えば、グループの範囲〔〜449 〕を示す領域が必
ず必要であって、保存領域を無駄使いしてしまうという
問題があった。
【0008】3)データ群が持つデータの持つ値の最高値
が決定できないため、グループ分けが困難になる。例え
ば、32ビットの値を取り得る値の範囲は、数十億もあ
り、図11(b) に示した従来例では、グループの範囲を
決定することが困難になるという問題があった。
が決定できないため、グループ分けが困難になる。例え
ば、32ビットの値を取り得る値の範囲は、数十億もあ
り、図11(b) に示した従来例では、グループの範囲を
決定することが困難になるという問題があった。
【0009】本発明は上記従来の欠点に鑑み、データの
値の大きさの順で整列し、所定の単位でグループ分けを
して管理する手段と、該グループで管理されているデー
タを検索する手段を備えたデータ処理装置において、デ
ータの検索を早くし、データの保存領域を小さくするこ
とができるデータ管理手段、データ検索手段を備えたデ
ータ処理装置を提供することを目的とするものである。
値の大きさの順で整列し、所定の単位でグループ分けを
して管理する手段と、該グループで管理されているデー
タを検索する手段を備えたデータ処理装置において、デ
ータの検索を早くし、データの保存領域を小さくするこ
とができるデータ管理手段、データ検索手段を備えたデ
ータ処理装置を提供することを目的とするものである。
【0010】
【課題を解決するための手段】図1〜図4は、本発明の
原理説明図である。上記の問題点は下記の如くに構成し
たグループ管理手段、データ検索手段を備えたデータ処
理装置によって解決される。
原理説明図である。上記の問題点は下記の如くに構成し
たグループ管理手段、データ検索手段を備えたデータ処
理装置によって解決される。
【0011】(1) データの値の大きさの順で整列し、所
定の単位でグループ分けをして管理する手段を備えたデ
ータ処理装置であって、一つのグループで管理する最大
要素数を第1の閾値 (例えば、3要素)として所定のレ
ジスタに設定し、各グループでの要素数が前記第1の閾
値を越えたとき、そのグループを分割して、グループの
数を自動的に増加させる手段を備えるように構成する。
{図1参照} (2) データの値の大きさの順で整列し、所定の単位でグ
ループ分けをして管理する手段を備えたデータ処理装置
であって、一つのグループで管理する最大要素数を第1
の閾値 (例えば、3要素)として所定のレジスタに設定
し、各グループでの要素数が前記第1の閾値を越えて、
そのグループを分割したとき、要素の値が大きい方のグ
ループの最小の要素値以下の要素値を、小さい方のグル
ープの要素値の範囲として、各グループの要素値の範囲
を自動設定する手段を備えるように構成する。
定の単位でグループ分けをして管理する手段を備えたデ
ータ処理装置であって、一つのグループで管理する最大
要素数を第1の閾値 (例えば、3要素)として所定のレ
ジスタに設定し、各グループでの要素数が前記第1の閾
値を越えたとき、そのグループを分割して、グループの
数を自動的に増加させる手段を備えるように構成する。
{図1参照} (2) データの値の大きさの順で整列し、所定の単位でグ
ループ分けをして管理する手段を備えたデータ処理装置
であって、一つのグループで管理する最大要素数を第1
の閾値 (例えば、3要素)として所定のレジスタに設定
し、各グループでの要素数が前記第1の閾値を越えて、
そのグループを分割したとき、要素の値が大きい方のグ
ループの最小の要素値以下の要素値を、小さい方のグル
ープの要素値の範囲として、各グループの要素値の範囲
を自動設定する手段を備えるように構成する。
【0012】(3) データの値の大きさの順で整列し、所
定の単位でグループ分けをして管理する手段を備えたデ
ータ処理装置であって、一つのグループで管理する最小
要素数を第2の閾値 (例えば、最大要素数の1/3=1
要素)として所定のレジスタに設定し、あるグループ内
の要素の数が、前記第2の閾値より少なくなったとき、
直前、又は直後に、要素数が該第2の閾値より少ないグ
ループがあると、何れかのグループと再統合して、グル
ープの数を自動的に削減する手段を備えるように構成す
る。{図2参照} (4) 上記(1) 〜(3) 項に記載のデータ処理装置であっ
て、n段の階層でグループ管理する手段として、変数i
を設けて、i=n段目の階層を構成しているグループ
に、要素を追加する毎に、前記第1の閾値と比較して、
該閾値を越えたとき、そのグループを分割し、大きい方
のグループの最小値を持つ要素の値以下を、小さい方の
グループの範囲として、この範囲の値を一つ下のi−1
→i段目の階層の所定のグループ内の要素とすることを
繰り返すことで、各段内での各グループ内の要素が増加
して、前記第1の閾値を越えて、対応するグループを分
割して、各段での各グループの数が、前記第1の閾値を
越えると、該分割により追加されたグループの範囲を指
示する値を、更に一つ下のi−2→i段目の階層の所定
のグループの要素とすることを、i=1となる迄繰り返
し、前記n段の階層でデータを管理する手段を備えるよ
うに構成する。{図3参照} (5) 上記(1) 〜(3) 項に記載のデータ処理装置であっ
て、n段の階層でグループ管理する手段として、変数i
を設けて、i=n段目の階層を構成しているグループか
ら、要素を削除する毎に、前記第2の閾値と比較して、
該閾値以下になったとき、そのグループと隣接するグル
ープと統合し、削除されたグループの範囲の値の要素
を、一つ下のi−1→i段目の階層の所定のグループ内
の要素から削除することを繰り返すことで、各段内での
各グループ内の要素が減少して、前記第2の閾値以下と
なって、そのグループと隣接するグループと統合し、各
段での各グループの数が、前記第1の閾値以下となる
と、前記グループの統合で削除されたグループの範囲を
指示する値の要素を、更に一つ下のi−2→i段目の階
層の所定のグループから削除することを、i=1となる
迄繰り返し、前記n段の階層でデータを管理する手段を
備えるように構成する。{図4参照} (6) 上記(1) 項、又は(3) 項に記載のデータ処理装置で
あって、一つの要素が所定のグループに入力されて、グ
ループの数が増加したとき、前記第1の閾値を所定の関
数で演算(例えば、2倍演算)した値と、前記グループ
の数とを比較して、グループの数が大きくなったとき、
前記第1の閾値を所定数増加させる手段と、一つの要素
を所定のグループから削除して、グループの数が減少し
たとき、前記グループの数を所定の関数で演算(例え
ば、2倍演算)した値と、前記第1の閾値とを比較し
て、前記第1の閾値が大きくなったとき、前記第1の閾
値を所定数減少させる手段と、を備えるように構成す
る。
定の単位でグループ分けをして管理する手段を備えたデ
ータ処理装置であって、一つのグループで管理する最小
要素数を第2の閾値 (例えば、最大要素数の1/3=1
要素)として所定のレジスタに設定し、あるグループ内
の要素の数が、前記第2の閾値より少なくなったとき、
直前、又は直後に、要素数が該第2の閾値より少ないグ
ループがあると、何れかのグループと再統合して、グル
ープの数を自動的に削減する手段を備えるように構成す
る。{図2参照} (4) 上記(1) 〜(3) 項に記載のデータ処理装置であっ
て、n段の階層でグループ管理する手段として、変数i
を設けて、i=n段目の階層を構成しているグループ
に、要素を追加する毎に、前記第1の閾値と比較して、
該閾値を越えたとき、そのグループを分割し、大きい方
のグループの最小値を持つ要素の値以下を、小さい方の
グループの範囲として、この範囲の値を一つ下のi−1
→i段目の階層の所定のグループ内の要素とすることを
繰り返すことで、各段内での各グループ内の要素が増加
して、前記第1の閾値を越えて、対応するグループを分
割して、各段での各グループの数が、前記第1の閾値を
越えると、該分割により追加されたグループの範囲を指
示する値を、更に一つ下のi−2→i段目の階層の所定
のグループの要素とすることを、i=1となる迄繰り返
し、前記n段の階層でデータを管理する手段を備えるよ
うに構成する。{図3参照} (5) 上記(1) 〜(3) 項に記載のデータ処理装置であっ
て、n段の階層でグループ管理する手段として、変数i
を設けて、i=n段目の階層を構成しているグループか
ら、要素を削除する毎に、前記第2の閾値と比較して、
該閾値以下になったとき、そのグループと隣接するグル
ープと統合し、削除されたグループの範囲の値の要素
を、一つ下のi−1→i段目の階層の所定のグループ内
の要素から削除することを繰り返すことで、各段内での
各グループ内の要素が減少して、前記第2の閾値以下と
なって、そのグループと隣接するグループと統合し、各
段での各グループの数が、前記第1の閾値以下となる
と、前記グループの統合で削除されたグループの範囲を
指示する値の要素を、更に一つ下のi−2→i段目の階
層の所定のグループから削除することを、i=1となる
迄繰り返し、前記n段の階層でデータを管理する手段を
備えるように構成する。{図4参照} (6) 上記(1) 項、又は(3) 項に記載のデータ処理装置で
あって、一つの要素が所定のグループに入力されて、グ
ループの数が増加したとき、前記第1の閾値を所定の関
数で演算(例えば、2倍演算)した値と、前記グループ
の数とを比較して、グループの数が大きくなったとき、
前記第1の閾値を所定数増加させる手段と、一つの要素
を所定のグループから削除して、グループの数が減少し
たとき、前記グループの数を所定の関数で演算(例え
ば、2倍演算)した値と、前記第1の閾値とを比較し
て、前記第1の閾値が大きくなったとき、前記第1の閾
値を所定数減少させる手段と、を備えるように構成す
る。
【0013】(7) データの値の大きさの順で整列し、所
定の単位でグループ分けをして管理されているデータを
検索する手段を備えたデータ処理装置であって、該検索
キーとして、データ列に含まれる要素値の合計を使用す
る手段と、前記合計した値が、所定の第3の閾値(例え
ば、10進数で、10の桁) を越えるとき、繰り上がり部分
を無視した値を前記検索キーとする手段とを備えるよう
に構成する。
定の単位でグループ分けをして管理されているデータを
検索する手段を備えたデータ処理装置であって、該検索
キーとして、データ列に含まれる要素値の合計を使用す
る手段と、前記合計した値が、所定の第3の閾値(例え
ば、10進数で、10の桁) を越えるとき、繰り上がり部分
を無視した値を前記検索キーとする手段とを備えるよう
に構成する。
【0014】(8) コンピュータで動作するプログラムを
記録したコンピュータ読み取り可能な記録媒体であっ
て、データの値の大きさの順で整列し、所定の単位でグ
ループ分けをして管理する手順として、一つのグループ
で管理する最大要素数を第1の閾値として所定のレジス
タに設定し、各グループでの要素数が前記第1の閾値を
越えたとき、そのグループを分割して、グループの数を
自動的に増加させる手順と、一つのグループで管理する
最大要素数を第1の閾値として所定のレジスタに設定
し、各グループでの要素数が前記第1の閾値を越えて、
そのグループを分割したとき、要素の値が大きい方のグ
ループの最小の要素値以下の要素値を、小さい方のグル
ープの要素値の範囲として、各グループの要素値の範囲
を自動設定する手順と、一つのグループで管理する最小
要素数を第2の閾値として所定のレジスタに設定し、あ
るグループ内の要素の数が、前記第2の閾値より少なく
なったとき、直前、又は直後に、要素数が該第2の閾値
より少ないグループがあると、何れかのグループと再統
合して、グループの数を自動的に削減する手順と、変数
iを設けて、i=n段目の階層を構成しているグループ
に、要素を追加する毎に、前記第1の閾値と比較して、
該閾値を越えたとき、そのグループを分割し、大きい方
のグループの最小値を持つ要素の値以下を、小さい方の
グループの範囲として、この範囲の値を一つ下のi−1
→i段目の階層の所定のグループ内の要素とすることを
繰り返すことで、各段内での各グループ内の要素が増加
して、前記第1の閾値を越えて、対応するグループに分
割して、各段での各グループの数が、前記第1の閾値を
越えると、該分割により追加されたグループの範囲を指
示する値を、更に一つ下のi−2→i段目の階層の所定
の要素とすることを、i=1となる迄繰り返し、n段の
階層でデータを管理する手順と、変数iを設けて、i=
n段目の階層を構成しているグループから、要素を削減
する毎に、前記第2の閾値と比較して、該閾値以下にな
ったとき、そのグループと隣接するグループと統合し、
削除されたグループの範囲の値の要素を、一つ下のi−
1→i段目の階層の所定のグループ内の要素から削除す
ることを繰り返すことで、各段内での各グループ内の要
素が減少して、前記第2の閾値以下となって、そのグル
ープと隣接するグループと統合し、各段での各グループ
の数が、前記第1の閾値以下となると、前記グループの
統合で削除されたグループの範囲を指示する値の要素
を、更に一つ下のi−2→i段目の階層の所定のグルー
プから削除することを、i=1となる迄繰り返し、n段
の階層でデータを管理する手順と、一つの要素が所定の
グループに入力されて、グループの数が増加したとき、
前記第1の閾値を所定の関数で演算した値と、前記グル
ープの数とを比較して、グループの数が大きくなったと
き、前記第1の閾値を所定数増加させる手順と、一つの
要素を所定のグループから削除して、グループの数が減
少したとき、前記グループの数を所定の関数で演算した
値と、前記第1の閾値とを比較して、前記第1の閾値が
大きくなったとき、前記第1の閾値を所定数減少させる
手順と、を選択的に実現させるためのものである。
記録したコンピュータ読み取り可能な記録媒体であっ
て、データの値の大きさの順で整列し、所定の単位でグ
ループ分けをして管理する手順として、一つのグループ
で管理する最大要素数を第1の閾値として所定のレジス
タに設定し、各グループでの要素数が前記第1の閾値を
越えたとき、そのグループを分割して、グループの数を
自動的に増加させる手順と、一つのグループで管理する
最大要素数を第1の閾値として所定のレジスタに設定
し、各グループでの要素数が前記第1の閾値を越えて、
そのグループを分割したとき、要素の値が大きい方のグ
ループの最小の要素値以下の要素値を、小さい方のグル
ープの要素値の範囲として、各グループの要素値の範囲
を自動設定する手順と、一つのグループで管理する最小
要素数を第2の閾値として所定のレジスタに設定し、あ
るグループ内の要素の数が、前記第2の閾値より少なく
なったとき、直前、又は直後に、要素数が該第2の閾値
より少ないグループがあると、何れかのグループと再統
合して、グループの数を自動的に削減する手順と、変数
iを設けて、i=n段目の階層を構成しているグループ
に、要素を追加する毎に、前記第1の閾値と比較して、
該閾値を越えたとき、そのグループを分割し、大きい方
のグループの最小値を持つ要素の値以下を、小さい方の
グループの範囲として、この範囲の値を一つ下のi−1
→i段目の階層の所定のグループ内の要素とすることを
繰り返すことで、各段内での各グループ内の要素が増加
して、前記第1の閾値を越えて、対応するグループに分
割して、各段での各グループの数が、前記第1の閾値を
越えると、該分割により追加されたグループの範囲を指
示する値を、更に一つ下のi−2→i段目の階層の所定
の要素とすることを、i=1となる迄繰り返し、n段の
階層でデータを管理する手順と、変数iを設けて、i=
n段目の階層を構成しているグループから、要素を削減
する毎に、前記第2の閾値と比較して、該閾値以下にな
ったとき、そのグループと隣接するグループと統合し、
削除されたグループの範囲の値の要素を、一つ下のi−
1→i段目の階層の所定のグループ内の要素から削除す
ることを繰り返すことで、各段内での各グループ内の要
素が減少して、前記第2の閾値以下となって、そのグル
ープと隣接するグループと統合し、各段での各グループ
の数が、前記第1の閾値以下となると、前記グループの
統合で削除されたグループの範囲を指示する値の要素
を、更に一つ下のi−2→i段目の階層の所定のグルー
プから削除することを、i=1となる迄繰り返し、n段
の階層でデータを管理する手順と、一つの要素が所定の
グループに入力されて、グループの数が増加したとき、
前記第1の閾値を所定の関数で演算した値と、前記グル
ープの数とを比較して、グループの数が大きくなったと
き、前記第1の閾値を所定数増加させる手順と、一つの
要素を所定のグループから削除して、グループの数が減
少したとき、前記グループの数を所定の関数で演算した
値と、前記第1の閾値とを比較して、前記第1の閾値が
大きくなったとき、前記第1の閾値を所定数減少させる
手順と、を選択的に実現させるためのものである。
【0015】(9) コンピュータで動作するプログラムを
記録したコンピュータ読み取り可能な記録媒体であっ
て、データの値の大きさの順で整列し、所定の単位でグ
ループ分けをして管理されているデータを検索する手順
として、検索キーとして、データ列に含まれる要素値の
合計を使用する手順と、前記合計した値が、所定の第3
の閾値を越えるとき、繰り上がり部分を無視した値を前
記検索キーとする手順とを実現させるためのものであ
る。
記録したコンピュータ読み取り可能な記録媒体であっ
て、データの値の大きさの順で整列し、所定の単位でグ
ループ分けをして管理されているデータを検索する手順
として、検索キーとして、データ列に含まれる要素値の
合計を使用する手順と、前記合計した値が、所定の第3
の閾値を越えるとき、繰り上がり部分を無視した値を前
記検索キーとする手順とを実現させるためのものであ
る。
【0016】即ち、本発明のデータ処理装置において
は、図1に示されているように、要素を適切なグループ
に入れる毎に、グループ化する最大要素数(第1の閾
値)と比較し、該最大要素数、例えば、4要素を越える
と、そのグループを2つに分割する。従って、グループ
数の自動増加により、一つのグループに要素数が偏るこ
となく、ある一定量になると、自動的にグループが増加
し、適切な要素数でデータを管理することができる。
は、図1に示されているように、要素を適切なグループ
に入れる毎に、グループ化する最大要素数(第1の閾
値)と比較し、該最大要素数、例えば、4要素を越える
と、そのグループを2つに分割する。従って、グループ
数の自動増加により、一つのグループに要素数が偏るこ
となく、ある一定量になると、自動的にグループが増加
し、適切な要素数でデータを管理することができる。
【0017】又、同じ図1に示されているように、一つ
のグループで管理する最大要素数を第1の閾値 (例え
ば、3要素)として所定のレジスタに設定し、各グルー
プでの要素数が前記第1の閾値を越えて、そのグループ
を分割したとき、要素の値が大きい方のグループの最小
の要素値以下の要素値を、小さい方のグループの要素値
の範囲として、各グループの要素値の範囲を自動設定す
る。従って、予め、予測して各グループの範囲を決定す
る必要がなくなる。
のグループで管理する最大要素数を第1の閾値 (例え
ば、3要素)として所定のレジスタに設定し、各グルー
プでの要素数が前記第1の閾値を越えて、そのグループ
を分割したとき、要素の値が大きい方のグループの最小
の要素値以下の要素値を、小さい方のグループの要素値
の範囲として、各グループの要素値の範囲を自動設定す
る。従って、予め、予測して各グループの範囲を決定す
る必要がなくなる。
【0018】又、図2に示されいるように、要素を所定
のグループから削除する毎に、所定の閾値(第2の閾
値)、例えば、上記最大要素数(=4)の1/3以下、
即ち、1要素になると、直前のグループ、又は、直後の
グループの要素数が、上記第2の閾値以下であると、そ
の何れかのグループと統合して1つのグループにする。
従って、グループの自動削減により、グループ数が大き
くなり過ぎ、検索効率が低下するのを防止することがで
きる。
のグループから削除する毎に、所定の閾値(第2の閾
値)、例えば、上記最大要素数(=4)の1/3以下、
即ち、1要素になると、直前のグループ、又は、直後の
グループの要素数が、上記第2の閾値以下であると、そ
の何れかのグループと統合して1つのグループにする。
従って、グループの自動削減により、グループ数が大き
くなり過ぎ、検索効率が低下するのを防止することがで
きる。
【0019】又、図3に示されているように、n段の階
層構成でグループ管理する際、変数iを設けて、要素を
i=n段目を階層を構成している適切なグループに入れ
る毎に、グループ化する最大要素数(第1の閾値)と比
較し、該最大要素数、例えば、4要素を越えると、その
グループを2つに分割するが、該分割されたグループの
大きい値の要素を持つグループの最小の要素値以下の要
素値を、要素値の小さい方のグループの範囲(上限値)
とし、その範囲の値を持つ要素を、i−1段目の適切な
グループに追加する処理を、i=1段になるまで繰り返
すようにして、多段階層管理を行うようにする。
層構成でグループ管理する際、変数iを設けて、要素を
i=n段目を階層を構成している適切なグループに入れ
る毎に、グループ化する最大要素数(第1の閾値)と比
較し、該最大要素数、例えば、4要素を越えると、その
グループを2つに分割するが、該分割されたグループの
大きい値の要素を持つグループの最小の要素値以下の要
素値を、要素値の小さい方のグループの範囲(上限値)
とし、その範囲の値を持つ要素を、i−1段目の適切な
グループに追加する処理を、i=1段になるまで繰り返
すようにして、多段階層管理を行うようにする。
【0020】要素をn段目の階層を構成している適切な
グループから削除する場合も、前記第2の閾値と比較し
て、該第2の閾値以下になったとき、そのグループと隣
接するグループと統合し、削除されたグループの範囲の
値の要素を、一つ下のi−1→i段目の階層の所定のグ
ループ内の要素から削除することを、i=1段になるま
で繰り返すようにして、多段階層管理を行うようにす
る。
グループから削除する場合も、前記第2の閾値と比較し
て、該第2の閾値以下になったとき、そのグループと隣
接するグループと統合し、削除されたグループの範囲の
値の要素を、一つ下のi−1→i段目の階層の所定のグ
ループ内の要素から削除することを、i=1段になるま
で繰り返すようにして、多段階層管理を行うようにす
る。
【0021】又、一つの要素が所定のグループに入力さ
れて、グループの数が増加したとき、前記第1の閾値を
所定の関数で演算した値、例えば、2倍した値と、前記
グループの数とを比較して、グループの数が大きくなっ
たとき、前記第1の閾値を所定数、例えば、1要素増加
させる。又、一つの要素を所定のグループから削除し
て、グループの数が減少したとき、前記グループの数を
所定の関数で演算した値、例えば、2倍した値と、前記
第1の閾値とを比較して、前記第1の閾値が大きくなっ
たとき、前記第1の閾値を所定数、例えば、1要素減少
させる。
れて、グループの数が増加したとき、前記第1の閾値を
所定の関数で演算した値、例えば、2倍した値と、前記
グループの数とを比較して、グループの数が大きくなっ
たとき、前記第1の閾値を所定数、例えば、1要素増加
させる。又、一つの要素を所定のグループから削除し
て、グループの数が減少したとき、前記グループの数を
所定の関数で演算した値、例えば、2倍した値と、前記
第1の閾値とを比較して、前記第1の閾値が大きくなっ
たとき、前記第1の閾値を所定数、例えば、1要素減少
させる。
【0022】このように、グループ内の最大要素数を、
グループの数によって動的に変更することができ、予
め、予測して、最大要素数を決定する手間を省略するこ
とができる。
グループの数によって動的に変更することができ、予
め、予測して、最大要素数を決定する手間を省略するこ
とができる。
【0023】従って、データ列を上記多段階層で管理す
る手段と、上記グループ内の最大要素数の自動増加させ
る手段とで管理することで、データ列を、樹状に、例え
ば、1段目は2つの大きい範囲のグループで管理し、2
段目は、上記1段目の2つのグループを、それぞれ、該
1段目よりは小さい範囲の2つに分けた4つのグループ
で管理し、3段目は、2段目の各グループを、更に、小
さい範囲に分けて管理される構成となるので、グループ
の検索時間が短縮され、巨大な情報(データ)を短時間
で検索することができるようになる。
る手段と、上記グループ内の最大要素数の自動増加させ
る手段とで管理することで、データ列を、樹状に、例え
ば、1段目は2つの大きい範囲のグループで管理し、2
段目は、上記1段目の2つのグループを、それぞれ、該
1段目よりは小さい範囲の2つに分けた4つのグループ
で管理し、3段目は、2段目の各グループを、更に、小
さい範囲に分けて管理される構成となるので、グループ
の検索時間が短縮され、巨大な情報(データ)を短時間
で検索することができるようになる。
【0024】又、検索キーとして、データ列に含まれる
要素値の合計を使用する手段と、前記合計した値が、所
定の第3の閾値を越えるとき、例えば、10進数で桁上
がりがあったとき、繰り上がり部分を無視した値を前記
検索キーとする。従って、データ、例えば、文字列コー
ドの合計を用いた文字列管理を行うことで、文字列等、
数値以外のデータも、効率良く管理、検索することがで
きる。
要素値の合計を使用する手段と、前記合計した値が、所
定の第3の閾値を越えるとき、例えば、10進数で桁上
がりがあったとき、繰り上がり部分を無視した値を前記
検索キーとする。従って、データ、例えば、文字列コー
ドの合計を用いた文字列管理を行うことで、文字列等、
数値以外のデータも、効率良く管理、検索することがで
きる。
【0025】
【発明の実施の形態】以下本発明の実施例を図面によっ
て詳述する。前述の図1〜図4が、本発明の原理説明図
であり、図5〜図10が、本発明の一実施例を示した図
であって、図5は、グループ数の自動増加と、グループ
の範囲の自動設定の例を示し、図6は、グループ数の自
動削減の例を示し、図7は、段数2の多段階層データ管
理の例を示し、図8は、段数3の多段階層データ管理の
例を示し、図9は、グループの最大要素数の自動管理の
例を示し、図10は、文字コードの合計を用いた文字列
管理の例を示している。
て詳述する。前述の図1〜図4が、本発明の原理説明図
であり、図5〜図10が、本発明の一実施例を示した図
であって、図5は、グループ数の自動増加と、グループ
の範囲の自動設定の例を示し、図6は、グループ数の自
動削減の例を示し、図7は、段数2の多段階層データ管
理の例を示し、図8は、段数3の多段階層データ管理の
例を示し、図9は、グループの最大要素数の自動管理の
例を示し、図10は、文字コードの合計を用いた文字列
管理の例を示している。
【0026】本実施の形態においては、データの値の大
きさの順で整列し、所定の単位でグループ分けをして管
理する手段を備えたデータ処理装置において、一つのグ
ループで管理する最大要素数を第1の閾値 (例えば、3
要素)として所定のレジスタに設定し、各グループでの
要素数が前記第1の閾値を越えたとき、そのグループを
分割して、グループの数を自動的に増加させる手段、一
つのグループで管理する最大要素数を第1の閾値 (例え
ば、3要素)として所定のレジスタに設定し、各グルー
プでの要素数が前記第1の閾値を越えて、そのグループ
を分割したとき、要素の値が大きい方のグループの最小
の要素値以下の要素値を、小さい方のグループの要素値
の範囲として、各グループの要素値の範囲を自動設定す
る手段、一つのグループで管理する最小要素数を第2の
閾値 (例えば、最大要素数の1/3)として所定のレジ
スタに設定し、あるグループ内の要素の数が、前記第2
の閾値より少なくなったとき、直前、又は直後に、要素
数が該第2の閾値より少ないグループがあると、何れか
のグループと再統合して、グループの数を自動的に削減
する手段、n段の階層でグループ管理する手段として、
変数iを設けて、i=n段目の階層を構成しているグル
ープに、要素を追加する毎に、前記第1の閾値と比較し
て、該閾値を越えたとき、そのグループを分割し、大き
い方のグループの最小値を持つ要素の値以下を、小さい
方のグループの範囲として、この範囲の値を一つ下のi
−1→i段目の階層の所定のグループ内の要素とするこ
とを繰り返すことで、各段内での各グループ内の要素が
増加して、前記第1の閾値を越えて、対応するグループ
を分割して、各段での各グループの数が、前記第1の閾
値を越えると、該分割により追加されたグループの範囲
を指示する値を、更に一つ下のi−2→i段目の階層の
所定のグループの要素とすることを、i=1となる迄繰
り返し、前記n段の階層でデータを管理する手段、一つ
の要素が所定のグループに入力されて、グループの数が
増加したとき、前記第1の閾値を所定の関数で演算した
値と、前記グループの数とを比較して、グループの数が
大きくなったとき、前記第1の閾値を所定数増加させる
手段、一つの要素を所定のグループから削除して、グル
ープの数が減少したとき、前記グループの数を所定の関
数で演算した値と、前記第1の閾値とを比較して、前記
第1の閾値が大きくなったとき、前記第1の閾値を所定
数減少させる手段、検索キーとして、データ列に含まれ
る要素値の合計を使用する手段と、前記合計した値が、
所定の第3の閾値を越えるとき、繰り上がり部分を無視
した値を前記検索キーとする手段等が、本発明の実施の
形態に必要な手段である。尚、全図を通して同じ符号は
同じ対象物を示している。
きさの順で整列し、所定の単位でグループ分けをして管
理する手段を備えたデータ処理装置において、一つのグ
ループで管理する最大要素数を第1の閾値 (例えば、3
要素)として所定のレジスタに設定し、各グループでの
要素数が前記第1の閾値を越えたとき、そのグループを
分割して、グループの数を自動的に増加させる手段、一
つのグループで管理する最大要素数を第1の閾値 (例え
ば、3要素)として所定のレジスタに設定し、各グルー
プでの要素数が前記第1の閾値を越えて、そのグループ
を分割したとき、要素の値が大きい方のグループの最小
の要素値以下の要素値を、小さい方のグループの要素値
の範囲として、各グループの要素値の範囲を自動設定す
る手段、一つのグループで管理する最小要素数を第2の
閾値 (例えば、最大要素数の1/3)として所定のレジ
スタに設定し、あるグループ内の要素の数が、前記第2
の閾値より少なくなったとき、直前、又は直後に、要素
数が該第2の閾値より少ないグループがあると、何れか
のグループと再統合して、グループの数を自動的に削減
する手段、n段の階層でグループ管理する手段として、
変数iを設けて、i=n段目の階層を構成しているグル
ープに、要素を追加する毎に、前記第1の閾値と比較し
て、該閾値を越えたとき、そのグループを分割し、大き
い方のグループの最小値を持つ要素の値以下を、小さい
方のグループの範囲として、この範囲の値を一つ下のi
−1→i段目の階層の所定のグループ内の要素とするこ
とを繰り返すことで、各段内での各グループ内の要素が
増加して、前記第1の閾値を越えて、対応するグループ
を分割して、各段での各グループの数が、前記第1の閾
値を越えると、該分割により追加されたグループの範囲
を指示する値を、更に一つ下のi−2→i段目の階層の
所定のグループの要素とすることを、i=1となる迄繰
り返し、前記n段の階層でデータを管理する手段、一つ
の要素が所定のグループに入力されて、グループの数が
増加したとき、前記第1の閾値を所定の関数で演算した
値と、前記グループの数とを比較して、グループの数が
大きくなったとき、前記第1の閾値を所定数増加させる
手段、一つの要素を所定のグループから削除して、グル
ープの数が減少したとき、前記グループの数を所定の関
数で演算した値と、前記第1の閾値とを比較して、前記
第1の閾値が大きくなったとき、前記第1の閾値を所定
数減少させる手段、検索キーとして、データ列に含まれ
る要素値の合計を使用する手段と、前記合計した値が、
所定の第3の閾値を越えるとき、繰り上がり部分を無視
した値を前記検索キーとする手段等が、本発明の実施の
形態に必要な手段である。尚、全図を通して同じ符号は
同じ対象物を示している。
【0027】以下、図1〜図4に示した原理説明図、具
体的には、データ管理の処理フローを参照しながら、図
5〜図10によって、データのグループ管理手段と、該
グループ管理されたデータの検索手段を説明する。
体的には、データ管理の処理フローを参照しながら、図
5〜図10によって、データのグループ管理手段と、該
グループ管理されたデータの検索手段を説明する。
【0028】図1〜4のフローチャートは、上記記録媒
体に記録されているプログラムにより実行される処理で
ある。 1)コンピュータは、例えば、パーソナルコンピュータや
ワークステーション、それに類するコンピュータであ
り、内部バスに接続される中央処理装置(CPU) 、主記憶
装置(RAM) 、補助記憶装置(フロッピィディスクドライ
ブやハードディスクドライブ、CD−ROMドライブな
ど)、キーボード、表示装置等を備える公知の構成をと
り、 2)このコンピュータはフロッピィディスクやCD−RO
Mなどの記録媒体に記録されたプログラムを、フロッピ
ィディスクドライブやCD−ROMドライブなど、それ
ぞれに対応した読取装置によって読み取ることができ、 3)後に説明する発明の実施の形態での処理は、上記記録
媒体に記録されたプログラムを読み取って主記憶装置(R
AM) に格納し、そのプログラムによって行われるもので
ある。
体に記録されているプログラムにより実行される処理で
ある。 1)コンピュータは、例えば、パーソナルコンピュータや
ワークステーション、それに類するコンピュータであ
り、内部バスに接続される中央処理装置(CPU) 、主記憶
装置(RAM) 、補助記憶装置(フロッピィディスクドライ
ブやハードディスクドライブ、CD−ROMドライブな
ど)、キーボード、表示装置等を備える公知の構成をと
り、 2)このコンピュータはフロッピィディスクやCD−RO
Mなどの記録媒体に記録されたプログラムを、フロッピ
ィディスクドライブやCD−ROMドライブなど、それ
ぞれに対応した読取装置によって読み取ることができ、 3)後に説明する発明の実施の形態での処理は、上記記録
媒体に記録されたプログラムを読み取って主記憶装置(R
AM) に格納し、そのプログラムによって行われるもので
ある。
【0029】図5は、グループ数の自動増加と、グルー
プの範囲の自動設定の例を示している。先ず、グループ
の最大要素数(第1の閾値)を“3”として、図示され
ていないデータ処理装置内の所定の制御レジスタに設定
しておく。図5に示した( )内の数字が、グループ管理
するデータ (グループの要素) の値を示している。
プの範囲の自動設定の例を示している。先ず、グループ
の最大要素数(第1の閾値)を“3”として、図示され
ていないデータ処理装置内の所定の制御レジスタに設定
しておく。図5に示した( )内の数字が、グループ管理
するデータ (グループの要素) の値を示している。
【0030】最初は、0〜最大の全ての範囲を1つのグ
ループで管理する。"1","10","30"が管理対象のデータ
とすると、最初は、図5(a) に示されている形態で管理
される。ここで、データ "50" が入ってくると、図5
(b) に示されているように、〔0 〜最大〕までのグルー
プで管理する要素数が“4”となり、上記最大要素数
(=3)を越えることになる。{図1の処理ステップ 1
00,101参照} そこで、本発明によるグループ管理手段では、グループ
を追加し、グループ内の要素をソートして、大きい値の
要素を含むグループ後半の "1/2"を、上記追加したグル
ープに分割する。このグループの分割処理の結果、図5
(c) に示されているように、〔〜29〕のグループと、
〔〜最大〕のグループでデータのグループ管理が行われ
るようになる。{図1の処理ステップ 102参照}{請求
項1に対応する実施例} このとき、追加された大きい方のグループの要素の内、
最小値の要素{図5(c) の例では、要素 "30" }以下
を、小さい方のグループの範囲 (即ち、上限値){図5
(c) の例では、要素値 "29" }とすることで、グループ
の範囲の自動設定を行うことができる。つまり、要素が
追加されて、グループが要素値の大きいグループと小さ
いグループとに分割される毎に、大きい方のグループの
要素の最小値に基づいて、該「最小値−1」が、小さい
方のグループの範囲(上限値)とするものである。{請
求項2に対応する実施例} 図6は、グループの再統合による自動削減の例を示した
図である。図6(a) に示されているように、最初、"1",
"3",〜"20"の要素が、図示されているように、3つのグ
ループで管理されているものとする。ここで、グループ
の再統合する条件を、グループ内の要素数が、例えば、
最大要素数 (第1の閾値)の "1/2" (第2の閾値)より
少なくなったグループ{要素数=1のグループ}を、直
前又は直後に、要素数が上記第2の閾値より小さいグル
ープ{要素数=1のグループ}がある場合に、何れかの
グループと再統合することで、グループの削減を行うも
のとする。
ループで管理する。"1","10","30"が管理対象のデータ
とすると、最初は、図5(a) に示されている形態で管理
される。ここで、データ "50" が入ってくると、図5
(b) に示されているように、〔0 〜最大〕までのグルー
プで管理する要素数が“4”となり、上記最大要素数
(=3)を越えることになる。{図1の処理ステップ 1
00,101参照} そこで、本発明によるグループ管理手段では、グループ
を追加し、グループ内の要素をソートして、大きい値の
要素を含むグループ後半の "1/2"を、上記追加したグル
ープに分割する。このグループの分割処理の結果、図5
(c) に示されているように、〔〜29〕のグループと、
〔〜最大〕のグループでデータのグループ管理が行われ
るようになる。{図1の処理ステップ 102参照}{請求
項1に対応する実施例} このとき、追加された大きい方のグループの要素の内、
最小値の要素{図5(c) の例では、要素 "30" }以下
を、小さい方のグループの範囲 (即ち、上限値){図5
(c) の例では、要素値 "29" }とすることで、グループ
の範囲の自動設定を行うことができる。つまり、要素が
追加されて、グループが要素値の大きいグループと小さ
いグループとに分割される毎に、大きい方のグループの
要素の最小値に基づいて、該「最小値−1」が、小さい
方のグループの範囲(上限値)とするものである。{請
求項2に対応する実施例} 図6は、グループの再統合による自動削減の例を示した
図である。図6(a) に示されているように、最初、"1",
"3",〜"20"の要素が、図示されているように、3つのグ
ループで管理されているものとする。ここで、グループ
の再統合する条件を、グループ内の要素数が、例えば、
最大要素数 (第1の閾値)の "1/2" (第2の閾値)より
少なくなったグループ{要素数=1のグループ}を、直
前又は直後に、要素数が上記第2の閾値より小さいグル
ープ{要素数=1のグループ}がある場合に、何れかの
グループと再統合することで、グループの削減を行うも
のとする。
【0031】先ず、要素 "12" を図示のグループから削
除する。このとき、該当のグループの要素数が "0"であ
ると、そのグループを削除して処理を終了するが、該当
のグループの要素数が "0"でなくても、この儘では、上
記グループの再統合の条件を満たさないとき、処理を終
了する。{図2の処理ステップ 200〜202,203 参照} 以下、同様にして、要素 "3","5"が所定のグループから
削除されて、図6(b)に示した状態になっているとき、
〔〜14〕のグループから、要素 "10" が削除されると、
該〔〜14〕のグループの要素の数は "1"となるので、上
記グループの再統合の一つの条件が整うことになる。
{図3の処理ステップ 203参照} そこで、直前のグループ〔〜7 〕を見ると、要素の数は
"1"であり、直後のグループ〔〜最大〕の要素の数は
"3"であるので、本実施例では、直前のグループと再統
合を行うことになる。その結果、図6(c) に示した〔〜
14〕と〔〜最大〕の2つのグループによりデータが管理
される。{図2の処理ステップ 204,206参照} ここで、要素 "16","20"がグループ〔〜最大〕から削除
された後、グループ〔〜14〕から要素 "8"が削除される
と、直後のグループ〔〜最大〕との統合条件が整うの
で、グループ〔〜14〕と、グループ〔〜最大〕とが統合
され、図6(d) に示されているように、グループ〔〜最
大〕のグループが一つ残ることになる。{図2の処理ス
テップ 204,205,206参照}{請求項3に対応する実施
例} 次に、図7、図8によって、多段階階層によるデータ管
理の例を説明する。図7は、段数2段の例を示し、図8
は段数3段の場合を示している。ここでは、説明の便宜
上、図8を元に、段数3段の場合を例にして説明する。
除する。このとき、該当のグループの要素数が "0"であ
ると、そのグループを削除して処理を終了するが、該当
のグループの要素数が "0"でなくても、この儘では、上
記グループの再統合の条件を満たさないとき、処理を終
了する。{図2の処理ステップ 200〜202,203 参照} 以下、同様にして、要素 "3","5"が所定のグループから
削除されて、図6(b)に示した状態になっているとき、
〔〜14〕のグループから、要素 "10" が削除されると、
該〔〜14〕のグループの要素の数は "1"となるので、上
記グループの再統合の一つの条件が整うことになる。
{図3の処理ステップ 203参照} そこで、直前のグループ〔〜7 〕を見ると、要素の数は
"1"であり、直後のグループ〔〜最大〕の要素の数は
"3"であるので、本実施例では、直前のグループと再統
合を行うことになる。その結果、図6(c) に示した〔〜
14〕と〔〜最大〕の2つのグループによりデータが管理
される。{図2の処理ステップ 204,206参照} ここで、要素 "16","20"がグループ〔〜最大〕から削除
された後、グループ〔〜14〕から要素 "8"が削除される
と、直後のグループ〔〜最大〕との統合条件が整うの
で、グループ〔〜14〕と、グループ〔〜最大〕とが統合
され、図6(d) に示されているように、グループ〔〜最
大〕のグループが一つ残ることになる。{図2の処理ス
テップ 204,205,206参照}{請求項3に対応する実施
例} 次に、図7、図8によって、多段階階層によるデータ管
理の例を説明する。図7は、段数2段の例を示し、図8
は段数3段の場合を示している。ここでは、説明の便宜
上、図8を元に、段数3段の場合を例にして説明する。
【0032】図3(a) は、n段階階層管理の追加処理の
主処理を示し、nは段階数(本実施例では、n=3)を
示しており、iは変数で、要素を追加している段数を示
している。つまり、該主処理は、段数をiにして要素の
追加を行うことを示している。図3(b) は、該i段目の
追加処理のフローである。
主処理を示し、nは段階数(本実施例では、n=3)を
示しており、iは変数で、要素を追加している段数を示
している。つまり、該主処理は、段数をiにして要素の
追加を行うことを示している。図3(b) は、該i段目の
追加処理のフローである。
【0033】ここでも、各グループでの最大要素数(第
1の閾値)は“3”とする。最初、各段階には、何もな
く、3段目に一つのグループ〔〜最大〕があるのみであ
る。この3段目に、要素を適切なグループに入れる毎
に、そのグループの要素数が調べられ、該グループの要
素数が上記最大要素数(=3)を越えると、前述の図
1、図5で説明した手順に従って、グループを2つに分
割する。{図3(b) の処理ステップ 400,401,402参照} 該グループの分割が行われる毎に、追加された大きい方
のグループの要素の内、最小値の要素以下を、小さい方
のグループの範囲 (即ち、上限値) とすることで、グル
ープの範囲の自動設定を行うことができる。つまり、要
素が追加されて、グループの要素値の大きいグループと
小さいグループとに分割される毎に、大きい方のグルー
プの要素の最小値に基づいて、該「最小値−1」が、小
さい方のグループの範囲(上限値)となる。
1の閾値)は“3”とする。最初、各段階には、何もな
く、3段目に一つのグループ〔〜最大〕があるのみであ
る。この3段目に、要素を適切なグループに入れる毎
に、そのグループの要素数が調べられ、該グループの要
素数が上記最大要素数(=3)を越えると、前述の図
1、図5で説明した手順に従って、グループを2つに分
割する。{図3(b) の処理ステップ 400,401,402参照} 該グループの分割が行われる毎に、追加された大きい方
のグループの要素の内、最小値の要素以下を、小さい方
のグループの範囲 (即ち、上限値) とすることで、グル
ープの範囲の自動設定を行うことができる。つまり、要
素が追加されて、グループの要素値の大きいグループと
小さいグループとに分割される毎に、大きい方のグルー
プの要素の最小値に基づいて、該「最小値−1」が、小
さい方のグループの範囲(上限値)となる。
【0034】多段階階層によるデータ管理では、上記の
ようにして新たに、グループが分割される毎に、大きい
方のグループの要素の最小値に基づいて、該「最小値−
1」が、小さい方のグループの範囲(上限値)とするこ
とで、グループの範囲の自動生成が行われると共に、該
自動生成されたグループの範囲、例えば、図8の例で説
明すると、グループ〔〜10〕,〔〜19〕〔〜28〕
〜に対応して、その範囲の値を要素値とする要素を、下
の段、図8の例では、2段目の適切なグループに入れら
れる。図8の例では、2段目の〔〜41〕のグループ
に、要素 "10","19","28" が入っている。
ようにして新たに、グループが分割される毎に、大きい
方のグループの要素の最小値に基づいて、該「最小値−
1」が、小さい方のグループの範囲(上限値)とするこ
とで、グループの範囲の自動生成が行われると共に、該
自動生成されたグループの範囲、例えば、図8の例で説
明すると、グループ〔〜10〕,〔〜19〕〔〜28〕
〜に対応して、その範囲の値を要素値とする要素を、下
の段、図8の例では、2段目の適切なグループに入れら
れる。図8の例では、2段目の〔〜41〕のグループ
に、要素 "10","19","28" が入っている。
【0035】同様にして、2段目の各グループ〔〜4
1〕〔〜142〕〜に要素が追加され、各グループの要
素の数が、上記最大要素数(第1の閾値)を越えると、
グループの分割が行われ、グループの分割が行われる毎
に、大きい方のグループの要素の最小値に基づいて、該
「最小値−1」が、小さい方のグループの範囲(上限
値)とすることで、グループの範囲の自動生成が行われ
ると共に、該自動生成されたグループの範囲、例えば、
図8の例で説明すると、グループ〔〜41〕,〔〜14
2〕〔〜398〕〜に対応して、その範囲の値を要素値
とする要素を、下の段、図8の例では、1段目の適切な
グループに入れられる。
1〕〔〜142〕〜に要素が追加され、各グループの要
素の数が、上記最大要素数(第1の閾値)を越えると、
グループの分割が行われ、グループの分割が行われる毎
に、大きい方のグループの要素の最小値に基づいて、該
「最小値−1」が、小さい方のグループの範囲(上限
値)とすることで、グループの範囲の自動生成が行われ
ると共に、該自動生成されたグループの範囲、例えば、
図8の例で説明すると、グループ〔〜41〕,〔〜14
2〕〔〜398〕〜に対応して、その範囲の値を要素値
とする要素を、下の段、図8の例では、1段目の適切な
グループに入れられる。
【0036】このようにして、i=1>0の範囲で、各
段での要素の追加が行われるが、i=1>0の条件を満
足しない段数、例えば、i=0でのグループの生成、要
素の追加は行われない。又、要素の追加は、3段目に形
勢されている各グループの内の適切なグループに入れら
れるのみで、2段目、1段目の各グループへの要素の追
加は、上記のようにして3段目の適切なグループへの要
素の追加で発生したグループの分割によって、小さい方
のグループの範囲が自動生成されたとき、該範囲の値を
要素の値とする要素を下の段の適切なグループに入れる
処理が行われる。以下、その繰り返しである。{図3
(b) の処理ステップ 403〜405 参照} 図8は、上記の処理が繰り返されることにより生成され
た3段階階層によるデータ管理の例である。ここで、新
たに、要素 "32" が追加されると、図8のデータ管理例
では、先ず、グループ〔〜42〕に入れられる。
段での要素の追加が行われるが、i=1>0の条件を満
足しない段数、例えば、i=0でのグループの生成、要
素の追加は行われない。又、要素の追加は、3段目に形
勢されている各グループの内の適切なグループに入れら
れるのみで、2段目、1段目の各グループへの要素の追
加は、上記のようにして3段目の適切なグループへの要
素の追加で発生したグループの分割によって、小さい方
のグループの範囲が自動生成されたとき、該範囲の値を
要素の値とする要素を下の段の適切なグループに入れる
処理が行われる。以下、その繰り返しである。{図3
(b) の処理ステップ 403〜405 参照} 図8は、上記の処理が繰り返されることにより生成され
た3段階階層によるデータ管理の例である。ここで、新
たに、要素 "32" が追加されると、図8のデータ管理例
では、先ず、グループ〔〜42〕に入れられる。
【0037】すると、該グループ〔〜42〕では、要素
数が“4”個となり、前述の最大要素数“3”を越える
ため、グループの分割が行われる。先ず、要素のソート
が行われ、要素(29),(32),(35),(38) が認識され、後半
の 1/2を大きい方のグループとして、要素(29),(32)か
らなるグループと、要素(35),(38) からなるグループと
に分割される。
数が“4”個となり、前述の最大要素数“3”を越える
ため、グループの分割が行われる。先ず、要素のソート
が行われ、要素(29),(32),(35),(38) が認識され、後半
の 1/2を大きい方のグループとして、要素(29),(32)か
らなるグループと、要素(35),(38) からなるグループと
に分割される。
【0038】大きい方のグループの最小の要素値を持つ
要素は、要素(35)であるので、新たに、〔〜34〕なる
グループが生成され、大きい方のグループは元の〔〜4
2〕の儘でのこり、グループ〔〜34〕が該3段目に追
加される。
要素は、要素(35)であるので、新たに、〔〜34〕なる
グループが生成され、大きい方のグループは元の〔〜4
2〕の儘でのこり、グループ〔〜34〕が該3段目に追
加される。
【0039】この結果、グループ〔〜34〕の範囲の値
を要素値とする要素 "34" が、2段目の適切なグルー
プ、具体的には、グループ〔〜41〕に入れられる。す
ると、該グループ〔〜41〕の要素の数が4個となり、
前述の最大要素数(第1の閾値)を越えることになるの
で、ここでもグループの分割が行われる。具体的には、
〔〜27〕のグループと、〔〜41〕のグループに分割
される結果、小さい方のグループ〔〜27〕の範囲の値
を要素値とする要素 "27" が、1段目の適切なグルー
プ、具体的には、〔〜397〕に入れられる。
を要素値とする要素 "34" が、2段目の適切なグルー
プ、具体的には、グループ〔〜41〕に入れられる。す
ると、該グループ〔〜41〕の要素の数が4個となり、
前述の最大要素数(第1の閾値)を越えることになるの
で、ここでもグループの分割が行われる。具体的には、
〔〜27〕のグループと、〔〜41〕のグループに分割
される結果、小さい方のグループ〔〜27〕の範囲の値
を要素値とする要素 "27" が、1段目の適切なグルー
プ、具体的には、〔〜397〕に入れられる。
【0040】1段目の各グループでも、最大要素数を越
える要素の追加が行われると、グループの分割処理は行
われるが、0段目によるグループ管理は行われないの
で、新規なグループの追加が行われるのみの処理が繰り
返される。{請求項4に対応する実施例} 図7は、2段階階層データ管理の例を示しており、詳細
な説明は省略するが、この例では、各グループでの最大
要素数(第1の閾値)は“5”個の例である。
える要素の追加が行われると、グループの分割処理は行
われるが、0段目によるグループ管理は行われないの
で、新規なグループの追加が行われるのみの処理が繰り
返される。{請求項4に対応する実施例} 図7は、2段階階層データ管理の例を示しており、詳細
な説明は省略するが、この例では、各グループでの最大
要素数(第1の閾値)は“5”個の例である。
【0041】ここで、n=1段目でグループの数が増加
してくると、後述の「(グループ内の最大要素数)の自
動増加」手段により、グループ内の最大要素数を自動的
に増加させることで、該1段目でのグループ分割を抑制
させることができる。
してくると、後述の「(グループ内の最大要素数)の自
動増加」手段により、グループ内の最大要素数を自動的
に増加させることで、該1段目でのグループ分割を抑制
させることができる。
【0042】図4は、n段階階層管理における削除処理
のフロー例を示している。この場合の具体的な動作を、
前述の図8の3段階階層管理の場合を例にして説明す
る。図4(a) は該削除処理の主処理を示し、図4(b)
は、i 段目の削除処理を示している。
のフロー例を示している。この場合の具体的な動作を、
前述の図8の3段階階層管理の場合を例にして説明す
る。図4(a) は該削除処理の主処理を示し、図4(b)
は、i 段目の削除処理を示している。
【0043】グループから要素を削除して、各グループ
の要素数が "0"になると、そのグループを削除するが、
各グループの要素数が "0"でなくて、各グループの要素
数が、例えば、最大要素数(第1の閾値)の 1/2 (第2
の閾値)より小さくなったグループは、直前又は直後
に、要素数が第2の閾値より小さいグループがある場
合、何れかのグループと再統合する。このグループ削減
処理は、図2、図6で説明した処理と同じである。 こ
のようにして、要素をグループから削除する処理が、図
8の3段目の該当のグループで行われ、上記グループの
再統合の条件が整って、あるグループ、例えば、図8の
例でグループ〔〜28〕のグループが無くなると、該グ
ループの範囲の値を要素の値とする要素 "28" を2段目
のグループ〔〜41〕から削除する処理となる。
の要素数が "0"になると、そのグループを削除するが、
各グループの要素数が "0"でなくて、各グループの要素
数が、例えば、最大要素数(第1の閾値)の 1/2 (第2
の閾値)より小さくなったグループは、直前又は直後
に、要素数が第2の閾値より小さいグループがある場
合、何れかのグループと再統合する。このグループ削減
処理は、図2、図6で説明した処理と同じである。 こ
のようにして、要素をグループから削除する処理が、図
8の3段目の該当のグループで行われ、上記グループの
再統合の条件が整って、あるグループ、例えば、図8の
例でグループ〔〜28〕のグループが無くなると、該グ
ループの範囲の値を要素の値とする要素 "28" を2段目
のグループ〔〜41〕から削除する処理となる。
【0044】同様にして、2段目の各グループでの再統
合が行われ、例えば、〔〜41〕のグループが無くなる
と、該グループの範囲の値を要素の値とする要素 "41"
を1段目のグループ〔〜397〕から削除する処理とな
るが、1段目以降の段はないので、該1段目でのグルー
プ内での該当の要素の削除に伴う、グループの再統合の
処理によって、以下の段でのグループ内の要素を削減す
る処理は行われない。{図4の処理ステップ 600〜609
参照}{請求項5に対応する実施例} 次に、図9によって、グループ内の最大要素数(第1の
閾値)を自動管理する例について説明する。
合が行われ、例えば、〔〜41〕のグループが無くなる
と、該グループの範囲の値を要素の値とする要素 "41"
を1段目のグループ〔〜397〕から削除する処理とな
るが、1段目以降の段はないので、該1段目でのグルー
プ内での該当の要素の削除に伴う、グループの再統合の
処理によって、以下の段でのグループ内の要素を削減す
る処理は行われない。{図4の処理ステップ 600〜609
参照}{請求項5に対応する実施例} 次に、図9によって、グループ内の最大要素数(第1の
閾値)を自動管理する例について説明する。
【0045】先ず、グループ内の最大要素数(第1の閾
値)を変更する規則として、 規則1:(グループ数)>2*(最大要素数)のとき、
最大要素数を1個増加させる。 規則2:2*(グループ数)<(最大要素数)のとき、
最大要素数を1個減少させる。 を設ける。そして、図9(a) に示された形でデータが管
理されているものとする。又、グループ内の最大要素数
(第1の閾値)を“3”個とし、該最大要素数の1/2
(第2の閾値)を自動削減の閾値とする。
値)を変更する規則として、 規則1:(グループ数)>2*(最大要素数)のとき、
最大要素数を1個増加させる。 規則2:2*(グループ数)<(最大要素数)のとき、
最大要素数を1個減少させる。 を設ける。そして、図9(a) に示された形でデータが管
理されているものとする。又、グループ内の最大要素数
(第1の閾値)を“3”個とし、該最大要素数の1/2
(第2の閾値)を自動削減の閾値とする。
【0046】今、新たに、 "177"というデータが入って
きたとすると、〔〜202〕のグループに入り、グルー
プ〔〜202〕は、図9(b) に示した要素で構成される
ことになる。このとき、該グループ〔〜202〕の要素
数は“4”個となり、上記最大要素数(第1の閾値)を
越えるので、図2,図6で説明した手順に基づいて、図
9(c) に示したグループに分割される。
きたとすると、〔〜202〕のグループに入り、グルー
プ〔〜202〕は、図9(b) に示した要素で構成される
ことになる。このとき、該グループ〔〜202〕の要素
数は“4”個となり、上記最大要素数(第1の閾値)を
越えるので、図2,図6で説明した手順に基づいて、図
9(c) に示したグループに分割される。
【0047】ここで、グループが1個増加したので、現
在のグループの数は7個である。従って、(グループ数
=7)>2*最大要素数=6となり、上記規則1が適用
されて、最大要素数は“4”個に増加させる。規則2に
より、最大要素数が1個減少させる例の説明は省略する
が、上記と同じようにして、要素が削除され、グループ
の再統合によりグループの数が1個削減されると、上記
規則2により、最大要素数が1個減少されることは容易
に理解できる。{請求項6に対応する実施例}上記の規
則1,2では、2*(最大要素数),又は、2*(グル
ープ数)なる演算を例にして説明したが、該乗算に限定
されるものではなく、他のいかなる演算を施した結果と
比較するようにしても良いことは言うまでもないことで
ある。又、規則1,2の条件を満たしたとき、上記の例
では、最大要素数を“1”個増加、又は減少させる例で
説明したが、一般に、n個であっても良いことは言う迄
もないことである。
在のグループの数は7個である。従って、(グループ数
=7)>2*最大要素数=6となり、上記規則1が適用
されて、最大要素数は“4”個に増加させる。規則2に
より、最大要素数が1個減少させる例の説明は省略する
が、上記と同じようにして、要素が削除され、グループ
の再統合によりグループの数が1個削減されると、上記
規則2により、最大要素数が1個減少されることは容易
に理解できる。{請求項6に対応する実施例}上記の規
則1,2では、2*(最大要素数),又は、2*(グル
ープ数)なる演算を例にして説明したが、該乗算に限定
されるものではなく、他のいかなる演算を施した結果と
比較するようにしても良いことは言うまでもないことで
ある。又、規則1,2の条件を満たしたとき、上記の例
では、最大要素数を“1”個増加、又は減少させる例で
説明したが、一般に、n個であっても良いことは言う迄
もないことである。
【0048】次に、図10によって、データを検索する
際の検索キーの生成例について説明する。図10には、
文字と文字コードが示されている。本発明の検索キー
は、文字列に含まれる文字コードの合計とする。従っ
て、文字列 "ABCXYZ" を検索する場合を考えると、65+6
6+67+88+89+90=465 が検索キーとなる。このような文字
列コードの合計を用いた文字列管理、検索により、文字
列等、数値データ以外のデータも効率良く管理、検索す
ることができるようになる。
際の検索キーの生成例について説明する。図10には、
文字と文字コードが示されている。本発明の検索キー
は、文字列に含まれる文字コードの合計とする。従っ
て、文字列 "ABCXYZ" を検索する場合を考えると、65+6
6+67+88+89+90=465 が検索キーとなる。このような文字
列コードの合計を用いた文字列管理、検索により、文字
列等、数値データ以外のデータも効率良く管理、検索す
ることができるようになる。
【0049】然し、該検索キーが大きくなり過ぎると、
検索時間が増加するので、例えば、検索キーの上限値を
"99" として、100 の位以上は無視して、上記の例の場
合、検索キー=465→65とすることで、検索時間を短縮す
ることきができる。但し、この場合、検索された文字列
として、複数個、検索する場合が生じるので、検索され
た複数個の文字列から所望の文字列を探索するようにす
る。又、上記検索キー465にも、文字列"ABCXYZ"の並べ
方により、他の文字列、例えば、"XYZABC"も、同じ検索
キー 465となることは言う迄もないことである。{請求
項7に対応する実施例} このように、本発明のデータ処理装置は、データの値の
大きさの順で整列し、所定の単位でグループ分けをして
管理する手段と、該グループ分けされたデータを検索す
る手段を備えたデータ処理装置であって、一つのグルー
プで管理する最大要素数(第1の閾値)を設定し、各グ
ループでの要素数が前記第1の閾値を越えたとき、その
グループを分割する。又、あるグループの要素数が、所
定の閾値(第2の閾値)より少なくなったとき、直前、
又は直後に、要素数が該第2の閾値より少ないグループ
があると、何れかのグループと再統合する。又、n段の
階層でグループ管理するのに、i=n段目の階層を構成
しているグループに、要素を追加する毎に、前記最大要
素数の(第1の閾値)と比較して、該第1の閾値を越え
たとき、そのグループを分割し、大きい方のグループの
最小値を持つ要素の値以下を、小さい方のグループの範
囲として、この範囲の値を一つ下の階層(i−1段)の
要素とすることを繰り返すことで、各段で各グループ内
の要素が増加して、上記閾値を越えて、対応するグルー
プを分割して、各段での各グループの数が、上記グルー
プ内の最大要素数(第1の閾値)を越えると、該分割に
より追加されたグループの範囲を指示する値を、一つ下
の階層(i−2段)の要素とすることを、i=1となる
迄繰り返す。要素を削減する場合についても、同様にし
て、各段でのグループの要素数が上記第2の閾値より少
なくなったとき、グループの再統合をして、あるグルー
プが消滅したとき、各段での各グループでの対応する要
素を削減することをn=1となるまで繰り返す。又、デ
ータ列の値の合計を検索キーとするようにしたところに
特徴がある。
検索時間が増加するので、例えば、検索キーの上限値を
"99" として、100 の位以上は無視して、上記の例の場
合、検索キー=465→65とすることで、検索時間を短縮す
ることきができる。但し、この場合、検索された文字列
として、複数個、検索する場合が生じるので、検索され
た複数個の文字列から所望の文字列を探索するようにす
る。又、上記検索キー465にも、文字列"ABCXYZ"の並べ
方により、他の文字列、例えば、"XYZABC"も、同じ検索
キー 465となることは言う迄もないことである。{請求
項7に対応する実施例} このように、本発明のデータ処理装置は、データの値の
大きさの順で整列し、所定の単位でグループ分けをして
管理する手段と、該グループ分けされたデータを検索す
る手段を備えたデータ処理装置であって、一つのグルー
プで管理する最大要素数(第1の閾値)を設定し、各グ
ループでの要素数が前記第1の閾値を越えたとき、その
グループを分割する。又、あるグループの要素数が、所
定の閾値(第2の閾値)より少なくなったとき、直前、
又は直後に、要素数が該第2の閾値より少ないグループ
があると、何れかのグループと再統合する。又、n段の
階層でグループ管理するのに、i=n段目の階層を構成
しているグループに、要素を追加する毎に、前記最大要
素数の(第1の閾値)と比較して、該第1の閾値を越え
たとき、そのグループを分割し、大きい方のグループの
最小値を持つ要素の値以下を、小さい方のグループの範
囲として、この範囲の値を一つ下の階層(i−1段)の
要素とすることを繰り返すことで、各段で各グループ内
の要素が増加して、上記閾値を越えて、対応するグルー
プを分割して、各段での各グループの数が、上記グルー
プ内の最大要素数(第1の閾値)を越えると、該分割に
より追加されたグループの範囲を指示する値を、一つ下
の階層(i−2段)の要素とすることを、i=1となる
迄繰り返す。要素を削減する場合についても、同様にし
て、各段でのグループの要素数が上記第2の閾値より少
なくなったとき、グループの再統合をして、あるグルー
プが消滅したとき、各段での各グループでの対応する要
素を削減することをn=1となるまで繰り返す。又、デ
ータ列の値の合計を検索キーとするようにしたところに
特徴がある。
【0050】
【発明の効果】以上、詳細に説明したように、本発明の
データ処理装置によれば、データの値の大きさの順で整
列し、所定の単位でグループ分けをして管理する手段
と、該グループ分けされたデータを検索する手段を備え
たデータ処理装置において、所定の範囲を管理するグル
ープを随時増減し、又、その範囲を可変とし、動的に管
理することで、小さな集まりから、巨大な集まりまで管
理対象とすることができる。
データ処理装置によれば、データの値の大きさの順で整
列し、所定の単位でグループ分けをして管理する手段
と、該グループ分けされたデータを検索する手段を備え
たデータ処理装置において、所定の範囲を管理するグル
ープを随時増減し、又、その範囲を可変とし、動的に管
理することで、小さな集まりから、巨大な集まりまで管
理対象とすることができる。
【0051】又、グループ数の自動増加により、1つの
グループに偏ることなく、ある一定量になると、自動的
にグループを増加させるので、適切な要素数でデータを
管理することができる。
グループに偏ることなく、ある一定量になると、自動的
にグループを増加させるので、適切な要素数でデータを
管理することができる。
【0052】又、グループの範囲の自動設定により、予
め、予測して範囲を決定する必要が無くなる。又、グル
ープの自動削減により、グループ数が大きくなり過ぎ
て、検索効率が低下することを防止することができる。
め、予測して範囲を決定する必要が無くなる。又、グル
ープの自動削減により、グループ数が大きくなり過ぎ
て、検索効率が低下することを防止することができる。
【0053】又、多段階階層によるデータ管理により、
グループの検索時間が短縮されるため、巨大な情報を短
時間で検索することができる。又、データ値の合計を用
いたデータ管理、検索手段により、文字列等、数値以外
のデータも、効率良く管理することができる。
グループの検索時間が短縮されるため、巨大な情報を短
時間で検索することができる。又、データ値の合計を用
いたデータ管理、検索手段により、文字列等、数値以外
のデータも、効率良く管理することができる。
【0054】又、データベースソフトウェアだけでな
く、検索機能を持つ様々なアプリケーションソフトウェ
アに適用することができる。
く、検索機能を持つ様々なアプリケーションソフトウェ
アに適用することができる。
【図1】本発明の原理説明図(その1)
【図2】本発明の原理説明図(その2)
【図3】本発明の原理説明図(その3)
【図4】本発明の原理説明図(その4)
【図5】本発明の一実施例を示した図(その1)
【図6】本発明の一実施例を示した図(その2)
【図7】本発明の一実施例を示した図(その3)
【図8】本発明の一実施例を示した図(その4)
【図9】本発明の一実施例を示した図(その5)
【図10】本発明の一実施例を示した図(その6)
【図11】グループ分けによる従来のデータ管理の例を
示した図
示した図
100 〜102,200 〜206,300,301,400 〜405,500,501,600
〜609 処理ステップ ( ) 要素 〔 〕 グループの範囲 A,B,〜 文字
〜609 処理ステップ ( ) 要素 〔 〕 グループの範囲 A,B,〜 文字
───────────────────────────────────────────────────── フロントページの続き (72)発明者 小出 和弘 石川県河北郡宇ノ気町字宇野気ヌ98番地の 2 株式会社ピーエフユー内 (72)発明者 渥美 暢 神奈川県川崎市中原区上小田中4丁目1番 1号 富士通株式会社内 (72)発明者 平野 一義 石川県河北郡宇ノ気町字宇野気ヌ98番地の 2 株式会社ピーエフユー内
Claims (9)
- 【請求項1】データの値の大きさの順で整列し、所定の
単位でグループ分けをして管理する手段を備えたデータ
処理装置であって、 一つのグループで管理する最大要素数を第1の閾値とし
て所定のレジスタに設定し、各グループでの要素数が前
記第1の閾値を越えたとき、そのグループを分割して、
グループの数を自動的に増加させる手段を備えたことを
特徴とするデータ処理装置。 - 【請求項2】データの値の大きさの順で整列し、所定の
単位でグループ分けをして管理する手段を備えたデータ
処理装置であって、 一つのグループで管理する最大要素数を第1の閾値とし
て所定のレジスタに設定し、各グループでの要素数が前
記第1の閾値を越えて、そのグループを分割したとき、
要素の値が大きい方のグループの最小の要素値以下の要
素値を、小さい方のグループの要素値の範囲として、各
グループの要素値の範囲を自動設定する手段を備えたこ
とを特徴とするデータ処理装置。 - 【請求項3】データの値の大きさの順で整列し、所定の
単位でグループ分けをして管理する手段を備えたデータ
処理装置であって、 一つのグループで管理する最小要素数を第2の閾値とし
て所定のレジスタに設定し、あるグループ内の要素の数
が、前記第2の閾値より少なくなったとき、直前、又は
直後に、要素数が該第2の閾値より少ないグループがあ
ると、何れかのグループと再統合して、グループの数を
自動的に削減する手段を備えたことを特徴とするデータ
処理装置。 - 【請求項4】請求項1、2、3に記載のデータ処理装置
であって、 n段の階層でグループ管理する手段として、変数iを設
けて、i=n段目の階層を構成しているグループに、要
素を追加する毎に、前記第1の閾値と比較して、該閾値
を越えたとき、そのグループを分割し、大きい方のグル
ープの最小値を持つ要素の値以下を、小さい方のグルー
プの範囲として、この範囲の値を一つ下のi−1→i段
目の階層の所定のグループ内の要素とすることを繰り返
すことで、各段内での各グループ内の要素が増加して、
前記第1の閾値を越えて、対応するグループを分割し
て、各段での各グループの数が、前記第1の閾値を越え
ると、該分割により追加されたグループの範囲を指示す
る値を、更に一つ下のi−2→i段目の階層の所定のグ
ループの要素とすることを、i=1となる迄繰り返し、
前記n段の階層でデータを管理する手段を備えたことを
特徴とするデータ処理装置。 - 【請求項5】請求項1、2、3に記載のデータ処理装置
であって、 n段の階層でグループ管理する手段として、変数iを設
けて、i=n段目の階層を構成しているグループから、
要素を削除する毎に、前記第2の閾値と比較して、該閾
値以下になったとき、そのグループと隣接するグループ
と統合し、削除されたグループの範囲の値の要素を、一
つ下のi−1→i段目の階層の所定のグループ内の要素
から削除することを繰り返すことで、各段内での各グル
ープ内の要素が減少して、前記第2の閾値以下となっ
て、そのグループと隣接するグループと統合し、各段で
の各グループの数が、前記第1の閾値以下となると、前
記グループの統合で削除されたグループの範囲を指示す
る値の要素を、更に一つ下のi−2→i段目の階層の所
定のグループから削除することを、i=1となる迄繰り
返し、前記n段の階層でデータを管理する手段を備えた
ことを特徴とするデータ処理装置。 - 【請求項6】請求項1、又は3に記載のデータ処理装置
であって、 一つの要素が所定のグループに入力されて、グループの
数が増加したとき、前記第1の閾値を所定の関数で演算
した値と、前記グループの数とを比較して、グループの
数が大きくなったとき、前記第1の閾値を所定数増加さ
せる手段と、 一つの要素を所定のグループから削除して、グループの
数が減少したとき、前記グループの数を所定の関数で演
算した値と、前記第1の閾値とを比較して、前記第1の
閾値が大きくなったとき、前記第1の閾値を所定数減少
させる手段と、 を備えたことを特徴とするデータ処理装置。 - 【請求項7】データの値の大きさの順で整列し、所定の
単位でグループ分けをして管理されているデータを検索
する手段を備えたデータ処理装置であって、 該検索キーとして、データ列に含まれる要素値の合計を
使用する手段と、前記合計した値が、所定の第3の閾値
を越えるとき、繰り上がり部分を無視した値を前記検索
キーとする手段とを備えたことを特徴とするデータ処理
装置。 - 【請求項8】コンピュータに、 データの値の大きさの順で整列し、所定の単位でグルー
プ分けをして管理する手順として、 一つのグループで管理する最大要素数を第1の閾値とし
て所定のレジスタに設定し、各グループでの要素数が前
記第1の閾値を越えたとき、そのグループを分割して、
グループの数を自動的に増加させる手順と、 一つのグループで管理する最大要素数を第1の閾値とし
て所定のレジスタに設定し、各グループでの要素数が前
記第1の閾値を越えて、そのグループを分割したとき、
要素の値が大きい方のグループの最小の要素値以下の要
素値を、小さい方のグループの要素値の範囲として、各
グループの要素値の範囲を自動設定する手順と、 一つのグループで管理する最小要素数を第2の閾値とし
て所定のレジスタに設定し、あるグループ内の要素の数
が、前記第2の閾値より少なくなったとき、直前、又は
直後に、要素数が該第2の閾値より少ないグループがあ
ると、何れかのグループと再統合して、グループの数を
自動的に削減する手順と、 変数iを設けて、i=n段目の階層を構成しているグル
ープに、要素を追加する毎に、前記第1の閾値と比較し
て、該閾値を越えたとき、そのグループを分割し、大き
い方のグループの最小値を持つ要素の値以下を、小さい
方のグループの範囲として、この範囲の値を一つ下のi
−1→i段目の階層の所定のグループ内の要素とするこ
とを繰り返すことで、各段内での各グループ内の要素が
増加して、前記第1の閾値を越えて、対応するグループ
に分割して、各段での各グループの数が、前記第1の閾
値を越えると、該分割により追加されたグループの範囲
を指示する値を、更に一つ下のi−2→i段目の階層の
所定の要素とすることを、i=1となる迄繰り返し、n
段の階層でデータを管理する手順と、 変数iを設けて、i=n段目の階層を構成しているグル
ープから、要素を削減する毎に、前記第2の閾値と比較
して、該閾値以下になったとき、そのグループと隣接す
るグループと統合し、削除されたグループの範囲の値の
要素を、一つ下のi−1→i段目の階層の所定のグルー
プ内の要素から削除することを繰り返すことで、各段内
での各グループ内の要素が減少して、前記第2の閾値以
下となって、そのグループと隣接するグループと統合
し、各段での各グループの数が、前記第1の閾値以下と
なると、前記グループの統合で削除されたグループの範
囲を指示する値の要素を、更に一つ下のi−2→i段目
の階層の所定のグループから削除することを、i=1と
なる迄繰り返し、n段の階層でデータを管理する手順
と、 一つの要素が所定のグループに入力されて、グループの
数が増加したとき、前記第1の閾値を所定の関数で演算
した値と、前記グループの数とを比較して、グループの
数が大きくなったとき、前記第1の閾値を所定数増加さ
せる手順と、一つの要素を所定のグループから削除し
て、グループの数が減少したとき、前記グループの数を
所定の関数で演算した値と、前記第1の閾値とを比較し
て、前記第1の閾値が大きくなったとき、前記第1の閾
値を所定数減少させる手順と、 を選択的に実行させるためのプログラムを記録したコン
ピュータ読み取り可能な記録媒体。 - 【請求項9】コンピュータに、 データの値の大きさの順で整列し、所定の単位でグルー
プ分けをして管理されているデータを検索する手順とし
て、 検索キーとして、データ列に含まれる要素値の合計を使
用する手順と、前記合計した値が、所定の第3の閾値を
越えるとき、繰り上がり部分を無視した値を前記検索キ
ーとする手順とを実行させるためのプログラムを記録し
たコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9229762A JPH10134084A (ja) | 1996-09-02 | 1997-08-26 | データ処理装置 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8-232116 | 1996-09-02 | ||
JP23211696 | 1996-09-02 | ||
JP9229762A JPH10134084A (ja) | 1996-09-02 | 1997-08-26 | データ処理装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH10134084A true JPH10134084A (ja) | 1998-05-22 |
Family
ID=26528984
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9229762A Pending JPH10134084A (ja) | 1996-09-02 | 1997-08-26 | データ処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH10134084A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009017565A (ja) * | 2008-07-18 | 2009-01-22 | Fujifilm Corp | 画像再生装置、カメラ、画像再生方法、及びプログラム |
WO2011119967A2 (en) * | 2010-03-26 | 2011-09-29 | New York University | System,method and computer-accessible medium for evaluating a maliganacy status in at-risk populations and during patient treatment management |
KR101093962B1 (ko) | 2009-09-30 | 2011-12-15 | 엔에이치엔(주) | 통계를 이용한 순위 결정 시스템 및 방법 |
JP6154933B1 (ja) * | 2016-03-29 | 2017-06-28 | 西日本電信電話株式会社 | グループ化装置、グループ化方法及びコンピュータプログラム |
-
1997
- 1997-08-26 JP JP9229762A patent/JPH10134084A/ja active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009017565A (ja) * | 2008-07-18 | 2009-01-22 | Fujifilm Corp | 画像再生装置、カメラ、画像再生方法、及びプログラム |
KR101093962B1 (ko) | 2009-09-30 | 2011-12-15 | 엔에이치엔(주) | 통계를 이용한 순위 결정 시스템 및 방법 |
WO2011119967A2 (en) * | 2010-03-26 | 2011-09-29 | New York University | System,method and computer-accessible medium for evaluating a maliganacy status in at-risk populations and during patient treatment management |
WO2011119967A3 (en) * | 2010-03-26 | 2012-04-19 | New York University | System,method and computer-accessible medium for evaluating a maliganacy status in at-risk populations and during patient treatment management |
US9734122B2 (en) | 2010-03-26 | 2017-08-15 | New York University | System, method and computer-accessible medium for evaluating a malignancy status in at-risk populations and during patient treatment management |
JP6154933B1 (ja) * | 2016-03-29 | 2017-06-28 | 西日本電信電話株式会社 | グループ化装置、グループ化方法及びコンピュータプログラム |
JP2017182341A (ja) * | 2016-03-29 | 2017-10-05 | 西日本電信電話株式会社 | グループ化装置、グループ化方法及びコンピュータプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9727308B2 (en) | Sorting multiple records of data using ranges of key values | |
JP3466054B2 (ja) | グループ化と集計演算処理方式 | |
JP4848317B2 (ja) | データベースのインデックス作成システム、方法及びプログラム | |
US6438556B1 (en) | Method and system for compressing data which allows access to data without full uncompression | |
CN109325032B (zh) | 一种索引数据存储及检索方法、装置及存储介质 | |
KR20030045021A (ko) | 승산을 수행하기 위한 병렬 카운터 및 로직 회로 | |
US6735600B1 (en) | Editing protocol for flexible search engines | |
US7130859B2 (en) | Data structure for search | |
Li et al. | Mining the smallest association rule set for predictions | |
JPH0776909B2 (ja) | 分類加速装置のデータ保全性特徴 | |
US7225198B2 (en) | Data compiling method | |
JPH10134084A (ja) | データ処理装置 | |
JPH0776908B2 (ja) | 分類加速装置の安定分類 | |
JP5159277B2 (ja) | N文字索引生成装置、文書検索装置、n文字索引生成方法、文書検索方法、n文字索引生成プログラムおよび文書検索プログラム | |
Ramesh et al. | Variable-depth trie index optimization: Theory and experimental results | |
JP3534471B2 (ja) | マージソート方法及びマージソート装置 | |
JP7151515B2 (ja) | ソート方法、ソートプログラム及びソート装置 | |
JPH08329112A (ja) | フリーテキスト検索システム | |
JPWO2009044486A1 (ja) | 表形式データをソートする方法、マルチコア型装置、及び、プログラム | |
JP5472929B2 (ja) | 文書検索装置、文書検索方法及び文書検索プログラム | |
JPH1196170A (ja) | データベース作成方法および情報検索方法および情報検索装置および記録媒体 | |
JP2001117929A (ja) | データ検索方法、データ整列方法およびデータ検索装置 | |
JP2811916B2 (ja) | データフアイルアクセス方式 | |
JPH01259418A (ja) | 文字列検索装置 | |
JPH02273868A (ja) | 文字列データ検索方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040805 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070703 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071030 |