Rumah > pangkalan data > Redis > Apakah prinsip struktur data Redis?

Apakah prinsip struktur data Redis?

WBOY
Lepaskan: 2023-05-28 22:26:27
ke hadapan
1348 orang telah melayarinya

    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;
        ......
    }
    Salin selepas log masuk
    • 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;
    }
    Salin selepas log masuk
    字段描述说明
    type用于表示Redis对应的类型string、list、hash、set、zset、stream等,用枚举表示
    encoding内部编码int,embstr,raw,hashtable,quicklist, ziplist,intset,skiplist等,用枚举表示
    lru24位,可选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
    Salin selepas log masuk

    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!

    Label berkaitan:
    sumber:yisu.com
    Kenyataan Laman Web ini
    Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
    Tutorial Popular
    Lagi>
    Muat turun terkini
    Lagi>
    kesan web
    Kod sumber laman web
    Bahan laman web
    Templat hujung hadapan