JPH08255101A - 大型データ・オブジェクトに関する選択された割当てオペレーションを変換するためのシステム及び方法 - Google Patents

Abstract

(57)【要約】 【課題】割当てステートメントの評価においてディスク
・アクセス・オペレーションの減少を可能にするリレー
ショナル・データベース管理システム（ＲＤＢＭＳ）を
提供する。 【解決手段】割当てステートメントを評価するためにデ
ータベース記憶装置から大型データ・オブジェクト（Ｌ
ＯＢ）を記憶及び検索するＲＤＢＭＳは、選択されたス
トリング・オペレーションを、データベースに残される
ＬＯＢオペランドに関する等価機能に変換するデータ・
マネージャを含み、それによって、関連の記憶アクセス
・オペレーションを排除する。データ・マネージャは、
１つ又は複数個のＬＯＢを含む割当てステートメントを
受ける時、先ずそのステートメントが変換可能であるか
どうか決定するためのチェックを行う。それが変換可能
である場合、変換が行われる。変換されたステートメン
トは通常の遅延評価法に従って処理される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、概して云えば、リ
レーショナル・データベース・システムに関するもので
あり、更に詳しく云えば、そのようなシステムにおける
大型のデータ・オブジェクトに関する割当てステートメ
ントの評価に関するものである。

【０００２】

【従来の技術】コンピュータ及びデータ記憶装置の進歩
は、益々速いデータ・アクセス・タイム及び益々大きな
情報ブロックを操作する能力をユーザに与えてきた。情
報の記憶、検索、及び操作は、一般には、データベース
管理システムによって達成される。ユーザによって操作
される情報は、一般には、数字及び文字の形式のデータ
値より成る。更に最近では、それらの操作されるデータ
値はグラフィック及びビデオ形式のデータを含むように
なっている。特に、グラフィック及びビデオ・データは
操作されるべき大きなデータを含むことが多い。

【０００３】より効果的なユーザ操作のための情報を編
成する１つのタイプのデータベースがリレーショナル・
データベースである。リレーショナル・データベースは
データ値をユーザ定義のテーブル間の相互関係を持った
テーブルに編成する。リレーショナル・データベース管
理システムは、そのシステムがデータ値をテーブルから
取り出し、テーブルに挿入し、及び結合するために使用
するステートメントをユーザが構成することを可能にす
る。選択されたデータ値はテーブル・エントリより成る
新しいストリングに割当て可能であり、或いは既存のス
トリングを置換することが可能である。例えば、ユーザ
は、割当てステートメントにおけるサブストリング演算
子を使用して文字ストリング又はビデオ・イメージの一
部分を取り出しそしてその取り出された部分を更なる操
作のために新しいストリングに割り当てる（又は、既存
のストリングを置換する）ことができる。ユーザは、２
つの別個のストリングを単一のストリングに結合するた
めに連結演算子を使用することができる。当業者には、
ストリング演算子の更なる例が容易に思い浮かぶであろ
う。

【０００４】データ値は、関連データ値のテーブルに編
成されることに加えて、データ装置ハードウエア構成に
より定義された記憶装置に従ってリレーショナル・デー
タベースに記憶される。一般には、リレーショナル・デ
ータベースは、ページと呼ばれる単一の記憶単位に単一
のデータ値を完全に記憶する。通常、１つのページは５
１２バイトと３２７６８バイト（３２＊１０２４バイ
ト、３２キロバイト及び略して３２ＫＢとも呼ばれる）
との間のデータ値を含む。データ値をページの形で記憶
することは、１つのページに記憶される単一のデータ項
目の最大サイズをそのページのサイズに限定する。記憶
されるデータ値に関する制限をより少なくするために、
或リレーショナル・データベース管理システムは、長フ
ィールド又は大オブジェクトと呼ばれる特別に定義され
たデータ・タイプ（一般に、ＬＯＢと呼ばれる）を含ん
でいる。

【０００５】古いデータベース製品では、ＬＯＢはシス
テムが単一のページに記憶することができる最大の３２
ＫＢに制限された。更に最近では、データベースはＬＯ
Ｂが数ギガバイトの桁（１０⁶ ＫＢ）のサイズ制限を持
つことが可能である。数ギガバイトのサイズを持ったデ
ータ値は、一般的な操作技法が使用される場合、おそら
く、かなり遅い記憶アクセス・オペレーションを生じる
であろう。その結果、ＬＯＢは、一般には、他のデータ
・タイプを管理するために使用される機構とは異なる特
別のＬＯＢ記憶機構によって管理される。

【０００６】多くのデータベース管理システムは、ＬＯ
Ｂの操作を可能にするストリング・オペレーションを直
接にはサポートせず、代わりに、ＬＯＢの実際のサイズ
に関係なく比較的簡単な記憶及び検索アクセス・オペレ
ーションを提供するだけである。即ち、一旦データベー
ス・ユーザが、潜在的に数ギガバイトのサイズを持つＬ
ＯＢとなるべきデータ・タイプを定義すると、たとえそ
のＬＯＢが実際にはわずか数キロバイトのサイズのもの
であっても、ＬＯＢに対して実行できるオペレーション
は、リレーショナル・データベースにおけるそのＬＯＢ
の記憶及び検索に限定されるであろう。

【０００７】リレーショナル・データベースのデータ値
は、一般には、１つ又は複数個のデータ・ベース・ディ
スク・ドライブに記憶される。ＬＯＢデータ値を検索す
るアクセス・オペレーションは、そのＬＯＢが大きな単
位でディスク・ドライブから読み出され、中間記憶装置
を構成するディスク・ファイル又はメモリ・バッファに
配置されることを可能にする。中間記憶装置のディスク
・ファイルはデータベース・ディスク・ドライブ記憶装
置とは別個のものであり、メモリ・バッファは、一般に
は、電子的ランダム・アクセス・メモリ（ＲＡＭ）の一
部分を含む。ＬＯＢデータ値を記憶するアクセス・オペ
レーションは、そのＬＯＢがディスク・ファイル又はメ
モリ・バッファからコピーされ、データベースの記憶ロ
ケーションに配置されることを可能にする。簡単な記憶
及び検索オペレーションだけをサポートするシステムで
は、ＬＯＢデータ値のすべてのより複雑なストリング操
作がデータ値のディスク・ファイル又はメモリ・バッフ
ァのコピーに関して実行されなければならない。

【０００８】ディスク・ファイル中間記憶装置における
ＬＯＢの配置は、おそらく、データ操作を妨げたり厳し
いパフォーマンス・ペナルティを引き起こしたりする多
くのディスク・ドライブ記憶装置アクセス・オペレーシ
ョン（Ｉ／Ｏアクセス）を必要とするであろう。パフォ
ーマンス・ペナルティは、たとえ比較的小さい変更がＬ
ＯＢに対して行われたとしても存在する。例えば、たと
え１つのバイトがＬＯＢに付加されたとしても、そのＬ
ＯＢの各バイトがデータベース・ディスクから読み取ら
れそしてその追加オペレーションが完了する前に書き込
まれなければならない。

【０００９】メモリ・バッファ中間記憶装置におけるＬ
ＯＢの配置は、ディスク・ドライブ・ファイルに比べて
ＲＡＭに対するアクセス・タイムがずっと速いため、デ
ィスク・ファイル中間記憶装置を使用するよりもわずか
に速い。しかし、殆どのコンピュータ・システムは、す
べての大きなサイズのＬＯＢを含むに十分なＲＡＭを持
っていない。２５６メガバイト（ＭＢ）よりも大きい使
用可能なＲＡＭを持つことは、比較的大きいメインフレ
ーム・システムにとっても希なことである。前述のよう
に、現代のリレーショナル・データベース管理システム
は、ＬＯＢが数ギガバイト（数千ＭＢ）のサイズを持つ
ことを可能にし得る。

【００１０】或リレーショナル・データベース管理シス
テムは、ＬＯＢに関する比較的簡単な記憶及び検索アク
セス・オペレーション以上のものをサポートする。その
ようなシステムは、ＬＯＢ処理及び操作を自動的に実行
する能力を持っている。例えば、或リレーショナル・デ
ータベース管理システムは、データ値の名前によって指
定された一連のストリング演算子及びＬＯＢオペランド
を含む割当てステートメントをユーザが対話的に入力す
ることを可能にする。そのシステムは最初に指定された
ストリング・オペレーションにとって必要なＬＯＢデー
タ値を自動的に検索し、ストリング・オペレーションを
実行し、そしてＬＯＢオペランドの次のグループの検索
及び次の指定されたストリング・オペレーションの実行
を進める。前述のように、ＬＯＢは極めて大きいものに
なり得るし、そのような処理は数百メガバイトを超えた
ＬＯＢにとって扱い難いものになることがある。

【００１１】データ構造を連結する遅延評価と呼ばれる
技法を使用して割当てステートメントにおけるＬＯＢの
処理及び操作を簡単にすることが知られている。遅延評
価では、割当てステートメントにおける所定のストリン
グ演算子の評価は、ストリング演算子の遭遇時のより一
般的な即時実行とは違って、割当てステートメント全体
が受領されるまで遅延される。一般には、データ構造は
割当てステートメントの各オペランドに対して作られ
る。各データ構造は、どのようなストリング・オペレー
ションが実行されるべきかの指定を含む。そのデータベ
ース管理システムはデータ構造及びストリング・オペレ
ーションを分析し、そしてストリング・オペレーション
が簡単にされてしまうまでデータベースからのすべての
データ値の検索を実際に遅らせる。即ち、中間結果は、
それらが次のストリング・オペレーションのために使用
可能である場合、データベース・ディスクに書き戻され
ない。この方法の場合、ディスク・アクセス・オペレー
ションは減少する。次の例は遅延評価の利点を示す。

【００１２】「サブストリング」演算子及び「連結」ス
トリング演算子を使用し、次のようなフォームを有する
割当てステートメントを考察する。 Ｃ１＝［サブストリング（Ｃ１，１，５０ ０００ ００
０）］連結［Ｃ２］， これは、サブストリングがＣ１と呼ばれるＬＯＢから取
り出されること、そのサブストリングはＣ１の第１の５
０００万バイトよりなること、及び取り出されたサブス
トリングはＣ２と呼ばれるＬＯＢと連結されることを表
す。最終的な連結結果は、最初にＣ１を持っていたデー
タベース・ディスク・ロケーションに記憶されるであろ
う。遅延評価がない場合、そのリレーショナル・データ
ベース管理システムは、先ず、Ｃ１データ値をデータベ
ース・ディスクから中間記憶ファイル又はメモリ・バッ
ファに読み込むことによって割当てステートメントを直
ちに評価するであろう。そこで、Ｃ１中間コピーは第１
の５０００万バイトだけを残して切り捨てられるであろ
う。その切り捨てられたＣ１コピーはデータベース・デ
ィスクに記憶されて、第１演算子（サブストリング演算
子）の即時評価を終了するであろう。しかる後、連結オ
ペレーションに遭遇し、従って、今切り捨てられたＣ１
データ値がデータベース・ディスクからファイル又はメ
モリ・バッファに再読み込みされ、Ｃ２データ値がもう
１つのファイル又はメモリ・バッファに読み込まれるで
あろう。そこで、それらの２つのデータ値コピーは連結
され、その結果はＣ１データ値ロケーションにおいてデ
ータベース・ディスクに書き込まれるであろう。

