Redis SDS と C 文字列の違いに関する簡単な説明-Redis-php.cn

Redis SDS と C 文字列の違いに関する簡単な説明

青灯夜游

リリース： 2021-06-23 10:05:55

転載

2505 人が閲覧しました

この記事では、Redis SDS 動的文字列と C 文字列の違いを紹介します。一定の参考値があるので、困っている友達が参考になれば幸いです。

Redis SDS と C 文字列の違いに関する簡単な説明

#Redis の最下位層は、それを表すために "C 文字列" を使用しませんが、デフォルトの文字列表現に独自に構築された "SDS 抽象型" を使用します。 [関連する推奨事項: Redis ビデオチュートリアル ]

C 文字列

C 文字列に格納されたデータの末尾には null 文字が含まれます。たとえば、「redis」の実際の形式は 'R' 'E' 'D' 'I' 'S' '\0'

SDS (動的文字列)

です。

SDS は redis によって構築された抽象型で、主に redis のデフォルトの文字列表現、AOF モジュール内の AOF バッファ、およびクライアントステータス入力バッファを格納するために使用されます。

SDS 抽象型コンテンツには次のものが含まれます:

int len、文字列
int free の長さを記録するために使用されます。 used buf array
char buf[] 内の未使用のバイト数を記録するには、バイト配列を使用して文字列

を保存します。 SDS 構造は下図のとおりです

Redis SDS と C 文字列の違いに関する簡単な説明

違い

1.長さを求める場合

C 文字列は文字列の長さを知るために走査する必要があり、複雑さは O(n) です。

SDS は内部の len 属性にアクセスするだけでよく、時間複雑さは O です(1).

2. バッファオーバーフローの問題

C 文字列は S1 を "redis" として設定しますが、それに隣接する S2 が "abc" として存在します。 S1 が関数 strcat を通じて S3 "ccc" に接続されている場合、最終結果は "redisccc" になるはずですが、S1 に設定されたメモリが十分でない場合、これにより S2変更する隣にあります。

SDS は、まずスペースが十分であるかどうかを判断し、十分でない場合は、スペースが十分な位置に拡張され、len 長の未使用の空きスペースが追加されます。 Redis 文字列は 5 であり、その後追加されます。スペースは同じ長さの 5 に事前に割り当てられており、最終的な実際のスペース長は空き len 1 ～ 10 です。

3. 文字列のメモリ割り当て

c 文字列では、データが特定の文字列に追加または削減されると、メモリが再適用されます。アプリケーションは必然的にパフォーマンスの低下につながるため、N 回変更されると、N 回割り当てられることになります。

SDS は内部で 2 つのメカニズムを使用します: 遅延スペース解放とスペース事前割り当て

スペース事前割り当て:

スペース事前割り当て: 実行時を指します。スペース割り当て、元のベースで len 長のスペースを割り当てます

ここで、SDS 長が 1M 未満の場合、空き = len になります。たとえば、SDS 長が 6 バイトの場合、実際の領域は 6byte 6byte 1byte

1M より大きい場合、さらに 1M だけが割り当てられます。 free = 1M 例えば、SDS 長が 60M の場合、実際の領域は 60M 1M 1byte

Lazy space release