Database
Cách cơ sở dữ liệu lưu trữ và đánh chỉ mục dữ liệu: từ log-structured storage, LSM-Tree, B-Tree đến OLTP/OLAP và column-oriented storage.
Danh sách bài viết
Database 101: Log Structured Storage
Log Structured Storage là một mô hình cơ sở dữ liệu dựa trên nguyên tắc "chỉ ghi thêm" (Append only Log). Dữ liệu được ghi dưới dạng nhật ký và chỉ được...
Database 102: Hash Index
Ý tưởng cốt lõi Để khắc phục nhược điểm của Log Structured Storage nơi mỗi truy vấn đòi hỏi quét toàn bộ file, chúng ta có thể áp dụng một ý tưởng đơn giản...
Database 103: SSTable và LSM-Tree
Trước khi tiếp tục cái series về Database, ta sẽ tìm hiểu qua trước về Sorted String Table , hay còn được gọi là SSTable. Về bản chất thì nó khá giống với...
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...
Database 301: Materialized View
Giới thiệu về Materialized View Trong thế giới cơ sở dữ liệu, View là một công cụ hữu ích giúp đơn giản hóa các truy vấn phức tạp bằng cách tạo ra một "lớp...
Database 302: OLTP hay OLAP?
Trong thế giới cơ sở dữ liệu, hai khái niệm OLTP và OLAP thường được nhắc đến như hai trụ cột chính với mục đích và đặc tính khác biệt. Bài viết này sẽ giúp...