【００１３】上記の例では、Ｃ１が１億バイトの初期サ
イズを有し且つＣ２が１０００バイトの初期サイズを有
する場合、合計１５０,００１,０００バイトがデータベ
ース・ディスクから検索され（オリジナルＣ１、切り捨
てＣ１、及びＣ２）、合計１００,００１,０００バイト
が記憶される（切り捨てＣ１、及び連結Ｃ１及びＣ
２）。従って、即時評価技法を使用して、合計２５００
０２０００バイトの記憶アクセス・オペレーションが実
行されるであろう。

【００１４】遅延評価を使用するリレーショナル・デー
タベースは、何らかの評価を行う前に割当てステートメ
ント全体を受け取ること及びサブストリング・オペレー
ションが連結オペレーションによって使用されることを
認識することによって割当てステートメントを評価する
であろう。システムは依然としてサブストリング・オペ
レーションを実行するであろうが、サブストリング結果
の中間記憶及びデータベース・ディスクからのその結果
のその後の検索は次のように回避されるであろう。

【００１５】初期ステップにおいて、リレーショナル・
データベース管理システムはデータベース・ディスクか
らＣ１の第１の５０００万バイトだけを検索し、それら
を一時的ファイル又はメモリ・バッファに記憶してその
ファイル又はメモリ・バッファにおいてＣ１の切り捨て
コピーを生じさせる。次に、次のオペレーション（連
結）が中間結果を利用することを認識して、システムは
データベース・ディスクに切り捨てＣ１を記憶すること
を回避する。代わりに、システムはファイル又はメモリ
・バッファに切り捨てＣ１を残し、データベース・ディ
スクからＣ２を検索して他のファイル又はメモリ・バッ
ファにそのＣ２を記憶する。そこで、システムは切り捨
てＣ１及びＣ２コピーの連結を行い、その結果をＣ１ロ
ケーションにおいてデータベース・ディスクに記憶す
る。この遅延評価の例では、合計５０,００１,０００バ
イトが検索され、合計５０,００１,０００バイトが記憶
されるであろう。従って、合計１００,００２,０００バ
イトの記憶アクセス・オペレーションが実行されるであ
ろう。記憶アクセス・オペレーションが即時評価処理技
法に比べて半分に減少したことは明らかである。

【００１６】当業者には明らかなように、遅延評価技法
の連係データ構造はＬＯＢ割当てステートメントの処理
を簡単にする１つの方法である。データ・リスト又はア
レイを使用する他の簡単化技法は、当業者にとって容易
に思いつくものであろう。

【００１７】遅延評価は即時評価に比べてかなりの処理
時間の節約及びディスク・アクセス・オペレーションの
減少を与えるけれども、上記の例におけるオペレーショ
ンの分析は、更なる時間節約及びディスク・アクセス・
オペレーションの減少が可能であることを示している。
それは、例えば、サブストリング及び連結オペレーショ
ンの第１の５０００万バイトがそれらの検索された同じ
ロケーションにおいてデータベース・ディスクに書き戻
されること、及び検索及びその後の再記憶の量が減少し
た場合に操作効率が改良されることを、リレーショナル
・データベース管理システムが認識する場合に有利であ
る。上記のサブストリング／連結の例では、Ｃ１サブス
トリングが中間ファイル又はバッファ・メモリ記憶装置
とデータベース・ディスクとの間で全く移動しない場
合、即時評価技法に比べてディスク・アクセス・オペレ
ーションの減少は２５０,００２,０００バイトから２,
０００バイトへの、５０,０００倍のオーダの減少とな
るであろう。

【００１８】

【発明が解決しようとする課題】上記の説明から、通常
の遅延評価技法によってもたらされる効率の機会を超え
る効率の機会を認識することによって割当てステートメ
ントを評価する際に減少したディスク・アクセス・オペ
レーションを可能にするリレーショナル・データベース
管理システムに対する要求があることは明らかである。
本発明はこの要求を満たすものである。

【００１９】

【課題を解決するための手段】本発明によれば、大型デ
ータ・オブジェクト（ＬＯＢ）をデータ・ベース記憶装
置に記憶し及びそこから検索するリレーショナル・デー
タベース管理システムは、ＬＯＢに関する選択されたス
トリング・オペレーションを、減少した記憶アクセス・
オペレーションを必要とする等価の機能に変換させるデ
ータ・マネージャを含む。そのデータ・マネージャは、
１つ又は複数個のＬＯＢを含む割当てステートメントを
受けた時、先ず、そのステートメントが変換可能である
かどうかをチェックして決定する。そのステートメント
が変換可能である場合、その変換が実行される。データ
ベースに残すことができるＬＯＢオペランドに対する等
価の機能（それによって、関連の記憶アクセス・オペレ
ーションを排除する）に変換できるような少なくとも１
つのストリング演算子とオペランドとを有する割当てス
テートメントが変換可能割当てステートメントであるこ
とをデータ・マネージャは認識する。即ち、変換された
機能はＬＯＢがデータベースから中間記憶装置に読み込
まれることを必要としないが、代わりに、ＬＯＢを操作
することによる等価のストリング結果をデータベース記
憶装置の適所に与える。そこで、変換されたステートメ
ントは通常の評価技法に従って処理される。割当てステ
ートメントが変換可能でない場合、そのステートメント
は通常の遅延評価技法に従って評価される。この方法で
は、リレーショナル・データベース管理システムは、選
択されたＬＯＢ割当てステートメントを即時評価技法よ
りもずっと少ない記憶アクセス・オペレーションでもっ
て処理することができ、それによって効率及び実行速度
を増大させることができる。

【００２０】本発明の１つの特徴では、評価される割当
てステートメントのオペランドは長ストリング表示（Ｌ
ＳＥ）と呼ばれる別個のデータ構造によって表される。
ＬＳＥデータ構造は割当てステートメントにおいて遭遇
した各オペランドに対して作られる。ストリング・オペ
レーション変換チェック及びストリング演算子変換その
ものはデータベース記憶装置からデータ値を検索するこ
となくＬＳＥデータ構造によって実行される。変換可能
なすべてのストリング演算子が変換されてしまった後、
割当てステートメントは遅延評価の準備ができる。その
時、データ値がデータベース記憶装置から検索され、通
常の遅延評価技法がその変換された割当てステートメン
トに関して実行される。そこで、ＬＳＥデータ構造は削
除される。データの間接的処理のためのＬＳＥデータ構
造の使用はデータベース・アクセス・オペレーションを
簡単にする。

【００２１】本発明のもう１つの特徴では、データ・マ
ネージャは、第１オペランドの第１バイトで始まる長さ
変換ストリング・オペレーションが受け取った割当てス
テートメントの第１オペランドに関して実行されている
かどうか決定することによってＬＯＢ割当てステートメ
ントを変換する。そのような場合、データ・マネージャ
は、第１オペランドに対する「適所切り捨て」オペレー
ションによって、記憶アクセス・オペレーションが不必
要であるように、そのストリング・オペレーションが等
価的に実行可能であることを認識する。そこで、データ
・マネージャはその割当てステートメントにおける残り
のストリング演算子の変換を続け、遅延評価技法を使用
してその変換された割当てステートメントを評価する前
に、選択されたストリング演算子を同等の機能でもって
置換する。

【００２２】本発明の原理を実例によって示した以下の
ような好適な実施例の説明から、本発明の他の特徴及び
利点は明らかであろう。

【００２３】

【発明の実施の形態】図１は、本発明に従って構成され
たコンピュータ処理ネットワーク・システム２０を示
す。そのシステムはランダム・アクセス・メモリ（ＲＡ
Ｍ）２３を有する中央処理装置（ＣＰＵ）２２を含む。
ＲＡＭ２３には、リレーショナル・データベース管理シ
ステム（ＤＢＭＳ）２４がある。ＣＰＵ２２はファイル
・サーバ２６に接続され、そのファイル・サーバには多
くのクライアント２８が接続可能である。図１には、説
明を簡単にするために３つのクライアントしか示されて
いない。ＣＰＵ２２に接続された記憶サブシステム３０
は、リレーショナル・データベースを構成するデータ値
が保持される記憶ロケーションを与える。ＤＢＭＳ２４
はクライアント２８から割当てステートメントを受けて
データ・アクセス・オペレーションを実行し、参照され
たデータを記憶サブシステム３０から検索し、割当てス
テートメントにおいて指定されたストリング・オペレー
ションを実行し、その結果のデータ値を記憶サブシステ
ムに戻す。

【００２４】本発明によれば、ＤＢＭＳ２４が事前定義
された大型データ・オブジェクト（ＬＯＢ）を構成する
１つ又は複数個のデータ値を含む割当てステートメント
を受ける時、ＤＢＭＳは、そのステートメントが変換可
能であるかどうかを決定し、そして変換が可能である場
合、実行されるアクセス・オペレーションの数を減少さ
せる等価の機能にストリング演算子を変換し、しかる
後、通常の遅延評価技法を使用してその変換されたステ
ートメントを処理する。そのステートメントが変換不可
能なものである場合、それは通常の遅延評価技法に従っ
て評価される。このように、ＤＢＭＳ２４は、選択され
たＬＯＢ割当てステートメントをずっと少ないデータ・
アクセス・オペレーションでもって処理し、それによっ
て、ステートメント評価の効率及び速度を増加させる。

【００２５】ＣＰＵ２２は、例えば、「システム／３９
０」と呼ばれるＩＢＭ社の製品のような大型のメインフ
レーム機械より成るものでよく、或いは、「ＡＳ／４０
０」と呼ばれるＩＢＭ社の製品のようなワークステーシ
ョンより成るものでもよく、或いは、「ＩＢＭパーソナ
ル・コンピュータ」プロセッサ又は互換機より成るもの
でもよい。ファイル・サーバ２６及びクライアント２８
は中央処理装置を含むが、一般には、ＣＰＵ２２のよう
な計算能力を持っていない。一般に、ファイル・サーバ
２６は、少なくとも、クライアント２８の何れよりも計
算的には強力なプロセッサを含む。そのファイル・サー
バは、例えば、ワークステーションより成るものでよ
く、各クライアントは「ＩＢＭパーソナル・コンピュー
タ」より成るものでよい。代替えとして、ＤＢＭＳ２４
のユーザは、クライアントよりもむしろＣＰＵに直接に
接続可能である。記憶サブシステム３０は、１つ又は複
数個のディスク・ドライブ・システムのような当業者に
知られた数多くの通常のダイレクト・アクセス記憶装置
（ＤＡＳＤ）のいずれより成るものでよい。

【００２６】図２はＤＢＭＳ２４の機能的ブロック図で
ある。図２は、ＤＢＭＳが２つの主要機能ブロック、即
ち、トランスレータ３６及びデータ・マネージャ３８を
含む。そのトランスレータは、データベース言語フォー
マットに従った割当てステートメントの形でクライアン
ト２８（図１）からのデータベース・リクエストを受
け、それらをデータ・マネージャにより認識可能なデー
タ構造表示及び表現に変換する。そこで、データ・マネ
ージャは、更に後述するように、本発明に従ってストリ
ング演算子変換を実行し、データベース記憶装置におけ
るデータ値の適当な記憶及び検索を実行する。トランス
レータは、使用されるデータベース管理システムによる
通常の変換技法に従って動作する。例えば、クライアン
トによって作成された割当てステートメントは、ＩＢＭ
社から入手可能な「ＤＢ２」と呼ばれるデータベース管
理システムのソフトウエア製品によって指定された言語
フォーマットのものである。そのＤＢ２データベース管
理システム等のようなシステムによって使用される変換
技法は、これ以上の説明がなくても当業者によって理解
されるであろう。

