39
BAT 经典算法笔试题 —— 磁盘多路归并排序
source link: https://juejin.im/post/5c3fe473f265da615c5980de
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK