Cara menggunakan Bitmap dalam Redis

Dalam proses pembangunan harian, selalunya terdapat beberapa data jenis bool yang perlu diakses. Sebagai contoh, jika anda merekodkan bilangan kali pengguna telah mendaftar masuk dalam tempoh setahun, bilangan kali pengguna telah mendaftar masuk ialah 1 dan bilangan kali pengguna tidak menandatangani ialah 0. Jika nilai kunci digunakan untuk storan, setiap pengguna akan direkodkan sebanyak 365 kali Apabila terdapat ratusan juta pengguna, ruang storan yang diperlukan akan menjadi sangat besar. Untuk menyelesaikan masalah ini, anda boleh menggunakan bitmap dalam redis.

Peta bit (peta bit) juga tergolong dalam jenis data rentetan. Nilai jenis rentetan dalam Redis boleh menyimpan sehingga 512 MB kandungan Setiap rentetan terdiri daripada berbilang bait dan setiap bait terdiri daripada 8 Bit. Struktur bitmap menggunakan "bit" untuk mencapai storan Ia mencapai tujuan capaian data dengan menetapkan bit kepada 0 atau 1, yang meningkatkan bilangan storan nilai dengan ketara, dan had atas storannya ialah 2^32.

Bitmap pada asasnya ialah rentetan bait biasa, iaitu tatasusunan bait. Tatasusunan peta bit ini boleh diproses dengan menggunakan perintah getbit/setbit, dan strukturnya adalah seperti berikut:

Peta bit biasanya digunakan untuk beberapa aplikasi tertentu, seperti menjejak semakan pengguna -kekerapan masuk atau log masuk. Gambar di atas menunjukkan bilangan daftar masuk yang pengguna telah datang ke tapak web dalam masa 10 hari 1 mewakili log masuk dan 0 mewakili bukan daftar masuk Dengan cara ini, tahap aktiviti pengguna boleh dikira dengan mudah . Menggunakan peta bit untuk merekod setiap rekod hanya menduduki satu bit, yang sangat mengurangkan penggunaan ruang memori berbanding dengan menggunakan rentetan secara langsung.

Pegawai Redis juga menjalankan percubaan mereka mensimulasikan sistem dengan 128 juta pengguna, dan kemudian menggunakan peta bit Redis untuk mengira "purata bilangan pengguna harian 16 MB memori.

Prinsip aplikasi bitmap

Jika storan jenis rentetan digunakan, tapak web mesti merekodkan rekod daftar masuk pengguna selama satu tahun, jadi 365 pasangan nilai kunci diperlukan. Jika storan bitmap digunakan, 1 disimpan apabila pengguna log masuk, jika tidak 0 disimpan. Pada akhirnya, hasil storan seperti 00010101... akan dijana, di mana rekod setiap hari hanya menduduki satu bit, dan satu tahun ialah 365 bit, iaitu kira-kira 46 bait. Jika anda hanya mahu mengira bilangan hari pengguna telah log masuk, kemudian hitung bilangan 1.

Kelebihan operasi bitmap ialah berbanding dengan rentetan, ia bukan sahaja sangat cekap, tetapi juga sangat menjimatkan ruang.

Tatasusunan bit Redis dikembangkan secara automatik Jika kedudukan offset ditetapkan melebihi julat kandungan sedia ada, tatasusunan bit akan dikembangkan secara automatik.

Arahan biasa untuk bitmap

1) Arahan SETBIT

digunakan untuk menetapkan atau mengosongkan nilai bit tertentu, dan nilai pulangannya ialah nilai yang disimpan dalam asal sedikit. Dalam keadaan awal, semua bit kunci ialah 0. Contohnya adalah seperti berikut:

SETBIT key offset value

di mana offset mewakili offset, bermula dari 0. Contohnya adalah seperti berikut:

127.0.0.1:6379> SET user:1 a
OK
#设置偏移量offset为0
127.0.0.1:6379> SETBIT user:1 0 1
(integer) 0
#当对应位的字符是不可打印字符，redis会以16进制形式显示
127.0.0.1:6379> GET user:1
"\xe1"

2) Perintah GETBIT

digunakan untuk mendapatkan nilai bit tertentu. Contohnya adalah seperti berikut:

127.0.0.1:6379> GETBIT user:1 0
(integer) 1

Apabila offset ofset lebih besar daripada panjang rentetan, atau apabila kunci tidak wujud, 0 dikembalikan.

redis> EXISTS bits
(integer) 0
redis> GETBIT bits 100000
(integer) 0

3) Perintah BITCOUNT

mengira bilangan nilai 1 dalam selang kedudukan yang ditentukan. Format sintaks adalah seperti berikut:

BITCOUNT key [start end]

Contohnya adalah seperti berikut:

127.0.0.1:6379> BITCOUNT user:1
(integer) 8

Hanya nyatakan parameter mula dan akhir untuk mengira bait tertentu sahaja. Parameter mula dan tamat adalah serupa dengan parameter perintah GETRANGE. Nombor negatif boleh digunakan Contohnya, -1 mewakili digit pertama dari yang terakhir, dan -2 mewakili digit kedua dari yang terakhir. .

4) Perintah Redis Bitop

menjalankan operasi bit pada satu atau lebih kekunci rentetan yang menyimpan bit perduaan dan menyimpan hasilnya ke kekunci destkey Ia adalah salah satu daripada empat jenis: DAN, ATAU, BUKAN, Hasilnya disimpan ke kekunci destkey.

BITOP ATAU kekunci destkey [kunci …] , lakukan logik ATAU pada satu atau lebih kekunci dan simpan hasilnya ke - destkey .
Kekunci destkey BITOP XOR [kekunci …], lakukan XOR logik pada satu atau lebih kekunci dan simpan hasilnya ke kekunci destkey.
BITOP NOT kekunci destkey, lakukan penolakan logik pada kekunci yang diberikan dan simpan hasilnya ke destkey.
Kecuali operasi NOT, operasi lain boleh menerima satu atau lebih kunci sebagai input.

• Senario

Statistik tentang pengguna aktif harian

Statistik aktif harian mencipta kunci bitmap, apabila pengguna aktif, tetapkan

yang sepadan berdasarkan offset id pengguna Bitnya ialah 1

Daftar masuk pengguna

Setiap pengguna mencipta kunci peta bit, berdasarkan hari tertentu dan bilangan hari berikutnya dari hari ini ialah offset,

jika Apabila pengguna mengklik untuk log masuk, bit offset yang sepadan ditetapkan kepada 1.

Atas ialah kandungan terperinci Cara menggunakan Bitmap dalam Redis. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!