AnalyticDB:Roaring\ Bitmap

Prasyarat

Sebelum memulai, pastikan Anda telah memiliki:

• Instans AnalyticDB for PostgreSQL yang menjalankan versi V6.3.8.9 atau lebih baru. Untuk memeriksa versi minor instans Anda, lihat Lihat versi mesin minor.

• Ekstensi roaringbitmap yang telah diinstal pada instans tersebut. Lihat Instal, perbarui, dan uninstal ekstensi.

Cara kerja

Roaring bitmap mengkodekan setiap bilangan bulat 32-bit dengan membaginya menjadi 16 bit paling signifikan (disimpan sebagai kunci chunk) dan 16 bit paling tidak signifikan (disimpan dalam container). Setiap chunk menampung hingga 2^16 bilangan bulat, dan chunk-chunk tersebut diurutkan dalam array yang dapat diperluas secara dinamis sehingga pencarian biner dapat menemukan nilai apa pun dengan cepat.

Jenis container dipilih secara otomatis berdasarkan karakteristik data:

Tata letak penyimpanan adaptif ini menjaga rasio kompresi tetap tinggi dan memungkinkan operasi AND, OR, dan XOR dilakukan langsung antar jenis container. Untuk informasi lebih lanjut mengenai struktur data dasarnya, lihat repositori CRoaring.

Memulai

Langkah-langkah berikut menjelaskan alur kerja lengkap: instal ekstensi, buat tabel, masukkan data, dan jalankan kueri bitmap.

1. Instal ekstensi.

Pada halaman Extensions instans Anda, instal ekstensi roaringbitmap.

2. Buat tabel dengan kolom `roaringbitmap`.

CREATE TABLE t1 (id integer, bitmap roaringbitmap);

3. Masukkan data roaring bitmap.

Gunakan RB_BUILD untuk membuat bitmap dari array bilangan bulat eksplisit, atau RB_BUILD_AGG untuk mengagregasi rangkaian bilangan bulat menjadi bitmap.

-- Membuat bitmap dari array eksplisit (mengatur bit pada posisi 1-9 dan 200)
INSERT INTO t1 SELECT 1, RB_BUILD(ARRAY[1,2,3,4,5,6,7,8,9,200]);

-- Membuat bitmap dengan mengagregasi rangkaian bilangan bulat 1-100
INSERT INTO t1 SELECT 2, RB_BUILD_AGG(e) FROM GENERATE_SERIES(1,100) e;

4. Kueri posisi bit.

RB_ITERATE mengembalikan setiap posisi bilangan bulat tempat bit diatur ke 1.

SELECT RB_ITERATE(bitmap) FROM t1 WHERE id = 1;

5. Lakukan operasi himpunan bitmap.

Gunakan sintaks fungsi atau sintaks operator yang setara—keduanya menghasilkan hasil yang sama.

-- OR: gabungan dua bitmap (sintaks fungsi)
SELECT RB_OR(a.bitmap, b.bitmap)
FROM (SELECT bitmap FROM t1 WHERE id = 1) AS a,
     (SELECT bitmap FROM t1 WHERE id = 2) AS b;

-- OR: gabungan dua bitmap (sintaks operator)
SELECT a.bitmap | b.bitmap
FROM (SELECT bitmap FROM t1 WHERE id = 1) AS a,
     (SELECT bitmap FROM t1 WHERE id = 2) AS b;

6. Agregasi bitmap lintas baris.

SELECT RB_OR_AGG(bitmap)  FROM t1;   -- Gabungan semua bitmap
SELECT RB_AND_AGG(bitmap) FROM t1;   -- Irisan semua bitmap
SELECT RB_XOR_AGG(bitmap) FROM t1;   -- Selisih simetris semua bitmap

7. Hitung jumlah bit yang diatur (cardinality).

SELECT RB_CARDINALITY(bitmap) FROM t1;

Fungsi perhitungan bitmap

Fungsi agregat bitmap

Operator

Semua operator memiliki bentuk fungsi setara yang tercantum pada bagian sebelumnya. Sintaks operator lebih ringkas untuk ekspresi SQL inline.