元ドキュメント: 自適応ホットスポットロックマネージャ
アダプティブホットスポットロック
概要
自適応ホットスポットロックマネージャは、TDSQL Boundless の高い拡張性を持つ Region Group（RG）アーキテクチャ向けに開発された独自のトランザクション並行制御システムです。LSM-Tree 上の悲観ロックを効率的に処理し、ホットスポット行への高頻度更新を最適化します。
主要機能
自適応ロックマネージャ
- LSM-Tree 上の悲観ロックを効率的にサポート
- Region の分割に自動的に追従し、ホットスポットのボトルネックを効果的に分散
分散デッドロック検出アルゴリズム
- 最小オーバーヘッドの集中型デッドロック検出機構を採用
- 高並行環境における最適なシステムパフォーマンスを確保
技術的背景
従来ソリューションの課題
業界における従来のアプローチでは、固定バケット数のハッシュロックマップを使用してトランザクションのロック待機を管理しています。この方式には主に 2 つの課題があります。
| 課題 | 詳細 |
|---|---|
| 非効率なマイグレーション | 高い拡張性を持つアーキテクチャにおいてトランザクションロックの移行が非効率 |
| ファントムリード | 述語ロックがサポートされないため、Repeatable Read（RR）分離レベルでファントムリードが発生 |
TDStore のデータシャーディング連携ソリューション
上記の課題を解決するため、TDStore（基盤ストレージエンジン）は以下の実装を行っています。
- ロックマップのソート: 特定のキー範囲のロックをサポートするために設計されたソート済みロックマップを使用
- Region バインディング: ロックマネージャを Region シャードにバインド。Region の分割に伴いロックマネージャも自動的に分割されるため、ロック機構がデータ分散アーキテクチャに直接整合
これにより、分散環境でのホットスポット行に対する高頻度更新処理を効率的に実現し、従来のロックマネージャの制約を克服します。