MemTable是LSMTree架构中增量数据在写内存中的组织形式,也叫做动态数据。每一个分区对应一个MemTable,MemTable用到了哪些数据结构?

MemTable是LSMTree架构中增量数据在写内存中的组织形式,也叫做动态数据。每一个分区对应一个MemTable,MemTable用到了哪些数据结构?
A. BTree
B. Hash Table
C. SkipList
D. RedBlack Tree

1 个赞

AB吧,链表不适合用于MemTable,因为它的插入和查询效率较低

1 个赞

you are right!

1 个赞