[[395369]]

前言

在新的公司經(jīng)常會(huì)遇到上百行的 SQL 代碼，主要用于進(jìn)行數(shù)據(jù)獲取與處理，因?yàn)楣臼褂冒⒗锏?ADB，所以希望將數(shù)據(jù)間簡(jiǎn)單處理的邏輯都放在 ADB 上進(jìn)行。這讓我適應(yīng)了一段時(shí)間，畢竟之前的經(jīng)驗(yàn)都是盡量將 SQL 簡(jiǎn)單化，然后通過代碼對(duì)獲取的數(shù)據(jù)進(jìn)行處理，所以我 SQL 功力不強(qiáng)。

SQL 不強(qiáng)，那就學(xué)一下，所以在學(xué)習(xí)的過程中，突然好奇，我是否可以通過 MySQL 來解算法題，這個(gè)過程遇到了很多坑，但探究的過程還是很有趣的。

大部分 SQL 語言細(xì)節(jié)或其他知識(shí)，都會(huì)在最后的參考小節(jié)中給出對(duì)應(yīng)的文章，這些文章是我學(xué)習(xí) SQL 語法和解決具體問題的內(nèi)容。

八皇后

國(guó)際象棋中的皇后可以橫向、縱向、斜向移動(dòng)，所謂八皇后問題就是如何在一個(gè) 8x8 的棋盤上放置 8 個(gè)皇后，使得任意 2 個(gè)皇后都不在同一條橫線、豎線、斜線方向上，具體如下圖所示，圖中在棋盤的 (1,1) 位置放置一個(gè)皇后，那么圖中綠色的部分就不能放置其他皇后。

問題是：8 個(gè)皇后在 8x8 的棋盤上可以有多少種放法?

這是一道經(jīng)典的回溯算法題，回溯算法的本質(zhì)其實(shí)就是通過遞歸的方式遍歷完所有的情況，最終獲得所有的情況。

回溯算法的關(guān)鍵如其名，就是做回溯操作，比如某個(gè)皇后，嘗試了一行中的 8 個(gè)格子，都無法滿足條件，這就說明此前皇后的放置位置有問題，我們需要回到此前的某次操作并修改那次操作，比如將那次操作的皇后放置到新的位置。

回溯算法很適合用遞歸的方式去實(shí)現(xiàn)，遞歸的本質(zhì)是函數(shù)幀的出棧與入棧，即棧的出入操作滿足回溯的特點(diǎn)。

SQL 的差異

聰明的你在遇到如果通過 MySQL 實(shí)現(xiàn)八皇后問題時(shí)，肯定會(huì) Google 搜索一下前人的解決方法，遺憾的是，我沒有搜索到參考答案，唯一搜索的與 SQL 相關(guān)的答案是用 PL/SQL 實(shí)現(xiàn)的。

SQL 其實(shí)就是一種鄰域內(nèi)語言 (DDL)，它有自己的標(biāo)準(zhǔn)，但不同的數(shù)據(jù)庫(kù)對(duì)這套標(biāo)準(zhǔn)有不同的實(shí)現(xiàn)，這與流量器有自己對(duì) Web 標(biāo)準(zhǔn)的實(shí)現(xiàn)類似，這讓不同數(shù)據(jù)庫(kù)之前的 SQL 不能通用。

PL/SQL 是 Oracle 數(shù)據(jù)庫(kù)對(duì) SQL 標(biāo)準(zhǔn)的實(shí)現(xiàn)，它對(duì)標(biāo)準(zhǔn) SQL 進(jìn)行了擴(kuò)展，讓其具有過程化編程語言的能力，在 PL/SQL 中，你可以輕松實(shí)現(xiàn)數(shù)組、循環(huán)、判斷等操作。

MySQL 也對(duì) SQL 標(biāo)準(zhǔn)有自己的實(shí)現(xiàn)，事實(shí)是，MySQL 實(shí)現(xiàn)的 SQL 相比于 PL/SQL 弱了很多，它更擅長(zhǎng)與數(shù)據(jù)的操作，而不是過程化的程序編程。

