JPH0816369A

JPH0816369A - クラスタリング方法及びシステム

Info

Publication number: JPH0816369A
Application number: JP6144443A
Authority: JP
Inventors: Tamiya Onodera; 民也小野寺
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1994-06-27
Filing date: 1994-06-27
Publication date: 1996-01-19
Anticipated expiration: 2018-08-04
Also published as: JP3433842B2

Abstract

(57)【要約】【目的】ファイル別クラスタリングの空間的効率を向
上させること。【構成】本発明の多重版別クラスタリングによれば、
１つのソース・ファイルのプログラム情報に加えられる
修正による差分は、当初、もとのソース・ファイルのプ
ログラム情報と同一のクラスタに累加される。そのこと
は、ファイル別クラスタリングと同様の処理である。し
かし、ファイル別クラスタリングとは異なるのは、差分
が累加される毎に、その累加の量が、例えばバイト数単
位で判断されることである。そうして、差分の累加の量
がある予定の量を超えたことに応答して、本発明によれ
ば、別のクラスタが作成され、その段階で、その別のク
ラスタには、差分でなく、修正されたソース・ファイル
のプログラム情報全体が格納される。そして、それ以降
の修正による差分は、旧クラスタではなく、新たなクラ
スタに対して累加される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、一般的に、コンピュ
ータによってアクセスされるディスクなどの記憶媒体に
おけるクラスタリング方法及びシステムに関し、より詳
しくは、プログラムの開発及び保守のために利用される
プログラム・データベースのクラスタリング技法に関す
るものである。

【０００２】

【従来の技術】一般に、１つのプログラムは複数のファ
イルから構成され、１つのファイルは多数のプログラム
要素を含んでおり、プログラム要素間には種々の複雑な
関係が存在する。プログラム要素とは、たとえば、関数
や変数やクラスやクラスのメンバなどのことであり、関
係には、たとえば、クラスＡはクラスＢの親である、あ
るいは、メンバｍはクラスＣに所属する、あるいは、変
数ｖは関数ｆにおいて参照されている、といったものが
ある。

【０００３】これらのプログラム要素間の関係を把握す
ることはプログラムの開発・理解・保守において重要で
ある。しかし、プログラムが巨大なものになるに従い、
関係の把握はますます重要となるが、同時に、一層困難
なものとなる。この関係の把握という作業を容易にする
ために、「ソースコード・ブラウザ」に代表される支援
ツールが設計実装されてきた。

【０００４】これら支援ツールの基盤として存在するの
が「プログラム・データベース」で、プログラム要素群
とその関係を格納するものである。「クライアント」で
ある支援ツールは、ユーザの要求に応じて、このデータ
ベースを適宜参照し必要な情報を取り出す。

【０００５】ところで最近は特に、オブジェクト指向技
術に基づいてプログラム・データベースを作成すること
が考えられるようになってきた。この場合、データベー
スのなかでは、１つのプログラム要素が概ね１つの「オ
ブジェクト」として、要素間の関係はオブジェクト間の
「リンク」として表現される。このデータベースをＣ＋
＋言語で実装する場合を考えると、オブジェクトは「ク
ラスのインスタンス」として、リンクは「ポインタ」と
して実現されることになる。図２は、このようなプログ
ラム・データベースの例であって、これは図１のＣ＋＋
プログラムのプログラム情報を表現している。すなわ
ち、図１のプログラムによれば、ａという変数は、クラ
スＡのメンバ変数であり、クラスＢは、クラスＡから派
生（ｄｅｒｉｖｅ）され、ｂという変数は、クラスＢの
メンバ変数になっている。

【０００６】以上の説明において、オブジェクトには
「出身地」なるものを考えることができる。すなわち、
オブジェクトが表現するプログラム要素を含んでいるフ
ァイルをオブジェクトの出身地という。

【０００７】次に、クラスタリングに関する一般的な説
明を行なう。この説明は、プログラム・データベースに
固有のものではなく、より一般的なディスク管理技術に
関するものである。

