Bài viết với thẻ

#B Trees

4 Bài viết

Halloween Problem – Lỗi cập nhật vô hạn trong Cơ sở dữ liệu
12 tháng 10, 2025

Halloween Problem – Lỗi cập nhật vô hạn trong Cơ sở dữ liệu

Halloween Problem là một hiện tượng bất ngờ nhưng có thật, trong đó một thao tác cập nhật (UPDATE, INSERT, DELETE) có thể khiến các hàng dữ liệu bị chọn và...

Transaction Isolation 101: Concurrency Control Problem
29 tháng 12, 2020

Transaction Isolation 101: Concurrency Control Problem

Trong bài viết "Bạn đã hiểu đúng về Transaction chưa?", tôi đã giới thiệu qua về ACID. Trong số 4 từ khóa, có lẽ Isolation (Sự cô lập) là thành phần phức...

Database 303: Column-Oriented Storage
14 tháng 11, 2020

Database 303: Column-Oriented Storage

Trong các bài trước, chúng ta đã tìm hiểu về các loại index phổ biến như Hash Index, LSM Trees hay B Trees, vốn được thiết kế chủ yếu cho các hệ thống OLTP...

Database 201: B-Tree
23 tháng 10, 2020

Database 201: B-Tree

B Tree là một cấu trúc index được xây dựng dựa trên cấu trúc dữ liệu B Tree, nhờ vậy nó kế thừa khả năng lưu trữ các cặp key value một cách có thứ tự. Điều...

Bạn đã xem hết danh sách rồi nè! 🎉