面试题简述

如果让你设计一个单机高并发的KV系统，你会怎么做？考虑读写性能、并发、内存管理、持久化。

面试官想听的

1、是否能从存储结构、索引结构、日志机制、并发控制、内存回收多个维度考虑。

2、是否能提到 LSM/ WAL / mmap等概念。

面试回答举例

我会将设计拆成四个核心模块：

1、内存 KV + 分段锁/无锁结构

2、写前日志保持持久化安全

3、SSTable 或 LSM 结构做磁盘落地

4、索引结构

详细内容可跳转该链接查看详情：http://xhslink.com/o/2G8ZPZhVaXS

由浅入深分析

KV系统核心关键：

1、内存读快，但不能直接持久化。

2、写必须先落盘，因此必须WAL。

3、磁盘写要顺序写，LSM是高并发下最佳选择。

4、定期Compaction控制文件数量和大小。

面试加分点

1、提到 BloomFilter 优化查找。

2、提到 mmap 加速磁盘读。

3、提到 Compaction 设计。