一种数据库外部排序方法和系统及设备

本发明涉及数据库管理技术领域，提供一种数据库外部排序方法和系统及设备，包括：在外部排序的分割阶段，将原始待排序数据分割成局部有序的数据块；对分割获得的局部有序的数据块进行数据格式配置，为经过数据格式配置的数据块建立预缓存空间；在外部排序的合并阶段，在每一轮归并过程中通过优化的败者树算法将局部有序的数据块在预缓存空间中进行合并。根据本发明的数据库外部排序方法和系统及设备，可以显著提升缓存和磁盘的整体使用效率，减少重复I/O以提升性能，缩短运行时间。