როგორ შეიძლება ოპტიმიზაცია განახორციელოთ ORDER BY RAND() ოპერატორზე?

ORDER BY RAND() ოპტიმიზაცია რთულია, რადგან ის მოითხოვს მონაცემთა სრული შერჩევას თითოეული სვეტისათვის შემთხვევითი ნომრის გენერაციისთვის. ტრადიციული მიდგომები:

1. შემთხვევითი იდენტიფიკატორის არჩევა:

   • მიიღეთ სვეტების რაოდენობა ცხრილში.
   • შექმენით შემთხვევითი რიცხვი 0-დან N-1-მდე (ან 1-დან N-მდე).
   • აირჩიეთ სვეტი შესაბამის გადატანით ან OFFSET-ით.

   SELECT COUNT(*) FROM your_table;
   -- ითვლება, რომ საერთო_სვეტების_რაოდენობა = N
   
   SELECT * FROM your_table LIMIT 1 OFFSET floor(random() * N);
   

   ეს მეთოდი შესაფერისია ერთ ან რამდენიმე შემთხვევითი სვეტის არჩევისთვის. არაეფექტურია დიდი სვეტების რაოდენობისთვის.

2. შემთხვევითი არჩევა id დიაპაზონში:

   • იპოვეთ მინიმალური და მაქსიმალური id-ები.
   • შექმენით შემთხვევითი რიცხვი ამ დიაპაზონში.
   • აირჩიეთ სვეტი id >= შემთხვევითი_რიცხვი-ით, LIMIT-ით.

   SELECT MIN(id), MAX(id) FROM your_table;
   -- ითვლება, რომ მიღებულია min_id, max_id
   
   -- პროგრამაში ქმნით შემთხვევით `id`-ს დიაპაზონში [min_id, max_id]
   -- მაგალითად: შემთხვევითი_id = min_id + floor(random() * (max_id - min_id + 1))
   
   SELECT * FROM your_table WHERE id >= შემთხვევითი_id LIMIT 1;
   

   შეიძლება გამოტოვოს სვეტები, თუ id-ებში ფოსოებია.

3. დროებითი ცხრილის შექმნა ან ქვედაკითხვა შემთხვევით წესრიგში:

   • აირჩიეთ მონაცემთა ქვედა ნაკრები ან მხოლოდ id-ები ქვედაკითხვაში.
   • გამოიყენეთ ORDER BY RAND() ამ ქვედა ნაკრებზე.

   SELECT *
   FROM your_table AS t1 JOIN (SELECT id FROM your_table ORDER BY RAND() LIMIT 100) AS t2
   ON t1.id = t2.id;
   

   ამცირებს დატვირთვას, თუ LIMIT გამოიყენება ქვედაკითხვაზე.

4. დამატებითი შემთხვევითი რიცხვის მქონე ველი გამოყენება:

   • დაამატეთ ცხრილში ველი შემთხვევითი რიცხვის შენახვისთვის.
   • პერიოდულად განაახლეთ ეს ველი ყველა სვეტისთვის.
   • დაალაგეთ ამ ველის მიხედვით.

   -- ველის დამატება
   ALTER TABLE your_table ADD random_sort_key FLOAT;
   
   -- პერიოდული განახლება
   UPDATE your_table SET random_sort_key = RAND();
   
   -- არჩევა
   SELECT * FROM your_table ORDER BY random_sort_key LIMIT 10;
   

   ეს მოითხოვს ცვლილებებს სქემაში და ფონის განახლებაში.

5. "შერევის" ალგორითმი (Fisher-Yates) გარეთ მონაცემთა ბაზიდან:

   • აირჩიეთ ყველა id (ან ყველა მონაცემი, თუ მცირეა).
   • შერეული სია პროგრამაში.
   • აირჩიეთ პირველი N ელემენტი.

   // ითვლება, რომ ids - ეს []int
   // ids = ... // მონაცემთა ბაზიდან მიღება
   
   rand.Shuffle(len(ids), func(i, j int) {
       ids[i], ids[j] = ids[j], ids[i]
   })
   
   // ახლა პირველი N ელემენტი ids შემთხვევითია
   // გამოიყენეთ მათ სრული სვეტების არჩევისთვის
   // SELECT * FROM your_table WHERE id IN (...)
   

   ეს მეთოდი მხოლოდ მცირე სვეტების რაოდენობისთვისაა შესაბამისი.

საუკეთესო მეთოდის არჩევა დამოკიდებულია ცხრილის ზომაზე, საჭირო შემთხვევით სვეტების რაოდენობაზე და კონკრეტულ მონაცემთა ბაზის მართვის სისტემაზე. უმეტეს შემთხვევებში, როდესაც საჭიროა მცირე რაოდენობის შემთხვევითი სვეტების არჩევა დიდი ცხრილიდან, id მიღება და შემდეგ OFFSET ან WHERE id IN (...) კომბინაცია უფრო ეფექტურია, ვიდრე სუფთა ORDER BY RAND().