我之所以選擇 MySQL，有幾點(diǎn)原因：

1. 目前沒發(fā)現(xiàn)有人通過 MySQL 來解八皇后問題，沒有參考答案。2.MySQL 的 SQL 語言對(duì)過程化支持比較弱，有點(diǎn)挑戰(zhàn)。3.MySQL 是大部分程序員都使用的數(shù)據(jù)庫(kù)，大家比較熟悉(方便理解我裝的 B)。

因?yàn)闆]人弄過，我也不熟悉 MySQL 流程控制相關(guān)的語法，所以一開始我是沒有把握的，但解決問題的過程才有意思。

為了描述方便，后文以 SQL 表示 MySQL 中的 SQL，以 MySQL 表示數(shù)據(jù)庫(kù)。

此外，MySQL 不同版本間的 SQL 實(shí)現(xiàn)可能也有所差異，本文使用的 MySQL 版本為 8.0.19，大家可以自行通過 select version(); 查看自己 MySQL 的版本。

Python 解題

我的解題思路很簡(jiǎn)單，用一個(gè)長(zhǎng)度為 8 的列表來存皇后位置，具體而言，列表的下標(biāo)表示當(dāng)前皇后所在的行，該下標(biāo)對(duì)應(yīng)的值則表示該行上皇后所在的列，這樣不同的皇后所在的行就不會(huì)重復(fù)了，所以只需要判斷列和斜邊是否會(huì)沖突。

具體的 Python 代碼如下：

num = 0 
 
def is_ok(queen, row): 
    for r in range(1, row): 
        # 第 r 行與第 row 行皇后在同一列，沖突 
        if queen[r] == queen[row]: 
            return False 
        t = abs(queen[r] - queen[row]) 
        # 第 r 行與第 row 行皇后在同一斜線，沖突 
        # 如果 2 個(gè)皇后所在位置的行差與列差相同，則在同一斜線 
        if t == abs(r - row): 
            return False 
    return True 
 
def find(queen, row): 
    global num 
    # 每一行都從第一列到第八列進(jìn)行嘗試 
    for col in range(1, (8+1)): 
        queen[row] = col 
        # 判斷是否滿足條件 
        if is_ok(queen, row): 
            if row == 8: 
                num += 1 
                return 
            # 如果沒有到第八行，則繼續(xù)遞歸 
            find(queen, row + 1) 
 
# Python列表下標(biāo)從0開始，為了從1開始，所以這樣 
queen = [0,1,2,3,4,5,6,7,8] 
find(queen, 1) 
print('result is ', num) 

去除注釋，代碼其實(shí)很短。

當(dāng)然還有更優(yōu)的解法，大家可以上力扣看看，我看了其 Python 版的代碼，我感覺代碼太多了...

Python 版的解法有了，后面要做的就是將他翻譯成 SQL 的形式，這個(gè)過程有蠻多問題的。

沒有數(shù)組怎么辦?

在 MySQL 實(shí)現(xiàn)的 SQL 中，是不存在容器類型的變量的，即數(shù)組、字典這些在語言層面上不支持，怎么辦呢?

通過 Google 搜索，發(fā)現(xiàn)大多數(shù)人的做法是利用字符串來模擬數(shù)組，字符串以逗號(hào)作為分割，然后通過字符相關(guān)的方法來實(shí)現(xiàn)字符串的中元素的查找與更新，具體可以看參考部分給出的文章。

經(jīng)過試驗(yàn)，我發(fā)現(xiàn)這個(gè)方式并不好用，在我的 MySQL 上，運(yùn)行會(huì)報(bào)語法錯(cuò)誤。

簡(jiǎn)單思考后，我決定使用臨時(shí)表的方式來解決數(shù)組的。

臨時(shí)表主要用于臨時(shí)保存一些數(shù)據(jù)，它的特點(diǎn)是只對(duì)創(chuàng)建該表的用戶可見，當(dāng)會(huì)話結(jié)束上，MySQL 會(huì)自動(dòng)刪除臨時(shí)表，它的優(yōu)勢(shì)在于：建表和刪表消耗資料都極小，其創(chuàng)建的語法為：

