JPH0225536B2 - - Google Patents

Info

Publication number
JPH0225536B2
JPH0225536B2 JP57038263A JP3826382A JPH0225536B2 JP H0225536 B2 JPH0225536 B2 JP H0225536B2 JP 57038263 A JP57038263 A JP 57038263A JP 3826382 A JP3826382 A JP 3826382A JP H0225536 B2 JPH0225536 B2 JP H0225536B2
Authority
JP
Japan
Prior art keywords
record
data
classification
buffer
records
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP57038263A
Other languages
English (en)
Other versions
JPS57189245A (en
Inventor
Ienntangu Changu Fuiritsupu
Marii Hofuman Baajinia
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPS57189245A publication Critical patent/JPS57189245A/ja
Publication of JPH0225536B2 publication Critical patent/JPH0225536B2/ja
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/123—Storage facilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99937—Sorting

Description

【発明の詳細な説明】 発明の技術的分野 本発明はテキスト／データ処理システムにおけ
るフアイル・レコード・データの処理、特に限ら
れた記憶環境におけるフアイル・レコード・デー
タの分類ソートに係る。
発明の背景 ハード・コピーを作成するオフイス用のテキス
ト・データ処理装装置によつてデータ処理を行な
う頻度は増加の傾向にある。前記テキスト処理装
置はレコード・データごをハード・コピーとして
出し、または出力装置で利用するときに、その視
覚表示を操作員に示すため表示スクリーンを含む
すべてのデータ処理に必要な素子を含むように物
理的に構成されている。代表的なテキスト処理装
置は操作員とシステム制御のインターフエースと
して制御キーを付加した通常のタイプライタ・キ
ーボードを有する。データ処理に対する操作員の
命令は前記装置をテキスト処理で使用するのと類
似の方法でキーボードから入力されスクリーンに
表示される。表示は処理されるデータ・レコード
の視覚的表示と一緒に操作員にデータ・フオーマ
ツト作成命令を表示できるように分割される。こ
のようにして、表示装置は処理さるレコード・デ
ータを操作員に視覚的に表示するだけでなく、デ
ータ・オペレータとしてテキスト処理装置とのイ
ンターフエースを可能にするプロンプト命令も与
える。
データ処理を実行するテキスト処理装置は操作
員のキーストロークを評価し、表示を制御するプ
ログラムを内蔵する電子ハードウエアを含む。前
記電子ハードウエアは後の利用またはハード・コ
ピーの作成のためのフアイル・レコードの処理に
将来使用されるフアイル・フオーマツト情報およ
び命令データを記憶するメモリを含む。操作員の
キーストロークに対して応答するのはフアイル・
レコード・データを操作員に示す表示スクリーン
を準備するプログラム方式コンピユータを含むシ
ステム制御である。操作員の機械操作を容易にす
るのは大部分が電子ハードウエアと関連するコン
ピユータおよびそのプログラムによる。
テキスト処理装置によるデータ処理はその装置
のコンピユータとメモリによるアルゴリズムの利
用によつて実行可能である。しかしながら、テキ
スト・データの処理とテキスト処理装置における
レコード・データの間にはいくつかの相違があ
る。テキストは構造化されないがフオーマツト化
されて記憶されるのに対し、フアイル・レコード
は構造化されるがフオーマツト化されないで記憶
されるのが特徴である。テキスト・データはフオ
ーマツト化されタブ、キヤリア復帰等を含む。デ
ータ、フアイルはかなり大きくとれるという事実
によつて、含まれたデータの構造化は任意の特定
の部分に対する急速なアクセスを可能にする。し
かしながら、前記の急速なアクセスを実行するに
はプログラミングを必要とする。操作員がフアイ
ル・レコード・データにアクセスするのを支援す
るため、システム表示スクリーンは操作員がフア
イル・データを処理するのに書き込むグリツドを
含む視覚的代表示またはフレームに分割される。
操作員はキー操作によつて記憶されているレコー
ド・データをキー・サーチ基準に対して格付けす
ることができる。
テキスト処理装置におけるフアイル・レコー
ド・データ処理は通常デイスクにあるフアイル・
レコード・データを利用する。従来はデイスクに
あるデータの分類は外部的に行われ、データは分
類操作でで１つのデイスクから第２のデイスクに
転送されるか、または分類は内部メモリで完成さ
れていた。初期のテキスト処理装置におけるフア
イル・レコード・データ処理では、各レコードを
分類するのに非常に厄介で時間のかかるデイス
ク・アクセスが必要である。
データ分類はデータ・プロセツサとしてのテキ
スト処理装置の最も利用される機能の１つであ
り、従つて分類機能と操作員のインターフエース
の効率と容易さを与えることが重要となる。
発明の要約 本発明は、記憶装置にあるフアイル・レコード
を選択された格付けに基づく順序で分類バツフア
を使つて分類するための処理方法であつて、 (a) 記憶装置にあるフアイル・レコードの各々に
アクセスするステツプと、 (b) アクセスされたフアイル・レコードの各々に
ついて、該フアイル・レコードが分類バツフア
へ転送される資格があるか否かを判断するステ
ツプと、 (c) 上記ステツプｂで上記資格があると判断され
たフアイル・レコードについては、該フアイ
ル・レコードの識別ビツトを第１の状態から第
２の状態にセツトするステツプと、 (d) 所定の基準に従つて、上記資格があると判断
されたフアイル・レコードの各々について分類
バツフアへの転送の可否を判断し、転送できる
と判断したフアイル・レコードについては該フ
アイル・レコードの格付けに基づいて該フアイ
ル・レコードを分類バツフア中の適切な場所に
置くことを繰り返して分類を行つた後、分類バ
ツフアに置かれているフアイル・レコードにつ
いて、該フアイル・レコードの識別ビツトを第
２の状態から第１の状態にリセツトするステツ
プと、 (e) 識別ビツトが第２の状態であるフアイル・レ
コードが記憶装置に存在する間、上記ステツプ
ｄを繰り返すステツプと、 を含むことを特徴とする。
ビツト・マツプのレコード識別ビツト数以上の
レコードがフアイルにある場合には、残りのレコ
ードはオーバーフロー部分の１ビツトで表わされ
る。この場合、１つのレコードのみを表わすレコ
ード識別ビツトの各々は前に記述したように取扱
われる。オーバフロー・ビツトに対しては、レジ
スタはセツトされ残りのすべての格付けされたレ
コードは１つのビツトによつて識別され、各パス
毎に前記レコードは格付けに基づいて分類され
る。こうして、フアイルから分類バツフアにレコ
ードを転送する各分類パスでは、オーバフロー・
ビツトによつて識別されたレコードは格付けによ
つて分類される。
詳細な説明 第１図で、データ・バス１２と制御線１４によ
つてキーボード１６に相互接続されるプロセツサ
１０を含むテキスト／データ処理システムが示さ
れる。キーボード１６には標準的なタイプライ
タ・キーボードにある通常の英数字キーが含まれ
る。更に、キーボード１６はシステムに対しある
動作を実行することを命令し、表示の方法を制御
し、または記憶されたテキストおよび／またはレ
コード・データに関する情報を与えるのに用いる
機能キーのほか、バツクスベース、キヤリア復帰
およびタブ設定のような記号キーを含む。また、
キーボード１６はプロセツサ１０に特殊命令を入
力する別のキーとともに用いられるコード・キー
を含む。
データ・バス１２によつてビツト・バイトの形
式でプロセツサ１０に転送されるキーストロー
ク・データは相互接続データ・バス２０によつて
ランダム・アクセス・メモリ１８に記憶された命
令で処理される。ランダム・アクセス・メモリ１
８はプロセツサ１０の動作命令に加えてキースト
ローク・データ・バイトおよびフアイル・レコー
ド・データを記憶する。
表示スクリーン２６に視覚表示を形成する表示
データを受領する表示リフレツシユ・バツフア２
４もまたデータ・バス２２によつてランダム・ア
クセス・メモリ１８に接続される。表示スクリー
ン２６の動作に対する制御信号はデータ・バス２
８によつて与えられる。
代表的な表示スクリーン２６はCRTである。
本発明の良好な実施例では表示スクリーン２６は
複数の仮想イメージを形成し、その主要な１つは
２０行のテキストまたはデータ情報を表示する。
表示スクリーン２６の全行数は２５行で、最初の
行は文書形式情報に対する仮想表示として予約さ
れ、最下位の２行は操作員に第１図のテキスト／
データ処理システムの制御に関する命令を与える
プロンプト行およびメツセージ行としての仮想イ
メージに対して予約されている。
第２図で、プロセツサ１０の代表的なハードウ
エアの論理素子が詳細に示されている。プロセツ
サ１０はInte18086のような市販のプロセツサを
使用できる。代表的なプロセツサ１０は装置バス
３２によつてキーボード１６からの割込みに応答
する制御ユニツト３０を含む。制御ユニツト３０
はまたプロセツサ１０のそれぞれの他の論理ユニ
ツトに相互接続する両方向データ／アドレス・バ
ス３４に接続される。
ランダム・アクセス・メモリ１８からの取出し
命令に応じて、制御ユニツト３０はプロセツサ１
０の他の論理素子に対する制御信号を発生する。
これらの制御信号は制御線３６によつて演算ユニ
ツト３８に接続し、且つプロセツサ１０の他の素
子に対しても“制御”線３６の表示によつて示す
ようにそれぞれ接続する。制御ユニツト３０とプ
ロセツサ１０の他の論理素子との同期動作は外部
クロツク信号源からクロツク線４０によつてプロ
セツサ１０に入力するクロツク・パルスによつて
行われる。これらのクロツク・パルスはプロセツ
サ１０の他のそれぞれの論理素子にも“クロツ
ク”線４０の表示によつて示されるように入力す
る。
プロセツサ１０で処理されるデータおよび命令
はバス制御ユニツト４２によつて入力する。処理
されるデータはまたプログラム入出力制御４４か
らも来る。バス制御ユニツト４２はランダム・ア
クセス・メモリ１８の記憶素子と相互接続し、プ
ログラム入出力制御４４またはランダム・アクセ
ス・メモリ１８から受領したデータを処理する命
令を受領する。このようにして、バス制御ユニツ
ト４２がランダム・アクセス・メモリ１８から命
令および／またはデータを受領している間、プロ
グラム入出力制御４４はキーボード１６またはラ
ンダム・アクセス・メモリ１８からデータを受領
する。ランダム・アクセス・メモリ１８において
プログラム記憶とデータ記憶区域は別々の記憶区
域として識別可能である。
プロセツサ１０からの装置制御情報はプログラ
ム入出力制御４４によつてデータ・バス１２，２
０を通つて出力される。キーボード１６からデー
タ・バス１２，２０を通る入力データは両方向デ
ータ／アドレス・バス３４を通るステータス・レ
ジスタ６０の命令によつてプロセツサ１０で内部
的に処理される。演算ユニツト３８は制御線３６
の制御信号に応じ、且つメモリ・バス４６で受領
する命令に従つて演算を実行し、その結果は一時
スクラツチ・レジスタ５２に記憶される。演算ユ
ニツト３８とプロセツサ１０の他の論理素子の間
で別個にデータ転送を行うことは勿論可能であ
り、それらはステータス・レジスタ６０、デー
タ・ポインタ・レジスタ５６またはスタツク・ポ
インタ・レジスタ５８に対して行われるであろ
う。また、両方向データ／アドレス・バス３４に
よつてこれらの個々の論理素子に対するデータ・
ストリームにはプログラム・カウンタ５４があ
る。
プロセツサ１０の特定の動作シーケンスはメモ
リ・バス４６の命令とデータ、および両方向性の
データ・バス１２，２０の入力データによつて決
定される。一例として、プロセツサ１０は受領し
た命令に答えて一時スクラツチ・レジスタ５２に
記憶されているデータをデータ・ポインタ・レジ
スタ５６、スタツク・ポインタ・レジスタ５８ま
たはステータス・レジスタ６０の中の１つに転送
する。第２図に詳細に示したようなプロセツサ１
０の動作は当業者には広く知られているものと考
えられる。従つて、第２図のプロセツサ１０の各
動作の詳細な説明は本発明の理解に効果はないで
あろう。
第３図では、第１図のテキスト／データ処理シ
ステムのデータ処理に対する代表的な動作形態の
ブロツクが示され、データ・バス１２によつて表
示リフレツシユ・バツフア２４に接続されるキー
ボード１６が含まれている。表示リフレツシユ・
バツフア２４にはデータ・バス２８によつて表示
スクリーン２６も接続されている。第３図に示す
データ処理システムは破線で囲まれたデータ記憶
バツフアに接続される外部の装置、プリンタ７０
およびデイスク記憶装置８０を含む。破線内のバ
ツフア記憶の各々の識別可能区域は通常の方法で
アドレス指定可能な記憶場所から成つている。こ
のようにして、キーボード１６からのキーストロ
ークはデータ・バス１２によつて表示リフレツシ
ユ・バツフア２４で受領される。
前記システムのメモリ内に記憶されるのは命令
およびそれぞれのバツフアの間で転送されるデー
タ・バイトから成るアプリケーシヨン・プログラ
ムである。前記バツフアには表示リフレツシユ・
バツフア２４、分類バツフア６４、テキスト記憶
バツフア７６、およびデータ入出力バツフア８２
を含む。テキスト記憶バツフア７６はその名前が
意味するように本発明に従つて処理するデータの
データ・ストリームを含む。
テキスト記憶バツフア７６はデータ線によつて
プリンタ７０とデイスク記憶装置８０に相互接続
する。デイスク記憶装置８０からのレコード・デ
ータは後に説明するようにデータ入出力バツフア
８２によつて分類バツフア６４に転送される。分
類バツフア６４内で適切に分類されたレコードは
データ・バス２８によつてデータ入出力バツフア
８２および表示リフレツシユ・バツフア２４を通
つて表示スクリーン２６に転送される。前記レコ
ード・データはまたテキスト記憶バツフア７６を
通つてプリンタ７０に転送され、記憶されている
命令の指示によつてハード・コピーによる永久記
録が作成される。
次に、第１図から第３図までに示したシステム
とプロセツサ１０によつてフアイル・レコード・
データを分類し、表示スクリーン２６に表示する
動作を第４図から第８図を参照して説明する。
第４図で、分類されるレコードはデイスク記憶
装置８０のデイスクに記憶され、既に記憶されて
いる分類プログラムに従つて処理される。デー
タ・レコードの外にデイスクに記憶されるのはレ
コードのバイト長である。これは分類プログラム
に従つて分類するのに必要な情報である。デイス
ク上のデータ・レコードは姓、郵便番号、および
年齢のような１つまたはそれ以上のフイールドを
評価することによつて分類される。一般に、デー
タ・レコードを分類するのに５フイールドまで使
用可能である。各々のフアイル・レコードはデイ
スク記憶装置８０でデイスクから読取られ、分類
プログラムによつて評価され、データ入出力バツ
フア８２を経て転送され、分類バツフア６４に記
憶される。
第４図に示すように、分類バツフア６４はレコ
ード見出しセクシヨン８６、レコード・データ・
セクシヨン８８、および第８図に関連して後に説
明するビツト・マツプ・セクシヨン９０を含む。
レコード見出しセクシヨン８６はレコード・デー
タ・セクシヨン８８におけるレコードの位置を識
別するポインタのほかに、レコード・データ・セ
クシヨン８８における各々のレコード長のリスト
を含む。レコード見出しセクシヨン８６に入る
各々の項目は固定長であるのに対し、レコード・
データ・セクシヨン８８に入る項目はデイスク記
憶装置８０から転送されるレコードの長さによつ
て変る。本発明の１つの実施例において、分類プ
ログラムはレコード見出しセクシヨン８６の最初
の位置から始まるレコード見出しバイトを記憶
し、レコード・データ・セクシヨン８８における
最後の位置で始まるレコード・データの位置を示
す。前記方法によつて分類バツフアの空間が最大
限に使用される。
デイスク記憶装置８０からのデータ・レコード
の分類を完了する速度は分類バツフア６４の記憶
の大きさによる。第５図〜第７図に関連して詳細
に記述される分類アルゴリズムは、次に分類され
るレコードがレコード・データ・セクシヨン８８
をオーバフローするまでレコード・データ・セク
シヨン８８にレコード・データを転送し続ける複
数パスのアルゴリズムである。次に、分類されレ
コード・データ・セクシヨン８８に記憶されたレ
コードは分類バツフア６４からデータ入出力バツ
フア８２を経て表示スクリーン２６に、またはテ
キスト記憶バツフア７６を経てプリンタ７０に、
または他の適切な用途のため転送される。このよ
うに、分類バツフアが大きければ大きい程、デイ
スク上のすべてのレコードを片付けるのに必要な
分類プログラムのパス回数は少なくなる。代表的
な分類バツフアはレコード見出しセクシヨン８
６、レコード・データ・セクシヨン８８およびビ
ツト・マツプ・セクシヨン９０の３セクシヨンを
含めて8Kバイトから40Kバイトの範囲で大きさ
が変る。
第５図で、デイスク記憶装置８０のデイスクに
ある信号をプロセツサ１０が受領した後、入口９
２で分類プログラムが開始し、ステツプに従つて
実行に着手し、ステツプ９４のプロセスを完了す
る。すなわち、デイスク上の各データ・レコード
は選択のために限定され、分類バツフア６４で分
類、配列するため格付けされる。デイスク上でア
クセスされた最初のレコードはデータ入出力バツ
フア８２を経てレコード・データ・セクシヨン８
８の最初の位置に転送される。レコード見出しセ
クシヨン８６にも、レコードを識別するポイン
タ、レコードのバイト長、およびレコード・デー
タ・セクシヨン８８におけるレコードのアドレス
がロードされる。
前記の最初のレコードがレコード・データ・セ
クシヨン８８に配置された後、判断ステツプ９６
で分類プログラムによる検査が行われ、レコー
ド・データ・セクシヨン８８で分類、処理されて
いない別のレコードがデイスク上にあるかどうか
を決定する。別のレコードがデイスク上に残つて
いる場合には、分類プログラムはステツプ９４を
再循環し、デイスク上の次のレコードを評価す
る。次のレコードの格付け基準は前に転送された
レコードの格付け基準と比較され、格付けけが高
いか低いかを決定する。前に転送されたレコード
よりも低い格付けを有するレコードの場合、デー
タはデータ入出力バツフア８２を経て転送され、
レコード・データ・セクシヨン８８において次に
使用可能な記憶場所に配列される。次のレコード
の情報はレコード見出しセクシヨン８６に記憶さ
れる。これは前に述べたようにレコード長とレコ
ード・データ・セクシヨンにおけるレコード位置
の両方を含む。
分類アルゴリズムは前に分類バツフア６４に転
送されていないレコードがデイスク上にある限
り、ステツプ９４および９６を再循環する。デイ
スク上の次のレコードが前に転送されたレコード
よりも高い格付け基準を有するとき、次のレコー
ドはデータ入出力バツフア８２を経て転送され、
レコード・データ・セクシヨン８８における次に
高い格付けのレコードの下方に配置される。レコ
ード・データ・セクシヨン８８で低い格付けを有
するレコードはすべてデータ・セクシヨン内で再
配置される。このように、前に転送されたレコー
ドよりも高い格付けを有するレコードがレコー
ド・データ・セクシヨン８８に配置される毎に、
データの再配置が必要となる。例えば、レコード
が姓で分類中であり、且つレコードＡ，Ｂ，Ｆ，
ＭおよびＲが前にレコード・データ．セクシヨン
８８に転送されており、そして次のレコードがレ
コードＤと分類される場合、Ｄよりも低い格付け
のレコードはすべてレコード・データ・セクシヨ
ン８８において移動し、新しい配列は、格付けの
順、すなわちＡ，Ｂ，Ｄ，Ｆ，Ｍ，Ｒとなる。
前記の分類プロセスの説明は前に転送されたレ
コードのすべてに対してレコード・データ・セク
シヨン８８の空間が残つているものとして行われ
た。分類バツフア６４にレコードを転送する毎
に、分類プログラムによる評価が行われ、転送さ
れるレコードを記憶するのに使用可能な余分のバ
イト空間がレコード・データ・セクシヨン８８に
あるかどうかを決定する。転送される次のレコー
ドが前に転送されたレコードよりも低い格付けを
有し、且つその長さがレコード・データ・セクシ
ヨン８８にオーバフローを生じさせる場合には、
前記の次のレコードはレコード・データ・セクシ
ヨン８８に転送されない。しかしながら、分類プ
ログラムはデイスク上の各レコードを評価し続
け、前に転送されたレコードよりも高い格付けの
レコードが残つているかどうかを決定する。前に
説明したように格付けの高いレコードは格付けの
低いレコードを置換える。より高い格付けを有す
るレコードの転送がレコード・データ・セクシヨ
ン８８にオーバフローを生じさせる場合、低い格
付けのレコードは削除される。
ステツプ９４において、“未使用でかつ資格の
ある最良のレコードでバツフアを満たす”とある
のは、このような処理を表わしている。
レコード・データ・セクシヨン８８が前にデイ
スクら分類されていない最高の格付けのレコード
によつてオーバフローしない可能な範囲で満たさ
れた後、分類プログラムは判断ステツプ９６を実
行し、それによつて肯定的な応答が得られると、
分類プログラムはステツプ９８の“レコード使
用”に進む。ステツプ９８でレコード・データ・
セクシヨン８８のレコードをデイスク記憶装置８
０に出力し、また前記レコードをプリンタ７０に
も出力してハードコピーを作成する。前記データ
はまた必要により他のプロセスでも用いることが
できる。
第６図では、前に第５図で概要を示した分類ア
ルゴリズムの詳細を示す。分類プログラムは入口
９２で開始し、判断ステツプ１００でデイスク上
のすべてのデータがレコード・データ・セクシヨ
ン８８への可能な移転に対して処理されたかどう
かを決定する。フアイル終了の検査結果が否定的
な場合、アルゴリズムはステツプ１０２に進み、
前に分類されず、且つ分類バツフア６４に転送さ
れていないデイスク上の次のレコードに後の削除
なしにアクセスする。次のレコードは判断ステツ
プ１０４で評価され、実行中の分類プログラムに
対して適格か否か、つまり分類バツフアへ転送す
る資格があるか否かかどうかを決定する。すなわ
ち、分類が英字Ａ〜Ｍで始まる姓について行われ
ており、且つ次のレコードが英字Ｒで始まる姓で
ある場合、次のレコードは前記分類に対して適格
ではなく、分類プログラムは判断ステツプ１００
にリターンする。デイスクから次のレコードが分
類される限り、ステツプ１００，１０２および１
０４を含むループは判断ステツプ１０４で適格な
レコードが見つかるまで繰返し循環する。
デイスク上で適格なレコードが見つかると、判
断ステツプ１０６で、次のレコードが分類バツフ
ア６４に所在する最後のレコードよりも高い格付
けを有するかどうかを決定する検査が行われる。
次のレコードが分類バツフア６４に所在する最後
のレコードよりも低い格付けを有するとき、判断
ステツプ１０６は否定的結果を生じ、分類プログ
ラムは判断ブロツク１０８に進み、次のレコード
がレコード・データ・セクシヨン８８をオーバフ
ローすることなく分類バツフア６４において適合
するかどうかを決定する。次のレコードの長さが
レコード・データ・セクシヨン８８で使用可能な
空間を超過する場合は、分類プログラムは判断ス
テツプ１００にリターンする。
ステツプ１００，１０２，１０４，１０６およ
び１０８を含むループは、次の適格なレコードが
分類バツフア６４における最後のレコードよりも
低い格付けを有し、且つ前記レコードの長さがレ
コード・データ・セクシヨン８８で使用可能な空
間よりも大きい場合、その都度循環する。
判断ステツプ１０８でレコード・データ・セク
シヨン８８において使用可能な空間が得られると
き、分類プログラムはステツプ１１０に進み、次
のレコードをデータ入出力バツフア８２を経てレ
コード・データ・セクシヨン８８に転送する。前
記の次のレコードはレコード・データ・セクシヨ
ン８８で記憶される最後のレコードに続いて配置
される。前記レコードの識別、長さおよび所在場
所はレコード見出しセクシヨン８６に記憶され
る。前記“次のレコード”がステツプ１１０でレ
コード・データ・セクシヨン８８に付加された
後、分類アルゴリズムはフアイル終了の判断ステ
ツプ１００にリターンする。
判断ステツプ１０６は次のレコードが分類バツ
フアで最低に格付けされたレコードよりも高い格
付けを有するとき肯定的結果を生じ、判断ステツ
プ１１２に進む。判断ステツプ１１２は分類バツ
フア６４で現在考慮中のレコードを受け入れるの
に十分なバイト空間が残つているかどうかを決定
する。判断ステツプ１１２が否定的応答を生じた
場合、分類プログラムはステツプ１１４に進んで
分類バツフア６４から最低の格付けのレコードを
削除し、プロセツサ１０は判断ステツプ１１２に
リターンする。判断ステツプ１１２とステツプ１
１４のループが循環する毎に分類バツフア６４か
ら最低の格付けのレコードが削除される。この循
環は判断ステツプ１１２で肯定的な結果が生じる
まで続く。
判断ステツプ１１２から肯定的な結果が得られ
ると、分類プログラムはステツプ１１６に進み、
判断ステツプ１０６の肯定的結果を生じたレコー
ドは分類バツフア６４のレコード・データ・セク
シヨン８８に付加され、分類アルゴリズムによつ
て決められた分類順序で定まる場所に位置する。
前記“次のレコード”を分類バツフア６４に配置
した後、分類アルゴリズムはフアイル終了の判断
ステツプ１１０にリターンする。
ステツプ１００，１０２，１０４，１０６，１
０８，１１０，１１２，１１４、および１１６は
すべてのフアイル・レコードが評価され、且つレ
コード・データ．セクシヨン８８がデイスク上の
次の適格なレコードを受入れるバイト空間をもは
や使用可能でなくなるまで実行される。この時点
で、フアイル終了の判断ステツプ１００は肯定的
結果を生じ、分類アルゴリズムは判断ステツプ１
１８に進む。レコード・データ・セクシヨン８８
に所在するレコードが見つかつた場合、判断ステ
ツプ１１８は肯定的結果を生じてステツプ１２０
に進み、データ入出力バツフア８２に合わせてデ
ータ・レコードを入出力データ・バスを経てデイ
スク記憶装置８０またはハード・コピーのプリン
タ７０を含む他の出力装置に転送する。
分類バツフア６４のレコードのデイスク記憶装
置８０または他の出力装置への転送を完了する
と、分類プログラムは判断ステツプ１００にリタ
ーンする。判断ステツプ１００で開始してステツ
プ１１６まで続く処理系列はデイスク上の次に高
い格付け、すなわち分類バツフア６４から前に転
送された最低の格付けのレコードに続いて次に高
い格付けのレコードに対して繰返される。前記の
プロセスの循環によつて再びレコード・データ，
セクシヨン８８にデイスク上に残存している格付
けの最も高いレコードをロードし、判断ステツプ
１１８とステツプ１２０が再び実行されて、前記
の“次のレコードの集り”がデイスク記憶装置８
０または他の出力装置に転送される。前記循環プ
ロセスは判断ステツプ１１８で、デイスク上のす
べてのレコードが分類されたことを意味し、前の
パスでレコード・データ・セクシヨン８８にデー
タが付加されなかつたことを示す否定的結果を生
じるまで続く。そして、分類プログラムは“終
了”ステツプ１２２に進み、プロセツサ１０の動
作を停止する。
第７図で、分類プロセスをより詳細に説明す
る。
第７図の流れ図は第６図の流れ図に細部を付加
したもので、その部分についてのみ説明する。分
類プログラムは入口９２で開始し、判断ステツプ
１００から“次のレコードにアクセスする”ステ
ツプ１０２に進み、判断ステツプ１２４でデータ
入出力バツフア８２の状態を決定する。これはデ
ータを分類バツフア６４に転送する前にデータ入
出力バツフア８２にロードすることによつて、デ
イスク記憶装置８０と分類バツフア６４の間のデ
ータ移動を最小にするものである。すなわち、デ
イスク記憶装置８０からのフアイル・レコードは
データ入出力バツフア８２が一杯になるまで前記
バツフア８２に集められる。前記バツフア８２が
一杯になるか、または次のレコードを受入れるこ
とが不可能になると、判断ステツプ１２４は肯定
的結果を生じ、分類プログラムはステツプ１２６
に進む。ステツプ１２６はデータ入出力バツフア
８２のすべてのデータを一括して分類バツフア６
４に転送する。
レコード見出しセクシヨン８６はレコード・デ
ータ・セクシヨン８８次のレコードが入力され配
置されると新しいポインタによつて連続的に更新
される。レコード見出しセクシヨン８６で新しい
ポインタを有するレコードのみがレコード・デー
タ・セクシヨン８８に転送される。このようにし
て、データ入出力バツフア８２に転送されたレコ
ードのすべてがレコード・データ・セクシヨン８
８に転送される訳ではない。レコード・データ・
セクシヨン８８へ転送されないレコードはデータ
入出力バツフア８２から削除される。
データ入出力バツフア８２のデータが分類バツ
フア６４に転送された後、判断ステツプ１２４は
否定的結果を生じ、判断ステツプ１０４に進む。
判断ステツプ１０４の結果が肯定の場合、分類プ
ログラムはステツプ１２８に進む。ステツプ１２
８では、デイスク上の次に格付けされるレコード
の分類フイールドをレコード・データ・セクシヨ
ン８８で最低に格付けされたレコードの分類フイ
ールドと比較する。ステツプ１２８で格付けのレ
ベルが決定された後、分類プログラムは判断ステ
ツプ１０６、続いて判断ステツプ１０８に進み、
分類バツフア６４に残つている自由空間が次に格
付けされるレコードの長さよりも大大きいかどう
かを評価する。前に説明したように、判断ステツ
プ１０８の結果が否定の場合には分類プログラム
は判断ステツプ１００にリターンし、肯定の場合
にはステツプ１１０に進んでレコード見出しセク
シヨン８６にレコード見出しを付加した後、判断
ステツプ１００にリターンする。判断ステツプ１
０６の結果が肯定の場合、分類プログラムは判断
ステツプ１１２に進み、分類バツフア６４に残つ
ている自由空間が新しいレコードの長さよりも大
きいかどうかを決定する。判断ステツプ１１２の
結果が否定の場合、ステツプ１１４を実行し、レ
コード・データ・セクシヨン８８で最後のレコー
ドを削除して自由空間を増加する。デイスク上の
次に格付けされるレコードを受入れるのに十分な
自由空間がレコード・データ・セクシヨン８８で
使用可能であるとき、判断ステツプ１１２の結果
は肯定となり、分類プログラムはステツプ１１６
に進む。ステツプ１１６では、レコード見出しセ
クシヨン８６で２分探索法によつてデータを探索
し、次のレコードがレコード・データ・セクシヨ
ン８８に前に転送、配列されたレコードのどこに
収納するかを評価する。レコード・データ・セク
シヨン８８でレコード、レコード長、および所在
位置を識別するデータもステツプ１１６の実行に
よつてレコード見出しセクシヨン８６に挿入さ
れ、分類プログラムは判断ステツプ１００にリタ
ーンする。判断ステツプ１００の結果が肯定とな
り、レコード・データ・セクシヨン８８がデイス
クからそれ以上レコードを受取ることができない
とき、分類プログラムは判断ステツプ１１８から
ステツプ１２０または終了１２２に進む。
第８図は第５〜７図の基本分類アルゴリズムを
拡張して分類効率の増大を与える流れ図を示す。
第８図のアルゴリズムは事前分類プロセスとみな
され、分類バツフア６４のビツト・マツプ・セク
シヨン９０を利用する。第５〜７図の基本分類プ
ログラムのほか、プロセツサ１０にロードされた
第８図のプログラムによつて、デイスク記憶装置
８０のデイスク上のレコードの分類動作は開始１
３０で始まる。前に記述したステツプおよび判断
ステツプを第８図の流れ図に組込む場合には同じ
参照番号を用いる。
開始１３０に続いて、“第１パス”の判断ステ
ツプ１３２でデイスク上のレコードが前に第１パ
ス・アルゴリズムによつて資格を調べられたかど
うかを決定する。第１パスでは、フアイル中のレ
コードについて資格が判断される。したがつて、
パスがまだ第１回目のものである場合、つまりス
テツプ１３２において肯定的結果が得られる場合
は第７図に詳細を示すステツプ１３４の第１パ
ス・アルゴリズムに進み、前記アルゴリズムは
“次のステツプにアクセスする”ステツプ１０２
で開始する。第７図のアルゴリズムによつてデイ
スク上の資格あるレコードを識別する第１パスが
完成される。資格あるレコードを選択するために
はフアイルのすべてのレコードを評価し、資格の
有無を調べなければならない。同時に、レコード
識別ビツトは判断ステツプ１３６の否定的結果が
たどる経路によつて“第１パス”の判断ステツプ
１３２にプログラムをリターンさせることによつ
て、ビツト・マツプ・セクシヨン９０における
各々のレコードに対してセツトされる。
ビツト・マツプ・セクシヨン９０におけけるす
べてのレコード識別ビツトが第１の状態（論理
０）から第２の状態（論理１）にセツトされ、且
つレコード・データ・セクシヨン８８がもはや次
に高い格付けのレコードを受入れるのに十分な空
間を有しないとき、判断ステツプ１００は肯定的
結果を生じ、プログラムは判断ステツプ１１８か
ら“レコードを使用する”ステツプ１２０か、ま
たは終了１２２に進む。
第１パスが完成すると、デイスク記憶装置また
は他の出力装置で使用するため読取られたレコー
ド・データ・セクシヨン８８におけるレコードの
レコード識別ビツトは第２の状態にセツトされ、
次にレコードは分類されており、将来再びそのデ
イスク・フアイルによるパスを考える必要はない
ことを示す第１の状態（論理ゼロ）にリセツトさ
れる。デイスク上の他の資格あるレコードはすべ
て第２の状態にセツトされたレコード識別ビツト
を有する。
第１パスが完成したのに続いて第２パスを開始
するときには、判断ステツプ１３２の結果は否定
的になるので、事前分類アルゴリズムは判断ステ
ツプ１３８に進み、ビツト・マツプ・セクシヨン
９０で第２の状態のビツトが更に見つかるかどう
かを決定する。第２の状態のビツトが更に得られ
る場合には、判断ステツプ１３８は否定的結果を
生じて“次のレコードにアクセスする”ステツプ
１４０に進み、デイスク・フアイルで１すなわち
第２の状態にセツトされたレコード識別ビツトを
有する次のレコードを探索する。１にセツトされ
たレコード識別ビツトを持つ次のレコードの識別
に続いて、判断ステツプ１２４を実行し、その結
果が肯定の場合に“レコードを転送する”ステツ
プ１２６に進み、“ビツト・マツプ終了”の判断
ステツプ１３８にリターンする。
判断ステツプ１２４の結果が否定の場合、プロ
グラムは“レコードを挿入する”ステツプ１４２
に進む。ステツプ１４２は第７図で詳細に示した
“比較”ステツプ１２８で始まる経路をたどつて
進む。しかしながら、第７図で判断ステツプ１０
８が否定的結果が生じると、“レコードを付加す
る”ステツプ１１０および“２分探索”ステツプ
１１６の完成と同じように、第８図におけるプロ
グラムは“ビツト・マツト終了”の判断ステツプ
１３８にリターンする。このように、“レコード
を挿入する”ステツプ１４２は前に述べたように
レコード見出しセクシヨン８６における見出しデ
ータの比較と分類バツフア６４の空間管理を含
む。ステツプ１４０においてゼロ、すなわち第１
の状態にセツトされたレコード識別ビツトを有す
るレコードはバイパスされるので、分類バツフア
６４のレコード・データ・セクシヨン８８に転送
するため評価しなければならないレコード数は減
少する。
ステツプ１４２の実行に続いて、レコード・デ
ータ・セクシヨン８８が第２の状態のレコード識
別ビツトを有し、デイスク・フアイルに残つてい
る最も適格なレコードを含んでいる毎に、判断ス
テツプ１１８とステツプ１２０を含むシーケンス
が実行され、前記レコードは前に述べたように出
力される。このように、レコード・データ・セク
シヨン８８から転送されたレコードのレコード識
別ビツトはゼロ、すなわち第１の状態にセツトさ
れる。
判断ステツプ１３８とステツプ１４０の経路を
通るシーケンスはビツト・マツプ・セクシヨン９
０のレコード識別ビツトのすべてが第１の状態に
リセツトされ、判断ステツプ１３８で肯定的結果
が生じるまで続く。判断ステツプ１３８からの肯
定的結果に続いて、プログラムは“ビツト・オー
バフロー”判断ステツプ１４４に進み、ビツト・
マツプ・セクシヨン９０がデイスク上の各レコー
ドのレコード識別ビツトを入れるのに十分な空間
を有するとき否定的結果を生じる。このようにし
て、判断ステツプ１３８からステツプ１４０を通
るシーケンスは最後のビツトが検査されるまでビ
ツト・マツプにおける各ビツトに対して続けられ
る。
ビツト・マツプ・セクシヨン９０の最後のビツ
トが検査され、判断ステツプ１４４から否定的結
果が生じると、プログラムは判断ステツプ１３６
に進み、ビツト・マツプ・セクシヨン９０のレコ
ード識別ビツトが第２の状態すなわち１である場
合、プログラムは“第１パス”ステツプ１３２に
リターンし、再び“ビツト・マツプ終了”判断ス
テツプ１３８を実行する。前記シーケンスはすべ
てのレコード識別ビツトがゼロにセツトされ、プ
ログラムが判断ステツプ１３６で肯定的結果を生
じて終了１４６に進むまで続く。この時点でデイ
スク上のすべての適格なレコードは分類バツフア
６４によつて分類され、デイスク記憶装置または
他の出力装置に出力される。
分類されるレコード数がビツト・マツプ・セク
シヨン９０においてレコード識別ビツトが使用可
能な空間よりも大きいとき、第１パスアルゴリズ
ム１３４は前に述べたように例外的に実行され
る。すなわち、最後のレコード識別ビツトが見つ
かり、デイスク上に２つ以上のレコードが残つて
いるとき、残つているすべてのレコードは最後の
レコード識別ビツトに割当てられる。第１パスの
後、プログラムは判断ステツプ１３２から判断ス
テツプ１３８に進み、レコードは前に述べたよう
にステツプ１４０、判断ステツプ１２４、ステツ
プ１２６、およびステツプ１４２によつてレコー
ド・データ・セクシヨン８８に挿入される。
ビツト・マツプ・セクシヨン９０のレコード識
別ビツトのすべてが判断ステツプ１３８の決定に
よつて第１の状態にリセツトされたとき、“オー
バフロー”判断ステツプ１４４が実行され、オー
バフロー・ビツトがセツトされていたとき肯定的
結果を生じ、事前分類アルゴリズムはステツプ１
４６に進む。ステツプ１４６はプロセツサをリセ
ツトし、オーバフロー・ビツトによつてカバーさ
れた各レコードに対して第７図のプログラムを実
行する。第７図のアルゴリズムは“フアイル終
了”判断ステツプ１００が肯定的応答を生じるま
で実行され、それによつて第８図のアルゴリズム
は判断ステツプ１３６に進み、“第１パス”判断
ステツプ１３２にリターンする。
オーバフロー・ビツトに割当てられたすべての
レコードが分類のために評価され、レコード・デ
ータ・セクシヨン８８に格付けの最も高いレコー
ドがロードされた後、アルゴリズムは判断ステツ
プ１３２および１３８からステツプ１４０の経路
をたどつて再びレコード識別ビツトに割当てられ
たレコードを分類する。オーバフロー・ビツトの
レコードに対しては、判断ステツプ１４４とステ
ツプ１４６が再び実行される。こうして、事前分
類プログラムはデイスク・フアイルのすべてのレ
コード数が分類バツフア６４で分類され、出力装
置に転送されるまで続行する。
本発明によれば、分類バツフアに転送される資
格のあるフアイル・レコードについては、その識
別ビツトが第２の状態にセツトされる。そして、
すべてのフアイル・レコードにアクセスし終つた
時点で分類バツフアに残つたもの、つまり分類済
のフアイル・レコードについてはその識別ビツト
が第１の状態にリセツトされるので、さらに続け
て分類を行う際に、識別ビツトを手掛りにして、
分類バツフアへ転送すべき残りのフアイル・レコ
ードを簡単に知ることができる。よつて、分類の
効率を向上させることができる。
【図面の簡単な説明】
第１図はキーボード、プロセツサ、メモリおよ
び操作員にテキスト／データおよび動作またはプ
ロンプト命令を視覚表示する表示スクリーンを含
むテキスト／データ処理システムの基本的なブロ
ツク図、第２図は第１図のプロセツサのハードウ
エアの論理的な詳細を相互接続する制御およびデ
ータ・バスの経路とともに示すブロツク図、第３
図は第１図のテキスト／データ処理システムのメ
モリをデータ処理に対する構成として示す詳細
図、第４図はデータ転送および格付けされたデー
タ・レコードを受領する分類バツフアの構造を示
すブロツク図、第５図はレコードの格付けに基づ
いてデイスクから分類バツフアへのレコード・デ
ータを処理する基本アルゴリズムに対する上位の
流れ図、第６図は第５図で概要を示した基本アル
ゴリズムのフアイル・レコード・データを分類す
る主要機能を示す詳細流れ図、第７図は第１図の
テキスト／データ処理システムにおけるデータ処
理のため、デイスク記憶装置のレコード・データ
の格付け、分類バツフアへの転送および位置指定
を行なう詳細流れ図、第８図は第７図の流れ図で
詳細を示した分類および分類バツフアへの転送に
先んじてレコード・データを事前分類するアルゴ
リズムの流れ図である。 １０……プロセツサ、１２……データ・バス、
１４……制御線、１６……キーボード、１８……
ランダム・アクセス・メモリ、２０，２２……デ
ータ・バス、２４……表示リフレツシユ・バツフ
ア、２６……表示スクリーン、２８……データ・
バス、３０……制御ユニツト、３２……装置バ
ス、３４……両方向データ／アドレス・バス、３
６……制御線、３８……演算ユニツト、４０……
クロツク線、４２……バス制御ユニツト、４４…
…プログラム入出力制御、４６……メモリ・バ
ス、４８，５０……入出力データ・バス、５２…
…一時スクラツチ・レジスタ、５４……プログラ
ム・カウンタ、５６……データ・ポインタ・レジ
スタ、５８……スタツク・ポインタ・レジスタ、
６０……ステータス・レジスタ、６４……分類バ
ツフア、７０……プリンタ、７６……テキスト記
憶バツフア、８０……デイスク記憶装置、８２…
…データ入出力バツフア、８６……レコード見出
しセクシヨン、８８…レコード・データ・セクシ
ヨン、９０……ビツト・マツプ。

Claims (1)

  1. 【特許請求の範囲】 １ 記憶装置にあるフアイル・レコードを選択さ
    れた格付けに基づく順序で分類バツフアを使つて
    分類するための処理方法であつて、 (a) 記憶装置にあるフアイル・レコードの各々に
    アクセスするステツプと、 (b) アクセスされたフアイル・レコードの各々に
    ついて、該フアイル・レコードが分類バツフア
    へ転送される資格があるか否かを判断するステ
    ツプと、 (c) 上記ステツプｂで上記資格があると判断され
    たフアイル・レコードについては、該フアイ
    ル・レコードの識別ビツトを第１の状態から第
    ２の状態にセツトするステツプと、 (d) 所定の基準に従つて、上記資格があると判断
    されたフアイル・レコードの各々について分類
    バツフアへの転送の可否を判断し、転送できる
    と判断したフアイル・レコードについては該フ
    アイル・レコードの格付けに基づいて該フアイ
    ル・レコードを分類バツフア中の適切な場所に
    置くことを繰り返して分類を行つた後、分類バ
    ツフアに置かれているフアイル・レコードにつ
    いて、該フアイル・レコードの識別ビツトを第
    ２の状態から第１の状態にリセツトするステツ
    プと、 (e) 識別ビツトが第２の状態であるフアイル・レ
    コードが記憶装置に存在する間、上記ステツプ
    ｄを繰り返すステツプと、 を含むことを特徴とするフアイル・レコード分類
    のための前処理方法。
JP57038263A 1981-05-18 1982-03-12 Presorting of file record data Granted JPS57189245A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/264,959 US4417321A (en) 1981-05-18 1981-05-18 Qualifying and sorting file record data

Publications (2)

Publication Number Publication Date
JPS57189245A JPS57189245A (en) 1982-11-20
JPH0225536B2 true JPH0225536B2 (ja) 1990-06-04

Family

ID=23008372

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57038263A Granted JPS57189245A (en) 1981-05-18 1982-03-12 Presorting of file record data

Country Status (3)

Country Link
US (1) US4417321A (ja)
JP (1) JPS57189245A (ja)
CA (1) CA1165449A (ja)

Families Citing this family (211)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4510567A (en) * 1981-05-18 1985-04-09 International Business Machines Corp. Qualifying and sorting file record data
US4459678A (en) * 1981-05-18 1984-07-10 International Business Machines Corporation Method and apparatus for processing a file of record information
US4587628A (en) * 1983-12-05 1986-05-06 International Business Machines Corporation Method and apparatus for dynamic invocation of utilities
US4611280A (en) * 1984-03-12 1986-09-09 At&T Bell Laboratories Sorting method
US4817036A (en) * 1985-03-15 1989-03-28 Brigham Young University Computer system and method for data base indexing and information retrieval
US4965763A (en) * 1987-03-03 1990-10-23 International Business Machines Corporation Computer method for automatic extraction of commonly specified information from business correspondence
JPH0776906B2 (ja) * 1989-06-30 1995-08-16 ディジタル イクイプメント コーポレーション 分類加速装置のための速度及びメモリー制御
US5185699A (en) * 1990-01-16 1993-02-09 Westinghouse Electric Corp. Method and apparatus for maintaining plant operation procedures
US5121493A (en) * 1990-01-19 1992-06-09 Amalgamated Software Of North America, Inc. Data sorting method
US5274805A (en) * 1990-01-19 1993-12-28 Amalgamated Software Of North America, Inc. Method of sorting and compressing data
US5369762A (en) * 1990-06-28 1994-11-29 Wolf; William M. Method for sorting data in a computer at high speed by using data word values for address locations
US5321833A (en) * 1990-08-29 1994-06-14 Gte Laboratories Incorporated Adaptive ranking system for information retrieval
EP0541281B1 (en) * 1991-11-04 1998-04-29 Commvault Systems, Inc. Incremental-computer-file backup using signatures
US5355478A (en) * 1991-12-23 1994-10-11 International Business Machines Corporation Method for avoiding cache misses during external tournament tree replacement sorting procedures
US5563997A (en) * 1992-11-16 1996-10-08 Canon Kabushiki Kaisha Method and apparatus for sorting records into a list box in a graphic user interface
US5517670A (en) * 1992-12-30 1996-05-14 International Business Machines Corporation Adaptive data transfer channel employing extended data block capability
US6336094B1 (en) * 1995-06-30 2002-01-01 Price Waterhouse World Firm Services Bv. Inc. Method for electronically recognizing and parsing information contained in a financial statement
US7363296B1 (en) 2004-07-01 2008-04-22 Microsoft Corporation Generating a subindex with relevant attributes to improve querying
US8775823B2 (en) 2006-12-29 2014-07-08 Commvault Systems, Inc. System and method for encrypting secondary copies of data
US20060212449A1 (en) * 2005-03-21 2006-09-21 Novy Alon R J Method and apparatus for generating relevance-sensitive collation keys
US7792825B2 (en) * 2005-09-08 2010-09-07 International Business Machines Corporation Fast select for fetch first N rows with order by
US8572330B2 (en) 2005-12-19 2013-10-29 Commvault Systems, Inc. Systems and methods for granular resource management in a storage network
US8370442B2 (en) 2008-08-29 2013-02-05 Commvault Systems, Inc. Method and system for leveraging identified changes to a mail server
US8677091B2 (en) 2006-12-18 2014-03-18 Commvault Systems, Inc. Writing data and storage system specific metadata to network attached storage device
US8769048B2 (en) 2008-06-18 2014-07-01 Commvault Systems, Inc. Data protection scheduling, such as providing a flexible backup window in a data protection system
US8484162B2 (en) 2008-06-24 2013-07-09 Commvault Systems, Inc. De-duplication systems and methods for application-specific data
US8335776B2 (en) 2008-07-02 2012-12-18 Commvault Systems, Inc. Distributed indexing system for data storage
US8307177B2 (en) 2008-09-05 2012-11-06 Commvault Systems, Inc. Systems and methods for management of virtualization data
US8943183B2 (en) * 2008-12-10 2015-01-27 Commvault Systems, Inc. Decoupled installation of data management systems
US8315981B2 (en) * 2009-03-31 2012-11-20 Commvault Systems, Inc. Data mining systems and methods for heterogeneous data sources
US8209307B2 (en) 2009-03-31 2012-06-26 Commvault Systems, Inc. Systems and methods for data migration in a clustered file system
CN101551736B (zh) * 2009-05-20 2010-11-03 杭州华三通信技术有限公司 基于地址指针链表的缓存管理装置和方法
US8930306B1 (en) 2009-07-08 2015-01-06 Commvault Systems, Inc. Synchronized data deduplication
US8572719B2 (en) 2010-05-28 2013-10-29 Commvault Systems, Inc. Firewall proxy systems and methods in a backup environment
US8504526B2 (en) 2010-06-04 2013-08-06 Commvault Systems, Inc. Failover systems and methods for performing backup operations
US11449394B2 (en) 2010-06-04 2022-09-20 Commvault Systems, Inc. Failover systems and methods for performing backup operations, including heterogeneous indexing and load balancing of backup and indexing resources
US8504869B2 (en) 2010-07-16 2013-08-06 Commvault Systems, Inc. Kernel swapping systems and methods for recovering a network device
US8495420B2 (en) 2010-07-16 2013-07-23 Commvault Systems, Inc. Registry key federation systems and methods
US8578109B2 (en) 2010-09-30 2013-11-05 Commvault Systems, Inc. Systems and methods for retaining and using data block signatures in data protection operations
US8577851B2 (en) 2010-09-30 2013-11-05 Commvault Systems, Inc. Content aligned block-based deduplication
US9116850B2 (en) 2010-12-14 2015-08-25 Commvault Systems, Inc. Client-side repository in a networked deduplicated storage system
US9020900B2 (en) 2010-12-14 2015-04-28 Commvault Systems, Inc. Distributed deduplicated storage system
US9323466B2 (en) 2011-04-27 2016-04-26 Commvault Systems, Inc. System and method for client policy assignment in a data storage system
US9489133B2 (en) * 2011-11-30 2016-11-08 International Business Machines Corporation Optimizing migration/copy of de-duplicated data
US20130227352A1 (en) 2012-02-24 2013-08-29 Commvault Systems, Inc. Log monitoring
US9292815B2 (en) 2012-03-23 2016-03-22 Commvault Systems, Inc. Automation of data storage activities
US9286327B2 (en) 2012-03-30 2016-03-15 Commvault Systems, Inc. Data storage recovery automation
US9189167B2 (en) 2012-05-31 2015-11-17 Commvault Systems, Inc. Shared library in a data storage system
US8977672B2 (en) 2012-06-08 2015-03-10 Commvault Systems, Inc. Intelligent scheduling for remote computers
US9189170B2 (en) 2012-06-12 2015-11-17 Commvault Systems, Inc. External storage manager for a data storage cell
US9218375B2 (en) 2012-06-13 2015-12-22 Commvault Systems, Inc. Dedicated client-side signature generator in a networked storage system
US20140025796A1 (en) 2012-07-19 2014-01-23 Commvault Systems, Inc. Automated grouping of computing devices in a networked data storage system
US9275086B2 (en) 2012-07-20 2016-03-01 Commvault Systems, Inc. Systems and methods for database archiving
US9483201B2 (en) 2012-07-31 2016-11-01 Commvault Systems, Inc. Administering a shared, on-line pool of data storage resources for performing data storage operations
US9026498B2 (en) 2012-08-13 2015-05-05 Commvault Systems, Inc. Lightweight mounting of a secondary copy of file system data
US8938481B2 (en) 2012-08-13 2015-01-20 Commvault Systems, Inc. Generic file level restore from a block-level secondary copy
US9223597B2 (en) 2012-12-21 2015-12-29 Commvault Systems, Inc. Archiving virtual machines in a data storage system
US9256622B2 (en) 2012-12-21 2016-02-09 Commvault Systems, Inc. Systems and methods to confirm replication data accuracy for data backup in data storage systems
US9390109B2 (en) 2012-12-21 2016-07-12 Commvault Systems, Inc. Systems and methods to detect deleted files
US20140181044A1 (en) 2012-12-21 2014-06-26 Commvault Systems, Inc. Systems and methods to identify uncharacterized and unprotected virtual machines
US20140181441A1 (en) 2012-12-21 2014-06-26 Commvault Systems, Inc. Identifying files for multiple secondary copy operations using data obtained during backup of primary storage
US20140196039A1 (en) 2013-01-08 2014-07-10 Commvault Systems, Inc. Virtual machine categorization system and method
US20140201151A1 (en) 2013-01-11 2014-07-17 Commvault Systems, Inc. Systems and methods to select files for restoration from block-level backup for virtual machines
US9846620B2 (en) 2013-01-11 2017-12-19 Commvault Systems, Inc. Table level database restore in a data storage system
US9811423B2 (en) 2013-01-11 2017-11-07 Commvault Systems, Inc. Partial file restore in a data storage system
US9633033B2 (en) 2013-01-11 2017-04-25 Commvault Systems, Inc. High availability distributed deduplicated storage system
US9262435B2 (en) 2013-01-11 2016-02-16 Commvault Systems, Inc. Location-based data synchronization management
US9760444B2 (en) 2013-01-11 2017-09-12 Commvault Systems, Inc. Sharing of secondary storage data
US9286110B2 (en) 2013-01-14 2016-03-15 Commvault Systems, Inc. Seamless virtual machine recall in a data storage system
US9483489B2 (en) 2013-01-14 2016-11-01 Commvault Systems, Inc. Partial sharing of secondary storage files in a data storage system
US20140281545A1 (en) 2013-03-12 2014-09-18 Commvault Systems, Inc. Multi-layer embedded encryption
US9934103B2 (en) 2013-04-16 2018-04-03 Commvault Systems, Inc. Managing multi-source restore operations in an information management system
US9483364B2 (en) 2013-05-08 2016-11-01 Commvault Systems, Inc. Synchronization of local secondary copies with a remote storage management component
US9483558B2 (en) 2013-05-29 2016-11-01 Commvault Systems, Inc. Assessing user performance in a community of users of data storage resources
US20150074536A1 (en) 2013-09-12 2015-03-12 Commvault Systems, Inc. File manager integration with virtualization in an information management system, including user control and storage management of virtual machines
US9590886B2 (en) 2013-11-01 2017-03-07 Commvault Systems, Inc. Systems and methods for differential health checking of an information management system
US10169121B2 (en) 2014-02-27 2019-01-01 Commvault Systems, Inc. Work flow management for an information management system
US9633026B2 (en) 2014-03-13 2017-04-25 Commvault Systems, Inc. Systems and methods for protecting email data
US10380072B2 (en) 2014-03-17 2019-08-13 Commvault Systems, Inc. Managing deletions from a deduplication database
US9811427B2 (en) 2014-04-02 2017-11-07 Commvault Systems, Inc. Information management by a media agent in the absence of communications with a storage manager
US20160004605A1 (en) 2014-07-01 2016-01-07 Commvault Systems, Inc. Lightweight data reconstruction based on backup data
US20160019317A1 (en) 2014-07-16 2016-01-21 Commvault Systems, Inc. Volume or virtual machine level backup and generating placeholders for virtual machine files
US20160019117A1 (en) 2014-07-16 2016-01-21 Commvault Systems, Inc. Creating customized bootable image for client computing device from backup copy
US20160019224A1 (en) 2014-07-18 2016-01-21 Commvault Systems, Inc. File system content archiving based on third-party application archiving rules and metadata
US9641388B2 (en) 2014-07-29 2017-05-02 Commvault Systems, Inc. Customized deployment in information management systems
US10031917B2 (en) 2014-07-29 2018-07-24 Commvault Systems, Inc. Efficient volume-level replication of data via snapshots in an information management system
US10360110B2 (en) 2014-08-06 2019-07-23 Commvault Systems, Inc. Point-in-time backups of a production application made accessible over fibre channel and/or iSCSI as data sources to a remote application by representing the backups as pseudo-disks operating apart from the production application and its host
US11249858B2 (en) 2014-08-06 2022-02-15 Commvault Systems, Inc. Point-in-time backups of a production application made accessible over fibre channel and/or ISCSI as data sources to a remote application by representing the backups as pseudo-disks operating apart from the production application and its host
US9852026B2 (en) 2014-08-06 2017-12-26 Commvault Systems, Inc. Efficient application recovery in an information management system based on a pseudo-storage-device driver
US9405928B2 (en) 2014-09-17 2016-08-02 Commvault Systems, Inc. Deriving encryption rules based on file content
US9436555B2 (en) 2014-09-22 2016-09-06 Commvault Systems, Inc. Efficient live-mount of a backed up virtual machine in a storage management system
US9710465B2 (en) 2014-09-22 2017-07-18 Commvault Systems, Inc. Efficiently restoring execution of a backed up virtual machine based on coordination with virtual-machine-file-relocation operations
US9417968B2 (en) 2014-09-22 2016-08-16 Commvault Systems, Inc. Efficiently restoring execution of a backed up virtual machine based on coordination with virtual-machine-file-relocation operations
US10204010B2 (en) 2014-10-03 2019-02-12 Commvault Systems, Inc. Intelligent protection of off-line mail data
US9609058B2 (en) 2014-10-13 2017-03-28 Commvault Systems, Inc. Storage management operations based on executable files served on demand to storage management components
US9575673B2 (en) 2014-10-29 2017-02-21 Commvault Systems, Inc. Accessing a file system using tiered deduplication
US10776209B2 (en) 2014-11-10 2020-09-15 Commvault Systems, Inc. Cross-platform virtual machine backup and replication
US9848046B2 (en) 2014-11-13 2017-12-19 Commvault Systems, Inc. Archiving applications in information management systems
US9983936B2 (en) 2014-11-20 2018-05-29 Commvault Systems, Inc. Virtual machine change block tracking
US9632713B2 (en) 2014-12-03 2017-04-25 Commvault Systems, Inc. Secondary storage editor
US20160162364A1 (en) 2014-12-03 2016-06-09 Commvault Systems, Inc. Secondary storage pruning
US9645891B2 (en) 2014-12-04 2017-05-09 Commvault Systems, Inc. Opportunistic execution of secondary copy operations
US9753816B2 (en) 2014-12-05 2017-09-05 Commvault Systems, Inc. Synchronization based on filtered browsing
US20160210044A1 (en) * 2015-01-15 2016-07-21 Commvault Systems, Inc. Intelligent hybrid drive caching
US20160210306A1 (en) 2015-01-15 2016-07-21 Commvault Systems, Inc. Managing structured data in a data storage system
US9588849B2 (en) 2015-01-20 2017-03-07 Commvault Systems, Inc. Synchronizing selected portions of data in a storage management system
US9952934B2 (en) 2015-01-20 2018-04-24 Commvault Systems, Inc. Synchronizing selected portions of data in a storage management system
US10108687B2 (en) 2015-01-21 2018-10-23 Commvault Systems, Inc. Database protection using block-level mapping
US9575804B2 (en) 2015-03-27 2017-02-21 Commvault Systems, Inc. Job management and resource allocation
US9928144B2 (en) 2015-03-30 2018-03-27 Commvault Systems, Inc. Storage management of data using an open-archive architecture, including streamlined access to primary data originally stored on network-attached storage and archived to secondary storage
US10339106B2 (en) 2015-04-09 2019-07-02 Commvault Systems, Inc. Highly reusable deduplication database after disaster recovery
US9934265B2 (en) 2015-04-09 2018-04-03 Commvault Systems, Inc. Management of log data
US9710253B2 (en) 2015-04-16 2017-07-18 Commvault Systems, Inc. Managing a software-patch submission queue
US9904598B2 (en) 2015-04-21 2018-02-27 Commvault Systems, Inc. Content-independent and database management system-independent synthetic full backup of a database based on snapshot technology
US9639286B2 (en) 2015-05-14 2017-05-02 Commvault Systems, Inc. Restore of secondary data using thread pooling
US20160350391A1 (en) 2015-05-26 2016-12-01 Commvault Systems, Inc. Replication using deduplicated secondary copy data
US9766825B2 (en) 2015-07-22 2017-09-19 Commvault Systems, Inc. Browse and restore for block-level backups
US10192065B2 (en) 2015-08-31 2019-01-29 Commvault Systems, Inc. Automated intelligent provisioning of data storage resources in response to user requests in a data storage management system
US10853406B2 (en) 2015-09-18 2020-12-01 Commvault Systems, Inc. Data storage management operations in a secondary storage subsystem using image recognition and image-based criteria
US10514986B2 (en) 2015-09-30 2019-12-24 Commvault Systems, Inc. Dynamic triggering of block-level backups based on block change thresholds and corresponding file identities in a data storage management system
US10102192B2 (en) 2015-11-03 2018-10-16 Commvault Systems, Inc. Summarization and processing of email on a client computing device based on content contribution to an email thread using weighting techniques
US10228962B2 (en) 2015-12-09 2019-03-12 Commvault Systems, Inc. Live synchronization and management of virtual machines across computing and virtualization platforms and using live synchronization to support disaster recovery
US10387266B2 (en) 2015-12-23 2019-08-20 Commvault Systems, Inc. Application-level live synchronization across computing platforms including synchronizing co-resident applications to disparate standby destinations and selectively synchronizing some applications and not others
US20170192868A1 (en) 2015-12-30 2017-07-06 Commvault Systems, Inc. User interface for identifying a location of a failed secondary storage device
US10684924B2 (en) 2016-02-18 2020-06-16 Commvault Systems, Inc. Data restoration operations based on network path information
US10296368B2 (en) 2016-03-09 2019-05-21 Commvault Systems, Inc. Hypervisor-independent block-level live browse for access to backed up virtual machine (VM) data and hypervisor-free file-level recovery (block-level pseudo-mount)
US10303557B2 (en) 2016-03-09 2019-05-28 Commvault Systems, Inc. Data transfer to a distributed storage environment
US10565067B2 (en) 2016-03-09 2020-02-18 Commvault Systems, Inc. Virtual server cloud file system for virtual machine backup from cloud operations
US10248174B2 (en) 2016-05-24 2019-04-02 Hedvig, Inc. Persistent reservations for virtual disk using multiple targets
US10664447B2 (en) 2016-07-12 2020-05-26 Commvault Systems, Inc. Dynamic management of expandable cache storage for multiple network shares configured in a file server
US10417102B2 (en) 2016-09-30 2019-09-17 Commvault Systems, Inc. Heartbeat monitoring of virtual machines for initiating failover operations in a data storage management system, including virtual machine distribution logic
US10210048B2 (en) 2016-10-25 2019-02-19 Commvault Systems, Inc. Selective snapshot and backup copy operations for individual virtual machines in a shared storage
US10162528B2 (en) 2016-10-25 2018-12-25 Commvault Systems, Inc. Targeted snapshot based on virtual machine location
US10152251B2 (en) 2016-10-25 2018-12-11 Commvault Systems, Inc. Targeted backup of virtual machine
US11106632B2 (en) 2016-11-16 2021-08-31 Commvault Systems, Inc. Dynamically configuring a proxy server using containerization for concurrent and/or overlapping backup, restore, and/or test operations
US10678758B2 (en) 2016-11-21 2020-06-09 Commvault Systems, Inc. Cross-platform virtual machine data and memory backup and replication
US10740193B2 (en) 2017-02-27 2020-08-11 Commvault Systems, Inc. Hypervisor-independent reference copies of virtual machine payload data based on block-level pseudo-mount
US20180276022A1 (en) 2017-03-24 2018-09-27 Commvault Systems, Inc. Consistent virtual machine replication
US10613939B2 (en) 2017-03-28 2020-04-07 Commvault Systems, Inc. Backup index generation process
US10387073B2 (en) 2017-03-29 2019-08-20 Commvault Systems, Inc. External dynamic virtual machine synchronization
US10949398B2 (en) 2017-03-29 2021-03-16 Commvault Systems, Inc. Synchronization operations for network-accessible folders
US10599527B2 (en) 2017-03-29 2020-03-24 Commvault Systems, Inc. Information management cell health monitoring system
US10664352B2 (en) 2017-06-14 2020-05-26 Commvault Systems, Inc. Live browsing of backed up data residing on cloned disks
US11036592B2 (en) 2017-09-14 2021-06-15 Commvault Systems, Inc. Distributed content indexing architecture with separately stored file previews
US11263088B2 (en) 2017-09-14 2022-03-01 Commvault Systems, Inc. Distributed architecture for tracking content indexing
US10846180B2 (en) 2017-09-14 2020-11-24 Commvault Systems, Inc. Distributed framework for task splitting and task assignments in a content indexing system
US11086834B2 (en) 2017-09-14 2021-08-10 Commvault Systems, Inc. Distributed framework for data proximity-based task splitting in a content indexing system
US10846266B2 (en) 2017-09-14 2020-11-24 Commvault Systems, Inc. Distributed architecture for content indexing emails
US10740300B1 (en) 2017-12-07 2020-08-11 Commvault Systems, Inc. Synchronization of metadata in a distributed storage system
US10635546B2 (en) 2017-12-07 2020-04-28 Commvault Systems, Inc. Synthesizing a restore image from one or more secondary copies to facilitate data restore operations to a file server
US10742735B2 (en) 2017-12-12 2020-08-11 Commvault Systems, Inc. Enhanced network attached storage (NAS) services interfacing to cloud storage
US10592145B2 (en) 2018-02-14 2020-03-17 Commvault Systems, Inc. Machine learning-based data object storage
US10848468B1 (en) 2018-03-05 2020-11-24 Commvault Systems, Inc. In-flight data encryption/decryption for a distributed storage platform
US10877928B2 (en) 2018-03-07 2020-12-29 Commvault Systems, Inc. Using utilities injected into cloud-based virtual machines for speeding up virtual machine backup operations
US10761942B2 (en) 2018-03-12 2020-09-01 Commvault Systems, Inc. Recovery point objective (RPO) driven backup scheduling in a data storage management system using an enhanced data agent
US10673943B2 (en) 2018-05-02 2020-06-02 Commvault Systems, Inc. Network storage backup using distributed media agents
US11321183B2 (en) 2018-05-02 2022-05-03 Commvault Systems, Inc. Multi-tiered backup indexing
US11249863B2 (en) 2018-05-02 2022-02-15 Commvault Systems, Inc. Backup-based media agent configuration
US10893103B2 (en) 2018-07-25 2021-01-12 Commvault Systems, Inc. Distributed and scalable storage management using a storage-microservices server
US10891304B2 (en) 2018-07-25 2021-01-12 Commvault Systems, Inc. Distributed and scalable client-based storage management
US11016696B2 (en) 2018-09-14 2021-05-25 Commvault Systems, Inc. Redundant distributed data storage system
US11010258B2 (en) 2018-11-27 2021-05-18 Commvault Systems, Inc. Generating backup copies through interoperability between components of a data storage management system and appliances for data storage and deduplication
US11200124B2 (en) 2018-12-06 2021-12-14 Commvault Systems, Inc. Assigning backup resources based on failover of partnered data storage servers in a data storage management system
US10860443B2 (en) 2018-12-10 2020-12-08 Commvault Systems, Inc. Evaluation and reporting of recovery readiness in a data storage management system
US11698727B2 (en) 2018-12-14 2023-07-11 Commvault Systems, Inc. Performing secondary copy operations based on deduplication performance
US11012508B2 (en) 2018-12-14 2021-05-18 Commvault Systems, Inc. Region-based distributed information management system
US11347707B2 (en) 2019-01-22 2022-05-31 Commvault Systems, Inc. File indexing for virtual machine backups based on using live browse features
US10872069B2 (en) 2019-01-22 2020-12-22 Commvault Systems, Inc. File indexing for virtual machine backups in a data storage management system
US10996974B2 (en) 2019-01-30 2021-05-04 Commvault Systems, Inc. Cross-hypervisor live mount of backed up virtual machine data, including management of cache storage for virtual machine data
US10768971B2 (en) 2019-01-30 2020-09-08 Commvault Systems, Inc. Cross-hypervisor live mount of backed up virtual machine data
US11126365B2 (en) 2019-03-11 2021-09-21 Commvault Systems, Inc. Skipping data backed up in prior backup operations
US11269732B2 (en) 2019-03-12 2022-03-08 Commvault Systems, Inc. Managing structured data in a data storage system
US11321184B2 (en) 2019-03-26 2022-05-03 Commvault Systems, Inc. Streamlined secondary copy operations for data stored on shared file storage
US20200327017A1 (en) 2019-04-10 2020-10-15 Commvault Systems, Inc. Restore using deduplicated secondary copy data
US11100064B2 (en) 2019-04-30 2021-08-24 Commvault Systems, Inc. Automated log-based remediation of an information management system
US11442623B2 (en) 2019-05-02 2022-09-13 Commvault Systems, Inc. Faster browse of secondary copies of block-level data volumes
US11463264B2 (en) 2019-05-08 2022-10-04 Commvault Systems, Inc. Use of data block signatures for monitoring in an information management system
US20210037112A1 (en) 2019-07-29 2021-02-04 Commvault Systems, Inc. Data storage system with rapid restore capability
US11263173B2 (en) 2019-07-30 2022-03-01 Commvault Systems, Inc. Transaction log index generation in an enterprise backup system
US11513922B2 (en) 2019-08-14 2022-11-29 Commvault Systems, Inc. Systems and methods for change block tracking for backing up changed data
US11218450B2 (en) 2019-09-11 2022-01-04 Commvault Systems, Inc. Data protection component scaling in a cloud-based data storage system
US11256673B2 (en) 2019-09-11 2022-02-22 Commvault Systems, Inc. Anomaly detection in deduplication pruning operations
US11237935B2 (en) 2019-09-11 2022-02-01 Commvault Systems, Inc. Anomaly detection in data protection operations
US11663178B2 (en) 2019-11-04 2023-05-30 Commvault Systems, Inc. Efficient implementation of multiple deduplication databases in a heterogeneous data storage system
JP7234098B2 (ja) * 2019-11-12 2023-03-07 株式会社東芝 磁気ディスク装置及びリオーダリング処理の方法
US11442896B2 (en) 2019-12-04 2022-09-13 Commvault Systems, Inc. Systems and methods for optimizing restoration of deduplicated data stored in cloud-based storage resources
US11237924B2 (en) 2019-12-11 2022-02-01 Commvault Systems, Inc. Dynamic resizing and re-distribution of destination data storage resources for bare metal restore operations in a data storage management system
US11223535B2 (en) 2019-12-31 2022-01-11 Commvault Systems, Inc. Smart network topology systems and methods
US11467753B2 (en) 2020-02-14 2022-10-11 Commvault Systems, Inc. On-demand restore of virtual machine data
US11334442B2 (en) 2020-03-10 2022-05-17 Commvault Systems, Inc. Management database long-term archiving to a recovery manager
US11005935B1 (en) 2020-03-10 2021-05-11 Commvault Systems, Inc. Using multiple streams with network data management protocol to improve performance and granularity of backup and restore operations from/to a file server
US11442768B2 (en) 2020-03-12 2022-09-13 Commvault Systems, Inc. Cross-hypervisor live recovery of virtual machines
US11099956B1 (en) 2020-03-26 2021-08-24 Commvault Systems, Inc. Snapshot-based disaster recovery orchestration of virtual machine failover and failback operations
US11748143B2 (en) 2020-05-15 2023-09-05 Commvault Systems, Inc. Live mount of virtual machines in a public cloud computing environment
US11687424B2 (en) 2020-05-28 2023-06-27 Commvault Systems, Inc. Automated media agent state management
US11327663B2 (en) 2020-06-09 2022-05-10 Commvault Systems, Inc. Ensuring the integrity of data storage volumes used in block-level live synchronization operations in a data storage management system
US11537959B2 (en) 2020-06-16 2022-12-27 Commvault Systems, Inc. Dynamic computing progress tracker
US11614883B2 (en) 2020-07-17 2023-03-28 Commvault Systems, Inc. Distributed data storage system using erasure coding on storage nodes fewer than data plus parity fragments
US11494417B2 (en) 2020-08-07 2022-11-08 Commvault Systems, Inc. Automated email classification in an information management system
US11513708B2 (en) 2020-08-25 2022-11-29 Commvault Systems, Inc. Optimized deduplication based on backup frequency in a distributed data storage system
US11108861B1 (en) 2020-08-26 2021-08-31 Commvault Systems, Inc. System for managing multiple information management cells
US11789830B2 (en) 2020-09-22 2023-10-17 Commvault Systems, Inc. Anti-entropy-based metadata recovery in a strongly consistent distributed data storage system
US11647075B2 (en) 2020-09-22 2023-05-09 Commvault Systems, Inc. Commissioning and decommissioning metadata nodes in a running distributed data storage system
US11656951B2 (en) 2020-10-28 2023-05-23 Commvault Systems, Inc. Data loss vulnerability detection
US11474753B2 (en) 2020-10-30 2022-10-18 Commvault Systems, Inc. Systems and methods for backing up to a virtual tape library
US11323513B1 (en) 2021-01-22 2022-05-03 Commvault Systems, Inc. Geo-location-based data replication
US11645175B2 (en) 2021-02-12 2023-05-09 Commvault Systems, Inc. Automatic failover of a storage manager
US11574050B2 (en) 2021-03-12 2023-02-07 Commvault Systems, Inc. Media agent hardening against ransomware attacks
US11561978B2 (en) 2021-06-29 2023-01-24 Commvault Systems, Inc. Intelligent cache management for mounted snapshots based on a behavior model
US11954513B2 (en) 2021-07-29 2024-04-09 Commvault Systems, Inc. Scalable recovery and/or migration to cloud- based custom-made virtual machines without using failed machines' credentials
US11615147B2 (en) 2021-08-23 2023-03-28 Commvault Systems, Inc. Mobile storage manager control application for managing a storage manager of an information management system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3964028A (en) * 1973-08-02 1976-06-15 International Business Machines Corporation System and method for evaluating paging behavior
US4031520A (en) * 1975-12-22 1977-06-21 The Singer Company Multistage sorter having pushdown stacks with concurrent access to interstage buffer memories for arranging an input list into numerical order
US4080652A (en) * 1977-02-17 1978-03-21 Xerox Corporation Data processing system
US4080651A (en) * 1977-02-17 1978-03-21 Xerox Corporation Memory control processor
US4126893A (en) * 1977-02-17 1978-11-21 Xerox Corporation Interrupt request controller for data processing system
US4101968A (en) * 1977-04-04 1978-07-18 The Singer Company Sorter with overlap operation

Also Published As

Publication number Publication date
JPS57189245A (en) 1982-11-20
CA1165449A (en) 1984-04-10
US4417321A (en) 1983-11-22

Similar Documents

Publication Publication Date Title
JPH0225536B2 (ja)
US5805911A (en) Word prediction system
US5410692A (en) Method for enhancing interactive query of a database
US5241624A (en) Method for determining a user selected group of data objects for the propagation of attribute values
JPH0128412B2 (ja)
US5740389A (en) Scrolling a target window during a drag and drop operation
EP0054588B1 (en) Interactive data retrieval apparatus
US5896321A (en) Text completion system for a miniature computer
US6233583B1 (en) Report generator for use within a lotus notes database system
JPS602691B2 (ja) 内部プログラムデータ処理装置
JPS602690B2 (ja) 内部プログラムデータ処理装置
JPH0364890B2 (ja)
US6021407A (en) Partitioning and sorting logical units of data prior to reaching an end of the data file
JPS603652B2 (ja) デ−タ処理装置
EP0121072A2 (en) Method for accessing a data set in a word processing system
EP0726536A2 (en) Relational data base system and method
EP0202421A2 (en) Batch file processing
US5398338A (en) Record retrieval method using key bondary value table and condition valid status table
US5418965A (en) Subroutine-type computer program for enhancing the speed of data processing in data management programs systems
US4777596A (en) Text replacement typing aid for computerized text editor
JPH04281566A (ja) 文書検索装置
US5129081A (en) System for processing data using logic language
JPS6136868A (ja) 情報検索装置
EP0065114B1 (en) Method of qualifying and sorting file record data in a text processing system
JP2939841B2 (ja) データベース検索装置