https://news.dhphong.com/tags/mysql/ Recent content in Mysql on Tech News Feed Hugo -- 0.131.0 vi Tue, 14 Apr 2026 00:03:47 +0700 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).