CREATE TEMPORARY TABLE tbl_name(...);  

即正常建表語句中加上 TEMPORARY 關(guān)鍵字則可，具體的語句如下。

-- 如果臨時(shí)表存在，則刪除臨時(shí)表 
DROP TABLE IF EXISTS queen; 
-- id 模仿列表的下標(biāo)，location 存列表中的值 
CREATE TEMPORARY TABLE queen ( id INT, location INT ); 

看回 Python 的代碼，可以發(fā)現(xiàn)，默認(rèn)設(shè)置了對(duì)應(yīng)的值。

queen = [0,1,2,3,4,5,6,7,8] 

為了模仿這種效果，臨時(shí)表中也要有對(duì)應(yīng)的默認(rèn)值，因?yàn)?MySQL 中的表其下標(biāo)是從 1 開始的，所以只需要?jiǎng)?chuàng)建 8 行則可，這里我定義了一個(gè)存儲(chǔ)過程來實(shí)現(xiàn)初始化臨時(shí)表中值的效果，代碼如下：

-- 如果存儲(chǔ)過程存在，則刪除該P(yáng)ROCEDURE(過程) 
DROP PROCEDURE IF EXISTS init_queen; 
-- 定義過程 
CREATE PROCEDURE init_queen() 
BEGIN 
  -- 聲明變量 
 DECLARE i int DEFAULT 1; 
 -- 循環(huán) 
 WHILE i <= 8 DO 
    -- 將值插入表 
  INSERT INTO queen (id, location) VALUES (i, -1); 
  SET i = i + 1; 
 END WHILE; 
END; 

從注釋應(yīng)該可以理解上述 SQL 的邏輯。

需要注意的是，MySQL 的存儲(chǔ)過程并不是函數(shù)，所謂存儲(chǔ)過程只是用戶定義一系列 SQL 語句的集合，在遇到需要重復(fù)使用的 SQL 語句時(shí)，可以將其定義為存儲(chǔ)過程，在執(zhí)行過程中，MySQL 會(huì)對(duì)其進(jìn)行相應(yīng)的優(yōu)化。

存儲(chǔ)過程通過 PROCEDURE 關(guān)鍵字定義，可以接受多個(gè)參數(shù)，也可以返回多個(gè)參數(shù)，但沒有 return 語句，其返回的值，通過復(fù)制給同名參數(shù)的形式實(shí)現(xiàn)，通過下面的代碼應(yīng)該可以理解我所表達(dá)的意思。

因?yàn)楹罄m(xù)解八皇后算法時(shí)會(huì)涉及到列表元素的增刪改查，所以我封裝了多個(gè)存儲(chǔ)過程來實(shí)現(xiàn)對(duì)臨時(shí)表的增刪改查。

DROP PROCEDURE IF EXISTS get_queen; 
-- in_id 為傳入?yún)?shù)，out_lcation 為傳出參數(shù) 
CREATE PROCEDURE get_queen(IN in_id INT, OUT out_location INT) 
BEGIN 
  -- 通過 id 獲得對(duì)應(yīng)的 location，并通過 INTO 關(guān)鍵字將獲得的值賦值給 out_location，實(shí)現(xiàn)查詢結(jié)果的返回 
 SELECT location INTO out_location FROM queen WHERE id=in_id; 
END; 
 
-- 通過id更新對(duì)應(yīng)的位置 
DROP PROCEDURE IF EXISTS update_queen; 
-- 多個(gè)傳入?yún)?shù) 
CREATE PROCEDURE update_queen(IN in_id INT, IN new_location INT) 
BEGIN 
  -- 更新值 
 UPDATE queen SET location = new_location WHERE id=in_id; 
END; 

看到 get_queen 方法，其返回值的方式是將需返回的值賦值給 out_location 參數(shù)，使用示例如下：

