BTreeの検索結果1 - 2 件 / 2件

• あとで読む

  Writing a storage engine in Rust: Writing a persistent BTree (Part 1)

  • 16 users
  • nimrodshn.medium.com
  • テクノロジー
  • 2021/04/09

  As part of a recent personal journey to better understand databases and better learn Rust, I have recently took on the project of writing a simple key-value storage engine. Crazy, right? Lets get started! B-Trees vs LSM TreesThe first thing one must think of when writing a key-value storage engine is -”How should I store my data so that I can perform reads and writes efficiently?”; The two most co

  • Rust
  • Programming
  • あとで読む

  
• あとで読む

  PostgreSQL 14でのBtreeインデックスのVacuum関連の改善についての解説

  • 7 users
  • masahikosawada.github.io
  • テクノロジー
  • 2021/08/18

  vacuum_cleanup_index_scale_factorの廃止 Btreeのページリサイクルの改善 ページ内に記録するトランザクションIDを64-bit トランザクションIDに変更 Vacuum（とautovacuum）は、テーブルとインデックスのゴミ掃除をした後にindex cleanupと呼ばれる「インデックスVacuumの後処理」のようなものを実行します。実際の処理内容はインデックスの種類によって異なりますが、index cleanupの主な目的はインデックスの統計情報（ページ数、タプル数）を取得することです（インデックスによっては、削除済みページの回収など、他の処理を行う場合もあります）。インデックスのゴミ掃除をした場合（つまりテーブルにゴミがある状態でVacuumが実行された場合）は、インデックスの統計情報はすでに取得済みなので、index cleanupでは何もしませ

  • あとで読む