专利详情

专利名称	一种数据记录的排序方法
申请号	CN02121564.2	专利类型	发明专利
公开（公告）号	CN1464451	公开（授权）日	2003.12.31
申请（专利权）人	联想(北京)有限公司	发明（设计）人	孙雅莎;丁刚;杨柏梁
主分类号	G06F17/40	IPC主分类号	G06F17/40;G06F12/00;G06F7/52
专利有效期	一种数据记录的排序方法至一种数据记录的排序方法	法律状态	授权
说明书摘要	一种数据记录的排序方法，将记录按数据结构划分为归并段；以过滤域值为条件过滤每个归并段中的记录，对过滤后的归并段进行排序，形成有序子归并段；将每个有序子归并段中最小或最大记录存入预先设置的全局缓冲区；对全局缓冲区中的记录进行排序；取出全局缓冲区中的最小记录或最大记录作为提取返回记录；并记下该返回记录所属的有序子归并段；在返回记录所属的有序子归并段中提取该返回记录的下一条记录作为新记录，然后，插入全局缓冲区中；若返回记录所属的有序子归并段中已无记录可取，则减少全局缓冲区中一个记录的存储空间；循环执行所有记录都提取返回为止。本发明提高了数据库排序过滤方面的速度，优化数据库处理大型数据量的性能。