はてなブックマーク

※ローカル環境でそれぞれ 2 回実行した結果の平均値 →確かに INDEX 作成を後回しにするとかなり高速化できる この時点での高速化理由の考察 B-Tree インデックスへの値の挿入は、①挿入箇所を特定、②データを挿入、③必要があればリーフからルートにかけてノードのスプリットを実施、というステップで実施される。 『詳説 データベース』の 「4章 Bツリーの実装」には、 ソート済みのデータをバルクロードするか、あるいは、たとえばデフラグのためにツリーを再構築する場合...(略)...ツリーの作成に必要なデータはすでにソートしてあるので、バルクロード中に行う必要があるのは、ツリーの右端の位置にアイテムを追加することだけです。この場合には、スプリットとマージを完全に避けて、ツリーをボトムアップ方式で構築できます。つまり、1 レベルごとに書き出したり、すでに書き込み済みの下位レベルのノードへのポ

書籍 配布ソース 取り組み方 章ごとの要点をまとめる インターフェースとテストコードから実装をイメージする 実装を読み解いてコメントを書きながら写経する Suggested Reading は気になる資料のリストアップまで Exercises はどこまでやるか悩ましい。 割とボリューミーなので、1周目は読むだけに留めて、2周目で取り組むくらいの気持ちで。 全体に対するメモ 実装パートは事前に解説した内容まで踏み込まない Exerciseパートで、追加で取り組む課題として設定されてたりする 扱える値 string, integer buffer replacement clock まで解説 & 実装はナイーブなもの recovery 記録する log の種類は、ファイル末尾への block の追加まで解説 & 実装するのは以下 CHECKPOINT (transactionの) START,