在數(shù)據(jù)之外，數(shù)據(jù)庫系統(tǒng)還維護(hù)著支持特定查找算法的數(shù)據(jù)結(jié)構(gòu)，這些數(shù)據(jù)結(jié)構(gòu)以某種方式引用（指向）數(shù)據(jù)， 這樣就可以在這些數(shù)據(jù)結(jié)構(gòu)上實(shí)現(xiàn)高級查找算法，這種數(shù)據(jù)結(jié)構(gòu)就是索引。

為什么要創(chuàng)建索引？

1. 通過創(chuàng)建索引，可以在查詢的過程中，提高系統(tǒng)的性能；
2. 在使用分組和排序子句進(jìn)行數(shù)據(jù)檢索時，可以減少查詢中分組和排序的時間。

形象地說，索引就像是書籍的目錄，讓你無需瀏覽全書，即可快速定位到所需內(nèi)容。

常見的索引有哪些？

索引按照結(jié)構(gòu)可以分為線性索引、樹形索引和多級索引。

其中，線性索引又分稠密索引、分塊索引、倒排索引等；樹形索引又分 B+ 樹、B- 樹等；多級索引是將多個不同或相同的索引方法組合使用，不同的單級索引組合便可以構(gòu)成不同的多級索引方法。

作為一款開源、高性能、云原生、極簡的時序數(shù)據(jù)處理平臺，TDengine Database 采集海量的數(shù)據(jù)，每一條記錄都有設(shè)備 ID、時間戳、采集的物理量以及每個設(shè)備相關(guān)的靜態(tài)標(biāo)簽。那么應(yīng)該如何設(shè)計(jì)這些數(shù)據(jù)的索引結(jié)構(gòu)？能用到哪些經(jīng)典的索引技術(shù)？又將如何使用 FST（有限狀態(tài)轉(zhuǎn)換器）來實(shí)現(xiàn)倒排索引？

TDengine 研發(fā)工程師鄧怡豪將和大家聊一聊這些分布式數(shù)據(jù)庫中常用的索引技術(shù)。