SQLite tham gia tối ưu hóa

Question

Nếu bạn có một truy vấn như:

select a.Name, a.Description from a 
inner join b on a.id1 = b.id1 
inner join c on b.id2 = c.id2 
group by a.Name, a.Description 

Điều gì sẽ là các cột tối ưu nhất đối với chỉ số cho truy vấn này trong SQLite nếu bạn xem xét rằng có hơn 100.000 hàng trong mỗi bảng?

Lý do tôi yêu cầu là tôi không nhận được hiệu suất với truy vấn với nhóm mà tôi mong đợi từ một RDBMS (SQL Server) khác khi tôi áp dụng cùng một tối ưu hóa.

Tôi có nghĩ rằng tất cả các cột được tham chiếu trên một bảng trong truy vấn trong SQLite cần được đưa vào một chỉ mục tổng hợp để có hiệu suất tốt nhất?

Answer 1

Vấn đề là bạn đang mong đợi SQLite có các đặc tính hiệu suất giống như một RDBMS đầy đủ. Nó sẽ không. SQLLite không có khả năng nhớ cache khá nhiều trong bộ nhớ, phải xây dựng lại bộ nhớ cache mỗi khi bạn chạy ứng dụng, có thể bị giới hạn trong việc thiết lập số lõi, v.v. v.v. Tradeoffs để sử dụng một RDBMS nhúng trên một đầy đủ.

Theo như tối ưu hóa, hãy thử lập chỉ mục các cột tra cứu và kiểm tra. Sau đó thử tạo chỉ mục bao gồm. Hãy chắc chắn kiểm tra cả hai selects và đường dẫn mã cập nhật cơ sở dữ liệu, bạn đang tăng tốc một lần với chi phí của cơ sở dữ liệu kia. Tìm chỉ mục cung cấp sự cân bằng tốt nhất giữa hai cho nhu cầu của bạn và đi với nó.

Answer 2

Hãy coi chừng: Tôi không biết gì về những phức tạp có thể có của SQLite và các kế hoạch thực thi của nó.

Bạn chắc chắn cần chỉ mục trên a.id1, b.id1, b.id2 và c.id2. Tôi nghĩ chỉ số tổng hợp (b.id1, b.id2) có thể mang lại hiệu suất tăng nhỏ. Tương tự cũng vậy cho (a.id1, a.Name, a.Description).

Answer 3

Từ SQLite query optimization overview:

Khi làm một tra cứu được lập chỉ mục của một hàng, các thủ tục thông thường là để thực hiện tìm kiếm nhị phân trên các chỉ số để tìm các mục nhập chỉ mục, sau đó giải nén rowid từ chỉ số và sử dụng rằng rowid để thực hiện tìm kiếm nhị phân trên bảng gốc. Do đó, việc tra cứu được lập chỉ mục điển hình bao gồm hai tìm kiếm nhị phân. Tuy nhiên, nếu tất cả các cột được lấy từ bảng đã có sẵn trong chỉ mục, SQLite sẽ sử dụng các giá trị chứa trong chỉ mục và sẽ không bao giờ tìm kiếm hàng của bảng gốc. Điều này tiết kiệm một tìm kiếm nhị phân cho mỗi hàng và có thể làm cho nhiều truy vấn chạy nhanh gấp hai lần.

Đối với bất kỳ RDBMS nào khác, tôi muốn nói để đặt chỉ mục nhóm trên b.id1 và c.id2. Đối với SQLite, bạn có thể tốt hơn bao gồm bất kỳ cột nào từ b và c mà bạn muốn tra cứu trong các chỉ mục đó.

Answer 4

Kể từ khi bạn không sử dụng các bảng khác cho các cột trở lại của mình, có lẽ đây sẽ nhanh hơn:

SELECT DISTINCT a.Name, a.Description 
FROM a, b, c 
WHERE a.id1 = b.id1 
AND b.id2 = c.id2 

Nhìn vào cột trở lại, kể từ khi tiêu chuẩn vẻ là duy nhất mà họ phải được liên kết từ a đến b đến c, bạn có thể tìm tất cả các cặp a.Name và a.Description độc đáo.

SELECT DISTINCT a.Name, a.Description 
FROM a 
WHERE a.id1 IN (
SELECT b.id1 
FROM b 
WHERE b.id2 IN (
    SELECT c.id2 
    FROM c 
) 
) 

Hoặc, tùy thuộc vào nếu mỗi cặp a.Name và a.Description đã độc đáo, cần có một số lợi ích trong việc tìm hiểu đầu tiên của id duy nhất sau đó lấy các cột khác.

SELECT a.Name, a.Description 
FROM a 
WHERE a.id1 IN (
SELECT DISTINCT a.id1 
FROM a 
WHERE a.id1 IN (
    SELECT b.id1 
    FROM b 
    WHERE b.id2 IN (
    SELECT c.id2 
    FROM c 
    ) 
) 
) 

Answer 5

Tôi nghĩ rằng các chỉ mục trên a.id1 và b.id2 sẽ mang lại cho bạn nhiều lợi ích nhất có thể khi nhận được JOIN. Nhưng SQLite cung cấp GIẢI THÍCH, và nó có thể giúp bạn xác định xem có hiệu quả tránh được trong kế hoạch thực thi hiện tại hay không.