optimal merge tree 中文意思

问题描述:

optimal merge tree 中文意思

optimal merge tree
最佳归并树:如果在进行多路归并的时候,各初始顺串的长度不同,对外存扫描的次数,即执行时间会产生影响.把所有初始顺串的块数作为树的叶结点的权值,如果是K路归并则建立起一棵K-叉Huffman树.这样的一棵Huffman树就是最佳归并树.通过最佳归并树进行多路归并可以使对外存的I/O降到最少,提高归并执行效率.