Terjemahan disediakan oleh mesin penerjemah. Jika konten terjemahan yang diberikan bertentangan dengan versi bahasa Inggris aslinya, utamakan versi bahasa Inggris.
Tempatkan node yang lebih ketat di sisi kiri dalam ekspresi Variable-Length Path (VLP)
Dalam kueri P Variable-Length ath (VLP), mesin kueri mengoptimalkan evaluasi dengan memilih untuk memulai traversal di sisi kiri atau kanan ekspresi. Keputusan didasarkan pada kardinalitas pola di sisi kiri dan kanan. Kardinalitas adalah jumlah node yang cocok dengan pola yang ditentukan.
-
Jika pola yang tepat memiliki kardinalitas satu, maka sisi kanan akan menjadi titik awal.
-
Jika sisi kiri dan kanan memiliki kardinalitas satu, ekspansi diperiksa di kedua sisi dan dimulai di samping dengan ekspansi yang lebih kecil. Ekspansi adalah jumlah tepi keluar atau masuk untuk node di sebelah kiri dan simpul di sisi kanan ekspresi VLP. Bagian pengoptimalan ini hanya digunakan jika hubungan VLP searah dan jenis hubungan disediakan.
-
Jika tidak, sisi kiri akan menjadi titik awal.
Untuk rantai ekspresi VLP, pengoptimalan ini hanya dapat diterapkan pada ekspresi pertama. VLP lainnya dievaluasi dimulai dengan sisi kiri. Sebagai contoh, biarlah kardinalitas (a), (b) menjadi satu, dan kardinalitas (c) lebih besar dari satu.
-
(a)-[*1..]->(c)Evaluasi dimulai dengan (a). -
(c)-[*1..]->(a)Evaluasi dimulai dengan (a). -
(a)-[*1..]-(c)Evaluasi dimulai dengan (a). -
(c)-[*1..]-(a)Evaluasi dimulai dengan (a).
Sekarang biarkan tepi masuk dari (a) menjadi dua, dan tepi keluar dari (a) menjadi tiga, tepi masuk dari (b) menjadi empat, dan tepi keluar dari (b) menjadi lima.
-
(a)-[*1..]->(b): Evaluasi dimulai dengan (a) karena tepi keluar dari (a) kurang dari tepi masuk (b). -
(a)<-[*1..]-(b): Evaluasi dimulai dengan (a) karena tepi masuk dari (a) kurang dari tepi keluar dari (b).
Sebagai aturan umum, tempatkan pola yang lebih ketat di sisi kiri ekspresi VLP.
