Referensi eksekusi kueri

Halaman ini menjelaskan output kueri yang dieksekusi dengan Query Explain. Untuk mempelajari cara menjalankan kueri dengan Query Explain, lihat Menganalisis eksekusi kueri dengan Query Explain.

Konsep Umum

Konsep dan istilah umum berikut digunakan di seluruh pohon eksekusi.

Baris dan data

Istilah baris dan entri indeks digunakan untuk merujuk secara umum ke dokumen atau entri indeks.

Variabel

$ menunjukkan variabel, yang dibuat atau direferensikan di pohon eksekusi. Contoh: $foo_1. Variabel ini biasanya digunakan untuk merujuk pada isi dokumen atau nilai ekspresi yang dievaluasi selama eksekusi kueri.

Variabel internal berikut dapat muncul di node eksekusi:

  • $__key__-kuncinya adalah ID internal untuk dokumen. Ini adalah ID unik absolut dengan project, database, dan jalur lengkap dokumen.
  • $__id__-ID adalah ID unik untuk dokumen dalam koleksinya. ID ini bersifat unik dalam satu koleksi.

Pertimbangkan contoh saat node Compute digunakan untuk menghitung __id__ dari dokumen __key__:

Compute
    |  $__id__1: _id($__key__)
    |  records returned: 1

Batasan dan rentang

Beberapa node pemindaian menggunakan atribut constraints dan ranges untuk mendeskripsikan rentang nilai yang dipindai. Atribut ini menggunakan format pohon rentang yang berisi daftar nilai. Nilai ini sesuai dengan daftar kunci yang diurutkan yang muncul dalam definisi indeks. Misalnya, rentang pertama yang muncul di hierarki, di sini (1..5], sesuai dengan batasan pada kunci pertama, di sini a, dalam daftar kunci yang diurutkan:

| index: type=CollectionGroupIndex, id=CICAgOjXh#EK, keys=[a ASC, b ASC, __key__ ASC]
| constraints: /
               |----(1..5]
                    |----[1L]

Setiap tingkat indentasi menunjukkan batasan yang berlaku untuk kunci berikutnya dalam daftar. Tanda kurung siku mewakili rentang inklusif, tanda kurung bulat adalah rentang eksklusif. Dalam hal ini, batasan diterjemahkan menjadi 1 < "a" <= 5, dan "b" = 1.

Dalam contoh berikut dengan beberapa cabang untuk a, batasan sesuai dengan 1 < a <= 5 OR a = 10:

| constraints: /
               |----(1L, 5L]
               |----[10L]

Variabel Utama

Di beberapa node pemindaian (seperti SequentialScan), ada daftar kunci sebagai bagian dari atribut index, dan atribut keys terpisah di node Scan. Atribut keys di node Scan menunjukkan nama variabel setiap kunci dalam definisi indeks, secara berurutan. Variabel dapat digunakan untuk mereferensikan nilai runtime kolom yang dipindai lebih jauh di pohon eksekusi.

Dalam contoh berikut, nilai kolom user untuk dokumen saat ini dipetakan ke variabel $user_1 dan nilai date_placed ke $date_placed_1.

index: type=CollectionGroupIndex, id=CICAgOjXh4EK, keys=[user ASC, date_placed ASC, __key__ ASC]
keys: [user ASC, date_placed ASC, __key__ ASC]

Node Eksekusi

Pohon eksekusi kueri dapat berisi node berikut.

SeekingScan

Mewakili pemindaian dinamis yang baris yang ditampilkan mungkin tidak berada dalam satu rentang indeks berurutan, dan beberapa pemindaian berbeda harus dilakukan untuk memenuhi kueri.

Misalnya, kueri dengan a ada dan b sama dengan 1 yang berfungsi pada indeks ["a" ASC, "b" ASC], perlu memindai dan menampilkan rentang terpisah, yang berpotensi tidak berurutan untuk setiap nilai a yang berbeda. Cara ini lebih efisien daripada TableScan penuh, tetapi kurang efisien daripada satu SequentialScan pada indeks komposit ["b" ASC, "a" ASC].

• SeekingScan
| constraints: /
               |----(-∞..+∞)
                    |----[1L]
| index: type=CollectionGroupIndex, id=CAE, keys=[user ASC, quantity ASC, __key__ ASC]
| keys: [user ASC, quantity ASC, __key__ ASC]
| properties: Selection { user }
| records returned: 1
| records scanned: 1

SequentialScan

Mewakili pemindaian rentang baris statis dan berurutan dalam penyimpanan yang dapat dilakukan dalam satu operasi baca.

key ordering length mengacu pada jumlah kunci yang harus dipertahankan dan ditampilkan dalam urutan kunci asli. Untuk skema [k1, k2, k3], panjang pengurutan kunci 0 berarti pemindaian dapat ditampilkan dalam urutan apa pun, 1 berarti urutkan berdasarkan k1, tetapi baris dengan nilai k1 yang sama dapat ditampilkan dalam urutan apa pun, 3 menampilkan dokumen dalam urutan yang diurutkan persis.