【０００８】通常、データベースはハードディスクとい
った２次記憶上に格納され、クライアントがデータベー
ス中のデータにアクセスする際にはそのデータを、ＲＡ
Ｍなどの１次記憶上に持ってくることになる。通常、２
次記憶は４Ｋないし８Ｋバイトのブロックの集まりとし
て管理されており、１次記憶との間の転送はこのブロッ
ク単位で行なわれる。一般的に、コンピュータシステム
全体の中で、この２次記憶と１次記憶間のブロック転送
は相対的にかなり低速である。従って、もしも、あるプ
ログラムが２次記憶と１次記憶間で激しくデータをやり
とりするようになったならば、そのプログラムは実行時
間のほとんどすべてをこのブロック転送に費消し続け、
本来の作業は少しも進行しなくなる。これが「スラッシ
ング」という現象である。

【０００９】「クラスタリング」とは、時間的に連続し
てアクセスされる可能性のあるオブジェクト群を、互い
に物理的に近接するように配置することである。また、
そのように近接配置されたデータ群は「クラスタ」を形
成しているという。ここで、オブジェクトＡとオブジェ
クトＢを近接配置するとはいかなることなのか、具体的
に定義すると、次のようになる。

【００１０】1) 同じブロックに配置する。 2) 1)が可能でない場合は、Ａが配置されたブロックか
らＢが配置されたブロックへのシーク時間がなるべく最
小になるようにする。

【００１１】これによりブロック転送の回数を少なくす
る、ないし、転送時間を短くすることができ、アプリケ
ーションの効率を向上させることができる。

【００１２】次に、一般的なクラスタリングの実現方法
について説明する。これもまた特に、プログラムデータ
ベースに関係したものではないが、本発明の背景技術と
なるものである。

【００１３】上述したように、クラスタとは、２次記憶
上の「連続」したブロックの集まりである。ここで、連
続しているという意味は、たとえば、ハードディスクの
場合は最小のシーク時間で次のブロックに到達できると
いうことを意味する。

【００１４】このようなクラスタの実現方法としては、
代表的には次の３通りが考えられる。 1) ２次記憶装置を直接制御する。 2) オペレーティングシステムのファイルシステムを利
用する。たとえば、ＡＩＸ（ＩＢＭの商標）のファイル
システム、ＭＳ−ＤＯＳ（マイクロソフトの登録商標）
及びＯＳ／２（ＩＢＭの商標）のＦＡＴ、あるいは、Ｏ
Ｓ／２のＨＰＦＳなどのファイルシステムのファイルと
してデータベースを作成する。これらのファイルシステ
ムでは、通常、1つのファイルを２次記憶上に構成する
にあたって、シークエンシャルアクセスが高速になるよ
うに配慮している。したがって、２つのデータを近接配
置するということは「ファイルの先頭からのオフセッ
ト」の差が小さくになるように配置することを意味す
る。 3) データベース管理システムを使用する。この場合、
通常、管理システムはデータ群をクラスタリングするた
めの命令を提供しているのでこれを用いることになる。
あとは管理システムが面倒をみてくれる。

【００１５】次に、ファイル別クラスタリングについて
説明する。これは、プログラム・データベースにおける
クラスタリング技法として有力なものであり、これによ
れば、つぎのようなクラスタが形成される。

【００１６】1) 共有クラスタ: データベース１つあた
り１つ存在する。複数のファイル間で共有されるオブジ
ェクトがこのクラスタに配置される。例えば、Ｃ言語な
らば、関数を表すオブジェクト、あるいは、大域変数を
表すオブジェクトがこれに当たる。 2) ファイルクラスタ: 1つのファイルに対応して１つ存
在する。ファイル間で共有されないオブジェクトは、そ
のオブジェクトの出身地に対応するファイルクラスタに
配置される。例えば、Ｃ言語でいえば、関数の本体の中
で宣言された局所変数をあらわすオブジェクト、あるい
は、クラスのメンバがこれに当たる。

