Truy vấn song song theo nghĩa thực hiện song song, đồng thời nhiều cõu vấn tin được sinh ra bởi nhiều giao dịch đồng thời. Truy vấn song song làm tăng lưu lượng giao dịch. Trong một cõu truy vấn (song hành nội truy vấn), song hành nội toỏn tử và liờn toỏn tửđược sử dụng
để giảm thời gian đỏp ứng. Song hành liờn toỏn tử cú được bằng cỏch cho thực thi song song nhiều toỏn tử của cấu trỳc cõy vấn tin. Trờn nhiều bộ xử lý trong khi đú song hành nội toỏn tử, một toỏn tử sẽđược nhiều bộ xử lý thực hiện, mỗi bộ xử lý thao tỏc trờn một tập con dữ liệu.
Song hành nội toỏn tửdựa trờn việc phõn ró một toỏn tử thành tập con cỏc toỏn tử độc lập, được gọi là thể hiện toỏn tử (Operator Instance), bằng cỏch sử dụng kỹ thuật phõn mảnh tĩnh hoặc động cho cỏc quan hệ. Mỗi thể hiện toỏn tử sẽ thực hiện một phõn mảnh quan hệ, được gọi là lụ (Batch). Để minh họa cho việc song hành nội toỏn tử, xột một truy vấn chọn - nối đơn giản. Toỏn tử chọn (Select) cú thể
phõn ró trực tiếp thành nhiều toỏn tử chọn, mỗi toỏn tử thao tỏc trờn một phõn mảnh khỏc nhau khụng cần phải thực hiện tỏi phõn phối.
Hỡnh 5.9: Vớ dụ song hành nội toỏn tử
Song hành liờn toỏn tử cú thể được sử dụng với song hành ống dẫn (Pipeline Parallelism) nhiều toỏn tử với một đường nối sản xuất - tiờu dựng được thực thi song song. Vớ dụ toỏn tử Select được thực thi song song với toỏn tử nối (Join) kế tiếp. Ưu điểm của thự thi theo phương phỏp này là kết quả trung gian khụng phải cụ thể húa (khụng phải lưu lại), vỡ thế tiết kiệm bộ nhớ và truy xuất đĩa. Tuy nhiờn, nú
chỉ cú thể xảy ra với cỏch thực thi nhiều nhỏnh và đũi hỏi nhiều tài nguyờn hơn.
Hỡnh 5.10: Vớ dụ về một song hành liờn toỏn tử