Bản ghi ngẫu nhiên trong ActiveRecord

Tôi đang cần nhận một bản ghi ngẫu nhiên từ một bảng thông qua ActiveRecord. Tôi đã theo dõi ví dụ từ Jamis Buck từ năm 2006 .

Tuy nhiên, tôi cũng đã tìm thấy một cách khác thông qua một tìm kiếm Google (không thể thuộc tính với một liên kết do hạn chế người dùng mới):

 rand_id = rand(Model.count)
 rand_record = Model.first(:conditions => ["id >= ?", rand_id])

Tôi tò mò làm thế nào những người khác ở đây đã làm điều đó hoặc nếu có ai biết cách nào sẽ hiệu quả hơn.

Tôi đã không tìm thấy một cách lý tưởng để làm điều này mà không có ít nhất hai truy vấn.

Sau đây sử dụng một số được tạo ngẫu nhiên (tối đa số lượng bản ghi hiện tại) làm phần bù .

offset = rand(Model.count)

# Rails 4
rand_record = Model.offset(offset).first

# Rails 3
rand_record = Model.first(:offset => offset)

Thành thật mà nói, tôi vừa sử dụng ORDER BY RAND () hoặc RANDOM () (tùy thuộc vào cơ sở dữ liệu). Đây không phải là vấn đề về hiệu suất nếu bạn không gặp vấn đề về hiệu suất.

Đường ray 6

Như Jason đã nêu trong các bình luận, trong Rails 6, các đối số không thuộc tính không được phép. Bạn phải bọc giá trị trong một Arel.sql()tuyên bố.

Model.order(Arel.sql('RANDOM()')).first

Đường ray 5, 4

Trong Rails 4 và 5 , sử dụng Postgresql hoặc SQLite , sử dụng RANDOM():

Model.order('RANDOM()').first

Có lẽ điều tương tự sẽ làm việc với MySQL vớiRAND()

Model.order('RAND()').first

Điều này nhanh hơn khoảng 2,5 lần so với cách tiếp cận trong câu trả lời được chấp nhận .

Hãy cẩn thận : Điều này chậm đối với các bộ dữ liệu lớn với hàng triệu bản ghi, vì vậy bạn có thể muốn thêm một limitmệnh đề.

Mã ví dụ của bạn sẽ bắt đầu hoạt động không chính xác sau khi các bản ghi bị xóa (nó sẽ không công bằng ủng hộ các mục có id thấp hơn)

Có lẽ bạn nên sử dụng các phương thức ngẫu nhiên trong cơ sở dữ liệu của mình. Chúng khác nhau tùy thuộc vào DB bạn đang sử dụng, nhưng: order => "RAND ()" hoạt động cho mysql và: order => "RANDOM ()" hoạt động cho postgres

Model.first(:order => "RANDOM()") # postgres example

Điểm chuẩn hai phương pháp này trên MySQL 5.1,49, Ruby 1.9.2p180 trên bảng sản phẩm có hồ sơ + 5 triệu:

def random1
  rand_id = rand(Product.count)
  rand_record = Product.first(:conditions => [ "id >= ?", rand_id])
end

def random2
  if (c = Product.count) != 0
    Product.find(:first, :offset =>rand(c))
  end
end

n = 10
Benchmark.bm(7) do |x|
  x.report("next id:") { n.times {|i| random1 } }
  x.report("offset:")  { n.times {|i| random2 } }
end


             user     system      total        real
next id:  0.040000   0.000000   0.040000 (  0.225149)
offset :  0.020000   0.000000   0.020000 ( 35.234383)

Offset trong MySQL dường như chậm hơn nhiều.

EDIT tôi cũng đã thử

Product.first(:order => "RAND()")

Nhưng tôi đã phải giết nó sau ~ 60 giây. MySQL là "Sao chép vào bảng tmp trên đĩa". Điều đó sẽ không đi làm.

Nó không phải là khó khăn.

ids = Model.pluck(:id)
random_model = Model.find(ids.sample)

plucktrả về một mảng của tất cả các id trong bảng. Các samplephương pháp trên mảng, trả về một id ngẫu nhiên từ mảng.

