一、為什么Oracle收購(gòu)MySQL后仍保證其開源免費(fèi)

MySQL在收購(gòu)前一直使用GPL許可分發(fā)，而GPL許可是不可撤銷的，這意味著至少被收購(gòu)之前的最后一個(gè)Release可以無限制地免費(fèi)使用（包括源代碼），而且源代碼可以被社區(qū)二次開發(fā)。由于MySQL使用雙重license分發(fā)（即所有者——現(xiàn)在是Oracle——可以選擇使用GPL授權(quán)，或者使用非GPL的商業(yè)license授權(quán)），在以后的版本取消GPL許可是可行的，但是分裂現(xiàn)有的用戶和社區(qū)是不明智的事情，而且一個(gè)成熟的社區(qū)也可以為維護(hù)MySQL做出貢獻(xiàn)。

即便是這樣，開源世界也并沒有完全信任SUN/Oracle，它們實(shí)際上真的fork了一個(gè)MariaDB出來以防萬一。由于MySQL的開發(fā)現(xiàn)在實(shí)際上是被Oracle完全掌控的，如果在后續(xù)版本中Oracle將至關(guān)重要的功能加入付費(fèi)版，而不加入社區(qū)版，那么社區(qū)可以自行開發(fā)相兼容的功能以保證開源版本能繼續(xù)被人使用。這類似于OpenJDK。

延伸閱讀：

二、主要的單機(jī)存儲(chǔ)引擎

1、哈希存儲(chǔ)：hash的CRUD是非?？斓摹５秉c(diǎn)是不支持順序掃描。bitcask是一個(gè)基于hash表結(jié)構(gòu)的存儲(chǔ)系統(tǒng)。他將寫操作（包括刪除標(biāo)識(shí)）追加到文件尾。并定期合并新老文件&記錄。

2、B樹：既支持隨機(jī)讀取又支持范圍查找的系統(tǒng)。查找時(shí)間復(fù)雜度為logd(n)（d為每個(gè)節(jié)點(diǎn)的出度）。Mysql的InnoDB的引擎和OS的文件系統(tǒng)使用的就是B+樹。（為什么選擇使用B樹的變種B+樹，讀者有興趣可以去探究下。提示：磁盤讀取）

3、LSM樹(Log Structured Merge Tree)：由B+數(shù)改進(jìn)而來。其思想為：將增量寫操作保存在內(nèi)存中，超過閾值時(shí)刷入磁盤，從而減少隨機(jī)寫磁盤操作。讀操作則需要合并磁盤數(shù)據(jù)和內(nèi)存中的寫操作。通過Memtable/SSTable實(shí)現(xiàn)，實(shí)現(xiàn)細(xì)節(jié)在此不做深入探究。比較適合寫操作較多的業(yè)務(wù)場(chǎng)景。BigTable/HBase/Cassandra中的列簇的數(shù)據(jù)存儲(chǔ)方式采用的即是LSM樹。