【手続補正書】
【提出日】平成18年7月25日(2006.7.25)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  項目に属する項目値を含むレコードの配列として表わされる表形式データの任意の位置に、レコードの項目値を挿入する表形式データの挿入方法であって、
レコード番号を添え字として受け入れ、当該添え字が含まれる添え字の範囲に対応するオフセット値が取り出されるように構成された添え字変換配列を生成し、
挿入すべきレコードの項目値の位置を示す挿入位置を特定し、
前記添え字変換配列において、前記挿入位置に対応する添え字の範囲を確定するとともに、前記配列の末尾以降の所定の位置を特定するためのオフセット値を前記挿入位置に対応する前記添え字の範囲に与え、
前記添え字変換配列において、前記挿入位置に対応するレコード番号より大きな値を有する添え字が含まれる添え字の範囲を上方にシフトするとともに、前記シフトされた添え字の範囲に含まれる添え字をデクリメントするためのオフセット値を前記シフトされた添え字の範囲に与え、
前記配列の末尾以降の所定の位置に、前記挿入すべきレコードの項目値を配置し、
レコードのレコード番号を添え字として、前記添え字が含まれる添え字変換配列中の添え字の範囲に与えられたオフセット値を取り出し、前記オフセット値を前記添え字に加えることにより、前記配列中の前記レコードの項目値が特定されることを特徴とする表形式データの挿入方法。
【請求項２】  項目に属する項目値を含むレコードの配列として表わされる表形式データにおいて、任意の位置のレコードの項目値を削除する表形式データの削除方法であって、
レコード番号を添え字として受け入れ、当該添え字が含まれる添え字の範囲に対応するオフセット値が取り出されるように構成された添え字変換配列を生成し、
削除すべきレコードの項目値の位置を示す削除位置を特定し、
前記添え字変換配列において、前記削除位置に対応するレコード番号より大きな値を有する添え字が含まれる添え字の範囲を下方にシフトするとともに、前記シフトされた添え字の範囲に含まれる添え字をインクリメントするためのオフセット値を前記シフトされた添え字の範囲に与え、
レコードのレコード番号を前記添え字として、前記添え字が含まれる添え字変換配列中の添え字の範囲に与えられたオフセット値を取り出し、前記オフセット値を前記添え字に加えることにより、前記配列中の前記レコードの項目値が特定されることを特徴とする表形式データの削除方法。
【請求項３】  項目に属する項目値を含むレコードの配列として表わされる表形式データにおいて、任意の位置のレコードの項目値を更新する表形式データの更新方法であって、
レコード番号を添え字として受け入れ、当該添え字が含まれる添え字の範囲に対応するオフセット値が取り出されるように構成された添え字変換配列を生成し、
（１）更新すべきレコードの項目値の位置を削除位置として仮定して、
前記添え字変換配列において、前記削除位置に対応するレコード番号より大きな値を有する添え字が含まれる添え字の範囲を下方にシフトするとともに、前記下方にシフトされた添え字の範囲に含まれる添え字をインクリメントするためのオフセット値を前記下方にシフトされた添え字の範囲に与え、
（２）更新すべきレコードの項目値の位置を挿入位置として仮定して、
前記添え字変換配列において、前記挿入位置に対応する添え字の範囲を確定するとともに、前記配列の末尾以降の所定の位置を特定するためのオフセット値を前記挿入位置に対応する前記添え字の範囲に与え、
前記添え字変換配列において、前記挿入位置に対応するレコード番号より大きな値を有する添え字が含まれる添え字の範囲を上方にシフトするとともに、前記上方にシフトされた添え字の範囲に含まれる添え字をデクリメントするためのオフセット値を前記上方にシフトされた添え字の範囲に与え、
かつ、前記配列の末尾以降の所定の位置に、前記更新すべき項目値を配置し、
前記（１）および（２）、或いは、（２）および（１）を順次実行して、
レコードのレコード番号を添え字として、前記添え字が含まれる添え字変換配列中の添え字の範囲に与えられたオフセット値を取り出し、前記オフセット値を前記添え字に加えることにより、前記配列中の前記レコードの項目値が特定されることを特徴とする表形式データの更新方法。
【請求項４】  項目に属する項目値を含むレコードの配列として表わされる表形式データのレコードの項目値の値を変換する表形式データの値変換方法であって、
前記項目値の範囲に対応するオフセット値を与えるように構成された値変換配列を生成し、
レコードのレコード番号を添え字として受け入れ、前記レコードの項目値に、前記配列中の前記項目値の範囲に対応したオフセット値を与えることにより、前記レコードの項目値が特定されることを特徴とする表形式データの値変換方法。
【請求項５】  項目に属する項目値を含むレコードの配列として表わされる表形式データにおいて、任意のレコード番号に対応する項目値を特定するように構成された表形式データのデータ構造であって、
当該表形式データを、特定の項目に属する項目値に対応した項目値番号の順に当該項目値が格納されている第１の実体配列を含む値リストと、一意的なレコード番号の順に、当該項目値番号を指示するためのポインタ値が格納された第２の実体配列を含むポインタ配列とからなる一以上の情報ブロックに分割するように構成し、
前記ポインタ配列に、入力されたレコード番号を添え字として、当該添え字の範囲に対応する第１のオフセットを与えるように構成された第１の添え字変換配列を形成するとともに、当該添え字変換配列を経てオフセットが与えられた添え字により特定される、第２の実体配列中のポインタ値を値として、当該値の範囲に対応する第２のオフセットを与えるように構成された値変換配列を形成し、
前記値リストに、入力された、ポインタ配列の出力を添え字として、当該添え字の範囲に対応する第３のオフセットを与えるように構成された第２の添え字変換配列を形成し、当該第２の添え字変換配列を経てオフセットが与えられたポインタ配列の出力により、第１の実体配列中の項目値が特定されるように構成されたことを特徴とする表形式データのデータ構造。
【請求項６】  前記添え字変換配列の各々が、所定の範囲にそれぞれ含まれる添え字の最小値を示す開始位置からなる開始位置配列、および／または、当該所定の範囲に含まれる添え字の最大値を示す終了位置からなる終了位置配列と、対応するオフセット値からなるオフセット配列とから構成されることを特徴とする請求項５に記載のデータ構造。
【請求項７】  前記値変換配列が、所定の範囲にそれぞれ含まれる値の最小値を示す開始位置からなる開始位置配列、および／または、当該所定の範囲に含まれる値の最大値を示す終了位置からなる終了位置配列と、対応するオフセット値からなるオフセット配列とから構成されることを特徴とする請求項５に記載のデータ構造。
【請求項８】  請求項５ないし７の何れか一項に記載のデータ構造にて表わされる表形式データの任意の位置に、項目値を挿入する表形式データの挿入方法であって、
（１）前記値リストに関して、
挿入される項目値の位置を示す挿入位置を特定し、
前記第２の添え字変換配列において、前記挿入位置に関して、対応する添え字を確定するとともに、前記第１の実体配列の末尾以降の所定の位置を特定するための第３のオフセット値を与え、
前記第２の添え字変換配列において、前記挿入位置に対応する添え字の値より大きなものに関して、対応する添え字の範囲を、当該範囲を確定する値が大きくなるように上方にシフトするとともに、受け入れられた添え字をデクリメントするための第３のオフセット値を与え、
前記第１の実体配列の末尾以降の所定の位置に、前記挿入すべき項目値を配置し、
（２）前記ポインタ配列に関して、
挿入されるレコード番号に対応するポインタ値の位置を示す挿入位置を特定し、
前記第１の添え字変換配列において、前記挿入位置に関して、対応する添え字を確定するとともに、前記第１の実体配列の末尾以降の所定の位置を特定するための第１のオフセット値を与え、
前記第１の添え字変換配列において、前記挿入位置に対応するレコード番号より大きなレコード番号を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が大きくなるように上方にシフトするとともに、受け入れられた添え字をデクリメントするための第１のオフセット値を与え、
前記第２の実体配列の末尾以降の所定の位置に、現存するポインタ値より大きな新たなポインタ値を配置し、かつ、
（３）前記ポインタ配列に関して、
前記値変換配列に、前記値リストにおける挿入位置に対応するポインタ値以上を有するものに対して、これをインクリメントする第２のオフセット値を与え、
前記値変換配列に、前記新たなポインタ値が、前記挿入位置に対応する位置を特定するような第２のオフセット値を与えることを特徴とする表形式データのデータ挿入方法。
【請求項９】  ｍ個のレコード番号と、ｎ個の項目値とを備え、
前記値リスト中の項目値の挿入位置が、ｉ（０≦ｉ≦ｎ−１）であり、第１の実体配列の末尾ｎに項目値が配置され、かつ、レコード番号の挿入位置がｊ（０≦ｊ≦ｍ−１）であり、第２の実体配列の末尾ｍにポインタ値が配置される場合に、
（１）前記値リストの第２の添え字変換配列において、
値の範囲が（ｉ−１）以下の場合に、第３のオフセット値として０を与え、
値がｉである場合に、第３のオフセット値として（ｎ−ｉ）を与え、かつ、
値の範囲が（ｉ＋１）以上ｎ以下である場合に、第３のオフセット値として（−１）を与え、
（２）前記ポインタ配列の第１の添え字変換配列において、
添え字の範囲が（ｊ−１）以下の場合に、第１のオフセット値として０を与え、
添え字がｊである場合に、第１のオフセット値として（ｍ−ｊ）を与え、かつ、
添え字が（ｊ＋１）以上ｍ以下の場合に、第１のオフセット値として（−１）を与え、
（３）前記ポインタ配列の値変換配列において、
値の範囲が（ｉ−１）の場合に、第２のオフセット値として０を与え、
値の範囲がｉ以上（ｎ−１）以下である場合に、第２のオフセット値として１を与え、かつ、
値がｎである場合に、第２のオフセット値として（ｉ−ｎ）を与えることを特徴とする請求項８に記載の表形式データの挿入方法。
【請求項１０】  ｍ個のレコード番号と、ｎ個の項目値とを備え、
前記値リスト中の項目値の挿入位置が、ｉ（０≦ｉ≦ｎ−１）であり、第１の実体配列の末尾以降の所定の位置ｚ（ｚ≧ｎ）に項目値が配置され、かつ、レコード番号の挿入位置がｊ（０≦ｊ≦ｍ−１）であり、第２の実体配列の末尾以降の所定の位置ｘ（ｘ≧ｍ）にポインタ値が配置される場合に、
（１）前記値リストの第２の添え字変換配列において、
値の範囲が（ｉ−１）以下の場合に、第３のオフセット値として０を与え、
値がｉである場合に、第３のオフセット値として（ｚ−ｉ）を与え、かつ、
値の範囲が（ｉ＋１）以上ｎ以下である場合に、第３のオフセット値として（−１）を与え、
（２）前記ポインタ配列の第１の添え字変換配列において、
添え字の範囲が（ｊ−１）以下の場合に、第１のオフセット値として０を与え、
添え字がｊである場合に、第１のオフセット値として（ｘ−ｊ）を与え、かつ、
添え字が（ｊ＋１）以上ｍ以下の場合に、第１のオフセット値として（−１）を与えるとともに、
（３）前記ポインタ配列の値変換配列において、
値の範囲が（ｉ−１）の場合に、第２のオフセット値として０を与え、
値の範囲がｉ以上（ｎ−１）以下である場合に、第２のオフセット値として１を与え、かつ、
値がｙ（ただし、ｙは、第２の実体配列の位置ｘに格納されたポインタ値）である場合に、第２のオフセット値として（ｉ−ｙ）を与えることを特徴とする請求項８に記載の表形式データの挿入方法。
【請求項１１】  請求項５ないし７の何れか一項に記載のデータ構造にて表わされる表形式データの任意の位置の項目値を削除する表形式データの削除方法であって、
前記ポインタ配列に関して、
削除されるポインタ値の位置を示す削除位置を特定し、
前記第１の添え字変換配列において、前記削除に関して、対応する添え字を確定し、
前記第１の添え字変換配列において、前記削除位置に対応するレコード番号より大きなレコード番号を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が小さくなるように下方にシフトするとともに、受け入れられた添え字をインクリメントするための第１のオフセット値を与えることを特徴とする表形式データの削除方法。
【請求項１２】  ｍ個のレコード番号と、ｎ個の項目値とを備え、
レコード番号の削除位置がｊ（０≦ｊ≦ｍ−１）である場合に、
前記ポインタ配列の第１の添え字変換配列において、
添え字の範囲が（ｊ−１）以下の場合に、第１のオフセット値として０を与え、かつ、
添え字の範囲がｊ以上（ｍ−２）以下である場合に、オフセット値として１を与えることを特徴とする請求項１１に記載の表形式データの削除方法。
【請求項１３】  請求項５ないし７の何れか一項に記載のデータ構造にて表わされる表形式データの任意の位置の項目値を更新する表形式データの更新方法であって、
(Ａ)（１）前記値リストに関して、
更新される項目値を挿入される項目値と仮定し、当該項目値の挿入すべき位置を示す挿入位置を特定し、
前記第２の添え字変換配列において、前記挿入位置に関して、対応する添え字を確定するとともに、前記第１の実体配列の末尾以降の所定の位置を特定するためのオフセット値を与え、
前記第２の添え字変換配列において、前記挿入位置に対応する添え字の値より大きなものに関して、対応する添え字の範囲を、当該範囲を確定する値が大きくなるように上方にシフトするとともに、受け入れられた添え字をデクリメントするための第３のオフセット値を与え、
前記第１の実体配列の末尾以降の所定の位置に、前記挿入すべき項目値を配置し、
（２）前記ポインタ配列に関して、
更新されるポインタ値を挿入されるポインタ値と仮定し、当該ポインタ値の挿入すべき位置を示す挿入位置を特定し、
前記第１の添え字変換配列において、前記挿入位置に関して、対応する添え字を確定するとともに、前記第１の実体配列の末尾以降の所定の位置を特定するための第１のオフセット値を与え、
前記第１の添え字変換配列において、前記挿入位置に対応するレコード番号より大きなレコード番号を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が大きくなるように上方にシフトするとともに、受け入れられた添え字をデクリメントするための第１のオフセット値を与え、
前記第２の実体配列の末尾以降の所定の位置に、現存するポインタ値より大きな新たなポインタ値を配置し、かつ、
（３）前記ポインタ配列に関して、
前記値変換配列に、前記値リストにおける挿入位置に対応するポインタ値以上を有するものに対して、これをインクリメントする第２のオフセット値を与え、
前記値変換配列に、前記新たなポインタ値が、前記挿入位置に対応する位置を特定するような第２のオフセット値を与え、
(Ｂ)前記ポインタ配列に関して、
更新すべきポインタ値の位置を、削除位置として、前記挿入位置を考慮して特定し、
前記第１の添え字変換配列において、前記削除位置に関して、対応する添え字を確定し、
前記第１の添え字変換配列において、前記削除位置に対応するレコード番号より大きなレコード番号を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が小さくなるように下方にシフトするとともに、受け入れられた添え字をインクリメントするための第１のオフセット値を与え、
前記(Ａ)および(Ｂ)、或いは、前記(Ｂ)および(Ａ)の何れかを順次実行するように構成されたことを特徴とする表形式データの更新方法。
【請求項１４】  ｍ個のレコード番号と、ｎ個の項目値とを備え、
前記値リスト中の項目値の更新位置が、ｉ（０≦ｉ≦ｎ−１）であり、第１の実体配列の末尾ｎに項目値が配置され、かつ、レコード番号の更新位置がｊ（０≦ｊ≦ｍ−１）であり、第２の実体配列の末尾ｍにポインタ値が配置される場合に、
（１）前記値リストの第２の添え字変換配列において、
値の範囲が（ｉ−１）以下の場合に、第３のオフセット値として０を与え、
値がｉである場合に、第３のオフセット値として（ｎ−ｉ）を与え、かつ、
値の範囲が（ｉ＋１）以上ｎ以下である場合に、第３のオフセット値として（−１）を与え、
（２）前記ポインタ配列の第１の添え字変換配列において、
添え字の範囲が（ｊ−１）以下の場合に、第１のオフセット値として０を与え、
添え字がｊである場合に、第１のオフセット値として（ｍ−ｊ）を与え、かつ、
添え字が（ｊ＋１）以上（ｍ＋１）以下の場合に、第１のオフセット値として０を与え、
（３）前記ポインタ配列の値変換配列において、
値の範囲が（ｉ−１）の場合に、第２のオフセット値として０を与え、
値の範囲がｉ以上（ｎ−１）以下である場合に、第２のオフセット値として１を与え、かつ、
値がｎである場合に、第２のオフセット値として（ｉ−ｎ）を与えることを特徴とする請求項１３に記載の表形式データの更新方法。
【請求項１５】  ｍ個のレコード番号と、ｎ個の項目値とを備え、
前記値リスト中の項目値の更新位置が、ｉ（０≦ｉ≦ｎ−１）であり、第１の実体配列の末尾以降の所定の位置ｚ（ｚ≧ｎ）に更新された項目値が配置され、かつ、レコード番号の更新位置がｊ（０≦ｊ≦ｍ−１）であり、第２の実体配列の末尾以降の所定の位置ｘ（ｘ≧ｍ）に更新されたポインタ値が配置される場合に、
（１）前記値リストの第２の添え字変換配列において、
値の範囲が（ｉ−１）以下の場合に、第３のオフセット値として０を与え、
値がｉである場合に、第３のオフセット値として（ｚ−ｉ）を与え、かつ、
値の範囲が（ｉ＋１）以上ｎ以下である場合に、第３のオフセット値として（−１）を与え、
（２）前記ポインタ配列の第１の添え字変換配列において、
添え字の範囲が（ｊ−１）以下の場合に、第１のオフセット値として０を与え、
添え字がｊである場合に、第１のオフセット値として（ｘ−ｊ）を与え、かつ、
添え字が（ｊ＋１）以上（ｍ＋１）以下の場合に、第１のオフセット値として０を与えるとともに、
（３）前記ポインタ配列の値変換配列において、
値の範囲が（ｉ−１）の場合に、第２のオフセット値として０を与え、
値の範囲がｉ以上（ｎ−１）以下である場合に、第２のオフセット値として１を与え、かつ、
値がｙ（ただし、ｙは、第２の実体配列の位置ｘに格納されたポインタ値）である場合に、第２のオフセット値として（ｉ−ｙ）を与えることを特徴とする請求項１３に記載の表形式データの挿入方法。
【請求項１６】  請求項５ないし７の何れか一項に記載のデータ構造にて表わされる表形式データの任意の位置の項目値を削除する表形式データの削除方法であって、
前記レコード番号に関して、レコード番号自体を配置した第４の実体配列と、当該レコード番号を特定するための添え字の範囲にしたがって、所定のオフセット値を与える第３の添え字変換配列とを設け、
前記削除すべきレコード番号の位置を示す削除位置を特定し、
前記第３の添え字変換配列において、前記削除に関して対応する添え字を確定し、
前記第３の添え字変換配列において、前記削除位置に対応する添え字より大きな値を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が小さくなるように下方にシフトするとともに、受け入れられた添え字をインクリメントするための第４のオフセット値を与えることを特徴とする表形式データの削除方法。
【請求項１７】  項目に属する項目値を含むレコードの配列として表わされる表形式データの任意の位置のレコードの項目値を削除する表形式データの削除方法であって、
レコード番号に関して、レコード番号自体を配置した配列と、当該レコード番号を特定するための添え字の範囲にしたがって、所定のオフセット値を与える添え字変換配列とを設け、
前記削除すべきレコード番号の位置を示す削除位置を特定し、
前記添え字変換配列において、前記削除に関して対応する添え字を確定し、
前記添え字変換配列において、前記削除位置に対応する添え字より大きな値を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が小さくなるように下方にシフトするとともに、受け入れられた添え字をインクリメントするためのオフセット値を与えることを特徴とする表形式データの削除方法。
【請求項１８】  請求項８ないし１５の何れか一項に記載の方法により表形式データにおけるデータの挿入、削除および／または更新をなし、ロールバックおよびコミットの何れかの場合には、前記添え字変換配列および値変換配列を廃棄することを特徴とするトランザクション処理方法。
【請求項１９】  請求項８ないし１５の何れか一項に記載の方法により表形式データにおけるデータの挿入、削除および／または更新をなし、ロールバックの場合に、前記添え字変換配列および値変換配列を廃棄することを特徴とするトランザクション方法。
【請求項２０】  請求項５ないし７のデータ構造を有する表形式データに関して、複数のプロセスにより同時に処理が実行されるプロセスの並列処理方法であって、
前記プロセスのうち、データの挿入、削除および／または更新を伴うものは、前記ポインタ配列において、第１の添え字変換配列、第２の実体配列および値変換配列を経るように構成されるとともに、前記値リストにおいて、第２の添え字変換配列および第１の実体配列を経るように構成され、
その一方、前記プロセスのうち、データの挿入、削除および／または更新を伴わないものは、前記ポインタ配列において、第２の実体配列を経るとともに、前記値リストにおいて、前記値リストにおいて、第１の実体配列を経るように構成されたことを特徴とするプロセスの並列処理方法。
【請求項２１】  前記データの挿入、削除および／または更新を伴うプロセスが、請求項８ないし請求項１５の何れか一項に記載された方法を利用することを特徴とする請求項２０に記載のプロセス並列処理方法。
【請求項２２】  請求項５ないし７のデータ構造を有する表形式データに関して、レコードのロックをなす方法であって、
ロックを管理する配列を含む情報ブロックを設け、
前記情報ブロックの配列中に、前記レコード番号の各々に対応して、ロックの種別を示す項目値を配置することを特徴とする方法。
【請求項２３】  項目に属する項目値を含むレコードの配列として表わされる表形式データの任意の位置に、レコードの項目値を挿入する表形式データのデータ挿入プログラムを記憶した、コンピュータにより読み出し可能な記憶媒体であって、
レコード番号を添え字として受け入れ、当該添え字が含まれる添え字の範囲に対応するオフセット値が取り出されるように構成された添え字変換配列を生成し、
挿入すべきレコードの項目値の位置を示す挿入位置を特定し、
前記添え字変換配列において、前記挿入位置に対応する添え字の範囲を確定するとともに、前記配列の末尾を特定するためのオフセット値を前記挿入位置に対応する前記添え字の範囲に与え、
前記添え字変換配列において、前記挿入位置に対応するレコード番号より大きな値を有する添え字が含まれる添え字の範囲を上方にシフトするとともに、前記シフトされた添え字の範囲に含まれる添え字をデクリメントするためのオフセット値を前記シフトされた添え字の範囲に与え、
前記配列の末尾以降の所定の位置に、前記挿入すべきレコードの項目値を配置し、
レコードのレコード番号を添え字として、前記添え字が含まれる添え字変換配列中の添え字の範囲に与えられたオフセット値を取り出し、前記オフセット値を前記添え字に加えることにより、前記配列中の前記レコードの項目値が特定されることを特徴とする表形式データのデータ挿入プログラムを記憶した記憶媒体。
【請求項２４】  項目に属する項目値を含むレコードの配列として表わされる表形式データにおいて、任意の位置のレコードの項目値を削除する表形式データのデータ削除プログラムを記憶した、コンピュータにより読み出し可能な記憶媒体であって、
レコード番号を添え字として受け入れ、当該添え字が含まれる添え字の範囲に対応するオフセット値が取り出されるように構成された添え字変換配列を生成し、
削除すべきレコードの項目値の位置を示す削除位置を特定し、
前記添え字変換配列において、前記削除位置に対応するレコード番号より大きな値を有する添え字が含まれる添え字の範囲を下方にシフトするとともに、前記シフトされた添え字の範囲に含まれる添え字をインクリメントするためのオフセット値を前記シフトされた添え字の範囲に与え、
レコードのレコード番号を前記添え字として、前記添え字が含まれる添え字変換配列中の添え字の範囲に与えられたオフセット値を取り出し、前記オフセット値を前記添え字に加えることにより、前記配列中の前記レコードの項目値が特定されることを特徴とする表形式データのデータ削除プログラムを記憶した記憶媒体。
【請求項２５】  項目に属する項目値を含むレコードの配列として表わされる表形式データにおいて、任意の位置のレコードの項目値を更新する表形式データのデータ更新プログラムを記憶した、コンピュータにより読み出し可能な記憶媒体であって、
レコード番号を添え字として受け入れ、当該添え字が含まれる添え字の範囲に対応するオフセット値が取り出されるように構成された添え字変換配列を生成し、
（１）更新すべきレコードの項目値の位置を削除位置として仮定して、
前記添え字変換配列において、前記削除位置に対応するレコード番号より大きな値を有する添え字が含まれる添え字の範囲を下方にシフトするとともに、前記下方にシフトされた添え字の範囲に含まれる添え字をインクリメントするためのオフセット値を前記下方にシフトされた添え字の範囲に与え、
（２）更新すべきレコードの項目値の位置を挿入位置として仮定して、
前記添え字変換配列において、前記挿入位置に対応する添え字の範囲を確定するとともに、前記配列の末尾以降の所定の位置を特定するためのオフセット値を前記挿入位置に対応する前記添え字の範囲に与え、
前記添え字変換配列において、前記挿入位置に対応するレコード番号より大きな値を有する添え字が含まれる添え字の範囲を上方にシフトするとともに、前記上方にシフトされた添え字の範囲に含まれる添え字をデクリメントするためのオフセット値を前記上方にシフトされた添え字の範囲に与え、
かつ、前記配列の末尾に、前記更新すべき項目値を配置し、
前記（１）および（２）、或いは、（２）および（１）を順次実行して、
レコードのレコード番号を添え字として、前記添え字が含まれる添え字変換配列中の添え字の範囲に与えられたオフセット値を取り出し、前記オフセット値を前記添え字に加えることにより、前記配列中の前記レコードの項目値が特定されることを特徴とする表形式データのデータ更新プログラムを記憶した記憶媒体。
【請求項２６】  項目に属する項目値を含むレコードの配列として表わされる表形式データの項目値の値を変換する表形式データの値変換プログラムを記憶した、コンピュータにより読み出し可能な記憶媒体であって、
項目値の範囲に対応するオフセット値を与えるように構成された値変換配列を生成し、
レコード番号を添え字として受け入れ、前記配列中の、当該添え字に対応する項目値に、前記項目値の範囲に対応したオフセット値を与えるように構成されたことを特徴とする表形式データの値変換プログラムを記憶した記憶媒体。
【請求項２７】  請求項５ないし７の何れか一項に記載のデータ構造にて表わされる表形式データの任意の位置に、項目値を挿入する表形式データのデータ挿入プログラムを記憶したコンピュータにより読み出し可能な記憶媒体であって、
（１）前記値リストに関して、
挿入される項目値の位置を示す挿入位置を特定し、
前記第２の添え字変換配列において、前記挿入位置に関して、対応する添え字を確定するとともに、前記第１の実体配列の末尾以降の所定の位置を特定するための第３のオフセット値を与え、
前記第２の添え字変換配列において、前記挿入位置に対応する添え字の値より大きなものに関して、対応する添え字の範囲を、当該範囲を確定する値が大きくなるように上方にシフトするとともに、受け入れられた添え字をデクリメントするための第３のオフセット値を与え、
前記第１の実体配列の末尾以降の所定の位置に、前記挿入すべき項目値を配置し、
（２）前記ポインタ配列に関して、
挿入されるレコード番号に対応するポインタ値の位置を示す挿入位置を特定し、
前記第１の添え字変換配列において、前記挿入位置に関して、対応する添え字を確定するとともに、前記第１の実体配列の末尾以降の所定の位置を特定するための第１のオフセット値を与え、
前記第１の添え字変換配列において、前記挿入位置に対応するレコード番号より大きなレコード番号を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が大きくなるように上方にシフトするとともに、受け入れられた添え字をデクリメントするための第１のオフセット値を与え、
前記第２の実体配列の末尾以降の所定の位置に、現存するポインタ値より大きな新たなポインタ値を配置し、かつ、
（３）前記ポインタ配列に関して、
前記値変換配列に、前記値リストにおける挿入位置に対応するポインタ値以上を有するものに対して、これをインクリメントする第２のオフセット値を与え、
前記値変換配列に、前記新たなポインタ値が、前記挿入位置に対応する位置を特定するような第２のオフセット値を与えることを特徴とする表形式データのデータ挿入プログラムを記憶した記憶媒体。
【請求項２８】  請求項５ないし７の何れか一項に記載のデータ構造にて表わされる表形式データの任意の位置の項目値を削除する表形式データのデータ削除プログラムを記憶した、コンピュータにより読み出し可能な記憶媒体であって、
前記ポインタ配列に関して、
削除されるポインタ値の位置を示す削除位置を特定し、
前記第１の添え字変換配列において、前記削除に関して、対応する添え字を確定し、
前記第１の添え字変換配列において、前記削除位置に対応するレコード番号より大きなレコード番号を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が小さくなるように下方にシフトするとともに、受け入れられた添え字をインクリメントするための第１のオフセット値を与えることを特徴とする表形式データのデータ削除プログラムを記憶した記憶媒体。
【請求項２９】  請求項５ないし７の何れか一項に記載のデータ構造にて表わされる表形式データの任意の位置の項目値を更新する表形式データのデータ更新プログラムを記憶した、コンピュータにより読み出し可能な記憶媒体であって、
(Ａ)（１）前記値リストに関して、
更新される項目値を挿入される項目値と仮定し、当該項目値の挿入すべき位置を示す挿入位置を特定し、
前記第２の添え字変換配列において、前記挿入位置に関して、対応する添え字を確定するとともに、前記第１の実体配列の末尾以降の所定の位置を特定するためのオフセット値を与え、
前記第２の添え字変換配列において、前記挿入位置に対応する添え字の値より大きなものに関して、対応する添え字の範囲を、当該範囲を確定する値が大きくなるように上方にシフトするとともに、受け入れられた添え字をデクリメントするための第３のオフセット値を与え、
前記第１の実体配列の末尾以降の所定の位置に、前記挿入すべき項目値を配置し、
（２）前記ポインタ配列に関して、
更新されるポインタ値を挿入されるポインタ値と仮定し、当該ポインタ値の挿入すべき位置を示す挿入位置を特定し、
前記第１の添え字変換配列において、前記挿入位置に関して、対応する添え字を確定するとともに、前記第１の実体配列の末尾以降の所定の位置を特定するための第１のオフセット値を与え、
前記第１の添え字変換配列において、前記挿入位置に対応するレコード番号より大きなレコード番号を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が大きくなるように上方にシフトするとともに、受け入れられた添え字をデクリメントするための第１のオフセット値を与え、
前記第２の実体配列の末尾以降の所定の位置に、現存するポインタ値より大きな新たなポインタ値を配置し、かつ、
（３）前記ポインタ配列に関して、
前記値変換配列に、前記値リストにおける挿入位置に対応するポインタ値以上を有するものに対して、これをインクリメントする第２のオフセット値を与え、
前記値変換配列に、前記新たなポインタ値が、前記挿入位置に対応する位置を特定するような第２のオフセット値を与え、
(Ｂ)前記ポインタ配列に関して、
更新すべきポインタ値の位置を、削除位置として、前記挿入位置を考慮して特定し、
前記第１の添え字変換配列において、前記削除位置に関して、対応する添え字を確定し、
前記第１の添え字変換配列において、前記削除位置に対応するレコード番号より大きなレコード番号を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が小さくなるように下方にシフトするとともに、受け入れられた添え字をインクリメントするための第１のオフセット値を与え、
前記(Ａ)および(Ｂ)、或いは、前記(Ｂ)および(Ａ)の何れかを順次実行するように構成されたことを特徴とする表形式データのデータ更新プログラムを記憶した記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
【課題を解決するための手段】
本発明の目的は、項目に属する項目値を含むレコードの配列として表わされる表形式データの任意の位置に、項目値を挿入する表形式データの挿入方法であって、レコード番号を添え字として受け入れ、当該添え字の範囲に対応するオフセット値を与えるように構成された添え字変換配列を生成し、挿入される項目値の位置を示す挿入位置を特定し、前記添え字変換配列において、前記挿入位置に関して、対応する添え字の範囲を確定するとともに、前記配列の末尾以降の所定の位置を特定するためのオフセット値を与え、前記添え字変換配列において、前記挿入位置に対応するレコード番号より大きなレコード番号を有するものに関して、対応する添え字の範囲を上方にシフトするとともに、受け入れられた添え字をデクリメントするためのオフセット値を与え、前記配列の末尾に、前記挿入すべき項目値を配置し、前記添え字に、添え字変換配列中の添え字の範囲にしたがったオフセット値が与えられ、当該オフセット値が与えられた添え字により配列中の項目値が特定されることを特徴とする表形式データの挿入方法により達成される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明によれば、添え字変換配列により、添え字に所定のオフセットを与えて、配列の項目値を特定している。したがって、挿入の場合に、新たに挿入された位置に対応する添え字が、添え字変換配列により、配列の末尾以降の所定の位置に配置された新たな項目値を特定することができる。したがって、実際に配列中にデータを挿入し、他のデータを移動する必要がなく、論理上、配列に項目値を挿入することが可能となる。また、これにより、後述するような並列処理やトランザクション処理を適切になすことが可能となる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
また、本発明の目的は、項目に属する項目値を含むレコードの配列として表わされる表形式データにおいて、任意の位置の項目値を削除する表形式データの削除方法であって、レコード番号を添え字として受け入れ、受け入れられた添え字の範囲に対応するオフセット値を与えるように構成された添え字変換配列を生成し、削除すべき項目値の位置を示す削除位置を特定し、前記添え字変換配列において、削除位置に対応するレコード番号より大きなレコード番号を有するものに関して、対応する添え字の範囲を下方にシフトするとともに、受け入れられた添え字をインクリメントするためのオフセット値を与え、前記添え字に、添え字変換配列中の添え字の範囲にしたがったオフセット値が与えられ、当該オフセット値が与えられた添え字により配列中の項目値が特定されることを特徴とする表形式データの削除方法により達成される。
本発明においても、添え字変換配列により、削除する位置に対応する項目値を、添え字がポイントしないように構成される。データを実際に削除し、かつ、データを移動することなく、論理上、データ削除の処理が実現される。
また、表形式データの更新方法は、上記挿入方法および削除方法を、順次、或いは、その逆順で実行すればよい。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、本発明の別の実施態様においては、項目に属する項目値を含むレコードの配列として表わされる表形式データの項目値の値を変換する表形式データの値変換方法は、項目値の範囲に対応するオフセット値を与えるように構成された値変換配列を生成し、レコード番号を添え字として受け入れ、前記配列中の、当該添え字に対応する項目値に、前記項目値の範囲に対応したオフセット値を与えるように構成されている。
また、本発明の目的は、項目に属する項目値を含むレコードの配列として表わされる表形式データにおいて、任意のレコード番号に対応する項目値を特定するように構成された表形式データのデータ構造であって、当該表形式データを、特定の項目に属する項目値に対応した項目値番号の順に当該項目値が格納されている第１の実体配列を含む値リストと、一意的なレコード番号の順に、当該項目値番号を指示するためのポインタ値が格納された第２の実体配列を含むポインタ配列とからなる一以上の情報ブロックに分割するように構成し、前記ポインタ配列に、入力されたレコード番号を添え字として、当該添え字の範囲に対応する第１のオフセットを与えるように構成された第１の添え字変換配列を形成するとともに、当該添え字変換配列を経てオフセットが与えられた添え字により特定される、第２の実体配列中のポインタ値を値として、当該値の範囲に対応する第２のオフセットを与えるように構成された値変換配列を形成し、前記値リストに、入力された、ポインタ配列の出力を添え字として、当該添え字の範囲に対応する第３のオフセットを与えるように構成された第２の添え字変換配列を形成し、当該第２の添え字変換配列を経てオフセットが与えられたポインタ配列の出力により、第１の実体配列中の項目値が特定されるように構成されたことを特徴とする表形式データのデータ構造により達成される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
或いは、上記定義にしたがった表形式データの削除方法は、前記レコード番号に関して、レコード番号自体を配置した第４の実体配列と、当該レコード番号を特定するための添え字の範囲にしたがって、所定のオフセット値を与える第３の添え字変換配列とを設け、前記削除すべきレコード番号の位置を示す削除位置を特定し、前記第３の添え字変換配列において、前記削除に関して対応する添え字を確定し、前記第３の添え字変換配列において、前記削除位置に対応する添え字より大きな値を有するものに関して、対応する添え字の範囲を、当該範囲を確定する値が小さくなるように下方にシフトするとともに、受け入れられた添え字をインクリメントするための第４のオフセット値を与えるように構成してもよい。
これは、レコード番号自体を配置した第４の実体配列を含む情報ブロックを形成し、レコード番号を指定するための添え字変換配列を形成し、これにより実質的なデータの削除を実現している。