快捷導(dǎo)航

MySQL中的隨機(jī)抽取的實(shí)現(xiàn)

更新時(shí)間：2023年03月20日 10:59:55 作者：XHHP

本文主要介紹了MySQL中的隨機(jī)抽取的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

1. 引言

現(xiàn)在有一個(gè)需求是從一個(gè)單詞表中每次隨機(jī)選取三個(gè)單詞。

這個(gè)表的建表語句和如下所示：

mysql> Create table 'words'(
    'id' int(11) not null auto_increment;
    'word' varchar(64) default null;
    primary key ('id')
) ENGINE=InnoDB;

然后我們向其中插入10000行數(shù)據(jù)。接下來我們看看如何從中隨機(jī)選擇3個(gè)單詞。

首先，我們通常會想到用order by rand()來實(shí)現(xiàn)這個(gè)邏輯：

mysql> select word from words order by rand() limit 3;

雖然這句話很簡單，但是執(zhí)行流程則比較復(fù)雜。我們使用explain來看看語句的執(zhí)行情況：

Extra字段中Using temporary表示需要使用臨時(shí)表，Using filesort表示需要進(jìn)行排序。也就是需要進(jìn)行排序操作。

對于InnoDB表來說，執(zhí)行全字段排序能夠減少對于磁盤的訪問，所以會被優(yōu)先選擇。

而對于內(nèi)存表來說，回表過程只是簡單地根據(jù)數(shù)據(jù)行的位置，直接訪問內(nèi)存得到數(shù)據(jù)，根本不會導(dǎo)致多訪問磁盤。所以這時(shí)MySQL會優(yōu)選選擇rowid排序。

我們接下來再來梳理下這條語句的執(zhí)行流程：

創(chuàng)建一個(gè)臨時(shí)表，這個(gè)表使用memory引擎，表里有兩個(gè)字段，第一個(gè)字段是double類型，記為R，第二個(gè)字段是varchar(64)類型，記為W。并且這個(gè)表沒有索引。
從words表中，按主鍵順序取出所有的word。對于每個(gè)word，調(diào)用rand()函數(shù)隨機(jī)生成一個(gè)大于0小于1的隨機(jī)小數(shù)，并把這個(gè)隨機(jī)小數(shù)和word分別存入臨時(shí)表的R和W字段中。
接下來就是按照字段R進(jìn)行排序
初始化sort_buffer。sort_buffer有兩個(gè)字段，一個(gè)是double類型，另一個(gè)是整型。
從內(nèi)存臨時(shí)表中一行行取出R值和位置信息，分別存入sort_buffer的兩個(gè)字段里。
sort_buffer按照R值進(jìn)行排序
排序完成后，取出前三個(gè)結(jié)果的位置信息，到內(nèi)存臨時(shí)表中取出相應(yīng)的word，返回給客戶端。

流程示意圖如下所示：