Tag: B-Tree
-
Halloween Problem – Lỗi cập nhật vô hạn trong Cơ sở dữ liệu
Năm 1976, trong quá trình thử nghiệm xây dựng bộ tối ưu hóa truy vấn (query optimizer) cho System R, các kỹ sư của IBM đã vô tình phát hiện ra một lỗi logic thú vị, mang tính học thuật cao. Vì được phát hiện đúng vào ngày lễ Halloween, vấn đề này đã chính…
-
Transaction Isolation (Part 1): Concurrency Control Problem
Ở trong bài viết Bạn đã hiểu đúng về Transaction chưa?, tôi có giới thiệu qua về ACID. Trong số 4 từ khóa: A (Atomicity), C (Consistency), I (Isolation) và D (Durability), thì có lẽ Isolation là thành phần được mọi người quan tâm nhiều nhất, đặc biệt là những đối tượng sau nên đọc…
-
Database 201: B-Tree
B-Tree là 1 kiến trúc index được mô phỏng dựa trên cấu trúc dữ liệu B-Tree, nhờ đó nó cũng được thừa kế tính năng lưu trữ cặp key-value dưới dạng có thứ tự. Điều này giúp cho nó có thể đáp ứng các loại truy vấn tìm kiếm key cũng như range query. Tuy…