Apakah prinsip struktur data Redis?

RedisDb

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

RedisObject

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等，指针指向同一个地址

Perintah

object ialah operasi berkaitan pada RedisObject.

Ubah suai strategi penghapusan ingatan

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

int

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

embstr dan mentah

Redis Rentetan dipanggil SDS (Rentetan Dinamik Mudah, rentetan ringkas), sepadan dengan kunci, nilai Rentetan bukan integer

rreee

Ia 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

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 .

rreeee

Atas ialah kandungan terperinci Apakah prinsip struktur data Redis?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!