你问的问题应该是索引和lsm-tree是怎么工作的。
你把索引和lsm-tree弄混了,lsm-tree是物理上的查找原理,索引是逻辑上的。
region是rocksdb的一个逻辑分段。
kv映射中k等于表ID+主键,或者表ID+rowid,v存储数据。
建立索引后k新增kv,这里的k等于表id+主键+索引id,v存储指向的行号。
查询过程中,使用索引,比较没加索引的查询,扫描的数据更少,速度更快。
1 个赞