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

#database-index

2 bài viết

  1. 01/11

    Inverted index: tìm tài liệu mà không đọc cả kho

    Thiết kế hệ thống17 phút đọcTrung cấp

    Inverted index giúp ô tìm kiếm tra từ ra tài liệu. Từ ví dụ cà phê sữa, thiết kế luồng cập nhật, chia dữ liệu, xếp hạng và kiểm soát quyền truy cập.

    • #inverted-index
    • #full-text-search
    • #search-engine
  2. 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.