Bagaimana untuk menentukan struktur Objek redis

Pengenalan kepada struktur data dua lapisan Redis

Salah satu sebab prestasi tinggi redis ialah setiap struktur datanya adalah direka khas , dan disokong oleh satu atau lebih struktur data, bergantung pada struktur data yang fleksibel ini untuk meningkatkan prestasi membaca dan menulis. Struktur data Redis boleh dibincangkan dari dua perspektif yang berbeza

• Tahap pertama adalah dari perspektif pengguna. Tahap ini juga merupakan antara muka panggilan yang Redis dedahkan kepada dunia luar, seperti : rentetan, senarai, cincang, set, set diisih.

• Peringkat kedua ialah dari perspektif pelaksanaan dalaman iaitu pelaksanaan peringkat rendah seperti: dict, sds, ziplist, quicklist, skiplist, intset.

Pelaksanaan dalaman struktur data Redis

Dari perspektif pengguna Redis, nod Redis mengandungi berbilang pangkalan data (bukan kelompok lalai ialah 16 dalam mod, dan ia hanya boleh menjadi 1 dalam mod kluster), dan pangkalan data mengekalkan hubungan pemetaan dari ruang utama ke ruang objek. Kunci perhubungan pemetaan ini ialah jenis rentetan dan nilainya boleh terdiri daripada pelbagai jenis data, seperti: rentetan, senarai, cincang, set, set diisih, dsb. Jenis kunci sentiasa rentetan, walau bagaimanapun nilai mungkin terdiri daripada pelbagai jenis.

Dari perspektif pelaksanaan dalaman Redis, hubungan pemetaan dalam pangkalan data dikekalkan menggunakan dict. Ia cukup untuk kunci dict dinyatakan dalam struktur data tetap, iaitu rentetan dinamik sds. Nilai lebih rumit. Untuk menyimpan jenis nilai yang berbeza dalam dict yang sama, struktur data universal ini adalah robj, dan nama penuhnya ialah redisObject.

Contohnya:

• Jika nilai ialah senarai, maka struktur storan dalamannya ialah senarai pantas.

• Secara amnya, jika nilai ialah rentetan, struktur storan dalamannya biasanya sds. Tetapi jika nilai nilai jenis rentetan ialah nombor, Redis akan menukarnya secara dalaman kepada jenis yang panjang untuk storan, sekali gus mengurangkan penggunaan memori.

Jadi, robj boleh mewakili bukan sahaja sds, tetapi juga senarai pantas, dan juga jenis yang panjang.

struktur redisObject

redisObject ditakrifkan seperti berikut:

typedef struct redisObject {
    unsigned type:4;
    unsigned encoding:4;
    unsigned lru:LRU_BITS; /* lru time (relative to server.lruclock) */
    int refcount;
    void *ptr;} robj;

A robj mengandungi 5 medan berikut:

• jenis: objek jenis data. Menduduki 4 bit. Terdapat 5 nilai yang mungkin: OBJ_STRING, OBJ_LIST, OBJ_SET, OBJ_ZSET,
  OBJ_HASH, yang masing-masing sepadan dengan 5 struktur data yang didedahkan oleh Redis

• pengekodan: perwakilan dalaman objek (juga boleh dipanggil pengekodan), menduduki 4 bit, dan mempunyai 10 nilai yang mungkin.

• lru: digunakan untuk algoritma penggantian LRU, mengambil kira 24 bit.

• kiraan semula: Kiraan rujukan. Ia membenarkan objek robj dikongsi dalam keadaan tertentu.

• ptr: penunjuk data. Menunjuk kepada data sebenar. Sebagai contoh, robj mewakili rentetan, ptrnya mungkin menghala ke struktur sds;

Apa yang perlu diteliti dengan teliti di sini ialah medan pengekodan. Jenis yang sama juga mungkin sepadan dengan pengekodan yang berbeza, yang bermaksud bahawa jenis data yang sama mungkin mempunyai perwakilan dalaman yang berbeza. Perwakilan dalaman yang berbeza akan mempunyai penggunaan memori dan prestasi carian yang berbeza.

Apabila taip = OBJ_STRING, ini bermakna robj ini menyimpan rentetan Pada masa ini, pengekodan boleh menjadi salah satu daripada tiga jenis berikut:

• OBJ_ENCODING_RAW. : rentetan menggunakan perwakilan asli, iaitu, sds.

• OBJ_ENCODING_INT: rentetan diwakili oleh nombor, yang sebenarnya merupakan jenis yang panjang.

• OBJ_ENCODING_EMBSTR: rentetan diwakili oleh sd terbenam khas.

Apabila taip = OBJ_HASH, ini bermakna robj ini menyimpan cincangan Pada masa ini, pengekodan boleh menjadi salah satu daripada dua jenis berikut:

• <.>OBJ_ENCODING_HT: cincangan diwakili oleh dict.

• OBJ_ENCODING_ZIPLIST: cincangan diwakili oleh senarai zip.

• OBJ_ENCODING_RAW: Perwakilan paling asli. Nilai pengekodan ini hanya digunakan pada jenis rentetan (diwakili oleh sds).

• OBJ_ENCODING_INT: Dinyatakan sebagai nombor. Ia sebenarnya diwakili oleh panjang.

• OBJ_ENCODING_HT: dinyatakan sebagai dict.

• "OBJ_ENCODING_ZIPMAP" ialah perwakilan lapuk yang tidak lagi digunakan.. Hanya tersedia dalam versi yang lebih kecil daripada Redis 2.6.

• OBJ_ENCODING_LINKEDLIST: Ia juga merupakan representasi lama dan tidak lagi digunakan.

• OBJ_ENCODING_ZIPLIST: dinyatakan sebagai ziplist.

• OBJ_ENCODING_INTSET: dinyatakan sebagai inset. Digunakan untuk struktur data yang ditetapkan.

• Pengekodan objek yang diwakili dalam bentuk senarai langkau ialah OBJ_ENCODING_SKIPLIST. Digunakan untuk struktur data set diisih.

• OBJ_ENCODING_EMBSTR: dinyatakan sebagai sd terbenam khas.

• OBJ_ENCODING_QUICKLIST: dinyatakan sebagai senarai pantas. Digunakan untuk struktur data senarai.

Peranan redisObject

Peranan redisObject adalah seperti berikut:

• redisObjec ialah sambungan antara dua Satu jambatan antara tahap struktur data.

• Menyediakan perwakilan bersatu untuk berbilang jenis data.

• Membenarkan jenis data yang sama menggunakan perwakilan dalaman yang berbeza, dengan itu menjimatkan memori sebanyak mungkin dalam beberapa kes.

• Menyokong perkongsian objek dan pengiraan rujukan. Apabila objek dikongsi, hanya satu salinan memori yang diduduki, seterusnya menjimatkan memori.

Atas ialah kandungan terperinci Bagaimana untuk menentukan struktur Objek redis. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!