批量插入优化背后的逻辑很简单。
我们不是将每个键值写入b树(即键缓存,尽管批量插入代码不知道键缓存),而是将键存储在内存中的平衡二叉(红黑)树中。当这棵树达到它的内存限制时,我们将所有键写入磁盘(即键缓存)。但是,由于来自二叉树的关键流已经排序,插入要快得多,所有必要的页面都已经在缓存中,磁盘访问被最小化,等等。