https://news.dhphong.com/tags/indexes/ Recent content in Indexes 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. https://news.dhphong.com/posts/2026-04-14-btrees-and-database-indexes/ Tue, 14 Apr 2026 00:03:47 +0700 https://news.dhphong.com/posts/2026-04-14-btrees-and-database-indexes/ Nguồn: PlanetScale Blog Tóm tắt B-tree là cấu trúc dữ liệu cân bằng tự động, được sử dụng rộng rãi để triển khai index trong database. Mỗi node của B-tree chứa keys và values: node gốc và node nội bộ dùng để dẫn đường tìm kiếm, còn node lá chứa con trỏ đến dữ liệu thực. Tính chất tự cân bằng đảm bảo độ phức tạp tìm kiếm luôn là O(log n).