【００１７】図３にファイル別クラスタリングの例を示
す。すなわち図３で、a.outというプログラムが、a.c、
b.c及びa.hという３つのソース・ファイルからなるとし
たとき、ファイル別クラスタリングに従い、a.c、b.c及
びa.hがそれぞれ個別のクラスタに格納されている様子
が示されている。

【００１８】ファイル別クラスタリングの特徴的な得失
を要約すると、次のようになる。 a) 生成時間が短い。 b) オブジェクト管理が簡単で時間的効率がよい。 c) オブジェクト管理の空間的効率が悪い。

【００１９】以下では、これらの点について詳しく述べ
る。

【００２０】まず、ファイル別クラスタリングでデータ
ベースの生成時間が短い、というのは、あるファイルの
複数の版の間でオブジェクトの共有が促進されるからで
ある。データベースに新規にオブジェクトを作るのは必
ずしも安価な操作ではなく、既存のオブジェクトを共有
して使えるならばそのほうが良い。もう少し詳しく述べ
ると、あるファイルＦが修正されたとし、修正前の版を
Ｆｂ、修正後の版をＦａとしよう。ファイル別クラスタ
リングでは、ＦｂからのオブジェクトもＦｂからのオブ
ジェクトも,ファイルＦに対応するクラスタＣに配置さ
れることになる。ここで、多くの場合、ファイルＦへの
修正はその一部に加えられることを考慮すると、Ｆａの
プログラム情報はＦｂのプログラム情報とほとんど同じ
である場合が多い。Ｆａに対応するプログラム情報をク
ラスタＣに作成する際に、Ｆｂに対応するプログラム情
報との差分のみをクラスタＣに新たに作成するようにす
れば、プログラム情報の生成を時間的に効率が良く行な
うことができる。

【００２１】図４に、１つのファイルが部分的に８回、
反復修正された場合のデータベースの状態の例を示す。
すなわち、図３において、ソース・ファイルa.cに修正
が加えられていくにつれて、図４に示すように、a.cが
格納されているのと同じクラスタに、修正前と後の差分
が順次累加されてゆくことになる。

【００２２】次に、オブジェクト管理との関連でファイ
ル別クラスタリングの特徴を述べる。データベースにお
けるオブジェクト管理とは、不要になったオブジェクト
を消去することである。すなわち、プログラムが変化し
進化していく過程で、不要なオブジェクトがデータベー
ス中に出現するが、プログラムの変化進化とは、大きく
はプログラムのファイル編成が変化することであり、小
さくはファイルに含まれているプログラム要素が修正、
追加ないし除去されることである。

【００２３】ファイル別クラスタリングでは、大きな変
化、つまり、ファイル編成の変化という時機をとらえ
て、オブジェクト管理を行なうことができる。すなわ
ち、あるファイルがプログラムから除かれた場合、その
ファイルを出身地とするオブジェクトはすべて不要なも
のとなり、これらを一網打尽的に回収することが行われ
る。これは、１つのクラスタに、１つのファイルしか含
まれていないからである。つまり、ファイル別クラスタ
リングでは、「オブジェクト管理」は「クラスタ管理」
となるのである。

【００２４】この意味するところは、オブジェクト管理
の実現が容易になるということであり、さらに、通常、
オブジェクト指向データベースではクラスタの消去の命
令が用意されているため、小さなコストで大量のオブジ
ェクトを消去することができ、オブジェクト管理は極め
て時間的効率のよいものとなる。

【００２５】ここで、ファイル編成が変らずに、ファイ
ルが反復編集されていく場合を考えてみよう。正確にい
えば、ファイル編成から脱落するファイルがない状態で
のファイルの反復編集であるが、このような場合は、回
収は起動されることなく不要なオブジェクトは放置され
てしまう。これは決して特殊な場合ではなく、比較的長
期間にわたって継続することもしばしばある。不要なオ
ブジェクトが長期にわたて回収されずに残留することは
大きな問題である。

