TiDB的索引存储也是B+树么?

想问下索引的存储KV pairs是连续的么?结构还是是一颗B+树么?在数据写入的同时,索引的写入是连续的插在region的尾部?如果是连续的,index look up的时候是如何范围查询的,如果不是连续的,跨多个region,热点是如何产生的,比如时间戳的索引

存储引擎使用的是 rocksdb,它是 LSM Tree。逻辑上看是整体连续的,按照Key的二进制顺序有序存储。建议先了解一下 LSM Tree。