Pelayan Redis mempunyai 16 pangkalan data secara lalai dan satu pangkalan data sepadan dengan satu struktur data RedisDB.
typedef struct redisDb { dict *dict; dict *expires; dict * blocking_keys; dict * ready_keys; dict * watched_keys; ...... }
dikt: jadual cincang ruang kekunci, digunakan untuk menyimpan semua pasangan nilai kunci
tamat tempoh: jadual cincang masa tamat tempoh, digunakan untuk menyimpan tamat tempoh kekunci Masa
blocking_keys: kunci dalam keadaan disekat dan klien yang sepadan
ready_keys: kunci dalam keadaan tidak disekat dan klien yang sepadan, dengan blocking_keys Atribut adalah relatif kepada
watched_keys:watch key dan klien yang sepadan, terutamanya digunakan untuk transaksi
Redis kunci Nilai adalah semua objek redisObject Setiap kali kami mencipta pasangan nilai kunci baharu dalam pangkalan data Redis, objek redisObject untuk nama kunci dan objek redisObject untuk nilai kunci akan dijana
trpedef struct RedisObject { int4 type; int4 encoding; void *ptr; int24 lru; int32 refcount; }
字段 | 描述 | 说明 |
---|---|---|
type | 用于表示Redis对应的类型 | string、list、hash、set、zset、stream等,用枚举表示 |
encoding | 内部编码 | int,embstr,raw,hashtable,quicklist, ziplist,intset,skiplist等,用枚举表示 |
lru | 24位,可选LFU或LRU | 当为LRU时,表示最后一次访问时间;当为LFU时,高16位用来表示分钟级别的访问时间,低8位用来表示访问频次,频次的增加使用的是概率算法,基数越大越难增加;访问时间更新时,存在一定概率将访问频次衰减。(两者共有)访问时间是对一个数取模,当前时间也取模, 当前时间大于访问时间,则为两数之差;当前时间小于访问时间,则为当前时间加上模数与访问时间之差 |
refcount | 引用计数 | 初始值为1,实际应用中参考意义不大 |
ptr | 指针,占8个字节,指向数据的地址 | dict、expires等,指针指向同一个地址 |
object
ialah operasi berkaitan pada RedisObject.
kunci masa melahu objek # Mengembalikan masa melahu kunci, yang merupakan huraian anggaran masa sejak kali terakhir kunci itu dibaca dan ditulis tidak tersedia dalam mod lfu
config set maxmemory-policy volatile-lfu # 修改内存淘汰策略 set name zhangsan object freq name # 获取计数值,仅lfu模式下可用,初始化为5 get name object freq name # 再次访问,返回为6
Apabila nilai rentetan ialah integer dan kurang daripada atau sama dengan nilai maksimum panjang, pengekodan ialah jenis int dan ptr terus menghala ke alamat jenis int
Redis Rentetan dipanggil SDS (Rentetan Dinamik Mudah, rentetan ringkas), sepadan dengan kunci, nilai Rentetan bukan integer
rreeeIa boleh dilihat bahawa SDS adalah serupa dengan struktur ArrayList Java , juga Peruntukkan panjang awal dan kembangkannya apabila panjang melebihi. Redis menetapkan bahawa panjang rentetan tidak boleh melebihi 512M.
Apabila panjangnya pendek, gunakan borang embstr untuk menyimpan apabila panjang melebihi 44 bait, gunakan bentuk mentah untuk menyimpan.
Adalah diketahui bahawa unit peruntukan maksimum pengalokasi memori ialah 64 bait, RedisObject menduduki 16 bait, pengecam SDS menduduki 3 bait, dan rentetan yang berakhir dengan NULL memerlukan satu bait, jadi apabila panjang rentetan Apabila ia kurang daripada atau sama dengan 44, ingatan hanya perlu diperuntukkan sekali. RedisObject dan SDS berada dalam unit memori yang sama Kami memanggil struktur data ini embstr, manakala yang tidak berada dalam unit memori yang sama dipanggil mentah.
dikt (pengekodan ialah jenis jadual cincang, kamus) sepadan dengan koleksi cincang, set, zset (digunakan untuk menyimpan pemetaan antara nilai dan skor).
dikt adalah serupa dengan struktur HashMap Java Perbezaannya ialah pengembangan HashMap melibatkan permohonan untuk tatasusunan, kemudian melintasinya, mencincang semula data lama dan menggantungnya di bawah tatasusunan Redis berbenang tunggal, sukar Untuk menahan proses yang memakan masa sedemikian, ia menggunakan dua tatasusunan, kembali dahulu, dan kemudian memindahkan data sedikit demi sedikit apabila ia bebas Selepas pemindahan selesai, data lama dikosongkan . Kami memanggil proses ini ulang progresif .
rreeeeAtas ialah kandungan terperinci Apakah prinsip struktur data Redis?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!