https://news.dhphong.com/tags/data-structures/ Recent content in Data-Structures on Tech News Feed Hugo -- 0.131.0 vi Tue, 14 Apr 2026 01:45:20 +0700 https://news.dhphong.com/posts/2026-04-14-b-trees-and-database-indexes/ Tue, 14 Apr 2026 01:45:20 +0700 https://news.dhphong.com/posts/2026-04-14-b-trees-and-database-indexes/ 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.