Điều này sẽ hoạt động tốt, với xác suất lựa chọn và hỗ trợ bằng nhau cho các bảng có hàng bị xóa. Bạn thậm chí có thể trộn nó với các ràng buộc.

User.where(favorite_day: "Friday").pluck(:id)

Và do đó chọn một người dùng ngẫu nhiên thích thứ sáu hơn là bất kỳ người dùng nào.

Bạn không nên sử dụng giải pháp này, nhưng nếu vì lý do nào đó bạn thực sự muốn chọn ngẫu nhiên một bản ghi trong khi chỉ thực hiện một truy vấn cơ sở dữ liệu, bạn có thể sử dụng samplephương thức từ lớp Ruby Array , cho phép bạn chọn một mục ngẫu nhiên từ một mảng.

Model.all.sample

Phương pháp này chỉ yêu cầu truy vấn cơ sở dữ liệu, nhưng nó chậm hơn đáng kể so với các lựa chọn thay thế như Model.offset(rand(Model.count)).firstyêu cầu hai truy vấn cơ sở dữ liệu, mặc dù cách sau vẫn được ưu tiên.

Tôi đã tạo ra một rails 3 gem để xử lý việc này:

https://github.com/spilliton/randumb

Nó cho phép bạn làm những thứ như thế này:

Model.where(:column => "value").random(10)

Tôi sử dụng điều này thường xuyên từ bảng điều khiển Tôi mở rộng ActiveRecord trong trình khởi tạo - ví dụ Rails 4:

class ActiveRecord::Base
  def self.random
    self.limit(1).offset(rand(self.count)).first
  end
end

Sau đó tôi có thể gọi Foo.randomđể mang lại một bản ghi ngẫu nhiên.

Một truy vấn trong Postgres:

User.order('RANDOM()').limit(3).to_sql # Postgres example
=> "SELECT "users".* FROM "users" ORDER BY RANDOM() LIMIT 3"

Sử dụng một phần bù, hai truy vấn:

offset = rand(User.count) # returns an integer between 0 and (User.count - 1)
Model.offset(offset).limit(1)

Đọc tất cả những điều này không giúp tôi tự tin nhiều về việc cái nào sẽ hoạt động tốt nhất trong tình huống cụ thể của tôi với Rails 5 và MySQL / Maria 5.5. Vì vậy, tôi đã thử nghiệm một số câu trả lời trên ~ 65000 hồ sơ và có hai cách thực hiện:

1. RAND () với một limitlà một người chiến thắng rõ ràng.
2. Không sử dụng pluck+ sample.

def random1
  Model.find(rand((Model.last.id + 1)))
end

def random2
  Model.order("RAND()").limit(1)
end

def random3
  Model.pluck(:id).sample
end

n = 100
Benchmark.bm(7) do |x|
  x.report("find:")    { n.times {|i| random1 } }
  x.report("order:")   { n.times {|i| random2 } }
  x.report("pluck:")   { n.times {|i| random3 } }
end

              user     system      total        real
find:     0.090000   0.000000   0.090000 (  0.127585)
order:    0.000000   0.000000   0.000000 (  0.002095)
pluck:    6.150000   0.000000   6.150000 (  8.292074)

Câu trả lời này tổng hợp, xác thực và cập nhật câu trả lời của Mohamed , cũng như nhận xét của Nami WANG về cùng và nhận xét của Florian Pilz về câu trả lời được chấp nhận - vui lòng gửi phiếu bầu cho họ!

Bạn có thể sử dụng Arrayphương thức sample, phương thức sampletrả về một đối tượng ngẫu nhiên từ một mảng, để sử dụng nó, bạn chỉ cần thực hiện trong một ActiveRecordtruy vấn đơn giản trả về một bộ sưu tập, ví dụ:

User.all.sample

sẽ trả lại một cái gì đó như thế này:

#<User id: 25, name: "John Doe", email: "admin@example.info", created_at: "2018-04-16 19:31:12", updated_at: "2018-04-16 19:31:12">

