9
Ngày tốt lành mọi người, tôi hiện đang nghiên cứu về tối ưu hóa thuật toán tìm kiếm.Thuật toán tìm kiếm truy vấn trong cơ sở dữ liệu là gì?
Hiện tại, tôi đang nghiên cứu về Cơ sở dữ liệu.
Trong cơ sở dữ liệu với hỗ trợ SQL.
Tôi có thể ghi truy vấn cho một bảng cụ thể.
- Chọn Số từ Bảng 1 trong đó Tên = "Thử nghiệm";
- Chọn * từ Bảng 1 trong đó Tên = "Kiểm tra";
1 tìm kiếm số từ Bảng 1 từ đó Tên là Kiểm tra và 2 tìm kiếm tất cả cột cho tên Kiểm tra.
Tôi hiểu khái niệm về chức năng, tuy nhiên điều tôi quan tâm đến việc tìm hiểu phương pháp tìm kiếm là gì?
Chỉ là tìm kiếm tuyến tính đơn giản từ chỉ mục đầu tiên cho đến khi chỉ số thứ n, nó sẽ lấy miễn là điều kiện là đúng, do đó có tốc độ O (n) hoặc có thuật toán duy nhất làm tăng tốc độ của nó?
Rất có thể MySQL (InnoDB) tối ưu hóa truy vấn tìm kiếm bằng B-tree. – nullpotent