interview
interview copied to clipboard
leveldb + 15445
2.1 常见的索引结构,B/B+树,hash,skiplist,LSM等等
2.2 leveldb的相关概念,涉及到读多的场景,OLAP和OLTP
1.2 C++DB中的buffer pool怎么实现的
2.3 内存淘汰策略,random/ttl/lru/lfu/clock
2.4 如何避免锁的消耗,latch和lock