【００２７】ＤＢＭＳ２４のデータ・マネージャ３８に
よって受信される変換された割当てステートメントは次
のようなフォームのものである。 ＜ストリング１＞＝＜オペレーション＞ 但し、"＜ストリング１＞"は、ディスク記憶サブシステ
ム３０（図１）におけるリレーショナル・データベース
からのデータ項目の名前のことであり、"＜オペレーシ
ョン＞"は、少なくとも１つのストリング演算子及び少
なくとも１つのオペランドに対するリレーショナル・デ
ータベース参照のことである。当業者には明らかなよう
に、ストリング演算子は、サブストリング機能（ＳＵＢ
ＳＴＲ）及び連結機能（ＣＯＮＣＡＴ）のような機能を
含む。それらの機能は、名前を付けられたデータ項目の
ようなそれぞれのオペランドを変更する手段を与える。
ＤＢＭＳ２４は表示されたオペレーションを実行するこ
とによって割当てステートメントを評価し、しかる後、
＜ストリング１＞によって名前を付けられたデータ項目
にその結果を配置する。例えば、連結演算子を使用する
割当てステートメントは次のように見えるであろう。 ＜ストリング１＞＝＜ストリング１＞ＣＯＮＣＡＴ＜ス
トリング２＞ この割当てステートメントの評価の最終的な結果は、＜
ストリング１＞と＜ストリング２＞とを連結したものが
前に＜ストリング１＞が保持されていた記憶サブシステ
ム・ロケーションに置かれるであろう。

【００２８】図２を参照すると、データ・マネージャ３
８が受け取る変換された割当てステートメントはデータ
・マネージャ・コントローラ４０によって処理される。
データ・マネージャ・コントローラによって行われるス
テップは図３の流れ図を参照するとよく理解できるであ
ろう。データ・マネージャ・コントローラによって実行
される第１ステップは、その割当てステートメントが大
型データ・オブジェクト（ＬＯＢ）を含むかどうかを決
定することである。この処理ステップは図３における流
れ図のボックスの番号１０２によって表示される。その
割当てステートメントがＬＯＢを含まない場合、コント
ローラ４０は変換された割当てステートメントをステー
トメント評価ブロック４２へ送る。その評価ブロック４
２は通常の態様で割当てステートメントを処理する。こ
の処理ステップは、図３における流れ図のボックス番号
１０４によって示される。そこで、処理は、図３におい
て継続ボックス番号１０６によって表された次の受信さ
れた割当てステートメントに継続する。

【００２９】変換された割当てステートメントがＬＯＢ
を含むこと、即ち、判断ボックス番号１０２において、
データ・マネージャ・コントローラ４０が肯定結果を決
定する場合、データ・マネージャ・コントローラ４０
は、本発明に従って処理するためのＬＯＢマネージャ４
４（図２）上に割当てステートメントを送る。この処理
ステップは、図３における流れ図のボックス番号１０８
によって表される。割当てステートメントがＬＯＢマネ
ージャによって処理された後、コントローラ４０による
処理は、継続ボックス１０６によって表されるように、
次の受信された割当てステートメントに継続する。

【００３０】ＬＯＢを含む変換された割当てステートメ
ントをＬＯＢマネージャ４４が受ける時、それは、その
ステートメントの各オペランドに対するデータ構造を先
ず作成することによってそのステートメントを処理す
る。そのデータ構造は長ストリング表示（ＬＳＥ）と呼
ばれる。各ＬＳＥデータ構造はそれの関連のＬＯＢに関
する情報を含み、その割当てステートメントに対する評
価の程度を表す。更に詳しく云えば、ＬＳＥデータ構造
は、割当てステートメントの連続したオペランドに対す
るポインタを持った特殊なデータ片を表すノードより成
る。ＬＳＥデータ構造は、図４に示されるように、いく
つかのパラメータによって指定される。

【００３１】ＬＳＥデータ構造を指定する第１パラメー
タはデータ・タイプ・フィールドである。好適な実施例
では、データ・タイプ・フィールドは、データベースＬ
ＯＢ名、又はファイル、又はメモリ・バッファより成る
長いフィールド記述子を指定する。更なるデータ・タイ
プは、整数、浮動小数点数、文字ストリング、時間デー
タ、及び日付データを含む。これらのデータ・タイプに
よって、リテラル・ストリング、可変ストリング、バッ
ファ・メモリ又はファイル・スペースに保持されたスト
リング、名前付きファイルに含まれたストリング、デー
タベースの長いフィールドに含まれたストリングを含む
殆どの大きいオブジェクト表示がサポート可能である。
又、ＬＳＥデータ構造は、実際のデータ値が得られるソ
ースのタイプを指定するパラメータを含む。好適な実施
例では、ソース・タイプはメモリ・バッファ、ファイル
名、又は長いフィールド記述子を含む。他のＬＳＥデー
タ構造パラメータは、ソースに対するポインタ又は参照
アドレス、ソースにおける開始位置、ソース・データ値
における実際のバイト数、データ構造によって表された
合計バイト数（すべてのパッド・バイトを含む）、及び
次のＬＳＥデータ構造に対するポインタを含む。図２に
戻ると、ＬＯＢマネージャ４４は、ＣＰＵ２３のＬＳＥ
データ・セクション５６における割当てステートメント
の評価中、ＬＳＥデータ構造の集合を維持する。

【００３２】図４は、２つのオペランドを有する割当て
ステートメントを示す２つのＬＳＥデータ構造の表示で
あり、ここでは、第１オペランド・データ構造５０は、
第２オペランド・データ構造５４に対するポインタ５２
を含む。ＬＳＥデータ構造におけるポインタは、割当て
ステートメントにおいて指定されたストリング演算子の
タイプの表示を与える。即ち、サブストリング・オペレ
ーションは２つのオペランドを必要とせず、従って、割
当てステートメントが単にサブストリング演算子である
場合、そのポインタは次のＬＳＥデータ構造にセットさ
れない。しかし、連結演算子は２つのオペランドを必要
とし、従って、ストリング・オペレーションが連結であ
る場合、第１ＬＳＥデータ構造ポインタのポインタは次
のＬＳＥデータ構造にセットされる。

【００３３】前述のように、好適な実施例のデータ・マ
ネージャ３８は、割当てステートメント・オペランドの
ＬＳＥデータ構造表示と関連して遅延評価及びストリン
グ演算子変換の両方を実施することによって割当てステ
ートメントのより効果的な評価を与える。図５及び図６
は遅延評価によって得られる利点を示す。

【００３４】図５は、次のような形式を持ったサブスト
リング取り出しが後続する一連の連結より成る割当てス
テートメントの表示である。 Ｘ＝サブストリング((Ａ ＣＯＮＣＡＴ Ｂ ＣＯＮＣ
ＡＴ Ｃ ＣＯＮＣＡＴ Ｄ ＣＯＮＣＡＴ Ｅ),１５
０,２００) これは、先ず、データ値Ａ、Ｂ、Ｃ、Ｄ、及びＥ（図５
では、ブロックとして表される）の連結に続いてバイト
・ロケーション１５０において始まるサブストリングの
取り出しが生じ、２００バイトの長さに対して継続する
ことを表す。ＬＳＥデータ構造を使用して、データ・マ
ネージャ３８は、データ構造Ａ、Ｂ、Ｃ、Ｄ、及びＥよ
り成る５ノード構造を効果的に構成する。図５における
表記 "ｌｅｎ＝１００" は、各データ値が１００バイト
の長さを有することを表す。従って、割当てステートメ
ントの正味の効果は、Ｂの最後の５０バイト、Ｃのすべ
て、及びＤの最初の５０バイトより成る２００バイト・
ストリングを取り出すことである。

【００３５】通常、これらデータ値の各々はデータベー
スから検索され、連結オペレーションが実行されるであ
ろう。対照的に、好適な実施例のデータ・マネージャ３
８は図５の表示におけるノードＡ及びノードＥを効果的
に削除する。これは、Ａ及びＥがその結果から排除され
たことをそれが認識するためである。データ・マネージ
ャは、ノードＢの開始値及び長さ値を修正してバイト・
ロケーション５０の新しい開始値（データベース記憶装
置から読み出されてないデータベース・データ値におけ
るバイト・ロケーションに対応する）及び５０バイトの
新しい長さ値を有するようにする。同様に、ノードＤを
表すＬＳＥデータ構造は５０バイトの新しい長さ値を持
つように修正される。その結果のＬＳＥデータ構造の表
示が図６に示される。

【００３６】前述のように、標準的な評価ブロック４２
及びＬＯＢマネージャ４４は一組のデータ機能を呼び出
すことによって割当てステートメントを評価し、サブス
トリング、連結等のようなストリング・オペレーション
を実行する。これらのデータ機能は図２における演算子
ルーチンと表示されたボックスによって示される。好適
な実施例では、これらの演算子ルーチンは、挿入、追
加、切り捨て、削除、及び読取りの５つの機能を含む。
挿入機能は、データ値をファイル又はメモリ・バッファ
に配置する。追加機能は、第１データ値をそれの終端部
で第２データ値と結合する。切り捨て機能は、指定され
たバイト・ロケーションからデータ値を切り捨てる。削
除機能は、データベースからデータ値を取り除く。最後
に、読取り機能はデータベースからデータ値を検索す
る。他のデータベース管理システムの実施は、置換又は
上書き機能及びプリペンド（ｐｒｅｐｅｎｄ）機能のよ
うな当業者にとって思い浮かぶような更なる機能を含み
得るものである。これらの更なる機能はこれ以上の説明
がなくても当業者には明らかであろう。

【００３７】演算子ルーチン５８は、ＬＯＢの処理及び
操作に関係することなくサブストリング及び連結を含む
複雑なストリング・オペレーションをデータベース・ユ
ーザが実行することを可能にする。従って、ステートメ
ント評価ボックス４２及びＬＯＢマネージャ４４の両方
共、割当てステートメントを評価する場合にそれぞれの
義務を実行するために演算子ルーチンに対する適当なコ
ールを自動的に発生するであろう。ＬＯＢマネージャ４
４によって実行される動作ステップを更に詳細に説明す
るが、図７の流れ図を参照すれば更によく理解できるで
あろう。

【００３８】図７は、ＬＯＢマネージャ４４によって行
われる処理ステップを示す流れ図である。前述のよう
に、割当てステートメントを処理する場合にＬＯＢマネ
ージャによって実行される第１ステップは、各ステート
メント・オペランドに対するＬＳＥデータ構造を作成す
ることである。このステップは、図７における流れ図の
ボックス番号１２０によって表される。ＬＯＢマネージ
ャによって実行される次の処理ステップは、クライアン
トによってリクエストされた直接削除機能ではないＬＯ
Ｂ削除ルーチンに対するすべての呼出しをトラップする
ことである。削除ルーチンに関して、前述のように、Ｄ
ＢＭＳ２４はユーザがＬＯＢの処理及び操作に関係する
ことを必要とせず、従って、システムは、図２のブロッ
ク図における演算子ルーチン５８として示されるボック
スにより表された種々のデータ操作ルーチンを自動的に
呼び出す。従って、削除ルーチンは、割当てステートメ
ントの処理においてＬＯＢマネージャ４４によってグル
ープ５８から自動的に呼び出し可能であり、又、割当て
ステートメントにおける削除オペレーションを明示的に
指定するクライアント２８によって直接に呼び出し可能
である。本発明によれば、データベース管理システムの
自動処理によって開始された削除呼出しだけがトラップ
される。

