上次我们分享了采用哈希索引实现的存储引擎，它总是将写操作不断追加到数据文件，就跟写日志一样，这种日志结构式的存储引擎，数据记录顺序由写入时间决定，同一键的旧记录由新记录取代，由于数据在写入时，自动切分成一个个文件，数据库需要在后台对文件进行合并，以减少文件数，进而加快查询，如果待合并文件里的数据是有序的，我们就可以采用归并排序算法来提...。