proto.lib

UUIDv4 vs UUIDv7 làm khoá chính

UUIDv4 sinh ngẫu nhiên hoàn toàn nên insert rải đều khắp B-tree, mỗi insert bẩn một trang khác nhau gây page split, cache miss và WAL amplification; UUIDv7 nhúng timestamp ở phần đầu nên các giá trị mới luôn tăng dần, insert dồn vào trang tận cùng bên phải như bigint sequence.

DatabasesTrung bình2026-08-20
UUIDv4 vs UUIDv7 làm khoá chính

Tags

#uuid#primary-key#b-tree#page-split#wal#index-bloat#client-generated-id

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

DatabasesNâng cao

B-tree Page Split và Merge

Insert vào leaf B-tree đầy gây page split, đẩy separator key lên node cha; delete có thể gộp các trang thưa để giữ cây cân bằng.

#b-tree#page-split#index-structure#tree-balance
DatabasesTrung bình

Natural Key vs Surrogate Key

Natural key (email, ISBN, mã quốc gia) có ý nghĩa nghiệp vụ nên không cần cột thêm, nhưng nó có thể ĐỔI, chiếm nhiều byte nên mọi foreign key và index đều phải cõng theo, và độ duy nhất có thể không như miền dữ liệu hứa hẹn; surrogate key (id tự sinh) ổn định và hẹp, đổi lại phải thêm unique constraint trên cột natural.

#primary-key#surrogate-key#natural-key#schema-design
DatabasesTrung bình

SQLite WAL: một writer, nhiều reader

Ở chế độ WAL, reader đọc từ file database cộng write-ahead log còn đúng MỘT writer được append vào WAL tại một thời điểm, nên reader không bao giờ chặn writer và ngược lại; writer thứ hai nhận SQLITE_BUSY và phải retry trong busy_timeout, còn WAL được checkpoint ngược vào file chính khi có thể.

#sqlite#wal#write-ahead-log#sqlite-busy