【００３９】削除ルーチンに対する自動システム呼出し
のトラッピングは、削除機能が直ちに実行されないよう
にする。その代わり、ＬＯＢマネージャ４４は、削除呼
出しがリクエストされたことを表示するようフラッグを
セットする。フラッグはＬＳＥデータ構造と共にメモリ
２３に保持される。トラッピングは２つの理由で必要で
ある。第１に、削除呼出しのトラッピングは、処理され
るストリング・オペレーションが実際には更新オペレー
ションであり、クライアント開始の削除又は挿入オペレ
ーションではないことを確認する。第２に、自動削除呼
出しが行われる時、ＬＯＢ割当てステートメントの宛先
は削除の目標として利用可能である。変換可能なストリ
ング演算子がある場合、この宛先はその後の処理のため
に必要とされるであろう。自動削除をトラップするとい
うＬＯＢマネージャ処理ステップは、図７の流れ図のボ
ックス番号１２２によって表される。

【００４０】ＬＯＢマネージャによって実行される次の
処理ステップは、割当てステートメントの未決のストリ
ング演算子を変換することが可能であるかどうかをテス
トすることである。ＬＯＢマネージャは、割当てステー
トメントの右側で遭遇した第１ＬＯＢ（＜ストリング＞
＝＜オペレーション＞という形式の割当てステートメン
トにおける等号の右）は、その割当てステートメントの
すぐ左側において遭遇したＬＯＢであるかどうかを決定
することによってこのステップを実施する。割当てステ
ートメントの右側における第１ＬＯＢはソースと呼ば
れ、割当てステートメントの左側におけるＬＯＢはシン
クと呼ばれる。

【００４１】更に詳しく云えば、ＬＯＢマネージャは，
ＬＯＢが同じデータベース・テーブルから来たかどうか
を最初にテストすることによってソースとシンクとの間
の等価性をテストする。それらが同じテーブルから来た
場合、ＬＯＢのサイズが比較される。サイズが等しい場
合、ＬＯＢの開始部分のディスク・アドレスが比較され
る。ディスク・アドレスが異なる場合、変換は不可能と
考えられる。これらの処理ステップを実行するに必要な
すべての情報は、ＬＯＢマネージャによって初期に作成
されたＬＳＥデータ構造に含まれる。変換が可能でない
と考えられる場合、クライアントによって開始され或い
は前のテストによってトラップされたすべての削除リク
エストが実行され、割当てステートメントの残りを構成
するデフォルト更新アクションが評価される。テストの
結果が肯定的である場合、ＬＯＢマネージャは、オペラ
ンド変換が可能であることを結論する。

【００４２】データベース管理システムがプリペンド機
能をサポートする演算子ルーチン５８（図２）を含む場
合、変換チェック・ステップは、等号の両側に隣接した
オペランドが同じであるケースに限定されないことに留
意すべきである。即ち、プリペンド機能を欠いた実施例
は、次のような形式の割当てステートメントを変換する
ことができる。即ち、 ＜ストリング１＞＝＜ストリング１＞ＣＯＮＣＡＴ＜ス
トリング２＞ しかし、次のような形式の割当てステートメントを変換
することはできない。 ＜ストリング１＞＝＜ストリング２＞ＣＯＮＣＡＴ＜ス
トリング１＞ 更に十分に後述するように、第１形式の連結ステートメ
ントは、＜ストリング２＞を＜ストリング１＞の終わり
に加える追加機能呼出しを持った図示のシステムによっ
て置換可能である。当業者には明らかなように、プリペ
ンド機能は、＜ストリング１＞の始めに＜ストリング２
＞を配置するプリペンド機能呼出しを構成する変換され
たステートメントによって、第２形式の連結ステートメ
ントを置換させるであろう。

【００４３】前述のようなオペランド変換のテストは図
７の流れ図におけるボックス番号１２４によって表され
る。ストリング演算子が変換可能でない場合、割当てス
テートメントは通常の評価ブロック４２（図２）によっ
て評価される。詳しく云えば、変換が可能でないの場合
の削除呼出しを実行するステップは流れ図のブロック番
号１２６によって表され、削除呼出しに続く残りの更新
アクションを実行するステップは流れ図のボックス番号
１２８によって表される。

【００４４】ストリング演算子が変換可能であることを
ＬＯＢマネージャが決定する場合、変換が実行され（流
れ図のボックス番号１３０によって表される）、しかる
後、その変換されたステートメントが評価される（流れ
図のボックス番号１３２によって表される）。ステート
メントが評価された後、そのステートメントと関連した
ＬＳＥデータ構造が、流れ図のボックス番号１３４によ
って表されるように削除される。しかる後、継続ブロッ
ク１３６によって表されるように、次の割当てステート
メントに関する処理が継続する。ＬＳＥデータ構造は、
流れ図のボックス番号１２８における変換不可能な割当
てステートメントの評価に続いて通常の評価ブロックに
よって削除されることに留意すべきである。

【００４５】図７における流れ図のボックス番号１３０
によって表された変換を実行するステップはＬＳＥハン
ドラ６０（図２）として参照されるＬＯＢマネージャ操
作ブロックによって実行される。ＬＳＥハンドラ６０に
よって実行される処理ステップは、図８の流れ図を参照
することによってよく理解されるであろう。

【００４６】ＬＳＥハンドラ６０によって実行される第
１ステップは、長さ変換オペレーションがソースＬＯＢ
に関して実行されようとしてているかどうかを決定する
ことである。これは、図８における判断ボックス番号１
４０によって表される。そのようなオペレーションが実
行されようとしていて、判断ボックスにおいて肯定結果
が生じる場合、処理は流れ図のボックス番号１４２によ
って表されるステップに進む。ボックス１４２におい
て、ＬＳＥハンドラは、長さ変更オペレーションがソー
スＬＯＢの第１バイトにおいて開始する場合、ソースＬ
ＯＢに関する適所切り捨てオペレーションを実行する。
即ち、割当てステートメントの第１ストリング・オペレ
ーションが、ソースＬＯＢの第１バイトにおいて始まる
サブストリング・オペレーションである場合、ＬＳＥハ
ンドラはソースＬＯＢを中間データ記憶ファイル又はメ
モリ・バッファに読み込むことなく適所切り捨てオペレ
ーションを実行する。この条件付きオペレーションは、
本願で説明する例示のシステムでは、適所切り捨てオペ
レーションがＬＯＢの第１バイトと関連して実行可能で
あるために必要なだけである。当業者には明らかなよう
に、図面に示されたものとは異なって構成されるＬＳＥ
ハンドラ及びＬＯＢデータ構造は、第１バイト・サブス
トリング・オペレーションに制限されるものではない。

【００４７】従って、ソースの第１バイトで始まるサブ
ストリング・オペレーションは適所切り捨てオペレーシ
ョンに変換される。その適所切り捨てオペレーションは
サブストリング・オペレーションに等価の機能である
が、データ・アクセス・オペレーションを必要としな
い。詳しく云えば、ＬＳＥハンドラによって実施される
ような適所切り捨てオペレーションは、単に、ＬＳＥデ
ータ構造を更新することに関連するだけである。この方
法では、ＬＯＢデータ・アクセス・オペレーションが行
われる必要はない。このステップは図８における流れ図
のボックス番号１４２によって表される。

【００４８】次の処理ステップは、適所切り捨てオペレ
ーションが図８における流れ図ボックス番号１４２にお
いて実行可能であるかどうかに関係なくＬＳＥハンドラ
によって実行される。その処理ステップは、実際には、
好適な実施例における３つの可能なステップの１つを構
成し、以下のように、割当てステートメントの残りの部
分の評価を効果的に実施する・

【００４９】好適な実施例では、更新ステートメントの
３つの基本的なクラスがＬＳＥハンドラによって変換さ
れる。これらの３つのクラスは、連結ステートメント、
サブストリング・ステートメント、及び恒等ステートメ
ントを含む。まず、ＬＳＥハンドラは連結ステートメン
トを簡単な追加ステートメントに変換する。この処理ス
テップは図８における流れ図ボックス番号１４４によっ
て表される。次に、ＬＳＥハンドラはサブストリング・
ステートメントを簡単な切り捨てステートメントに変換
する。この処理ステップは図８における流れ図ボックス
番号１４６によって表される。最後に、恒等ステートメ
ント（Ｃ１＝Ｃ１）はオペレーションに変換されず、オ
ペランドを無変化のままにする。この処理ステップは図
８における流れ図ボックス番号１４８によって表され
る。

【００５０】連結、サブストリング、及び恒等ストリン
グ演算子の変換は、割当てステートメントを評価する場
合にデータ・マネージャによって呼び出される評価ルー
チンの数を減少させることによってデータベース記憶ア
クセス・オペレーションの数を減少させる。例えば、次
のようなタイプ、即ち、 ＜ストリング１＞＝＜ストリング１＞ＣＯＮＣＡＴ＜ス
トリング２＞ の割当てステートメントを評価するためには、通常のデ
ータ・マネージャは＜ストリング１＞をファイル又はメ
モリ・バッファに読み込み、＜ストリング２＞を＜スト
リング１＞のファイル又はメモリ・バッファに加え、連
結された＜ストリング１＞及び＜ストリング２＞を＜ス
トリング１＞により当初占められていたデータベース・
ロケーションに記憶するであろう。そうする場合、通常
のデータ・マネージャは演算子ルーチンに対する呼出し
を発生するであろう。なお、その演算子ルーチンは、挿
入（＜ストリング１＞をファイル又はメモリ・バッファ
に入れるため）、それに続く追加（＜ストリング１＞に
＜ストリング２＞を加えるため）、それに続くもう１つ
の追加（＜ストリング１＞＜ストリング２＞を結合した
ものをファイル又はメモリ・バッファに戻すため）より
成る。

【００５１】対照的に、本発明のデータ・マネージャは
割当てステートメントの処理をＬＯＢマネージャに渡
し、ＣＯＮＣＡＴ演算子を単一の追加オペレーションに
変換することによってその割当てステートメントを評価
させる。即ち、ＬＯＢマネージャは、＜ストリング１＞
が割当てステートメントの等号の両側において生じるこ
とを認識し、＜ストリング１＞がデータベースにおける
適切な位置に留まり得ることを認識する。遅延評価技法
と関連して、ＬＯＢマネージャは、単に、＜ストリング
２＞をデータベースの＜ストリング１＞ロケーションに
直接追加する。

【００５２】当業者には明らかなように、割当てステー
トメントのサブストリング、連結、及び恒等クラスの結
合も変換可能である。例えば、次のような形式のステー
トメント、即ち、 Ｃ１＝［サブストリング（サブストリング（Ｃ１,１,５
０００００００）,１,２５０００）］ＣＯＮＣＡＴ Ｃ
２ はＬＯＢ Ｃ１における単一の切り捨てオペレーション
（Ｃ１の第１の２５０００バイトを得る）及びそれに続
くＬＯＢ Ｃ２を使用した追加呼出しに変換される。好
適な実施例によれば、サブストリング・オペレーション
に関するネストされたサブストリング・オペレーション
が単一のサブストリング・オペレーションに変換される
ことは明らかである。そこで、その変換された割当てス
テートメントは遅延評価技法に従って評価される。

