エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント3件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Concurrency Control Protocolをゼロから設計する - nikezono
#長編 皆さん,初めまして.NTT SICの中園 (nikezono) です. この記事は 自作DBMS Advent Calender 202... #長編 皆さん,初めまして.NTT SICの中園 (nikezono) です. この記事は 自作DBMS Advent Calender 2020 の 17 日目の記事です. この記事では,自作DBMSにトランザクションの機能を載せる際に必要な "Concurrency Control" (以下CC) について,プロトコルを設計する際に必要なノウハウを紹介します. プロトコルの考案という作業は,既に提案されているものを追実装するのとはかなり趣が異なります.具体的には,数理的な証明にかける作業の割合がかなり大きくなります.この作業を怠って,雰囲気で実装をしたり改変をしたりすると,ほぼ間違いなく処理の正しさが担保されません. しかし,得られるリターンは大きく,特定のワークロードを狙ったデータベースであれば,それに特化した性能を出すプロトコルを作ることが容易くできるようになります.特に,インメモ
2021/01/21 リンク