Disk I/O — Tại sao Database của bạn lại chậm?

Trong thế giới của Java Software Engineer, chúng ta thường tranh cãi về việc dùng ArrayList hay LinkedList, hoặc tối ưu thuật toán từ $O(n^2)$ xuống $O(n \log n)$. Nhưng trong thế giới Database, kẻ thù lớn nhất không phải là CPU, mà là Disk I/O.

Dù bạn dùng SSD "xịn" đến đâu, việc đọc ghi dữ liệu lên đĩa vẫn chậm hơn hàng nghìn lần so với thao tác trên RAM. Hãy cùng mổ xẻ lý do tại sao.

1. Công thức "Tử thần" của hiệu năng đĩa

Để hiểu tại sao DB chậm, ta cần nhìn vào chỉ số IOPS (Input/Output Operations Per Second). Dựa trên ghi chép từ Berkeley CS186 , công thức tính IOPS cho ổ đĩa cơ học (HDD) là:

• Seek Time: Thời gian đầu đọc di chuyển đến đúng vòng tròn chứa dữ liệu.

• Rotation Time: Thời gian chờ đĩa quay đến đúng vị trí sector cần đọc.

Đối với SSD, hai thông số này gần như bằng 0, đó là lý do SSD nhanh hơn đột biến. Tuy nhiên, công thức Throughput vẫn đúng cho cả hai loại:

2. Random I/O vs. Sequential I/O: Cuộc chiến sống còn

Đây là bí mật lớn nhất của Database Internals: Đọc/ghi tuần tự (Sequential) luôn nhanh hơn đọc/ghi ngẫu nhiên (Random).

• Sequential I/O: Dữ liệu nằm liên tiếp nhau. Đầu đọc không phải nhảy đi nhảy lại. Throughput lúc này đạt cực đại vì $I/O\ size$ lớn.

• Random I/O: Dữ liệu nằm rải rác. Mỗi lần đọc một mẩu nhỏ dữ liệu, hệ thống lại phải thực hiện một thao tác tìm kiếm mới. $I/O\ size$ lúc này xấp xỉ bằng 1, khiến hiệu năng thảm hại.

3. Database Page: Đơn vị vận chuyển của dữ liệu

Database không bao giờ đọc dữ liệu theo từng byte hay từng dòng lẻ tẻ. Nó quản lý dữ liệu dưới dạng các Pages (thường là 4KB, 8KB hoặc 16KB).

• Mỗi tệp tin Database gồm nhiều Page.

• Khi bạn cần tìm 1 record, DB phải load nguyên cả một Page chứa record đó từ đĩa lên Buffer Pool trong RAM.

• Trade-off: Nếu Page quá lớn, bạn sẽ tốn I/O vô ích cho các dữ liệu không cần thiết. Nếu Page quá nhỏ, số lượng thao tác I/O sẽ tăng vọt.

4. Tại sao Inserts thường nhanh còn Updates lại chậm?

Dựa trên kiến thức từ khóa học CMU 15-445 và thực tế vận hành:

• Inserts: Thường là ghi tuần tự vào cuối file (Heap file) hoặc Memtable, nên tận dụng được Sequential I/O.

• Updates: Cực kỳ tốn kém vì involve Random Access. DB phải tìm vị trí chính xác của record cũ trên đĩa (thường thông qua B-Tree), đọc page đó lên, sửa đổi rồi ghi ngược lại.