【００５３】更に、割当てステートメントは、上書きデ
ータが変換可能であることを示す。例えば、次のような
形式の割当てステートメントを考察することにする。 Ｃ１＝サブストリング（Ｃ１,１,２５０００）ＣＯＮＣ
ＡＴ Ｃ３ ＣＯＮＣＡＴ サブストリング（Ｃ１,２
５０００＋長さ（Ｃ３）,５００００００） 本発明によれば、この形式の割当てステートメントは、
単にＣ３をＣ１上に上書きし、それによってＣ１バイト
の移動を必要なくするＷＲＩＴＥ（Ｃ３）オペレーショ
ンにＬＳＥハンドラによって変換可能である。これは、
別の方法で得られるものに比べて、割当てステートメン
トを更に大きく簡単にするものである。

【００５４】図８に戻ると、ＬＳＥハンドラが効果的
に、最悪の場合でも、通常の割当てステートメント処理
ルーチンによって与えられるパフォーマンス以上のパフ
ォーマンスを与えることは明らかである。即ち、たと
え、流れ図のボックス番号１４２−１４８によって表さ
れた変換オペレーションが実行可能でなくても、ＬＳＥ
ハンドラは、図８における継続のボックス番号１５０に
よって表されるように、通常の遅延評価技法を使用して
処理を継続する。従って、何れの演算子も変換可能でな
い場合、処理時間は、悪くとも、遅延評価に従ったもの
になるであろう。

【００５５】本発明によるＤＢＭＳ２４のオペレーショ
ンは、連結オペレーション（図９に示される）及びサブ
ストリング・オペレーション（図１０及び図１１に示さ
れる）を実行する場合、ＤＢＭＳによって実行される処
理ステップの次のような例を参照すればよりよく理解さ
れるであろう。

【００５６】図９は、次のような形式の連結オペレーシ
ョンを形成することに帰因するＬＳＥデータ構造を表
す。即ち、 ＜ストリング１＞ＣＯＮＣＡＴ＜ストリング２＞ 但し、＜ストリング１＞は、ストリング "ＡＢＣＤＥＦ
ＧＨＩＪＫＬＭＮＯＰＱＲＳＴＵＶＷＸＹＺ" より成
り、＜ストリング２＞は、テキスト " is 26 letters l
ong.（は２６文字の長さである。）" を表す。

【００５７】図９では、＜ストリング１＞ＬＳＥデータ
構造７０は、「メモリ・バッファ」というデータ・タイ
プ及びポインタ７１に対応するソースを表す。当業者に
は明らかなように、ポインタ（"ｐｔｒ"）としてＬＳＥ
データ構造において指定されているソースは、＜ストリ
ング１＞を見つけることができる記憶ロケーションに対
してデータ・アドレスが指定されることを表す。即ち、
ソース・ポインタ７１は、＜ストリング１＞に対する記
憶ロケーションに向けられる。ＬＳＥデータ構造におけ
るスタート位置はゼロとして指定され、＜ストリング１
＞がそのポインタにより表された第１バイトにおいて始
まることを表す。長さパラメータは、そのストリングが
合計長と同じ２６文字の長さであることを表す。最後
に、次のＬＳＥノード７４に対するＬＳＥデータ構造７
０のポインタ７２は＜ストリング２＞データ構造７６を
指す。

【００５８】＜ストリング２＞ＬＳＥデータ構造７６は
「メモリ・バッファ」というデータ・タイプ、「ポイン
タ」というソース、そして、再び、ゼロのスタート位置
を表す。＜ストリング２＞ＬＳＥデータ構造の長さパラ
メータ及び＜ストリング２＞ＬＳＥデータ構造の合計長
パラメータによって表されるように、＜ストリング２＞
の長さが２０文字の長さであることは明らかであろう。
＜ストリング２＞ＬＳＥポインタ７８は他のデータ構造
には接続されず、それが如何なる他の割当てステートメ
ント・オペランドとも関連しないことを表す。即ち、割
当てステートメントは連結オペレーションのみより成
る。当業者には明らかなように、連結オペレーションの
実行は、＜ストリング２＞ノードを指すように＜ストリ
ング１＞ノードのポインタを単に変更することのみより
成る。このステートメントが評価される時、ＬＳＥハン
ドラは適当なデータ構造をデータベース・ディスクから
検索させ、割当てステートメント（ソースＬＯＢ）の左
側によって指定されたロケーションに戻させるであろ
う。

【００５９】図１０は、次のような形式のストリング演
算子によって操作されるべきＬＳＥデータ構造の表示で
ある。即ち、 サブストリング（＜ソース・ストリング＞，開始，長
さ） 但し、＜ソース・ストリング＞は図９に示された第１Ｌ
ＳＥデータ構造７０である。図１１は、次のような形式
のサブストリング・コマンドの後の同じデータ構造の表
示である。 サブストリング（＜ストリング１＞，１２，４） １２番目の文字で始まり１５番目の文字まで延びる文字
グループを検索することは、ＬＳＥデータ構造７０の開
始パラメータをゼロから２０に変更すること、長さを２
６から４に変更すること、同様に、合計長を２６から４
に変更することより成る。図１１に示されたその結果
は、４つの文字「ＬＭＮＯ」を取り出すことである。

【００６０】このように、図面と関連して上述したコン
ピュータ・システムは、データベース記憶装置において
ＬＯＢを記憶及び検索し、ＬＯＢに関する選択されたス
トリング・オペレーションを等価の機能に変換するリレ
ーショナル・データベース管理システムを提供する。そ
の等価の機能は、ＬＯＢがデータ記憶装置における適切
な位置に残されることを可能にし、それによって、割当
てステートメントを評価する場合の記憶アクセス・オペ
レーションの数を減少させる。そのシステムは、ＬＳＥ
データ構造によって割当てステートメントのオペランド
が表わされる遅延評価技法を使用することによって、更
に記憶アクセス・オペレーションを減少させる。割当て
ステートメントが変換可能でない場合、システムは通常
の遅延評価技法に従ってそのステートメントを評価す
る。そのデータベース管理システムは、記憶装置によっ
て読み出されたプログラム・ステップを記録する磁気デ
ィスクのようなプログラム記憶装置において実施可能で
あり、ＣＰＵに上記ステップを実行させることができ
る。

【００６１】本発明の好適な実施例は、主として、コン
ピュータ・システム及びそれの操作方法として開示され
た。詳しく云えば、上記のコンピュータ・システムは適
当なコンポーネント（プログラム記憶装置、入出力機
構、接続バス等を含む）を含むこと、及びコンピュータ
・システムは本発明の方法の実施を容易にするようにプ
ログラム可能或いは設計可能であることは当業者によっ
て理解されるであろう。そのようなコンピュータ・シス
テムは、本発明の方法を実行するための適当なプログラ
ム手段を含む。又、事前記録されたフロッピ・ディスク
或いはそのようなコンピュータ・システムによる使用の
ための他の同様のコンピュータ・プログラム製品のよう
な生産物は、記憶媒体と、本発明の方法の実施を容易に
するようそのコンピュータ・システムに指示するための
その記憶媒体に記録されたプログラム手段（そのコンピ
ュータ・システムの適当なコンポーネントによって読み
取り可能な）とを含む。そのような装置及び生産物は、
本発明の精神及び技術範囲にあるものと考えられる。

【００６２】本発明は、本発明を理解するところが伝え
られるように、現時点では好適と思われる実施例を使っ
て上述された。しかし、本願では特別には説明しなかっ
たが、本発明が適用可能なリレーショナル・データベー
ス管理システムに対して多くの構成が存在する。従っ
て、本発明は、本願において開示された特定の実施例に
限定されると見るべきではなく、本発明は、一般には、
リレーショナル・データベース管理システムに関して幅
広い適用性を持つものと理解すべきである。

