Hằng ngày, hàng triệu cuộc trò chuyện diễn ra trên thế giới — mỗi ngôn ngữ đều có quy tắc riêng để người nghe hiểu được ý người nói. Database cũng vậy. Nó có một "ngôn ngữ" riêng để giao tiếp với chúng ta: Query.

Và cũng có thể một ngày đẹp trời, câu query vẫn chạy tốt bỗng dưng chậm đi gấp 10 lần — và bạn không biết tại sao.

Vậy khi bạn gửi một câu query, Database xử lý nó như thế nào?

👋 Hi các bạn!

Mình là Luân a.k.a Jarzt — Software Engineer. Ngoài việc code, cày game và chơi bóng rổ, mình còn thích viết lách — chia sẻ những thứ hay ho mà mình học được. Theo dõi mình tại LinkedIn nhé!

Database đọc hiểu Query thế nào?

Để Database hiểu được câu query, nó sẽ trải qua 4 bước chính:

1. Parsing — Đọc hiểu câu query
2. Binding — Liên kết với dữ liệu thực
3. Optimizer — Tìm cách thực thi tối ưu
4. Execution — Thực thi và trả kết quả

Trước khi đi vào chi tiết, mình sẽ setup sẵn dữ liệu và câu query trên nền Postgresql để các bạn có thể chạy thử.

• Chuẩn bị dữ liệu
• Câu query mẫu

Okay, ta sẽ đi vào chi tiết các database hoạt động

1. Parsing

Đây là bước Database "đọc hiểu" câu query của bạn.

1.1. Tokenization — Phân tách thành từng "từ”

Giống như khi bạn đọc một câu văn, bạn cần tách câu thành từng từ riêng biệt để hiểu nghĩa. Database cũng vậy.

Bước này sẽ tách câu query thành các token — những đơn vị nhỏ nhất có nghĩa.

Với câu query:

SELECT name FROM users WHERE age > 25 AND age < 30;