MySQL vs PHP khi lấy một mục ngẫu nhiên

Question

đó là hiệu quả hơn (khi quản lý hơn 100K hồ sơ):

A. Mysql

SELECT * FROM user ORDER BY RAND(); 

tất nhiên, sau đó tôi sẽ đã có tất cả các các trường từ bản ghi đó.

B. PHP

sử dụng memcached để có $ cache_array giữ tất cả các dữ liệu từ "SELECT id_user TỪ sử dụng ORDER BY id_user" trong vòng 1 giờ hoặc lâu hơn ... và sau đó:

$ id = array_rand ($ cache_array);

tất nhiên, sau đó tôi phải thực hiện một cuộc gọi MYSQL với:

SELECT * FROM user WHERE id_user = $id; 

như vậy ... đó là hiệu quả hơn? A hoặc B?

Answer 1

Cách thích hợp để trả lời loại câu hỏi này là làm điểm chuẩn. Thực hiện triển khai nhanh chóng và dơ bẩn theo từng cách và sau đó chạy thử nghiệm điểm chuẩn để xác định xem thử nghiệm nào hoạt động tốt hơn.

Có nói rằng, ORDER BY RAND() được biết là chậm vì không thể để MySQL sử dụng chỉ mục. Về cơ bản, MySQL sẽ chạy hàm RAND() một lần cho mỗi hàng trong bảng và sau đó sắp xếp các hàng dựa trên những gì đã trở về từ RAND().

Ý tưởng khác của bạn lưu trữ tất cả user_id s trong memcached và sau đó chọn một yếu tố ngẫu nhiên hình thức mảng có thể thực hiện tốt hơn nếu chi phí của memcached chứng minh là ít hơn chi phí của một bảng đầy đủ quét. Nếu tập dữ liệu của bạn lớn hoặc không ổn định, bạn có thể gặp sự cố. Ngoài ra, bạn đang thêm một số phức tạp vào ứng dụng của mình. Tôi sẽ cố gắng tìm cách khác.

Tôi sẽ cung cấp cho bạn tùy chọn thứ ba có thể hoạt động tốt hơn cả hai đề xuất của bạn: Chọn count(user_id) trong số các hàng trong bảng người dùng của bạn và sau đó có php tạo số ngẫu nhiên từ 0 đến kết quả của count(user_id) trừ 1. Sau đó, hãy thực hiện SELECT * FROM user LIMIT 1 OFFSET random-number-generated-by-php;.

Một lần nữa, cách thích hợp để trả lời các loại câu hỏi này là điểm chuẩn. Bất cứ điều gì khác là đầu cơ.

Answer 2

Người đầu tiên là cực kỳ chậm vì

MySQL tạo ra một bảng tạm thời với tất cả các hàng quả và gán cho mỗi một trong số họ một chỉ số thứ tự ngẫu nhiên. Kết quả sau đó được sắp xếp và được trả lại.

Nó được chi tiết hơn trên this blog post.

Answer 3

$random_no = mt_rand(0, $total_record_count); 

$query = "SELECT * FROM user ORDER BY __KEY__ LIMIT {$random_no}, 1";