再計算モデル(recalculation model)
表計算ソフトウェアにおいて、セルに記述された数式の依存関係を解析し、
入力値の変更に応じて数式の出力値を再評価するための計算体系。
再計算モデルは、セル参照によって形成される依存グラフを基盤とし、
変更が発生したセルから依存先セルへと伝播する再計算処理を実行する。
再計算モデルの構造(Excel 最新仕様)
1. 依存グラフ(dependency graph)
Excel はすべての数式を解析し、
どのセルがどのセルに依存するかを内部的に記録する。
ノード:セル
エッジ:参照関係
グラフは有向非巡回(DAG)であることが望ましい
※循環参照がある場合は例外的に巡回する
2. トリガー(trigger)
再計算は次のイベントで発生する:
・ セルの値が変更された
・ 数式が変更された
・ 名前定義が変更された
・ 外部データが更新された
・ 再計算モードが「手動」でユーザーが再計算を要求した
3. 再計算モード(calculation mode)
Excel には 3 種類の再計算モードがある。
自動(Automatic) 変更があれば即時再計算
手動(Manual) ユーザーが再計算を要求したときのみ
データテーブル以外自動(Automatic except tables) データテーブルの再計算を抑制する特殊モード
4. 再計算の伝播(propagation)
変更されたセルから依存先セルへと再計算が伝播する。
Excel は依存グラフを使って
「どのセルを再計算すべきか」を決定する。
5. 再計算の順序(calculation order)
Excel は依存関係に基づいて
トポロジカル順序で再計算を行う。
つまり:
依存元 → 依存先
入力 → 中間 → 出力
の順に計算される。
6. 循環参照(circular reference)
依存グラフが循環すると、
Excel は次のように扱う:
・警告を出す
・再計算を反復処理に切り替える
・反復回数と収束条件は設定可能
再計算モデルの役割
・セルの値を常に最新状態に保つ
・数式の依存関係を管理する
・再計算の順序を決定する
・循環参照を検出する
・手動再計算を制御する
・大規模ブックの計算負荷を管理する
無機質なまとめ
再計算モデルは、セル参照によって形成される依存グラフを基盤とし、
入力値の変更に応じて数式の出力値を再評価する計算体系である。
再計算は依存関係に基づいて伝播し、トポロジカル順序で実行される。
再計算モデルは Excel の動的計算機能の中核であり、
セルの値を常に最新状態に保つための基盤となる。
Recalculation Model — Dictionary‑Style Definition (Affective‑Neutral)
Recalculation Model
The recalculation model is a computational framework in spreadsheet software that analyzes formula dependencies and reevaluates formula results in response to changes in input values.
The recalculation model is based on a dependency graph formed by cell references and performs recalculation processes that propagate from modified cells to dependent cells.
Structure of the Recalculation Model (Latest Excel Specification)
1. Dependency Graph
Excel analyzes all formulas and internally records which cells depend on which other cells.
- Nodes: Cells
- Edges: Reference relationships
The graph is ideally a directed acyclic graph (DAG).
However, when circular references exist, the graph contains cycles as an exception.
2. Triggers
Recalculation occurs when any of the following events take place:
- A cell value is changed
- A formula is changed
- A defined name is changed
- External data is updated
- The user requests recalculation while calculation mode is set to Manual
3. Calculation Modes
Excel provides three calculation modes:
Automatic
Recalculation occurs immediately whenever a change is made.
Manual
Recalculation occurs only when explicitly requested by the user.
Automatic Except Tables
A special mode in which data table recalculation is suppressed.
4. Propagation
Recalculation propagates from the modified cell to dependent cells.
Excel uses the dependency graph to determine which cells must be recalculated.
5. Calculation Order
Excel performs recalculation in topological order based on dependency relationships.
In other words:
- Precedent → Dependent
- Input → Intermediate → Output
This defines the sequence in which calculations are executed.
6. Circular References
When the dependency graph contains cycles, Excel handles them as follows:
- Displays a warning
- Switches recalculation to iterative processing
- Allows configuration of iteration count and convergence criteria
Role of the Recalculation Model (Structural, Non‑Affective)
- Keeps cell values up to date
- Manages formula dependency relationships
- Determines recalculation order
- Detects circular references
- Controls manual recalculation
- Manages computational load in large workbooks
Summary (Non‑Affective)
The recalculation model is a computational system based on a dependency graph formed by cell references.
It reevaluates formula results in response to changes in input values.
Recalculation propagates according to dependency relationships and is executed in topological order.
The recalculation model is the core of Excel’s dynamic calculation functionality and provides the foundation for maintaining current cell values.