【００６３】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００６４】（１）コンピュータ・システムにおけるコ
ンピュータ・プロセッサのリレーショナル・データベー
ス管理システムが受け取ったシステム・クライアントか
らの割当てステートメントを評価する方法にして、コン
ピュータ・ネットワークのデータベース記憶装置中のあ
るロケーションに記憶された大型データ・オブジェクト
（ＬＯＢ）を参照する少なくとも１つのストリング演算
子及び１つのオペランドを含む割当てステートメントを
受け取るステップであって、前記割当てステートメント
はシンク・オペランドが等号によって１つ又は複数個の
ソース・オペランドから分けられるという形式を有する
ものと、ＬＯＢオペランドをそれのデータベース記憶装
置ロケーションに残し、かつ同じ結果を与える等価デー
タ機能によって操作できるような１つ又は複数個のスト
リング演算子及びＬＯＢオペランドを前記割当てステー
トメントが含むかどうかを決定するステップであって、
それによって、ストリング演算子を実行するためには前
記ＬＯＢオペランドがデータベース記憶装置から中間記
憶装置に読み込まれることを必要としない変換されたス
トリング演算子を構成するものと、前記ストリング演算
子を所定の等価機能に変換するステップと、前記変換さ
れた割当てステートメントを遅延評価技法に従って処理
するステップと、を含む方法。 （２）前記割当てステートメントを受け取るステップは
前記割当てステートメントの各オペランドを前記コンピ
ュータ・プロセッサのメモリにおけるＬＳＥデータ構造
と置換するステップを含み、各ＬＳＥデータ構造はデー
タ構造タイプ、データ構造ソース、データ構造開始位
置、データ構造長、データ構造合計長、及び前記割当て
ステートメントの次のオペランドに対応した次のＬＳＥ
データ構造を指すポインタを表すことを特徴とする上記
（１）に記載の方法。 （３）前記変換された割当てステートメントを処理する
ステップは、前記ＬＳＥデータ構造に関する等価機能を
実行して結果ストリング生じさせるステップと、前記結
果ストリングが生じた後前記コンピュータ・メモリから
前記ＬＳＥデータ構造を削除するステップと、を含むこ
とを特徴とする上記（２）に記載の方法。 （４）前記決定するステップは、前記割当てステートメ
ントが第１オペランドの第１バイトで始まる前記第１オ
ペランドに関する長さ変更ストリング・オペレーション
を含むかどうかを決定するステップと、前記第１オペラ
ンドが前記データベース記憶装置から前記中間記憶装置
に読み込まれることを必要としない前記第１オペランド
に関する適所切り捨て機能でもって前記長さ変更ストリ
ング・オペレーションを置換するステップと、を含むこ
とを特徴とする上記（２）に記載の方法。 （５）前記変換するステップは、連結オペレーションを
追加機能に変換するステップと、サブストリング・オペ
レーションを切り捨て機能に変換するステップと、を含
むことを特徴とする上記（４）に記載の方法。 （６）前記変換するステップは前記割当てステートメン
トの等号の両側におけるオペランドが同じである場合に
のみ実行されることを特徴とする上記（４）に記載の方
法。 （７）前記変換するステップは、少なくとも、挿入機
能、追加機能、削除機能、読取り機能、及び書込み機能
を含むグループから選択された機能でもってストリング
・オペレーションを置換するステップを含むことを特徴
とする上記（４）に記載の方法。 （８）中央処理装置及びメモリを有するコンピュータ・
システムのデータ・オブジェクトの操作において使用す
るためのリレーショナル・データベース管理システムに
して、コンピュータ・システムのデータベース記憶装置
中のあるロケーションに記憶された少なくとも１つのス
トリング演算子及び１つのオペランドを含むリレーショ
ナル・データベース割当てステートメントを受け取るデ
ータ・マネージャ・コントローラであって、前記割当て
ステートメントはシンク・オペランドが等号によって１
つ又は複数個のソース・オペランドから分けられるとい
う形式を有するものと、所定のサイズを超え且つ前記ス
トリング演算子を実行するように前記割当てステートメ
ントを処理するデータ・オブジェクトを含む大型データ
・オブジェクト（ＬＯＢ）を参照するオペランドを前記
割当てステートメントが含まない場合、前記データ・マ
ネージャ・コントローラから前記割当てステートメント
を受け取るデータ割当て評価手段と、前記割当てステー
トメントがＬＯＢを含む場合に前記割当てステートメン
トを受け取り、少なくとも１つのＬＯＢオペランドがそ
れぞれのデータベース記憶装置ロケーションに残り得る
かどうか及び前記ストリング演算子が前記ＬＯＢに関し
て実行した結果と同じ結果を与える１つ又は複数個の等
価データ機能によって操作可能であるかどうか決定し、
それによって、前記ＬＯＢオペランドが前記データベー
ス記憶装置から中間記憶装置に読み込まれることを必要
としない変換された割当てステートメントを構成するＬ
ＯＢマネージャと、前記ＬＯＢオペランドをそれのデー
タベース記憶装置ロケーションにおいて操作する所定の
等価データ機能でもって前記ストリング演算子を置換す
ることによって変換可能になるように前記ＬＯＢマネー
ジャにより決定された前記ストリング演算子を変換し、
前記変換された割当てステートメントを遅延評価技法に
従って処理するＬＳＥハンドラと、を含むリレーショナ
ル・データベース管理システム。 （９）前記ＬＯＢマネージャは前記割当てステートメン
トの各オペランドを前記コンピュータ・システムのメモ
リにおけるＬＳＥデータ構造でもって置換すること、及
び前記ＬＯＢマネージャは、各ＬＳＥデータ構造がデー
タ構造タイプ、データ構造ソース、データ構造開始位
置、データ構造長、及びデータ構造合計長を表すように
各ＬＳＥデータ構造を特定し、前記割当てステートメン
トの次のオペランドに対応する次のＬＳＥデータ構造を
指すポインタをセットすること、を特徴とする上記
（８）に記載のリレーショナル・データベース管理シス
テム。 （１０）前記データ割当て評価手段は前記割当てステー
トメントの各オペランドを前記コンピュータ・システム
のメモリにおけるＬＳＥデータ構造でもって置換するこ
と、及び前記ＬＯＢマネージャは、各ＬＳＥデータ構造
がデータ構造タイプ、データ構造ソース、データ構造開
始位置、データ構造長、及びデータ構造合計長を表すよ
うに各ＬＳＥデータ構造を特定し、前記割当てステート
メントの次のオペランドに対応する次のＬＳＥデータ構
造を指すポインタをセットすること、を特徴とする上記
（９）に記載のリレーショナル・データベース管理シス
テム。 （１１）前記ＬＳＥハンドラは結果ストリングを発生す
るように前記ＬＳＥデータ構造に関する所定の等価機能
を実行することによって前記変換された割当てステート
メントを評価し、前記結果ストリングが発生された後、
前記メモリから前記ＬＳＥデータ構造を削除することを
特徴とする上記（９）に記載のリレーショナル・データ
ベース管理システム。 （１２）前記ＬＳＥハンドラは、前記割当てステートメ
ントが第１オペランドの第１バイトで始まる前記第１オ
ペランドに関する長さ変更ストリング・オペレーション
を含むかどうかを決定し、それに応答して、前記第１オ
ペランドが前記データベース記憶装置から前記中間記憶
装置に読み込まれることを必要としない適所切り捨て機
能でもって前記第１オペランドに関する長さ変更ストリ
ング・オペレーションを置換することを特徴とする上記
（１１）に記載のリレーショナル・データベース管理シ
ステム。 （１３）前記ＬＳＥハンドラは連結オペレーションを追
加機能に変換し、サブストリング・オペレーションを切
り捨て機能に変換することを特徴とする上記（１２）に
記載のリレーショナル・データベース管理システム。 （１４）前記ＬＳＥハンドラは前記割当てステートメン
トの等号の両側におけるオペランドが同じである場合に
のみ前記割当てステートメントを変換することを特徴と
する上記（１２）に記載のリレーショナル・データベー
ス管理システム。 （１５）前記ＬＳＥハンドラは、少なくとも、挿入機
能、追加機能、削除機能、読取り機能、及び書込み機能
を含むデータ機能のグループから選択された機能でもっ
てストリング・オペレーションを置換することを特徴と
する上記（１２）に記載のリレーショナル・データベー
ス管理システム。 （１６）中央処理装置と、メモリと、リレーショナル・
データベースのデータ・オブジェクトを含む少なくとも
１つの記憶装置と、コンピュータ・システムのユーザが
前記データ・オブジェクトを操作することを可能にする
リレーショナル・データベース管理システムと、を含む
コンピュータ・システムにして、前記リレーショナル・
データベース管理システムは、ユーザからリレーショナ
ル・データベース割当てステートメントを受け取るデー
タ・マネージャ・コントローラであって、前記割当てス
テートメントは少なくとも１つのストリング演算子と、
データベース記憶装置における１つのロケーションに記
憶された１つのオペランドとを含み、シンク・オペラン
ドが等号によって１つ又は複数個のソース・オペランド
から分けられるという形式を有するものと、所定のサイ
ズを超え且つ前記ストリング演算子を実行するように前
記割当てステートメントを処理するデータ・オブジェク
トを含む大型データ・オブジェクト（ＬＯＢ）を参照す
るオペランドを前記割当てステートメントが含まない場
合、前記データ・マネージャ・コントローラから前記割
当てステートメントを受け取るデータ割当て評価手段
と、前記割当てステートメントがＬＯＢを含む場合に前
記割当てステートメントを受け取り、少なくとも１つの
ＬＯＢオペランドがそれぞれのデータベース記憶装置ロ
ケーションに残り得るかどうか及び前記ストリング演算
子が前記ＬＯＢに関して実行した結果と同じ結果を与え
る１つ又は複数個の等価データ機能によって適切に操作
可能であるかどうか決定し、それによって、前記ＬＯＢ
オペランドが前記データベース記憶装置から前記コンピ
ュータ・システムの中間記憶装置に読み込まれることを
必要としない変換された割当てステートメントを含むＬ
ＯＢマネージャと、前記ＬＯＢオペランドをそれのデー
タベース記憶装置ロケーションにおいて操作する所定の
等価データ機能でもって前記ストリング演算子を置換す
ることによって変換可能であると前記ＬＯＢマネージャ
により決定された前記ストリング演算子を変換し、前記
変換された割当てステートメントを遅延評価技法に従っ
て処理するＬＳＥハンドラと、を含むことを特徴とする
コンピュータ・システム。 （１７）前記ＬＯＢマネージャは前記割当てステートメ
ントの各オペランドを前記メモリにおけるＬＳＥデータ
構造でもって置換すること、及び前記ＬＯＢマネージャ
は、各ＬＳＥデータ構造がデータ構造タイプ、データ構
造ソース、データ構造開始位置、データ構造長、及びデ
ータ構造合計長を表すように各ＬＳＥデータ構造を特定
し、前記割当てステートメントの次のオペランドに対応
する次のＬＳＥデータ構造を指すポインタをセットする
こと、を特徴とする上記（１６）に記載のコンピュータ
・システム。 （１８）前記データ割当て評価手段は前記割当てステー
トメントの各オペランドを前記メモリにおけるＬＳＥデ
ータ構造でもって置換すること、及び前記ＬＯＢマネー
ジャは、各ＬＳＥデータ構造がデータ構造タイプ、デー
タ構造ソース、データ構造開始位置、データ構造長、及
びデータ構造合計長を表すように各ＬＳＥデータ構造を
特定し、前記割当てステートメントの次のオペランドに
対応する次のＬＳＥデータ構造を指すポインタをセット
すること、を特徴とする上記（１７）に記載のコンピュ
ータ・システム。 （１９）前記ＬＳＥハンドラは結果ストリングを発生す
るように前記ＬＳＥデータ構造に関する所定の等価機能
を実行することによって前記変換された割当てステート
メントを評価し、前記結果ストリングが発生された後前
記メモリから前記ＬＳＥデータ構造を削除することを特
徴とする上記（１７）に記載のコンピュータ・システ
ム。 （２０）前記ＬＳＥハンドラは、前記割当てステートメ
ントが第１オペランドの第１バイトで始まる前記第１オ
ペランドに関する長さ変更ストリング・オペレーション
を含むかどうかを決定し、それに応答して、前記第１オ
ペランドが前記データベース記憶装置から前記中間記憶
装置に読み込まれることを必要としない適所切り捨て機
能でもって前記第１オペランドに関する長さ変更ストリ
ング・オペレーションを置換することを特徴とする上記
（１９）に記載のコンピュータ・システム。 （２１）前記ＬＳＥハンドラは連結オペレーションを追
加機能に変換し、サブストリング・オペレーションを切
り捨て機能に変換することを特徴とする上記（２０）に
記載のコンピュータ・システム。 （２２）前記ＬＳＥハンドラは前記割当てステートメン
トの等号の両側におけるオペランドが同じである場合に
のみ前記割当てステートメントを変換することを特徴と
する上記（２０）に記載のコンピュータ・システム。 （２３）前記ＬＳＥハンドラは、少なくとも、挿入機
能、追加機能、削除機能、読取り機能、及び書込み機能
を含むデータ機能のグループから選択された機能でもっ
てストリング・オペレーションを置換することを特徴と
する上記（２０）に記載のコンピュータ・システム。 （２４）前記中央処理装置に接続されたファイル・サー
バと、前記ファイル・サーバに接続され、ユーザが前記
中央処理装置と通信できるようにする少なくとも１つの
クライアント・プロセッサと、を含むことを特徴とする
上記（１７）に記載のコンピュータ・システム。 （２５）プロセッサ・マシンによって読み取り可能なプ
ログラム記憶装置にして、ユーザが前記プロセッサ・マ
シンのリレーショナル・データベース管理システムのデ
ータ・オブジェクトを操作することを可能にするための
方法ステップを遂行するように前記プロセッサ・マシン
によって実行可能な命令のプログラムを明確に具体化す
るプログラム記憶装置において、前記プロセッサ・マシ
ンによって実行される方法ステップは、コンピュータ・
ネットワークのデータベース記憶装置中のあるロケーシ
ョンに記憶された大型データ・オブジェクト（ＬＯＢ）
を参照する少なくとも１つのストリング演算子及び１つ
のオペランドを含む割当てステートメントを受け取るス
テップであって、前記割当てステートメントはシンク・
オペランドが等号によって１つ又は複数個のソース・オ
ペランドから分けられるという形式を有するものと、Ｌ
ＯＢオペランドをそれのデータベース記憶装置ロケーシ
ョンに残し、かつ同じ結果を与える等価データ機能によ
って操作できるような１つ又は複数個のストリング演算
子及びＬＯＢオペランドを前記割当てステートメントが
含むかどうかを決定するステップであって、それによっ
て、ストリング演算子を実行するためには前記ＬＯＢオ
ペランドがデータベース記憶装置から中間記憶装置に読
み込まれることを必要としない変換されたストリング演
算子を含むものと、前記ストリング演算子を所定の等価
機能に変換するステップと、前記変換された割当てステ
ートメントを遅延評価技法に従って処理し、前記プロセ
ッサ・マシンのユーザに戻されるステートメント結果を
発生するするステップと、を含むことを特徴とするプロ
グラム記憶装置。 （２６）前記割当てステートメントを受け取るステップ
は前記割当てステートメントの各オペランドを前記コン
ピュータ・プロセッサのメモリにおけるＬＳＥデータ構
造と置換するステップを含み、各ＬＳＥデータ構造はデ
ータ構造タイプ、データ構造ソース、データ構造開始位
置、データ構造長、データ構造合計長、及び前記割当て
ステートメントの次のオペランドに対応した次のＬＳＥ
データ構造を指すポインタを表すことを特徴とする上記
（２５）に記載のプログラム記憶装置。 （２７）前記変換された割当てステートメントを処理す
るステップは、前記ＬＳＥデータ構造に関する等価機能
を実行して結果ストリング生じさせるステップと、前記
結果ストリングが生じた後前記コンピュータ・メモリか
ら前記ＬＳＥデータ構造を削除するステップと、を含む
ことを特徴とする上記（２６）に記載のプログラム記憶
装置。 （２８）前記決定するステップは、前記割当てステート
メントが第１オペランドの第１バイトで始まる前記第１
オペランドに関する長さ変更ストリング・オペレーショ
ンを含むかどうかを決定するステップと、前記第１オペ
ランドが前記データベース記憶装置から前記中間記憶装
置に読み込まれることを必要としない前記第１オペラン
ドに関する適所切り捨て機能でもって前記長さ変更スト
リング・オペレーションを置換するステップと、を含む
ことを特徴とする上記（２６）に記載のプログラム記憶
装置。 （２９）前記変換するステップは、連結オペレーション
を追加機能に変換するステップと、サブストリング・オ
ペレーションを切り捨て機能に変換するステップと、を
含むことを特徴とする上記（２８）に記載のプログラム
記憶装置。 （３０）前記変換するステップは前記割当てステートメ
ントの等号の両側におけるオペランドが同じである場合
にのみ実行されることを特徴とする上記（２８）に記載
のプログラム記憶装置。 （３１）前記変換するステップは、少なくとも、挿入機
能、追加機能、削除機能、読取り機能、及び書込み機能
を含むグループから選択された機能でもってストリング
・オペレーションを置換するステップを含むことを特徴
とする上記（２８）に記載のプログラム記憶装置。

