MySQL - Độ phức tạp của:SELECT COUNT (*) FROM MyTable;

Nó phụ thuộc vào công cụ lưu trữ.

• Đối với MyISAM, tổng số hàng được lưu trữ cho mỗi bảng nên SELECT COUNT(*) FROM yourtable là một phép toán O (1). Nó chỉ cần đọc giá trị này.
• Đối với InnoDB, tổng số hàng không được lưu trữ vì vậy cần phải quét toàn bộ. Đây là một phép toán O (n).

Từ hướng dẫn sử dụng :