JP2004348744A5 - - Google Patents

Claims (32)

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. 前記行の前のバージョンを取り出すステップは、バージョン記憶装置から前記行の前のバージョンを取り出すステップを有し、前記前のバージョンは、前記バージョン記憶装置において、前記行のトランザクション識別子及び前記シーケンス番号によって識別されることを特徴とする請求項２９に記載のコンピュータ読取可能な記録媒体。
32. 前記フィルタリングした前記基本テーブルから選択された各行のリストを前記挿入テーブルに投入するコンピュータ可読命令を有することを特徴とする請求項２９に記載のコンピュータ読取可能な記録媒体。