在數據之外，數據庫系統還維護著支持特定查找算法的數據結構，這些數據結構以某種方式引用（指向）數據， 這樣就可以在這些數據結構上實現高級查找算法，這種數據結構就是索引。

為什么要創建索引？

1. 通過創建索引，可以在查詢的過程中，提高系統的性能；
2. 在使用分組和排序子句進行數據檢索時，可以減少查詢中分組和排序的時間。

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

常見的索引有哪些？

索引按照結構可以分為線性索引、樹形索引和多級索引。

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

作為一款開源、高性能、云原生、極簡的時序數據處理平臺，TDengine Database 采集海量的數據，每一條記錄都有設備 ID、時間戳、采集的物理量以及每個設備相關的靜態標簽。那么應該如何設計這些數據的索引結構？能用到哪些經典的索引技術？又將如何使用 FST（有限狀態轉換器）來實現倒排索引？

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