Rất khuyến nghị loại đá quý này cho các bản ghi ngẫu nhiên, được thiết kế đặc biệt cho bảng có nhiều hàng dữ liệu:

https://github.com/haopingfan/quick_random_records

Tất cả các câu trả lời khác thực hiện không tốt với cơ sở dữ liệu lớn, ngoại trừ viên ngọc này:

1. quick_random_records chỉ có giá 4.6mshoàn toàn.

2. các User.order('RAND()').limit(10)chi phí 733.0ms.

3. offsetphương pháp tiếp cận câu trả lời được chấp nhận 245.4mshoàn toàn.

4. các User.all.sample(10)chi phí tiếp cận 573.4ms.

Lưu ý: Bảng của tôi chỉ có 120.000 người dùng. Bạn càng có nhiều hồ sơ, sự khác biệt về hiệu suất sẽ càng lớn.

Nếu bạn cần chọn một số kết quả ngẫu nhiên trong phạm vi được chỉ định :

scope :male_names, -> { where(sex: 'm') }
number_of_results = 10

rand = Names.male_names.pluck(:id).sample(number_of_results)
Names.where(id: rand)

Phương pháp Ruby để chọn ngẫu nhiên một mục từ danh sách là sample. Muốn tạo hiệu quả samplecho ActiveRecord và dựa trên các câu trả lời trước đó, tôi đã sử dụng:

module ActiveRecord
  class Base
    def self.sample
      offset(rand(size)).first
    end
  end
end

Tôi đặt cái này vào lib/ext/sample.rbvà sau đó tải nó vào config/initializers/monkey_patches.rb:

Dir[Rails.root.join('lib/ext/*.rb')].each { |file| require file }

Đây sẽ là một truy vấn nếu kích thước của mô hình đã được lưu trữ và hai cách khác.

Rails 4.2 và Oracle :

Đối với nhà tiên tri, bạn có thể đặt phạm vi trên Mô hình của mình như sau:

scope :random_order, -> {order('DBMS_RANDOM.RANDOM')}

hoặc là

scope :random_order, -> {order('DBMS_RANDOM.VALUE')}

Và sau đó cho một mẫu gọi nó như thế này:

Model.random_order.take(10)

hoặc là

Model.random_order.limit(5)

tất nhiên bạn cũng có thể đặt hàng mà không có phạm vi như vậy:

Model.all.order('DBMS_RANDOM.RANDOM') # or DBMS_RANDOM.VALUE respectively

Đối với cơ sở dữ liệu MySQL, hãy thử: Model.order ("RAND ()").

Nếu bạn đang sử dụng PostgreSQL 9.5+, bạn có thể tận dụng TABLESAMPLE để chọn một bản ghi ngẫu nhiên.

Hai phương thức lấy mẫu mặc định ( SYSTEMvà BERNOULLI) yêu cầu bạn chỉ định số lượng hàng trả về dưới dạng phần trăm của tổng số hàng trong bảng.

-- Fetch 10% of the rows in the customers table.
SELECT * FROM customers TABLESAMPLE BERNOULLI(10);

Điều này đòi hỏi phải biết số lượng hồ sơ trong bảng để chọn tỷ lệ phần trăm phù hợp, có thể không dễ dàng tìm thấy nhanh chóng. May mắn thay, có tsm_system_rowsmô-đun cho phép bạn chỉ định số lượng hàng để trả lại trực tiếp.

CREATE EXTENSION tsm_system_rows;

-- Fetch a single row from the customers table.
SELECT * FROM customers TABLESAMPLE SYSTEM_ROWS(1);

Để sử dụng điều này trong ActiveRecord, trước tiên hãy bật tiện ích mở rộng trong quá trình di chuyển:

class EnableTsmSystemRowsExtension < ActiveRecord::Migration[5.0]
  def change
    enable_extension "tsm_system_rows"
  end
end

Sau đó sửa đổi frommệnh đề của truy vấn:

customer = Customer.from("customers TABLESAMPLE SYSTEM_ROWS(1)").first

Tôi không biết SYSTEM_ROWSphương pháp lấy mẫu sẽ hoàn toàn ngẫu nhiên hay nếu nó chỉ trả về hàng đầu tiên từ một trang ngẫu nhiên.

