笔灵AI论文写作三步搞定，GO>>
计算机知识外部排序思维导图
免费下载
免费使用文件
树图周树人 浏览量：32022-11-03 21:21:41
已被使用0次
简单介绍外部排序的内容
树图思维导图提供 计算机知识外部排序思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识外部排序思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：bd1e894a3a58b81305a01ebc0ec6fa54
思维导图大纲
外部排序思维导图模板大纲
多路归并排序
优化方向
增大归并路数------败者树
增大归并段长度、减少归并段个数-------置换-选择排序
进行多路平衡归并--最佳归并树
优化算法
败者树
作用
增大归并路数、减少外存读写次数
原理
是树形选择的一种变体、可视为完全二叉树，比较两数、大为失败者、小为胜利者、根结点为最小数
置换-选择排序
增大归并段长度、减少归段个数
原理
看书、自行脑补
最佳归并树
作用
减少I/O次数
原理
让记录最少的归并段先归并、记录最多的后归并
概括思维导图模板大纲
相关思维导图模板
免费使用模版
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
免费使用模版
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商