C语言中大数据文件的排序方法

摘要：

@@1 大数据文件的排序方法
图书数据库文件是由大量记录组成的二进制文件,每条记录为一个结构体,表示一本图书的有关信息。记录所含字段(成员)可根据实际情况定义,现假定有四个字段:num、name、author、print,分别表示图书编号、书名、作者、出版社,要求以图书编号为关键字段进行排序。排序的基本思路是:①将图书数据库文件分成许多段,设每段所含的记录数为SIZE,SIZE的值视可用内存容量来确定,最后一段所含记录数可不足SIZE;②分别将各段读入内存数组进行内排序,并将排序后的结果存于相应的临时文件;③将这些已排序的临时文件进行外排序,即归并成一个数据库文件,并删除临时文件。

机标关键词：语言、数据文件、数据库文件、排序方法、临时文件、图书编号、关键字段、二进制文件、内存数组、基本思路、外排序、内排序、结构体、出版社、组成、信息、容量

分类号：TP321(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：34-35