Bỏ qua, đến nội dung chính
EyeBlogs
  • Đầu tư
  • Toán học
  • Vật lý
  • Thuật toán
  • Trí tuệ nhân tạo
  • Thiết kế hệ thống

Tag

#mysql

1 bài viết

  1. 03/10

    Binary search: từ trò đoán số đến index trong database

    Thuật toán10 phút đọcTrung cấp

    Ba mươi lần so sánh là đủ để tìm một dòng trong một tỷ dòng. Nhưng database không dùng binary search theo cách sách giáo khoa dạy: nó dùng B-tree, một cây được thiết kế để mỗi bước nhảy là một lần đọc đĩa chứ không phải một phép so sánh.

    • #binary-search
    • #b-tree
    • #database-index

EyeBlogs — Ghi chép chuyên sâu về đầu tư, toán học, vật lý, thuật toán, AI và thiết kế hệ thống.

  • Tất cả bài viết
  • Chủ đề
  • Giới thiệu
  • RSS

© 2026 EyeBlogs · Nội dung viết bằng tiếng Việt, một số bài có bản tiếng Anh.