Bạn có bao giờ tự hỏi vì sao CSDL "sống sót" được qua một lần mất điện đột ngột giữa chừng một giao dịch chuyển tiền, mà dữ liệu vẫn không bị nửa vời? Câu trả lời nằm ở một ý tưởng khá đơn giản nhưng cực kỳ hiệu quả: Write-Ahead Logging.
Một ví von đời thường trước đã
Hãy nghĩ về việc bạn đang viết một cuốn nhật ký quan trọng. Mỗi ngày bạn ghi lại những sự kiện đáng nhớ, và cuốn nhật ký này có giá trị rất lớn với bạn. Nhưng bạn lo sợ mất điện đột ngột hoặc máy tính hỏng ngay lúc đang viết, khiến công sức bị mất trắng.
Để phòng thân, bạn tạo ra một thói quen: trước khi viết bất cứ điều gì vào cuốn nhật ký chính, bạn ghi lại ý định của mình lên một tờ giấy nháp riêng. Trên tờ giấy đó, bạn viết: "Tôi sẽ thêm câu chuyện về chuyến đi hôm nay vào trang 45 của nhật ký". Chỉ sau khi ghi xong ý định này, bạn mới thật sự viết vào nhật ký chính.
Nếu có sự cố xảy ra giữa chừng, bạn chỉ cần đọc lại tờ giấy nháp để biết mình đang định làm gì, rồi hoàn tất công việc đó. Đây chính là ý tưởng cốt lõi của Write-Ahead Logging: ghi ý định trước, hành động thật sau.
WAL trong thế giới cơ sở dữ liệu là gì, chính xác thì
Trong CSDL, Write-Ahead Logging hoạt động theo nguyên tắc tương tự. Trước khi một thay đổi được ghi xuống đĩa cứng ở nơi lưu dữ liệu thật (data page), hệ thống sẽ ghi lại thông tin về thay đổi đó vào một file log riêng, gọi là WAL log. File log này đóng vai trò như tờ giấy nháp trong ví dụ trên.
Quy tắc nghiêm ngặt của WAL (thường gọi là WAL protocol) phát biểu như sau: log record mô tả một thay đổi phải được ghi xuống đĩa (đạt tới bộ nhớ ổn định, stable storage) trước khi trang dữ liệu chứa thay đổi đó được ghi xuống đĩa. Đây là điểm hay bị hiểu lầm, nên tôi làm rõ: quy tắc này nói về thứ tự ghi xuống đĩa, không phải thứ tự áp dụng thay đổi trong bộ nhớ. Trên thực tế, CSDL thường áp dụng thay đổi vào trang dữ liệu đang nằm trong bộ đệm (buffer) gần như ngay lập tức để tăng tốc; cái WAL kiểm soát chặt là: trang dữ liệu đã sửa đó (gọi là dirty page) chỉ được phép đẩy xuống đĩa sau khi log tương ứng đã nằm an toàn trên đĩa.
Có một quy tắc song song cũng quan trọng không kém, gọi là force-log-at-commit: toàn bộ log record của một giao dịch (transaction) phải được ghi xuống đĩa trước khi hệ thống xác nhận với client rằng giao dịch đã commit thành công. Hai quy tắc này cộng lại chính là những gì người ta thường gọi chung là "WAL protocol".
Cấu trúc của một log record
Mỗi log record chứa đủ thông tin để tái tạo lại một thay đổi. Hãy tưởng tượng bạn có một giao dịch chuyển tiền từ tài khoản A sang tài khoản B. Log record sẽ chứa các trường như: transaction ID, loại thao tác (ví dụ UPDATE), bảng nào bị ảnh hưởng, và giá trị cũ lẫn giá trị mới của các trường dữ liệu liên quan.
Ví dụ cụ thể: nếu tài khoản A có số dư 1000 USD và bạn chuyển 100 USD sang tài khoản B, log record sẽ ghi lại rằng tài khoản A đổi từ 1000 USD thành 900 USD, còn tài khoản B đổi từ số dư hiện tại thành số dư hiện tại cộng thêm 100 USD. Việc lưu cả giá trị cũ và mới (chứ không chỉ giá trị mới) là điều bắt buộc, vì nó là cơ sở để làm cả Redo lẫn Undo sau này.
Cách hoạt động: từ transaction tới đĩa
Khi một transaction bắt đầu, hệ thống tạo ra các log record tương ứng với mỗi thay đổi mà transaction đó muốn thực hiện. Các log record này trước tiên được ghi vào WAL buffer trong bộ nhớ (memory). Để đảm bảo tính bền vững, chúng phải được flush (đẩy) xuống đĩa trước khi transaction được xác nhận commit.
Quá trình diễn ra theo thứ tự nghiêm ngặt: log record được ghi xuống đĩa trước, sau đó hệ thống mới áp dụng các thay đổi thật vào data page (và các data page này có thể được ghi xuống đĩa muộn hơn nữa, không nhất thiết ngay lập tức). Nhờ vậy, ngay cả khi hệ thống sập giữa lúc đang cập nhật data page, ta vẫn có đủ thông tin trong log để khôi phục trạng thái nhất quán.
Transaction bắt đầu -> sinh log record trong WAL buffer (memory) -> flush log xuống đĩa -> xác nhận commit cho client -> (độc lập, có thể muộn hơn) ghi dirty page xuống data file trên đĩa
Ví dụ chạy được: WAL cho một CSDL đồ chơi
Để thấy rõ hơn, đây là một bản mô phỏng rất tối giản bằng Python: một "CSDL" chỉ là dict trong bộ nhớ, nhưng mọi thay đổi đều được ghi log trước khi áp dụng, đúng tinh thần WAL.
import json
class WAL:
def __init__(self, path="wal.log"):
self.path = path
def append(self, txn_id, key, old, new):
record = {"txn": txn_id, "key": key, "old": old, "new": new}
with open(self.path, "a") as f:
f.write(json.dumps(record) + "\n")
# Trong CSDL thật, ngay tại đây sẽ có một lệnh f.flush() + fsync()
# để ép hệ điều hành ghi thật xuống đĩa, không giữ lại trong cache.
class ToyDB:
def __init__(self):
self.data = {}
self.wal = WAL()
def set(self, txn_id, key, value):
old = self.data.get(key)
self.wal.append(txn_id, key, old, value) # 1. ghi log truoc
self.data[key] = value # 2. roi moi doi du lieu that
db = ToyDB()
db.set("tx1", "balance_A", 900)
db.set("tx1", "balance_B", 1100)
print(db.data)
Đơn giản hoá ở đây là: tôi bỏ qua fsync (lệnh ép hệ điều hành ghi thật xuống đĩa, không chỉ nằm trong page cache của OS), bỏ qua commit record, và bỏ qua việc flush theo transaction. Nhưng ý tưởng cốt lõi đã đủ rõ: dòng ghi log luôn chạy trước dòng đổi dữ liệu.
WAL và ACID
WAL đóng vai trò then chốt trong việc đảm bảo hai thuộc tính ACID: Atomicity (tính nguyên tử) và Durability (tính bền vững). Nếu bạn chưa quen với ACID, tôi có bài riêng ở phần "Bài liên quan" cuối trang.
Với Atomicity, WAL cho hệ thống biết chính xác những gì đã xảy ra trong một transaction. Nếu transaction bị gián đoạn giữa chừng, hệ thống dùng thông tin trong log để rollback (hoàn tác) mọi thay đổi, đảm bảo transaction hoặc được thực hiện trọn vẹn, hoặc không để lại dấu vết nào.
Với Durability, WAL đảm bảo rằng một khi transaction đã được commit, thay đổi sẽ không mất ngay cả khi hệ thống gặp sự cố ngay sau đó. Thông tin trong log file đủ để tái tạo lại các thay đổi đã commit, kể cả khi data page tương ứng chưa kịp lên đĩa.
Recovery: khi mọi thứ đi sai
Giả sử hệ thống đột ngột mất điện khi đang xử lý một transaction. Khi khởi động lại, hệ thống đọc WAL log để xác định trạng thái của từng transaction tại thời điểm sự cố xảy ra.
Nhiều sách giáo trình mô tả quá trình này bằng hai pha: pha Redo, trong đó hệ thống tái thực hiện mọi thay đổi của các transaction đã commit nhưng có thể chưa kịp ghi xuống data file; và pha Undo, trong đó hệ thống hoàn tác mọi thay đổi của các transaction chưa commit tại thời điểm sự cố. Đây là cách trình bày đơn giản hoá cho dễ hình dung.
Nói kỹ hơn một chút: thuật toán khôi phục kinh điển ARIES (Mohan và cộng sự, 1992) thực tế có ba pha, thêm một pha Analysis chạy trước Redo để xác định transaction nào còn dang dở và trang dữ liệu nào có khả năng chưa được ghi xuống đĩa, dựa trên các điểm checkpoint. Tôi gộp phần đó vào "xác định trạng thái" ở trên cho gọn, nhưng nếu bạn cần cài đặt recovery thật, ba pha Analysis, Redo, Undo là thứ nên tìm hiểu kỹ.
Hệ thống khởi động lại -> đọc WAL từ checkpoint gần nhất (Analysis) -> Redo: áp lại thay đổi đã commit nhưng chưa lên đĩa -> Undo: hoàn tác thay đổi của transaction dang dở -> CSDL trở lại trạng thái nhất quán
Kết quả sau recovery: mọi transaction đã commit đều được bảo toàn, mọi transaction chưa hoàn tất đều bị loại bỏ hoàn toàn, không để lại trạng thái nửa vời.
Cạm bẫy và thực tế khi dùng WAL
WAL mang lại độ an toàn cao, nhưng cũng có chi phí. Việc phải flush log xuống đĩa ở mỗi commit là một nguồn overhead thật sự, nhất là với ổ đĩa quay (HDD) hoặc khi tần suất commit rất dày.
fsync = off hoặc tương tự) để "tăng tốc" là một cách đánh đổi độ bền vững lấy hiệu năng. Nó có thể khiến bạn mất đúng những transaction gần nhất khi sập nguồn, dù CSDL vẫn "chạy nhanh" trong điều kiện bình thường. Chỉ nên làm vậy khi bạn hiểu rõ và chấp nhận rủi ro đó (ví dụ dữ liệu có thể tái tạo từ nguồn khác).
Một kỹ thuật tối ưu phổ biến là group commit (gộp commit): nhiều transaction chia sẻ chung một lần flush log xuống đĩa, giảm số lượng thao tác I/O thay vì flush riêng cho từng transaction. Một kỹ thuật khác là dùng nhiều file WAL và xoay vòng (rotate) chúng: khi một file đầy, hệ thống chuyển sang file kế tiếp, còn file cũ có thể được lưu trữ (archive) hoặc xoá sau khi chắc chắn mọi dữ liệu trong đó đã được áp dụng vào data file.
Ở các hệ quản trị CSDL thực tế, ý tưởng WAL được hiện thực theo nhiều tên gọi khác nhau. PostgreSQL dùng đúng tên WAL và khá trung thành với khái niệm gốc (xem tài liệu chính thức ở mục nguồn tham khảo). Công cụ lưu trữ InnoDB của MySQL dùng một biến thể gọi là redo log. Oracle dùng khái niệm tương tự với tên redo log và archive log. Cơ chế cụ thể mỗi hệ thống có khác biệt, nhưng nguyên tắc nền tảng vẫn giống nhau: ghi log trước, đổi dữ liệu thật sau.
Tóm tắt
- WAL (Write-Ahead Logging) là quy tắc: log của một thay đổi phải nằm an toàn trên đĩa trước khi trang dữ liệu chứa thay đổi đó được ghi xuống đĩa.
- Quy tắc song song, force-log-at-commit, yêu cầu log của cả transaction phải lên đĩa trước khi xác nhận commit cho client.
- Log record lưu cả giá trị cũ lẫn giá trị mới, làm cơ sở cho cả Redo và Undo.
- WAL là nền tảng cho hai thuộc tính Atomicity và Durability trong ACID.
- Khi crash, hệ thống dựa vào WAL để chạy recovery: xác định trạng thái (Analysis), Redo các transaction đã commit, Undo các transaction dang dở.
- Chi phí chính của WAL là overhead ghi đĩa ở mỗi commit; group commit và rotate file WAL là hai kỹ thuật tối ưu phổ biến.
- PostgreSQL, InnoDB (MySQL), Oracle đều dùng ý tưởng WAL, chỉ khác tên gọi và chi tiết cài đặt.
Nguồn tham khảo
- PostgreSQL Documentation - Write-Ahead Logging (WAL)
- C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, Peter Schwarz. "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging". ACM Transactions on Database Systems, 1992 - nguồn gốc của thuật toán recovery ba pha (Analysis, Redo, Undo) nhắc ở trên.
- Kai