存儲引擎是數(shù)據(jù)庫的重要組成部分。之前我們有專門的課程講過《數(shù)據(jù)庫中的經(jīng)典算法與數(shù)據(jù)結(jié)構(gòu)》（Classical Algorithms and Data Structures in Databases），感興趣的同學(xué)可以到官網(wǎng)了解：http://m.fjzmyy.cn/techtalk/7162.html。

拿 TDengine 來說，強大的存儲引擎提供了高效合理的數(shù)據(jù)讀寫、數(shù)據(jù)備份、流式處理等功能，保證了整個時序數(shù)據(jù)處理平臺的高性能，并能以最經(jīng)濟的方式使用系統(tǒng)資源。

相比于 TDengine 1.0 和 TDengine 2.0 來說，TDengine 3.0 更注重各種場景下的存儲和查詢效率，因此，TDengine 3.0 的存儲引擎也進行了技術(shù)優(yōu)化與升級。整個更新可以概括為三大塊：

1. TQ，基于 WAL 的消息隊列
2. META，基于 TDB 的元數(shù)據(jù)存儲引擎
3. TSDB，用來存儲時序數(shù)據(jù)的類 LSM 存儲引擎

萬變不離其宗，在 TDengine 3.0 存儲引擎的升級改造中，也能找到這些經(jīng)典數(shù)據(jù)結(jié)構(gòu)/存儲結(jié)構(gòu)的影子。

B+樹是一種經(jīng)典的數(shù)據(jù)結(jié)構(gòu)，相比平衡二叉樹，降低了樹高，從而能夠減少 IO 次數(shù)，因此更適用于硬盤。但寫入過程中卻可能導(dǎo)致節(jié)點的分裂，產(chǎn)生大量隨機IO，導(dǎo)致寫入性能的降低。像 SQLite、MySQL、PostgreSQL 等數(shù)據(jù)庫都使用了B/B+ 樹。


LSM 樹，并不像 B+ 樹、紅黑樹一樣是一個嚴格的樹狀數(shù)據(jù)結(jié)構(gòu)，它其實是一種存儲結(jié)構(gòu)，目前，HBase、LevelDB、RocksDB 這些 NoSQL 存儲都是采用的 LSM 樹。新一代關(guān)系型數(shù)據(jù)庫 TiDB、CockroachDB 也建立在基于 LSM 樹的 KV 存儲上。

濤思數(shù)據(jù)聯(lián)合創(chuàng)始人程洪澤將從 B+ 樹、LSM 樹聊起，為大家詳細介紹 TDengine 3.0 存儲引擎的升級改造。

程洪澤，濤思數(shù)據(jù)聯(lián)合創(chuàng)始人，TDengine 存儲引擎架構(gòu)師。美國密西根大學(xué) EE 碩士，本科畢業(yè)于中科大，中科大郭沫若獎學(xué)金獲得者，2021 年胡潤 U30 創(chuàng)業(yè)領(lǐng)袖獲得者。主要研究方向為面向物聯(lián)網(wǎng)的大數(shù)據(jù)和機器學(xué)習技術(shù)。