これは、私が自分の仕事に出くわした要件の 1 つです。(2 べき乗 32) の連続した 4294967296 の整数がメモリ内の配列として割り当てられており、その機能は別のテーブルにマッピングを提供することです。一部のエントリは、他のエントリよりも頻繁に書き込まれます。ホット スポットを追跡し、おおよそのヒストグラムを提供します。問題は、これがファームウェアに実装される予定であり、メモリをあまり使用できないことです。
情報: マッピングは、ホストからターゲット (おそらくドライブまたはフラッシュ メモリ) の lba への scsi lba 用です。
ホット コールド情報を追跡するために必要なメタ データを処理するための 1 MB のスペースがあるとします。書き込まれているかどうかを示すビットマッピング以外に、これをどのように効率的に使用できますか。追跡に使用されるメモリの大きさに基づいて、収集するデータの精度を拡張し、数学的に拡張することができます。