外分类算法相关论文
本文给出一种数据库文件的QK外分类算法,该算法效率比二路多步归并有明显提高,同时证明了该算法的复杂性为O(nlnn)。......
本文提出一种外分类算法,该算法对S块文件其存取块总数期望值为O(Slns).该算法与二路多步归并算法结合,效率优于二路归并算法.......