一、NoSQL 運(yùn)動(dòng)給數(shù)據(jù)庫(kù)系統(tǒng)留下什么寶貴的思想

如果非要給NoSQL一個(gè)歷史定位的話，那應(yīng)該是一次對(duì)關(guān)系型數(shù)據(jù)庫(kù)的解構(gòu)運(yùn)動(dòng)。

這次解構(gòu)運(yùn)動(dòng)的發(fā)起是由于互聯(lián)網(wǎng)應(yīng)用的興起，由于互聯(lián)網(wǎng)對(duì)存儲(chǔ)的使用重規(guī)模輕邏輯，所以導(dǎo)致傳統(tǒng)的關(guān)系型數(shù)據(jù)庫(kù)使用成本過高。于是促長(zhǎng)了MySQL等開源數(shù)據(jù)庫(kù)的發(fā)展和成長(zhǎng)。對(duì)那些開源的關(guān)系型數(shù)據(jù)庫(kù)進(jìn)行解構(gòu)，造成了NoSQL的局面。但問題在于當(dāng)時(shí)那群年輕的互聯(lián)網(wǎng)程序員沒有好好回顧數(shù)據(jù)庫(kù)的發(fā)展史，而是帶著操作系統(tǒng)（文件系統(tǒng)）的包袱去解構(gòu)的，再加上操作系統(tǒng)陣營(yíng)和數(shù)據(jù)庫(kù)陣營(yíng)歷來的對(duì)壘，導(dǎo)致了這場(chǎng)不應(yīng)該發(fā)生的重復(fù)造輪子運(yùn)動(dòng)。

如果對(duì)數(shù)據(jù)庫(kù)內(nèi)核開發(fā)了解的同學(xué)應(yīng)該知道，所有關(guān)系型數(shù)據(jù)庫(kù)都是從鍵值數(shù)據(jù)庫(kù)發(fā)展起來的，數(shù)據(jù)存儲(chǔ)引擎最底層都是一個(gè)鍵值數(shù)據(jù)庫(kù)。還有現(xiàn)在流行的各種消息中間件（RABBIT MQ之流）也是關(guān)系數(shù)據(jù)庫(kù)中的一個(gè)零件而已（connection），是在網(wǎng)絡(luò)興起后，數(shù)據(jù)庫(kù)提供CS架構(gòu)下誕生的遠(yuǎn)程訪問方案。所以就像一個(gè)小男孩喜歡拆玩具車，把電動(dòng)機(jī)拿下來單獨(dú)轉(zhuǎn)；把輪子拆下來單獨(dú)滾，自得其樂。

如果非要說留下什么寶貴思想，那就是當(dāng)你覺得要做一件了不起的事情時(shí)，先查一下歷史，也許已經(jīng)有人淌過了，你就別再攪混水了。不過好像沒什么卵用，歷史總是不斷的重復(fù)，這不“無/低代碼”運(yùn)動(dòng)又來了。

延伸閱讀：

二、數(shù)據(jù)庫(kù)的查詢功能實(shí)現(xiàn)原理

數(shù)據(jù)庫(kù)查詢是數(shù)據(jù)庫(kù)的最主要功能之一。我們都希望查詢數(shù)據(jù)的速度能盡可能的快，因此數(shù)據(jù)庫(kù)系統(tǒng)的設(shè)計(jì)者會(huì)從查詢算法的角度進(jìn)行優(yōu)化。最基本的查詢算法當(dāng)然是順序查找（linear search），這種復(fù)雜度為O(n)的算法在數(shù)據(jù)量很大時(shí)顯然是糟糕的，好在計(jì)算機(jī)科學(xué)的發(fā)展提供了很多更優(yōu)異的查找算法，例如二分查找（binary search）、二叉樹查找（binary tree search）等。如果稍微分析一下會(huì)發(fā)現(xiàn)，每種查找算法都只能應(yīng)用于特定的數(shù)據(jù)結(jié)構(gòu)之上，例如二分查找要求被檢索數(shù)據(jù)有序，而二叉樹查找只能應(yīng)用于二叉查找樹上，但是數(shù)據(jù)本身的組織結(jié)構(gòu)不可能完全滿足各種數(shù)據(jù)結(jié)構(gòu)（例如，理論上不可能同時(shí)將兩列都按順序進(jìn)行組織），所以，在數(shù)據(jù)之外，數(shù)據(jù)庫(kù)系統(tǒng)還維護(hù)著滿足特定查找算法的數(shù)據(jù)結(jié)構(gòu)，這些數(shù)據(jù)結(jié)構(gòu)以某種方式引用（指向）數(shù)據(jù)，這樣就可以在這些數(shù)據(jù)結(jié)構(gòu)上實(shí)現(xiàn)高級(jí)查找算法。這種數(shù)據(jù)結(jié)構(gòu)，就是索引。