【００２６】このことは、図４の例からも見て取れる。
すなわち、図４において、１回目から８回目までの修正
によって差分としてクラスタに追加された部分には、そ
れ以降の修正でソースコードからは消えてしまったプロ
グラム部分を表すオブジェクトも含まれ得るが、そのよ
うなものも、依然としてa.cのクラスタのなかに存在し
続ける。

【００２７】

【発明が解決しようとする課題】この発明の目的は、フ
ァイル別クラスタリングに関連する上記問題点を解決す
ることにある。この発明の別の目的は、複数の版のファ
イルのプログラム情報を1つのクラスタに配置しつつ、
ファイル別クラスタリングを改善することにより、空間
的効率を向上させることにある。

【００２８】

【課題を解決するための手段】ファイル別クラスタリン
グの１つの極端な変形として、「版別クラスタリング」
というものを考慮すると、これによれば、ソース・プロ
グラムを編集する度に、その更新されたソース・プログ
ラム毎に新しくクラスタが用意されるので、この段階で
クラスタの消費は大きい。しかし一方、この技法によれ
ば、個別の版が個別のクラスタとして格納されているの
で、不要になった古い版を一掃することは容易である。

【００２９】本発明は、ファイル別クラスタリングと、
このような版別クラスタリングの長所を組み合わせ、い
わば、多重版別クラスタリングという技法を提供するも
のである。すなわち、本発明の多重版別クラスタリング
によれば、１つのソース・ファイルに加えられる修正に
よる差分は、当初、もとのソース・ファイルと同一のク
ラスタに累加される。そのことは、ファイル別クラスタ
リングと同様の処理である。しかし、ファイル別クラス
タリングとは異なるのは、差分が累加される毎に、その
累加の量が、例えばバイト数単位で判断されることであ
る。そうして、差分の累加の量がある予定の量を超えた
ことに応答して、本発明によれば、別のクラスタが作成
され、その段階で、その別のクラスタには、差分でな
く、修正されたソース・ファイル全体が格納される。そ
して、それ以降の修正による差分は、旧クラスタではな
く、新たなクラスタに対して累加されることになる。

【００３０】このような多重版別クラスタリングによっ
て、プログラムに修正が加えられる毎に、新たなクラス
タが生成されるという版別クラスタリングの短所が克服
されるとともに、十分に古い版のプログラムが存在する
クラスタは、最新の版のプログラムが存在するクラスタ
とは個別に存在するため、そのような古い版のプログラ
ムを一網打尽に除去することも容易となって、ファイル
別クラスタリングの欠点も解消されるのである。

【００３１】

【実施例】

１．ハードウェア構成先ず、図５を参照して、本発明を実施するためのハード
ウェア構成について説明する。このハードウェア構成
は、演算・入出力を制御するためのプロセッサ５０２
と、バス５０４を介してプロセッサ５０２と接続され、
プログラムをロードしたり計算のためのワーク領域やキ
ャッシュ領域を与えるメイン・メモリ５０６と、ディス
プレイ・コントローラ５０８を介してバス５０４に接続
され、プロセッサ５０２の制御によってオペレータに対
して、キャラクタ・ベースまたは、マルチウインドウな
どのグラフィック・ベースの表示を与えるディスプレイ
５１０と、バス５０４を介してプロセッサ５０２に接続
され、ＡＩＸ、ＯＳ／２などのオペレーティング・シス
テムや、コンパイラ、デバッガ、エディタなどのアプリ
ケーション・プログラムを格納するハードディスク５１
２と、プロセッサ５０２に対するコマンド文字ストリン
グを入力するためのキーボード５１４と、主としてマル
チウインドウ環境で、ディスプレイ５１０に表示された
所望の位置をポイントすることにより、プロセッサ５０
２に対して指示を与えるマウス５１６からなる通常の構
成である。