-- 通過 CALL 關(guān)鍵字調(diào)用存儲(chǔ)過程，通過 @ 表示變量，@q1 則是用于接受結(jié)果的變量 
CALL get_queen(r, @q1); 

遺憾的是，臨時(shí)表在 MySQL 中的支持也是有限的，當(dāng)你在具體使用時(shí)，會(huì)出現(xiàn)「Can't reopen table 錯(cuò)誤」。

這是 MySQL 特有的問題，即臨時(shí)表不能重復(fù)使用，這個(gè)問題存在已久，但已經(jīng)沒有被解決，MariaDB(MySQL 另外一個(gè)分支)已經(jīng)解決這個(gè)問題。

一個(gè)簡(jiǎn)單的解決方案是復(fù)制臨時(shí)表。如果表相對(duì)較小，則可以很好地工作，臨時(shí)表通常就是這種情況。

為了避免這個(gè)情況，我直接創(chuàng)建普通表，即會(huì)落盤到磁盤中，從而避免這個(gè)問題。

即將下面代碼

DROP TABLE IF EXISTS queen; 
CREATE TEMPORARY TABLE queen ( id INT, location INT ); 

修改為：

DROP TABLE IF EXISTS queen; 
CREATE TABLE queen ( id INT, location INT ); 

相關(guān)的討論可以看：參考 4

如何打印日志?

使用 Python 時(shí)，我們可以通過 print 方法打印一些內(nèi)容來方便我們判斷當(dāng)前程序執(zhí)行流程是否正常，那 SQL 中怎么搞?

目前，我在 Navicat 上編寫并執(zhí)行 SQL，經(jīng)過查詢，Navicat 似乎是無法進(jìn)行 Debug 的，而 MySQL 也不知道打印，這就很蛋疼，畢竟寫比較多的 SQL 時(shí)，沒有日志比較難看出代碼中的 Bug。

為了實(shí)現(xiàn)查看執(zhí)行流程，我覺得單獨(dú)創(chuàng)建一個(gè)表來記錄日志，然后定義一個(gè)存儲(chǔ)過程將相關(guān)的信息寫入表中，從而實(shí)現(xiàn)查看執(zhí)行日志的目的。

-- 創(chuàng)建日志表 
DROP TABLE IF EXISTS queen_log; 
CREATE TABLE queen_log 
( 
id INT UNSIGNED NOT NULL PRIMARY KEY AUTO_INCREMENT, 
log VARCHAR(500) NOT NULL 
); 
 
-- 定義存儲(chǔ)過程 
DROP PROCEDURE IF EXISTS add_log; 
CREATE PROCEDURE add_log(IN in_log VARCHAR(500)) 
BEGIN 
  -- 將日志插入到表中 
 INSERT INTO queen_log (log) VALUES (in_log); 
END; 
 
CALL add_log('一條日志'); 

定義判斷函數(shù)

在 Python 實(shí)現(xiàn)中，我們定義了 is_ok 方法來判斷當(dāng)前皇后的落子是否滿足條件，這里通過 SQL 將這個(gè)方法再實(shí)現(xiàn)一遍。

在實(shí)現(xiàn)前，需要再次討論一下存儲(chǔ)過程與函數(shù)的差異。

在 SQL 中，存儲(chǔ)過程必然會(huì)將其中的邏輯執(zhí)行完，不會(huì)中途跳出，即沒有 return 方法，而函數(shù)可以使用 return 方法在執(zhí)行的過程中退出函數(shù)，但函數(shù)的局限在于函數(shù)只能返回單個(gè)結(jié)果，而存儲(chǔ)過程可以獲得多個(gè)返回結(jié)果。

回顧一下 is_ok 方法，該方法只需返回 True 或 False 單個(gè)結(jié)果用于表示當(dāng)前皇后是否可以落子則可，在滿足條件時(shí)，is_ok 方法直接通過 return 返回。

簡(jiǎn)單思考一下，可以發(fā)現(xiàn) is_ok 方法更適合于使用 MySQL 的函數(shù)去實(shí)現(xiàn)。

