ruby-on-rails - Ruby 嵌套数组迭代复杂度

Question

我正在编写简单的 Rails 应用程序，我想获得一组由用户评分的书籍，但评分必须 > 0。现在我想知道我的查询的复杂性:

@ratedBooks = Book.all.select { |book| @user.ratings.select { |rate| rate.rate != 0 }.map { |rate| rate.book }.include? book }

是 n^2 还是 Ruby 正在评估每本书的内部数组？我可以做得更快吗？

Answer 1

是的，您的代码非常低效，因为它在应用程序中进行了所有过滤。您可以让数据库完成工作:

Rating.joins(:book).includes(:book)
      .where(user: current_user)
      .where('rate > 0')
      .map(&:book)