【００３２】この実施例の構成は特に、プログラム開発
環境に向けられたものであり、従って、ハードディスク
５１２には、プログラム・データベースがあり、プログ
ラム・データベースには複数のソース・ファイルのプロ
グラム情報があり、プログラム情報は、本発明の技法に
従い、クラスタ管理される。このため、ハードディスク
のファイル・システムとしては、ＡＩＸ用のファイル・
システム、ＯＳ／２用のＨＰＦＳ、ＯＳ／２及びＭＳ−
ＤＯＳ（マイクロソフトの登録商標）で採用されている
ＦＡＴなどの、クラスタ管理を許容する任意のファイル
・システムを使用することができる。要するに、本発明
は、特定のオペレーティング・システムと特定のファイ
ル・システムに限定されるものではなく、クラスタ管理
を許容するファイル・システムをもつ任意のオペレーテ
ィング・システムの下で実現可能であることに留意され
たい。

【００３３】また、クラスタ管理を行うための媒体も、
ハードディスクのような固定記憶媒体に限定されず、光
磁気ディスクなどの可搬な記録媒体であってもよく、読
み書き可能な任意の媒体上でも実現可能である。

【００３４】２．システム構成要素この実施例に係るシステムを構成するために、図５のハ
ードディスク５１２には、次のものが含まれる。

【００３５】(1) コンパイラ５２０。尚、コンパイラに
は、ｍａｋｅ、リンカ、デバッガなどの機能も含むもの
と考える。コンパイラは、本来的には、１つ以上のソー
スファイルをコンパイルしてオブジェクト・プログラム
を作成する働きを有するものであるが、このコンパイラ
５１４は、そのような通常の機能に加えて、プログラム
要素などのオブジェクトを、本発明の多重版別クラスタ
リングに従い、データベースに格納する機能も併せも
つ。

【００３６】(2) ソース・ファイルのプログラム情報
を、クラスタ管理により格納するデータベース５２２。

【００３７】(3) データベース５２２のプログラム要素
にアクセスするソースコード・ブラウザ５２４。これ
は、データベース５２２中の所定のプログラム情報を呼
び出して、ブラウズすることを可能ならしめるものであ
る。また、Ｃ＋＋などのオブジェクト指向言語における
クラス継承のダイアグラムを表示する機能ももつ。

【００３８】(4) ソース・ファイルを編集するためのプ
ログラム・エディタ５２６。

【００３９】３．版別クラスタリング本発明の多重版別クラスリングについて説明する前提と
して、先ず、ファイル別クラスタリングの1つの極端な
変形としての、「版別クラスタリング」について図６を
参照して説明する。図６は、図３のファイル別クラスタ
リングを、版別クラスタリングで置き換えたものであ
る。版別クラスタリングでは、ファイルの版毎に新たな
クラスタが割り当てられる。図６において、ファイルa.
cが修正されたとし、修正前の版をFb、修正後の版をFa
とすると、Fbから出身するオブジェクトは、１つのクラ
スタCbに、Faから出身するオブジェクトは別のクラスタ
Caに配置されるようにするのである。これにより、Faが
出来上がりCa中にオブジェクトが配置された段階でCbは
不要なクラスタとなり、オブジェクトの回収率は確かに
高まる。つまり、オブジェクト管理の空間的効率は大幅
に改善する。しかし、新しい版ができるたびに、その版
の情報をすべて最初から格納することになってしまい、
対応するデータベースの生成時間は大きく悪化すること
になる。

【００４０】４．多重版別クラスタリング有力なる折衷案が、本発明によって提示される多重版別
クラスタリングである。この技法では、１つのファイル
の複数の版からのオブジェクトを１つのクラスタが保持
することになる。これにより、1)いくつかの版の間での
オブジェクトはかなりの程度共有され、かつ、2) プロ
グラムのファイル編成が変わらない場合でも、クラスタ
が不要なオブジェクトを抱えたまま長く生き続けるとい
うこともなくなる。