-- 如果函數(shù)之前存在，則刪除 
DROP FUNCTION IF EXISTS is_ok; 
-- 定義函數(shù)，函數(shù)名為 is_ok，函數(shù)的輸入為 in_row 
CREATE FUNCTION is_ok(in_row INT) 
-- 函數(shù)是返回值，INT表示返回值的類型，DETERMINISTIC是語法上要求的寫法 
RETURNS INT DETERMINISTIC 
-- 函數(shù)的注釋 
COMMENT '判斷當(dāng)前落子位置是否滿足條件' 
BEGIN 
  -- 聲明變量 
 DECLARE t int DEFAULT -1; 
 DECLARE r int DEFAULT 1; 
 WHILE (r <= (in_row - 1))  DO 
     -- queen 表中存的是col 
  CALL get_queen(r, @q1); 
  CALL get_queen(in_row, @q2); 
  -- 第 r 行與第 in_row 行在同一列上，沖突 
  IF (@q1 = @q2) THEN 
     -- 函數(shù)返回 -1 
   RETURN -1; 
  END IF; 
     -- 列數(shù)相減 
  SET t = ABS(@q1 - @q2); 
  -- 第 r 行與第 row 行皇后在同一斜線，沖突 
  IF (t = ABS(r - in_row)) THEN 
   RETURN -2; 
  END IF; 
 -- 加一 
 SET r = r + 1; 
 END WHILE; 
 RETURN 1; 
END; 

SQL 版 is_ok 函數(shù)的實(shí)現(xiàn)比較直觀，因?yàn)槲覀兺ㄟ^表來實(shí)現(xiàn)隊(duì)列，所以我們不需要將 queen 列表傳入，表結(jié)構(gòu)是全局可見的。

遞歸限制

掌握了 MySQL 流程控制(IF、WHILE 等)、存儲(chǔ)過程、函數(shù)等用法后，我感覺自己很快就可以用 MySQL 解出八皇后問題了。

很快，我用函數(shù)寫了 SQL 版的 find 函數(shù)，find 函數(shù)中使用了 is_ok 函數(shù)，然后再回調(diào)自身，代碼如下：

DROP FUNCTION IF EXISTS find; 
CREATE FUNCTION find(in_row INT) 
RETURNS INT DETERMINISTIC 
COMMENT '判斷當(dāng)前落子位置是否滿足條件' 
BEGIN 
 DECLARE col int DEFAULT 1; 
 WHILE col <= 8 DO  
  CALL get_queen(in_row, @old_location); 
  CALL update_queen(in_row, col); 
  -- 滿足條件 
  IF (is_ok(in_row) = 1) THEN 
   IF (in_row = 8) THEN 
    SET @num = @num + 1; 
    -- 滿足條件 跳出遞歸 
    RETURN 0; 
   END IF; 
   -- 尚未查找到第 8 行，第歸查找一下行 
   SET @a = find(in_row+1); 
  END IF; 
  -- 還原遞歸的值 
  CALL update_queen(in_row, @old_location); 
  -- 下一次循環(huán) 
  SET col = col + 1; 
 END WHILE; 
 RETURN 0; 
END; 

但 MySQL 中，函數(shù)是不能回調(diào)的... 會(huì)出現(xiàn)「Recursive stored functions and triggers are not allowed 報(bào)錯(cuò)」。

此時(shí)就陷入了一個(gè)困境：

find 之所以用函數(shù)是想著滿足條件后就直接 return 返回，結(jié)果發(fā)現(xiàn)函數(shù)不支持遞歸，只能存儲(chǔ)過程才支持遞歸調(diào)用。

如果使用存儲(chǔ)過程，它沒有 return 關(guān)鍵字，在滿足條件后，無法通過 return 返回，只能將所有邏輯執(zhí)行完后，自動(dòng)結(jié)束，這就需要改蠻多代碼的。

