Databases

Nguồn: Databricks Blog Tóm tắt Databricks phát hành bài viết giải thích nền tảng về transactional database — các hệ thống cơ sở dữ liệu được thiết kế để xử lý các giao dịch ACID (Atomicity, Consistency, Isolation, Durability) một cách đáng tin cậy. Bài viết nhắm đến audience muốn hiểu sự khác biệt giữa OLTP systems và analytical/data warehouse systems mà Databricks thường phục vụ. Transactional database đảm bảo tính toàn vẹn khi nhiều thao tác liên quan được thực hiện như một đơn vị — commit tất cả hoặc rollback tất cả khi có lỗi....

Nguồn: PlanetScale Blog Tóm tắt PlanetScale xuất bản một deep dive về B-trees và cách chúng được sử dụng trong database indexes. Bài viết giải thích tại sao B-trees — không phải binary search trees hay hash tables — trở thành data structure mặc định cho hầu hết database indexes trong hơn 50 năm qua, từ InnoDB đến PostgreSQL đến RocksDB. Lý do cốt lõi là B-trees được thiết kế tối ưu cho block storage: chúng minimize số lần đọc đĩa (disk I/O) bằng cách pack nhiều keys vào mỗi node, matching với kích thước page của OS và disk sectors....