【図面の簡単な説明】

【図１】本発明に従って構成されたリレーショナル・デ
ータベース管理システムを有するコンピュータ・システ
ムのブロック図である。

【図２】図１に示されたリレーショナル・データベース
管理システムのブロック図である。

【図３】図２に示されたリレーショナル・データベース
管理システムのデータ・マネージャによって実行される
処理ステップを示す流れ図である。

【図４】図２に示されたＬＯＢマネージャによって作成
されたＬＳＥデータ構造の表示である。

【図５】図２に示されたＬＯＢマネージャによって一連
のＬＯＢに関する一連の連結オペレーションのパフォー
マンスを示すデータ構造の表示である。

【図６】図２に示されたＬＯＢマネージャによって一連
のＬＯＢに関する一連の連結オペレーションのパフォー
マンスを示すデータ構造の表示である。

【図７】図２に示されたリレーショナル・データベース
管理システムのＬＯＢマネージャによって実行される処
理ステップを示す流れ図である。

【図８】表現を変換する場合に図２に示されたＬＯＢマ
ネージャによって実行される処理ステップを示す流れ図
である。

【図９】図２に示されたＬＯＢマネージャによって連結
オペレーションが実行された後図８に示されるようなデ
ータ構造の表示である。

【図１０】図８に示されたようなデータ構造の表示及び
図２に示されたＬＯＢマネージャによるサブストリング
・オペレーションのパフォーマンスを示す。

【図１１】図８に示されたようなデータ構造の表示及び
図２に示されたＬＯＢマネージャによるサブストリング
・オペレーションのパフォーマンスを示す。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ピーター・ポール・ガッスナー アメリカ合衆国カリフォルニア州、サン・ ノゼ、ラ・テラス・サークル 1811 (72)発明者 トビン・ジョン・レーマン アメリカ合衆国カリフォルニア州、ロス・ ガトス、ニューウェル・アベニュー 175

Claims (31)

【特許請求の範囲】
1. 【請求項１】コンピュータ・システムにおけるコンピュ
   ータ・プロセッサのリレーショナル・データベース管理
   システムが受け取ったシステム・クライアントからの割
   当てステートメントを評価する方法にして、 コンピュータ・ネットワークのデータベース記憶装置中
   のあるロケーションに記憶された大型データ・オブジェ
   クト（ＬＯＢ）を参照する少なくとも１つのストリング
   演算子及び１つのオペランドを含む割当てステートメン
   トを受け取るステップであって、前記割当てステートメ
   ントはシンク・オペランドが等号によって１つ又は複数
   個のソース・オペランドから分けられるという形式を有
   するものと、 ＬＯＢオペランドをそれのデータベース記憶装置ロケー
   ションに残し、かつ同じ結果を与える等価データ機能に
   よって操作できるような１つ又は複数個のストリング演
   算子及びＬＯＢオペランドを前記割当てステートメント
   が含むかどうかを決定するステップであって、それによ
   って、ストリング演算子を実行するためには前記ＬＯＢ
   オペランドがデータベース記憶装置から中間記憶装置に
   読み込まれることを必要としない変換されたストリング
   演算子を含むものと、 前記ストリング演算子を所定の等価機能に変換するステ
   ップと、 前記変換された割当てステートメントを遅延評価技法に
   従って処理するステップと、 を含む方法。
2. 【請求項２】前記割当てステートメントを受け取るステ
   ップは前記割当てステートメントの各オペランドを前記
   コンピュータ・プロセッサのメモリにおけるＬＳＥデー
   タ構造と置換するステップを含み、各ＬＳＥデータ構造
   はデータ構造タイプ、データ構造ソース、データ構造開
   始位置、データ構造長、データ構造合計長、及び前記割
   当てステートメントの次のオペランドに対応した次のＬ
   ＳＥデータ構造を指すポインタを表すことを特徴とする
   請求項１に記載の方法。
3. 【請求項３】前記変換された割当てステートメントを処
   理するステップは、 前記ＬＳＥデータ構造に関する等価機能を実行して結果
   ストリング生じさせるステップと、 前記結果ストリングが生じた後前記コンピュータ・メモ
   リから前記ＬＳＥデータ構造を削除するステップと、 を含むことを特徴とする請求項２に記載の方法。
4. 【請求項４】前記決定するステップは、 前記割当てステートメントが第１オペランドの第１バイ
   トで始まる前記第１オペランドに関する長さ変更ストリ
   ング・オペレーションを含むかどうかを決定するステッ
   プと、 前記第１オペランドが前記データベース記憶装置から前
   記中間記憶装置に読み込まれることを必要としない前記
   第１オペランドに関する適所切り捨て機能でもって前記
   長さ変更ストリング・オペレーションを置換するステッ
   プと、 を含むことを特徴とする請求項２に記載の方法。
5. 【請求項５】前記変換するステップは、 連結オペレーションを追加機能に変換するステップと、 サブストリング・オペレーションを切り捨て機能に変換
   するステップと、 を含むことを特徴とする請求項４に記載の方法。
6. 【請求項６】前記変換するステップは前記割当てステー
   トメントの等号の両側におけるオペランドが同じである
   場合にのみ実行されることを特徴とする請求項４に記載
   の方法。
7. 【請求項７】前記変換するステップは、少なくとも、挿
   入機能、追加機能、削除機能、読取り機能、及び書込み
   機能を含むグループから選択された機能でもってストリ
   ング・オペレーションを置換するステップを含むことを
   特徴とする請求項４に記載の方法。
8. 【請求項８】中央処理装置及びメモリを有するコンピュ
   ータ・システムのデータ・オブジェクトの操作において
   使用するためのリレーショナル・データベース管理シス
   テムにして、 コンピュータ・システムのデータベース記憶装置中のあ
   るロケーションに記憶された少なくとも１つのストリン
   グ演算子及び１つのオペランドを含むリレーショナル・
   データベース割当てステートメントを受け取るデータ・
   マネージャ・コントローラであって、前記割当てステー
   トメントはシンク・オペランドが等号によって１つ又は
   複数個のソース・オペランドから分けられるという形式
   を有するものと、 所定のサイズを超え且つ前記ストリング演算子を実行す
   るように前記割当てステートメントを処理するデータ・
   オブジェクトを含む大型データ・オブジェクト（ＬＯ
   Ｂ）を参照するオペランドを前記割当てステートメント
   が含まない場合、前記データ・マネージャ・コントロー
   ラから前記割当てステートメントを受け取るデータ割当
   て評価手段と、 前記割当てステートメントがＬＯＢを含む場合に前記割
   当てステートメントを受け取り、少なくとも１つのＬＯ
   Ｂオペランドがそれぞれのデータベース記憶装置ロケー
   ションに残り得るかどうか及び前記ストリング演算子が
   前記ＬＯＢに関して実行した結果と同じ結果を与える１
   つ又は複数個の等価データ機能によって操作可能である
   かどうか決定し、それによって、前記ＬＯＢオペランド
   が前記データベース記憶装置から中間記憶装置に読み込
   まれることを必要としない変換された割当てステートメ
   ントを含むＬＯＢマネージャと、 前記ＬＯＢオペランドをそれのデータベース記憶装置ロ
   ケーションにおいて操作する所定の等価データ機能でも
   って前記ストリング演算子を置換することによって変換
   可能であると前記ＬＯＢマネージャにより決定された前
   記ストリング演算子を変換し、前記変換された割当てス
   テートメントを遅延評価技法に従って処理するＬＳＥハ
   ンドラと、 を含むリレーショナル・データベース管理システム。
9. 【請求項９】前記ＬＯＢマネージャは前記割当てステー
   トメントの各オペランドを前記コンピュータ・システム
   のメモリにおけるＬＳＥデータ構造でもって置換するこ
   と、及び前記ＬＯＢマネージャは、各ＬＳＥデータ構造
   がデータ構造タイプ、データ構造ソース、データ構造開
   始位置、データ構造長、及びデータ構造合計長を表すよ
   うに各ＬＳＥデータ構造を特定し、前記割当てステート
   メントの次のオペランドに対応する次のＬＳＥデータ構
   造を指すポインタをセットすること、 を特徴とする請求項８に記載のリレーショナル・データ
   ベース管理システム。
10. 【請求項１０】前記データ割当て評価手段は前記割当て
    ステートメントの各オペランドを前記コンピュータ・シ
    ステムのメモリにおけるＬＳＥデータ構造でもって置換
    すること、及び前記ＬＯＢマネージャは、各ＬＳＥデー
    タ構造がデータ構造タイプ、データ構造ソース、データ
    構造開始位置、データ構造長、及びデータ構造合計長を
    表すように各ＬＳＥデータ構造を特定し、前記割当てス
    テートメントの次のオペランドに対応する次のＬＳＥデ
    ータ構造を指すポインタをセットすること、 を特徴とする請求項９に記載のリレーショナル・データ
    ベース管理システム。
11. 【請求項１１】前記ＬＳＥハンドラは結果ストリングを
    発生するように前記ＬＳＥデータ構造に関する所定の等
    価機能を実行することによって前記変換された割当てス
    テートメントを評価し、前記結果ストリングが発生され
    た後、前記メモリから前記ＬＳＥデータ構造を削除する
    ことを特徴とする請求項９に記載のリレーショナル・デ
    ータベース管理システム。
