数据结构 - 关于 Redis 字符串小于 39 字节的疑惑

Question

REDIS_ENCODING_EMBSTR_SIZE_LIMIT set to 39.

比如：

redis 127.0.0.1:2050> set massage "hello_world"
OK
redis 127.0.0.1:2050> object encoding massage
"raw"

为什么这段字符串小于 39 编码却是 raw？另外，小于 39 字节 embstr 编码，大于 39 raw 编码的缘由是什么？

Answer 1

これは Redis のバージョンに関連します。
redis-3.0 および最新バージョンの object.c ファイルを見ると、StringObject を作成するときに REIDS_ENCODING_EMBSTR_SIZE_LIMIT と比較されることがわかります。これのデフォルト値は 39 です。
redis-2.8バージョンのソースコードを見ると、比較対象は見つかりませんでしたが、直接作成しました。
つまり、この embstr エンコーディングはバージョン 3.0 以降でのみ登場したのだと思います。

---

なぜ39なのかについては、説明すると複雑になるので、ゆっくり説明します。
embstr は、redisObject と sdshdr で構成される連続メモリ領域です。このうち、redisObject は 16 バイトを占めます。buf の文字列長が 39 の場合、sdshdr のサイズは 8+39+1=48 になります。 リーリー

バージョン 2.4 以降、redis は jemalloc メモリ アロケーターの使用を開始します。これは glibc の malloc よりもはるかに優れており、メモリを節約します。ここでは、jemalloc が 8、16、32、64 バイトのメモリを割り当てることが簡単に理解できます。最小 embstr は 16+8+8+1=33 であるため、最小割り当ては 64 バイトになります。文字数が 39 文字未満の場合は、64 バイトが割り当てられます。

これがデフォルト値 39 の由来です。