【００４１】図７に、多重版別クラスタリングの例を示
す。この例は、図６と同様反復修正を行なった後のデー
タベースの状態である。説明の便宜上、ここでは、１つ
のファイル・クラスタは最大５つの版のプログラム情報
を保持するとしている。すなわち、ファイルa.cのクラ
スタCaには、４番目の修正による差分までが累加される
が、５番目の修正が行われた段階で、新たなクラスタCb
が作成され、５番目の修正の結果が反映されたソース・
ファイルa.cがクラスタCbに格納され、この後の修正に
よる差分は、クラスタCbに累加されることになる。この
例からもわかるように、版別クラスタリングと異なり、
新たな版ができるたびに新らしいクラスタを生成する必
要はない。また、ファイル別クラスタリングと異なり、
5番目の修正が終った段階で、最初のa.Cクラスタはゴミ
となり回収することができる。

【００４２】この例では、1つのファイルクラスタが５
つの版まで保持できるということにしている。そのよう
な、版の数に基づく管理でも、限定された条件では有効
であると思われる。しかし、より実際であるのは、版数
を固定するのではなく、クラスタの大きさの増分で制御
することである。つまり、最初の版を保持した際のクラ
スタCの大きさをSバイトとすると、Cの大きさが(1+a)乗
ずるところのSバイトとなるまで、CはファイルFの新た
な版を保持し続けるのである。aは正の値である。aが小
さいほど回収率は上がるが生成時間は大きくなり、aが
大きいほど生成時間は小さくなるが回収率は下がるとい
う特徴がある。この点を考慮し、システムの要求に合わ
せて具体的な値を決めることになる。一般的には、好ま
しいaの値は、0.5 < a < 1である。

【００４３】５．データベースへオブジェクトを格納す
る処理手順コンパイラがコンパイル処理を行うためには、個別のソ
ース・ファイルを読み、そのソース・ファイルに含まれ
るオブジェクトについて処理を行う必要があるが、本発
明に従い、コンパイラが、ファイルa.cを処理しそのプ
ログラム情報を格納する手順を、Ｃ言語に似た擬似コー
ドであらわすと、次のようになる。

【００４４】(1) a.cを出身地とするオブジェクトのた
めのクラスタを次のようにみつけ、Caとする。

【表１】

【００４５】(2) 上記の処理によってファイルa.cのク
ラスタCaが見つかると、次に、a.cのプログラム情報を
表す各オブジェクトoに対して、それを所定のクラスタ
に格納するために、次の擬似コードで示されるような処
理が繰り返される。

【表２】

【００４６】

【発明の効果】以上説明したように、本発明によれば、
多重版別クラスタリングを採用したことによって、十分
に古い版のプログラムが存在するクラスタは、最新の版
のプログラムが存在するクラスタとは個別に存在するた
め、そのような古い版のプログラムを一網打尽に除去す
ることが容易となって、ファイル別クラスタリングの欠
点が解消される。

【００４７】尚、上記実施例では、プログラム・データ
ベースに関して説明を行ったが、本発明の適用範囲は、
プログラム・データベースに限定されるものではなく、
編集・変更による差分を格納するためにコンピュータ記
憶媒体のクラスタ管理を行う任意のシステムに適用可能
である。

【図面の簡単な説明】

【図１】Ｃ＋＋のプログラム例を示す図である。

【図２】図１のプログラムの情報を、オブジェクトで
表現した例の図である。

【図３】３つのファイルからなるプログラムの情報
を、ファイル別クラスタリングを用いて格納した場合形
成されるクラスタ群を示す図である。

【図４】図３で、a.cに対して修正が８回繰り返され
た後の状態を示す図である。

【図５】ハードウェア構成のブロック図である。

【図６】版別クラスタリングによって、クラスタが作
成される様子を示す図である。

【図７】本発明に従う多重版別クラスタリングによっ
て、クラスタに差分が累加され、またクラスタが作成さ
れる様子を示す図である。

Claims