12. 【請求項１２】前記ＬＳＥハンドラは、前記割当てステ
    ートメントが第１オペランドの第１バイトで始まる前記
    第１オペランドに関する長さ変更ストリング・オペレー
    ションを含むかどうかを決定し、それに応答して、前記
    第１オペランドが前記データベース記憶装置から前記中
    間記憶装置に読み込まれることを必要としない適所切り
    捨て機能でもって前記第１オペランドに関する長さ変更
    ストリング・オペレーションを置換することを特徴とす
    る請求項１１に記載のリレーショナル・データベース管
    理システム。
13. 【請求項１３】前記ＬＳＥハンドラは連結オペレーショ
    ンを追加機能に変換し、サブストリング・オペレーショ
    ンを切り捨て機能に変換することを特徴とする請求項１
    ２に記載のリレーショナル・データベース管理システ
    ム。
14. 【請求項１４】前記ＬＳＥハンドラは前記割当てステー
    トメントの等号の両側におけるオペランドが同じである
    場合にのみ前記割当てステートメントを変換することを
    特徴とする請求項１２に記載のリレーショナル・データ
    ベース管理システム。
15. 【請求項１５】前記ＬＳＥハンドラは、少なくとも、挿
    入機能、追加機能、削除機能、読取り機能、及び書込み
    機能を含むデータ機能のグループから選択された機能で
    もってストリング・オペレーションを置換することを特
    徴とする請求項１２に記載のリレーショナル・データベ
    ース管理システム。
16. 【請求項１６】中央処理装置と、 メモリと、 リレーショナル・データベースのデータ・オブジェクト
    を含む少なくとも１つの記憶装置と、 コンピュータ・システムのユーザが前記データ・オブジ
    ェクトを操作することを可能にするリレーショナル・デ
    ータベース管理システムと、 を含むコンピュータ・システムにして、前記リレーショ
    ナル・データベース管理システムは、 ユーザからリレーショナル・データベース割当てステー
    トメントを受け取るデータ・マネージャ・コントローラ
    であって、前記割当てステートメントは少なくとも１つ
    のストリング演算子と、データベース記憶装置における
    １つのロケーションに記憶された１つのオペランドとを
    含み、シンク・オペランドが等号によって１つ又は複数
    個のソース・オペランドから分けられるという形式を有
    するものと、 所定のサイズを超え且つ前記ストリング演算子を実行す
    るように前記割当てステートメントを処理するデータ・
    オブジェクトを含む大型データ・オブジェクト（ＬＯ
    Ｂ）を参照するオペランドを前記割当てステートメント
    が含まない場合、前記データ・マネージャ・コントロー
    ラから前記割当てステートメントを受け取るデータ割当
    て評価手段と、 前記割当てステートメントがＬＯＢを含む場合に前記割
    当てステートメントを受け取り、少なくとも１つのＬＯ
    Ｂオペランドがそれぞれのデータベース記憶装置ロケー
    ションに残り得るかどうか及び前記ストリング演算子が
    前記ＬＯＢに関して実行した結果と同じ結果を与える１
    つ又は複数個の等価データ機能によって適切に操作可能
    であるかどうか決定し、それによって、前記ＬＯＢオペ
    ランドが前記データベース記憶装置から前記コンピュー
    タ・システムの中間記憶装置に読み込まれることを必要
    としない変換された割当てステートメントを含むＬＯＢ
    マネージャと、 前記ＬＯＢオペランドをそれのデータベース記憶装置ロ
    ケーションにおいて操作する所定の等価データ機能でも
    って前記ストリング演算子を置換することによって変換
    可能であると前記ＬＯＢマネージャにより決定された前
    記ストリング演算子を変換し、前記変換された割当てス
    テートメントを遅延評価技法に従って処理するＬＳＥハ
    ンドラと、 を含むことを特徴とするコンピュータ・システム。
17. 【請求項１７】前記ＬＯＢマネージャは前記割当てステ
    ートメントの各オペランドを前記メモリにおけるＬＳＥ
    データ構造でもって置換すること、及び前記ＬＯＢマネ
    ージャは、各ＬＳＥデータ構造がデータ構造タイプ、デ
    ータ構造ソース、データ構造開始位置、データ構造長、
    及びデータ構造合計長を表すように各ＬＳＥデータ構造
    を特定し、前記割当てステートメントの次のオペランド
    に対応する次のＬＳＥデータ構造を指すポインタをセッ
    トすること、 を特徴とする請求項１６に記載のコンピュータ・システ
    ム。
18. 【請求項１８】前記データ割当て評価手段は前記割当て
    ステートメントの各オペランドを前記メモリにおけるＬ
    ＳＥデータ構造でもって置換すること、及び前記ＬＯＢ
    マネージャは、各ＬＳＥデータ構造がデータ構造タイ
    プ、データ構造ソース、データ構造開始位置、データ構
    造長、及びデータ構造合計長を表すように各ＬＳＥデー
    タ構造を特定し、前記割当てステートメントの次のオペ
    ランドに対応する次のＬＳＥデータ構造を指すポインタ
    をセットすること、 を特徴とする請求項１７に記載のコンピュータ・システ
    ム。
19. 【請求項１９】前記ＬＳＥハンドラは結果ストリングを
    発生するように前記ＬＳＥデータ構造に関する所定の等
    価機能を実行することによって前記変換された割当てス
    テートメントを評価し、前記結果ストリングが発生され
    た後前記メモリから前記ＬＳＥデータ構造を削除するこ
    とを特徴とする請求項１７に記載のコンピュータ・シス
    テム。
20. 【請求項２０】前記ＬＳＥハンドラは、前記割当てステ
    ートメントが第１オペランドの第１バイトで始まる前記
    第１オペランドに関する長さ変更ストリング・オペレー
    ションを含むかどうかを決定し、それに応答して、前記
    第１オペランドが前記データベース記憶装置から前記中
    間記憶装置に読み込まれることを必要としない適所切り
    捨て機能でもって前記第１オペランドに関する長さ変更
    ストリング・オペレーションを置換することを特徴とす
    る請求項１９に記載のコンピュータ・システム。
21. 【請求項２１】前記ＬＳＥハンドラは連結オペレーショ
    ンを追加機能に変換し、サブストリング・オペレーショ
    ンを切り捨て機能に変換することを特徴とする請求項２
    ０に記載のコンピュータ・システム。
22. 【請求項２２】前記ＬＳＥハンドラは前記割当てステー
    トメントの等号の両側におけるオペランドが同じである
    場合にのみ前記割当てステートメントを変換することを
    特徴とする請求項２０に記載のコンピュータ・システ
    ム。
23. 【請求項２３】前記ＬＳＥハンドラは、少なくとも、挿
    入機能、追加機能、削除機能、読取り機能、及び書込み
    機能を含むデータ機能のグループから選択された機能で
    もってストリング・オペレーションを置換することを特
    徴とする請求項２０に記載のコンピュータ・システム。
24. 【請求項２４】前記中央処理装置に接続されたファイル
    ・サーバと、 前記ファイル・サーバに接続され、ユーザが前記中央処
    理装置と通信できるようにする少なくとも１つのクライ
    アント・プロセッサと、 を含むことを特徴とする請求項１７に記載のコンピュー
    タ・システム。
25. 【請求項２５】プロセッサ・マシンによって読み取り可
    能なプログラム記憶装置にして、ユーザが前記プロセッ
    サ・マシンのリレーショナル・データベース管理システ
    ムのデータ・オブジェクトを操作することを可能にする
    ための方法ステップを遂行するように前記プロセッサ・
    マシンによって実行可能な命令のプログラムを明確に具
    体化するプログラム記憶装置において、前記プロセッサ
    ・マシンによって実行される方法ステップは、 コンピュータ・ネットワークのデータベース記憶装置中
    のあるロケーションに記憶された大型データ・オブジェ
    クト（ＬＯＢ）を参照する少なくとも１つのストリング
    演算子及び１つのオペランドを含む割当てステートメン
    トを受け取るステップであって、前記割当てステートメ
    ントはシンク・オペランドが等号によって１つ又は複数
    個のソース・オペランドから分けられるという形式を有
    するものと、 ＬＯＢオペランドをそれのデータベース記憶装置ロケー
    ションに残し、かつ同じ結果を与える等価データ機能に
    よって操作できるような１つ又は複数個のストリング演
    算子及びＬＯＢオペランドを前記割当てステートメント
    が含むかどうかを決定するステップであって、それによ
    って、ストリング演算子を実行するためには前記ＬＯＢ
    オペランドがデータベース記憶装置から中間記憶装置に
    読み込まれることを必要としない変換されたストリング
    演算子を含むものと、 前記ストリング演算子を所定の等価機能に変換するステ
    ップと、 前記変換された割当てステートメントを遅延評価技法に
    従って処理し、前記プロセッサ・マシンのユーザに戻さ
    れるステートメント結果を発生するするステップと、 を含むことを特徴とするプログラム記憶装置。
26. 【請求項２６】前記割当てステートメントを受け取るス
    テップは前記割当てステートメントの各オペランドを前
    記コンピュータ・プロセッサのメモリにおけるＬＳＥデ
    ータ構造と置換するステップを含み、各ＬＳＥデータ構
    造はデータ構造タイプ、データ構造ソース、データ構造
    開始位置、データ構造長、データ構造合計長、及び前記
    割当てステートメントの次のオペランドに対応した次の
    ＬＳＥデータ構造を指すポインタを表すことを特徴とす
    る請求項２５に記載のプログラム記憶装置。
27. 【請求項２７】前記変換された割当てステートメントを
    処理するステップは、 前記ＬＳＥデータ構造に関する等価機能を実行して結果
    ストリング生じさせるステップと、 前記結果ストリングが生じた後前記コンピュータ・メモ
    リから前記ＬＳＥデータ構造を削除するステップと、 を含むことを特徴とする請求項２６に記載のプログラム
    記憶装置。
28. 【請求項２８】前記決定するステップは、 前記割当てステートメントが第１オペランドの第１バイ
    トで始まる前記第１オペランドに関する長さ変更ストリ
    ング・オペレーションを含むかどうかを決定するステッ
    プと、 前記第１オペランドが前記データベース記憶装置から前
    記中間記憶装置に読み込まれることを必要としない前記
    第１オペランドに関する適所切り捨て機能でもって前記
    長さ変更ストリング・オペレーションを置換するステッ
    プと、 を含むことを特徴とする請求項２６に記載のプログラム
    記憶装置。
29. 【請求項２９】前記変換するステップは、 連結オペレーションを追加機能に変換するステップと、 サブストリング・オペレーションを切り捨て機能に変換
    するステップと、 を含むことを特徴とする請求項２８に記載のプログラム
    記憶装置。
30. 【請求項３０】前記変換するステップは前記割当てステ
    ートメントの等号の両側におけるオペランドが同じであ
    る場合にのみ実行されることを特徴とする請求項２８に
    記載のプログラム記憶装置。
31. 【請求項３１】前記変換するステップは、少なくとも、
    挿入機能、追加機能、削除機能、読取り機能、及び書込
    み機能を含むグループから選択された機能でもってスト
    リング・オペレーションを置換するステップを含むこと
    を特徴とする請求項２８に記載のプログラム記憶装置。