web-dev-qa-db-ja.com

SSTableとは何ですか?

BigTable/GFSおよびCassandra用語では、SSTableの定義は何ですか?

102
knorv

ソート済み文字列テーブル(Googleから借用)は、キーでソートされたキー/値文字列ペアのファイルです

96
Schildmeijer

「SSTableは、キーと値の両方が任意のバイト文字列であるキーから値への永続的で順序付けられた不変マップを提供します。指定されたキーに関連付けられた値を検索し、指定されたキー範囲内部では、各SSTableにはブロックのシーケンスが含まれます(通常、各ブロックのサイズは64KBですが、これは構成可能です)ブロックインデックス(SSTableの最後に格納)は、ブロックを見つけるために使用され、インデックスがロードされます単一のディスクシークでルックアップを実行できます:まず、メモリ内インデックスでバイナリ検索を実行して適切なブロックを見つけ、次にディスクから適切なブロックを読み取ります。メモリに完全にマッピングできるため、ディスクに触れることなく検索とスキャンを実行できます。」

  • SSTable(engl。Sorted Strings Table)は、キーでソートされたキー/値文字列ペアのファイルです。

  • SSTableは、キーから値への永続的な順序付けされた不変のマップを提供します。キーと値は両方とも任意のバイト文字列です。

  • 内部的に、各SSTableには一連のブロックが含まれています(通常は
    各ブロックのサイズは64KBですが、これは構成可能です。

3
miksiii

タブレットは、SSTableの形式で保存されます。

SSTable(GFSに直接マップされる)は、キー値ベースの不変ストレージです。 64 KBのデータのチャンクを格納します。

定義:

  • キーのインデックス:キーと開始位置
  • チャンクはGFSのストレージユニットであり、レプリカ管理はチャンク単位です
3
manjit singh