Memcached slabのclass・断片化と収容数

itemサイズの分布に対するslab class・chunk・pageの収容計画と、固定割当による再配分必要性を推定する。

この計算は実cacheと通信せず、入力したclass・page・itemサイズ分布から単一chunkの収容を求めます。

Memcachedの版・ビルド・CAS設定でmetadataと最大chunkが変わります。実値を測定・入力してください。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

対象設定のitem header+最小空間に相当する値。alignmentへ切り上げます。

slab_chunk_size_maxなどの観測設定。これを超えるitemのchainingは対象外です。

例:1.25。alignment適用後に乗算し整数byteへ切り捨てます。

1〜4096の2の累乗(例:8)。最大chunkとpageもこの倍数にします。

例:1048576 byte = 1 MiB。class内でのみchunkへ分割します。

0〜1000000000 MiB。byteに換算し端数を切り捨て。OS・接続・ハッシュ領域は含みません。

itemサイズ別ヒストグラム必須
行payload(byte)key(byte)metadata(byte)件数(件)操作
1
2

4列を左端の欄へタブ区切りで貼り付けられます。1000行まで。

すべてbyte単位。payload・key・metadataの合計が1 itemの割当必要byte数です。metadataには実装依存のheader・終端・suffix・CAS等を含めます。count=0も区別します。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

item total = payload + key + metadata。classはitem total以上の最小chunk。内部断片化 = (chunk−item total)×件数。1page収容 = floor(pageBytes÷chunkBytes)。class理論必要page = ceil(件数÷1page収容)。理論page使用byte = chunk総byte + 空きchunk総byte + page末尾端数。snapshot方式では追加page = max(0,理論必要page−既存割当page)、未割当pageを超える部分をpage移管候補とします。

ヒストグラム行別class、各classのchunk収容数・内部断片化・理論必要page・page端数、容量不足・移管/eviction調査候補。

計算例(架空の数値)

計算例:単一class 128 byte、item合計100 byteを2件、page 1024 byteなら、1pageは8件収容・必要1page、内部断片化は56 byte、空きchunkは6個(768 byte)、page末尾の端数は0 byteです。

適用対象と限界

slab設定値とitemサイズ/件数ヒストグラムを把握しているMemcached構成の容量計画。実プロセスRSS、item headerの自動推定、large-item chaining、TTL/segmented LRU・自動page移動の実挙動、OS/ネットワーク・外部storage、実cache操作。

採用した方式

  • 単一chunkのslab class収容・固定page配分分析(E1902-slab-planning-1.0):対象範囲 指定済みitem total byte、均一page、単一chunk/適用地域 global

方法と出典

方法:E1902-slab-planning-1.0 (2026-11-15; 単一chunk・指定metadataの理論模型)。データ記録日:2026-11-15。