【特許請求の範囲】

【請求項１】コンピュータによって読み書き可能にアク
セスされる記憶媒体におけるクラスタリング方法であっ
て、(a) １つのファイルの内容を、上記記憶媒体の１つ
のクラスタに格納する段階と、(b) 上記ファイルに対す
る変更の差分を上記１つのクラスタに累加する段階と、
(c) 上記１つのクラスタに対して累加された差分が所定
の量に達したことに応答して、上記１つのクラスタとは
別のクラスタを上記記憶媒体中に生成し、該別のクラス
タに、変更されたファイルの内容全体を格納する段階を
有する、クラスタリング方法。
【請求項２】上記段階(c)における所定の量が、上記１
つのクラスタに最初に格納される所定のファイルのバイ
ト数をＳとし、ａを正の実数とするとき、Ｓ（１＋ａ）
である、請求項１に記載のクラスタリング方法。
【請求項３】上記ａが、０．５以上で１以下の実数であ
る、請求項２に記載のクラスタリング方法。
【請求項４】上記記憶媒体が、ハードディスクである、
請求項１に記載のクラスタリング方法。
【請求項５】コンピュータによって読み書き可能にアク
セスされる記憶媒体におけるクラスタリング方法であっ
て、(a) １つのファイルの内容を、上記記憶媒体の１つ
のクラスタに格納する段階と、(b) 上記ファイルに対す
る変更の差分を上記１つのクラスタに累加する段階と、
(c) 上記１つのクラスタに対して行われる変更の回数が
所定の数に達したことに応答して、上記１つのクラスタ
とは別のクラスタを上記記憶媒体中に生成し、該別のク
ラスタに、変更されたファイルの内容全体を格納する段
階を有する、クラスタリング方法。
【請求項６】読み書きアクセス可能であり、且つクラス
タリング可能な記憶媒体をもつコンピュータ・システム
において、(a) 上記記憶媒体の１つのクラスタに、１つ
のファイルを格納する手段と、(b) 上記１つのクラスタ
に格納されたファイルに対して変更を行う手段と、(c)
上記変更が行われたことに応答して、上記１つのクラス
タに、該変更によって生じた差分を累加する手段と、
(d) 上記累加された差分が所定の量に達したことに応答
して、上記１つのクラスタとは別のクラスタを上記記憶
媒体中に生成し、該別のクラスタに、変更されたファイ
ルの内容全体を格納する手段とを具備する、コンピュータ・システム。
【請求項７】上記手段(d)における所定の量が、上記１
つのクラスタに最初に格納される所定のファイルのバイ
ト数をＳとし、ａを正の実数とするとき、Ｓ（１＋ａ）
である、請求項６に記載のコンピュータ・システム。
【請求項８】上記ａが、０．５以上で１以下の実数であ
る、請求項７に記載のコンピュータ・システム。
【請求項９】上記記憶媒体が、ハードディスクである、
請求項６に記載のコンピュータ・システム。
【請求項１０】コンピュータによって読み書き可能にア
クセスされる記憶媒体におけるクラスタリング方法であ
って、(a) 複数のファイルの各々を、上記記憶媒体の個
別のクラスタに格納する段階と、(b) 上記複数のファイ
ルのうちのどれかのファイルに対する変更の差分を、上
記該ファイルが格納されているクラスタに累加する段階
と、(c) 上記ファイルを格納している複数クラスタのう
ちのどれかのクラスタに対して累加された差分が所定の
量に達したことに応答して、上記複数のクラスタとは別
の新たなクラスタを上記記憶媒体中に生成し、該別のク
ラスタに、差分が所定の量に達した、変更されたファイ
ルの内容全体を格納する段階と、(d) 上記差分が所定の
量に達した、変更されたファイルに対しては、以下の変
更による差分は、上記新たなクラスタに累加するととも
に、累加された差分が所定の量に達したかどうかの判断
は、以前のクラスタではなく上記新たなクラスタに対し
て行う段階を有する、クラスタリング方法。
【請求項１１】上記段階(c)及び(d)における所定の量
が、上記１つのクラスタに最初に格納される所定のファ
イルのバイト数をＳとし、ａを正の実数とするとき、Ｓ
（１＋ａ）である、請求項１０に記載のクラスタリング
方法。
【請求項１２】上記ａが、０．５以上で１以下の実数で
ある、請求項１１に記載のクラスタリング方法。
【請求項１３】上記記憶媒体が、ハードディスクであ
る、請求項１０に記載のクラスタリング方法。
【請求項１４】読み書きアクセス可能であり、且つクラ
スタリング可能な記憶媒体をもつコンピュータ・システ
ムにおいて、(a) 複数のファイルに対して、上記記憶媒
体に個別のクラスタを１つずつ生成し、そのクラスタ
に、該複数のファイルを１つずつ格納する手段と、(b)
オペレータをして、上記個別のクラスタに格納されたフ
ァイルのどれかに対して変更を行うことを可能ならしめ
る手段と、(c) 上記どれかのファイルに対して変更が行
われたことに応答して、該変更が行われたファイルが格
納されているクラスタに、該変更によって生じた差分を
累加する手段と、(d) 上記複数のクラスタの各々につい
て上記累加された差分の量を監視し、上記累加された差
分が所定の量に達したことに応答して、新たなクラスタ
を上記記憶媒体中に生成し、該新たなクラスタに、変更
されたファイルの内容全体を格納する手段と、(e) ある
クラスタに対して新たなクラスタが生成されたことに応
答して、上記手段(c)をして、上記累加された差分の量
を監視し、該あるクラスタではなく、該新たなクラスタ
に対して行わせる手段とを具備する、コンピュータ・システム。
【請求項１５】上記手段(d)における所定の量が、上記
１つのクラスタに最初に格納される所定のファイルのバ
イト数をＳとし、ａを正の実数とするとき、Ｓ（１＋
ａ）である、請求項１４に記載のコンピュータ・システ
ム。
【請求項１６】上記ａが、０．５以上で１以下の実数で
ある、請求項１５に記載のコンピュータ・システム。
【請求項１７】上記記憶媒体が、ハードディスクであ
る、請求項１４に記載のコンピュータ・システム。
【請求項１８】複数のソース・ファイルを管理し、コン
パイルすることによってプログラムを作成するためのプ
ログラム作成支援システムであって、(a) 複数のソース
・ファイルのプログラム情報を、読み書きアクセス可能
な記憶媒体の個別のクラスタに保持するプログラム・デ
ータベースと、(b) コンパイル処理時に、処理すべきソ
ース・ファイルを出身地とするオブジェクトが格納され
ている上記プログラム・データベースにおけるクラスタ
を見出す手段と、(c) 上記クラスタが見出されたことに
応答して、該見出だされたクラスタのサイズを判断し、
該サイズが所定のサイズを超えていることに応答して、
上記プログラム・データベースにおいて新たなクラスタ
を作成し上記処理すべきソース・ファイルと関連付ける
手段と、(d) 上記処理すべきソース・ファイルのプログ
ラム情報をあらわす各オブジェクトについて、該ソース
・ファイルに関連付けられたクラスタに、該オブジェク
トが含まれているかどうかを判断し、もしそうでないな
ら、該クラスタに該オブジェクトを格納する手段とを具
備する、プログラム作成支援システム。
【請求項１９】上記手段(c)における所定のサイズが、
上記１つのクラスタに最初に格納される所定のファイル
のバイト数をＳとし、ａを正の実数とするとき、Ｓ（１
＋ａ）である、請求項１８に記載のコンピュータ・シス
テム。
【請求項２０】上記ａが、０．５以上で１以下の実数で
ある、請求項１９に記載のコンピュータ・システム。
【請求項２１】上記記憶媒体が、ハードディスクであ
る、請求項１８に記載のコンピュータ・システム。