最后我發(fā)現(xiàn)了 LEAVE 關(guān)鍵字，該關(guān)鍵字主要用于跳出 WHILE 循環(huán)，類似于 Python 中的 break 關(guān)鍵字，利用這個(gè)方法，在滿足條件時(shí)，我直接跳出 find 方法的主循環(huán)，從而達(dá)到 return 返回的效果。

find 最終的代碼如下：

SET @num := 0; 
-- 設(shè)置遞歸查詢的層深上限 
SET max_sp_recursion_depth = 500; 
 
-- 計(jì)算八皇后可能的結(jié)果 
DROP PROCEDURE IF EXISTS find; 
CREATE PROCEDURE find(IN in_row INT) 
BEGIN 
 DECLARE col INT DEFAULT 1; 
 -- 添加日志 
 CALL add_log('find procedure is running.'); 
 -- 循環(huán)處，有 loop1 標(biāo)識(shí) 
 loop1:WHILE col <= 8 DO  
  CALL get_queen(in_row, @old_location); 
  CALL update_queen(in_row, col); 
  -- 滿足條件 
  SET @res = is_ok(in_row); 
  -- 添加日志 
  CALL add_log(CONCAT('is_ok running, in_row: ', in_row, ' col: ', col, ' res: ', @res)); 
  IF (@res = 1) THEN 
   IF (in_row = 8) THEN 
    SET @num = @num + 1; 
    CALL add_log(CONCAT('num is: ', @num)); 
    -- 滿足條件 跳出遞歸 
    LEAVE loop1; 
   END IF; 
   -- 未到第 8 行，繼續(xù)遞歸 
   CALL find(in_row+1); 
   -- 還原遞歸的值 
   CALL update_queen(in_row, @old_location); 
  END IF; 
  -- 下一次循環(huán) 
  SET col = col + 1; 
 -- 循環(huán)處，有 loop1 標(biāo)識(shí) 
 END WHILE loop1; 
END; 

還需要注意的一點(diǎn)是，MySQL 對(duì)遞歸深度是有較嚴(yán)格限制的，所以我們需要設(shè)置一下 max_sp_recursion_depth。

-- 設(shè)置遞歸查詢的層深上限 
SET max_sp_recursion_depth = 500; 

實(shí)現(xiàn)過程中遇到的問題與解決方案。

Not allowed to return a result set from a function 錯(cuò)誤

該錯(cuò)誤表明：不允許從函數(shù)返回結(jié)果集。

即你定義的函數(shù)中，不能使用 SELECT 打印數(shù)據(jù)，MySQL 會(huì)認(rèn)為在方法中打印數(shù)據(jù)是要返回相關(guān)的結(jié)果集。

Recursive stored functions and triggers are not allowed 報(bào)錯(cuò)

MySQL 的方法不支持遞歸調(diào)用，但存儲(chǔ)過程可以。

Recursive limit 0 報(bào)錯(cuò)

需要修改 max_sp_recursion_depth。

這個(gè)修改涉及到全局和 session 級(jí)修改， 全局修改的話 需要 有 super 權(quán)限：set global max_sp_recursion_depth=2, session 級(jí)修改的話只對(duì)當(dāng)前連接有效，不需要加 global。

Thread stack overrun 錯(cuò)誤

錯(cuò)誤原因：

thread_stack 太小，默認(rèn) 128K。

通過下面命令可以查看

mysql> show variables like '%thread%'; 
+-----------------------------------------+---------------------------+ 
| Variable_name                           | Value                     | 
+-----------------------------------------+---------------------------+ 
| create_admin_listener_thread            | OFF                       | 
| innodb_parallel_read_threads            | 4                         | 
| thread_handling                         | one-thread-per-connection | 
| thread_stack                            | 286720                    | 
+-----------------------------------------+---------------------------+ 
18 rows in set (0.02 sec) 
 
刪除的部分無關(guān)內(nèi)容，減少展示 

看到其中的 thread_stack 為 286720 Bytes 即 280KB。

最終結(jié)果

將上面的代碼整理在一起，就獲得了最終的 SQL 代碼，完整代碼如下：