Hầu hết các thông tin này được lấy từ một bài đăng trên blog của 2ndQuadrant được viết bởi Gulcin Yildirim .

Sau khi thấy rất nhiều câu trả lời, tôi quyết định chấm điểm tất cả chúng trên cơ sở dữ liệu PostgreSQL (9.6.3) của mình. Tôi sử dụng bảng 100.000 nhỏ hơn và loại bỏ Model.order ("RANDOM ()"). Đầu tiên vì nó đã chậm hơn hai bậc.

Sử dụng một bảng có 2.500.000 mục với 10 cột, người thắng cuộc là phương pháp nhổ nhanh hơn gần 8 lần so với người chạy lên (bù lại. Tôi chỉ chạy cái này trên một máy chủ cục bộ để con số đó có thể bị thổi phồng nhưng đủ lớn hơn để nhổ phương pháp là những gì tôi sẽ kết thúc bằng cách sử dụng. Điều đáng chú ý là điều này có thể gây ra vấn đề là bạn gảy nhiều hơn 1 kết quả tại một thời điểm vì mỗi một trong số chúng sẽ là duy nhất hay ít ngẫu nhiên hơn.

Pluck thắng chạy 100 lần trên bảng hàng 25.000.000 của tôi Chỉnh sửa: thực sự lần này bao gồm cả pluck trong vòng lặp nếu tôi lấy nó ra, nó chạy nhanh như lặp lại đơn giản trên id. Tuy nhiên; nó chiếm một lượng RAM khá lớn.

RandomModel                 user     system      total        real
Model.find_by(id: i)       0.050000   0.010000   0.060000 (  0.059878)
Model.offset(rand(offset)) 0.030000   0.000000   0.030000 ( 55.282410)
Model.find(ids.sample)     6.450000   0.050000   6.500000 (  7.902458)

Đây là dữ liệu chạy 2000 lần trên bảng 100.000 hàng của tôi để loại trừ ngẫu nhiên

RandomModel       user     system      total        real
find_by:iterate  0.010000   0.000000   0.010000 (  0.006973)
offset           0.000000   0.000000   0.000000 (  0.132614)
"RANDOM()"       0.000000   0.000000   0.000000 ( 24.645371)
pluck            0.110000   0.020000   0.130000 (  0.175932)

Câu hỏi rất cũ nhưng với:

rand_record = Model.all.shuffle

Bạn có một mảng bản ghi, sắp xếp theo thứ tự ngẫu nhiên. Không cần đá quý hoặc kịch bản.

Nếu bạn muốn một bản ghi:

rand_record = Model.all.shuffle.first

Tôi hoàn toàn mới với RoR nhưng tôi đã làm việc này cho tôi:

 def random
    @cards = Card.all.sort_by { rand }
 end

Nó đến từ:

Làm cách nào để sắp xếp ngẫu nhiên (xáo trộn) một mảng trong Ruby?

Phải làm gì:

rand_record = Model.find(Model.pluck(:id).sample)

Đối với tôi rất rõ ràng

Tôi thử ví dụ này của Sam trên Ứng dụng của mình bằng cách sử dụng rails 4.2.8 của Điểm chuẩn (Tôi đặt 1..C Category.count cho ngẫu nhiên, vì nếu ngẫu nhiên lấy 0, nó sẽ tạo ra lỗi (ActiveRecord :: RecordNotFound: Không thể tìm thấy Danh mục có 'id' = 0)) và của tôi là:

 def random1
2.4.1 :071?>   Category.find(rand(1..Category.count))
2.4.1 :072?>   end
 => :random1
2.4.1 :073 > def random2
2.4.1 :074?>    Category.offset(rand(1..Category.count))
2.4.1 :075?>   end
 => :random2
2.4.1 :076 > def random3
2.4.1 :077?>   Category.offset(rand(1..Category.count)).limit(rand(1..3))
2.4.1 :078?>   end
 => :random3
2.4.1 :079 > def random4
2.4.1 :080?>    Category.pluck(rand(1..Category.count))
2.4.1 :081?>
2.4.1 :082 >     end
 => :random4
2.4.1 :083 > n = 100
 => 100
2.4.1 :084 > Benchmark.bm(7) do |x|
2.4.1 :085 >     x.report("find") { n.times {|i| random1 } }
2.4.1 :086?>   x.report("offset") { n.times {|i| random2 } }
2.4.1 :087?>   x.report("offset_limit") { n.times {|i| random3 } }
2.4.1 :088?>   x.report("pluck") { n.times {|i| random4 } }
2.4.1 :089?>   end

                  user      system      total     real
find            0.070000   0.010000   0.080000 (0.118553)
offset          0.040000   0.010000   0.050000 (0.059276)
offset_limit    0.050000   0.000000   0.050000 (0.060849)
pluck           0.070000   0.020000   0.090000 (0.099065)

.order('RANDOM()').limit(limit)trông gọn gàng nhưng chậm đối với các bảng lớn vì nó cần tìm nạp và sắp xếp tất cả các hàng ngay cả khi limitlà 1 (bên trong cơ sở dữ liệu nhưng không phải trong Rails). Tôi không chắc chắn về MySQL nhưng điều này xảy ra trong Postgres. Giải thích thêm ở đây và đây .

Một giải pháp cho các bảng lớn là .from("products TABLESAMPLE SYSTEM(0.5)")nơi 0.5phương tiện 0.5%. Tuy nhiên, tôi thấy giải pháp này vẫn chậm nếu bạn có WHEREđiều kiện lọc ra rất nhiều hàng. Tôi đoán đó là vì TABLESAMPLE SYSTEM(0.5)lấy tất cả các hàng trước khi WHEREđiều kiện áp dụng.

Một giải pháp khác cho các bảng lớn (nhưng không ngẫu nhiên) là:

products_scope.limit(sample_size).sample(limit)

nơi sample_sizecó thể 100(nhưng không quá lớn nếu không nó sẽ chậm và tiêu tốn rất nhiều bộ nhớ), và limitcó thể 1. Lưu ý rằng mặc dù điều này nhanh nhưng nó không thực sự ngẫu nhiên, nó chỉ ngẫu nhiên trong sample_sizecác bản ghi.

PS: Kết quả điểm chuẩn trong các câu trả lời ở trên không đáng tin cậy (ít nhất là trong Postgres) vì một số truy vấn DB chạy ở lần thứ 2 có thể nhanh hơn đáng kể so với chạy ở lần đầu tiên, nhờ bộ đệm DB. Và thật không may, không có cách dễ dàng để vô hiệu hóa bộ đệm trong Postgres để làm cho các điểm chuẩn này đáng tin cậy.

Cùng với việc sử dụng RANDOM(), bạn cũng có thể ném nó vào một phạm vi:

class Thing
  scope :random, -> (limit = 1) {
    order('RANDOM()').
    limit(limit)
  }
end

Hoặc, nếu bạn không thích điều đó như một phạm vi, chỉ cần ném nó vào một phương thức lớp. Bây giờ Thing.randomlàm việc cùng với Thing.random(n).

Tùy thuộc vào ý nghĩa của "ngẫu nhiên" và những gì bạn thực sự muốn làm, takecó thể là đủ.

Theo "ý nghĩa" của ngẫu nhiên, ý tôi là:

• Ý bạn là cho tôi bất kỳ yếu tố nào tôi không quan tâm đến vị trí của nó? thế là đủ
• Bây giờ, nếu bạn có nghĩa là "cung cấp cho tôi bất kỳ yếu tố nào với xác suất hợp lý rằng các thử nghiệm lặp lại sẽ cho tôi các yếu tố khác với tập hợp" thì hãy buộc "May mắn" với bất kỳ phương pháp nào được đề cập trong các câu trả lời khác.

Ví dụ, để thử nghiệm, dữ liệu mẫu có thể được tạo ngẫu nhiên bằng mọi cách, như vậy takelà quá đủ, và phải trung thực, thậm chí first.

https://guides.rubyonrails.org/active_record_querying.html#take