Redisにおける動的文字列(SDS)の内部実装とメモリ管理
Redisでは、C言語標準の文字列(char*)を拡張した独自の動的文字列ライブラリ「SDS (Simple Dynamic Strings)」を採用しています。主なソースコードは sds.h と sds.c に実装されています。
1. SDSのデータ構造
SDSは、文字列の長さに応じて複数のヘッダー構造体を使い分け、メモリ使用量を最適化しています。
typedef char *sds;
/* 構造体のパディングを無効化し、 ...
5月17日 00:32 投稿