DROP TABLE IF EXISTS queen; 
CREATE TABLE queen ( id INT, location INT ); 
 
DROP TABLE IF EXISTS queen_log; 
CREATE TABLE queen_log 
( 
id INT UNSIGNED NOT NULL PRIMARY KEY AUTO_INCREMENT, 
log VARCHAR(500) NOT NULL 
); 
 
DROP PROCEDURE IF EXISTS add_log; 
CREATE PROCEDURE add_log(IN in_log VARCHAR(500)) 
BEGIN 
 INSERT INTO queen_log (log) VALUES (in_log); 
END; 
 
DROP PROCEDURE IF EXISTS init_queen; 
CREATE PROCEDURE init_queen() 
BEGIN 
 DECLARE i int DEFAULT 1; 
 WHILE i <= 8 DO 
  INSERT INTO queen (id, location) VALUES (i, i); 
  SET i = i + 1; 
 END WHILE; 
END; 
 
DROP PROCEDURE IF EXISTS get_queen; 
CREATE PROCEDURE get_queen(IN in_id INT, OUT out_location INT) 
BEGIN 
 SELECT location INTO out_location FROM queen WHERE id=in_id; 
END; 
 
DROP PROCEDURE IF EXISTS update_queen; 
CREATE PROCEDURE update_queen(IN in_id INT, IN new_location INT) 
BEGIN 
 UPDATE queen SET location = new_location WHERE id=in_id; 
END; 
 
DROP FUNCTION IF EXISTS is_ok; 
CREATE FUNCTION is_ok(in_row INT) 
RETURNS INT DETERMINISTIC 
COMMENT '判斷當(dāng)前落子位置是否滿足條件' 
BEGIN 
 DECLARE t int DEFAULT -1; 
 DECLARE r int DEFAULT 1; 
 WHILE (r <= (in_row - 1))  DO 
  CALL get_queen(r, @q1); 
  CALL get_queen(in_row, @q2); 
  IF (@q1 = @q2) THEN 
   RETURN -1; 
  END IF; 
  SET t = ABS(@q1 - @q2); 
  IF (t = ABS(r - in_row)) THEN 
   RETURN -2; 
  END IF; 
 SET r = r + 1; 
 END WHILE; 
 RETURN 1; 
END; 
 
 
SET @num := 0; 
SET max_sp_recursion_depth = 500; 
 
-- 計(jì)算八皇后可能的結(jié)果 
DROP PROCEDURE IF EXISTS find; 
CREATE PROCEDURE find(IN in_row INT) 
BEGIN 
 DECLARE col INT DEFAULT 1; 
 CALL add_log('find procedure is running.'); 
 loop1:WHILE col <= 8 DO  
  CALL get_queen(in_row, @old_location); 
  CALL update_queen(in_row, col); 
  SET @res = is_ok(in_row); 
  CALL add_log(CONCAT('is_ok running, in_row: ', in_row, ' col: ', col, ' res: ', @res)); 
  IF (@res = 1) THEN 
   IF (in_row = 8) THEN 
    SET @num = @num + 1; 
    CALL add_log(CONCAT('num is: ', @num)); 
    LEAVE loop1; 
   END IF; 
   CALL find(in_row+1); 
   CALL update_queen(in_row, @old_location); 
  END IF; 
  SET col = col + 1; 
 END WHILE loop1; 
END; 
 
CALL init_queen(); 
CALL find(1); 
SELECT @num; 

如果比較難理解，可以看回文中講解代碼時(shí)的注釋。

最終效果如下：

執(zhí)行日志：

查詢計(jì)算過程：

對(duì)了，這個(gè)程序大概運(yùn)行了 2.9 分鐘，非常的慢，可能是遞歸過程中涉及了大量 INSERT 操作。

從運(yùn)行速度也可以判斷出，這個(gè)程序沒啥用，是的，沒啥用，但我折騰的比較開心，這就夠了??。

廣告算法的內(nèi)容已經(jīng)安排上了，記得來看呀，那我們下篇文章見。