• SequentialScan
| index: type=CollectionGroupIndex, id=CAE, keys=[user ASC, date_placed ASC, __key__ ASC]
| key ordering length: 3
| keys: [user ASC, date_placed ASC, __key__ ASC]
| limit: 10
| properties: Selection { a }
| ranges: /
| records returned: 1
| records scanned: 1

UniqueScan

Menampilkan pemindaian rentang baris statis dan berurutan dalam penyimpanan dengan penghapusan duplikat baris dalam memori.

• UniqueScan
| index: type=CollectionGroupIndex, id=CAE, keys=[user ASC, date_placed ASC, __key__ ASC]
| keys: [user ASC, date_placed ASC, __key__ ASC]
| properties: Selection { a }
| ranges: /
          |----(-∞..+∞)
| records returned: 1
| records scanned: 1

TableAccess

Menggabungkan kembali ID baris yang diberikan ke konten baris sebenarnya dari penyimpanan utama. TableAccess diperlukan jika node induk (atau hasil kueri akhir) memerlukan subset kolom dari dokumen.

• TableAccess
|  order: PRESERVE_INPUT_ORDER
|  peak memory usage: 4.00 KiB (4,096 B)
|  properties: *
|  records returned: 1

LookupById

Melakukan gabungan dengan mencari dokumen dalam koleksi asing berdasarkan ID-nya. ID yang akan dicari berasal dari kolom dalam dokumen input. Hasil pencarian ditambahkan sebagai kolom baru ke dokumen input.

• LookupById
|  local_field: $localField_1
|  foreign_datasource: (default)#/**/foreign
|  output: $output_1

TableScan

Pemindaian lengkap dan tidak berurutan dari koleksi. Digunakan saat kueri dijalankan tanpa indeks terkait.

Urutan dapat berupa STABLE atau UNDEFINED, dengan STABLE menunjukkan pengurutan deterministik.

• TableScan
|  order: STABLE
|  properties: *
|  records returned: 1
|  records scanned: 1
|  source: (default)#/**/collection

HashAggregate

Implementasi operasi agregat yang didukung hash. Memerlukan materialisasi grup lengkap dalam memori sebelum menampilkan hasil dan tidak boleh melebihi batas memori kueri.

• HashAggregate
|  aggregations: [sum($b_1) AS total]
|  groups: [$a_1]
|  peak memory usage: 4.00 KiB (4,096 B)
|  records returned: 0

StreamAggregate

Node gabungan khusus yang hanya mempertahankan status untuk satu grup dalam satu waktu, sehingga mengurangi penggunaan memori puncak. Digunakan saat node turunan yang mendasarinya akan mengembalikan grup secara berurutan. Misalnya, saat mengelompokkan menurut nilai unik dari kolom sambil menggunakan indeks pada kolom tersebut.

• StreamAggregate
|  keys: [foo ASC, bar ASC]
|  properties: Selection { baz }
|  aggregations: [$sum($foo_1) AS baz]

MajorSort

Melakukan operasi pengurutan pada serangkaian properti tetap. Membuat semua rekaman dalam memori sekaligus dan menampilkan nilai yang diurutkan secara berurutan, ukuran set pengurutan dibatasi oleh batas memori kueri.

Jika batas berikutnya diberikan, algoritma pengurutan top-k akan digunakan untuk mengurangi penggunaan memori. Dengan demikian, pengurutan dapat dilakukan pada set data yang sangat besar selama memori yang digunakan untuk menyimpan k elemen yang dipertimbangkan tidak melebihi batas.

• MajorSort
|  fields: [a ASC, b DESC]
|  limit: 10
|  peak memory usage: 4.00 KiB (4,096 B)
|  records returned: 1

Concat

Menggabungkan hasil beberapa node turunan dan menampilkan hasilnya ke node induk. Node ini tidak menghapus duplikat hasil yang muncul di beberapa turunan, dan urutan hasil yang ditampilkan tidak deterministik.

• Concat
├── • TableAccess
...
├── • TableAccess

Compute

Mengevaluasi serangkaian ekspresi, menetapkan hasilnya ke serangkaian variabel.

• Compute
|  $user_1: user
|  $full_name_1: str_concat($first_name_1, " ", $last_name_1)
|  $address_1: UNSET
|  records returned: 1

Filter

Secara selektif menampilkan baris jika dan hanya jika baris tersebut cocok dengan ekspresi yang diberikan.

• Filter
|  expression: $eq(foo, "bar")
|  records returned: 1

Nilai

Menghasilkan urutan nilai literal untuk dikerjakan. Digunakan terutama saat daftar dokumen disediakan sebagai input ke kueri.

• Values
| expression: [{__key__=/col/1}, {__key__=/col/2}]

Lepaskan

Membatalkan bertingkat nilai yang dihasilkan oleh node turunan.

• Unnest
|  expression: foo AS unnested_foo

Batas

Membatasi jumlah baris yang ditampilkan ke node induk.

• Limit
|  limit: 10
|  records returned: 1

Perbedaan waktu

Melewati sejumlah baris yang dihasilkan oleh node turunan.

• Offset
|  offset: 10
|  records returned: 1