一种openGauss数据库排序的优化方法

本发明涉及一种openGauss数据库排序的优化方法。本方法包括：从数据源获取int、float、numeric、varchar等各种不同类型的数据，对获取到的数据进行Normalize化处理，然后将Normalize化后的数据放入排序空间中；对排序空间中的数据，使用标准C库的memcmp函数进行排序与比较，并且根据比较结果，交换参与比较的Normalize数据；按顺序直接从排序空间中获取有序的数据。本发明方法采用直接排序数据，而不是通过rowid对数据进行索引，因此可以显著提高openGauss数据库的数据访问性能和排序效率。本发明方法中的数据均经过Normalize化，数据长度为固定值，因此可以使用时间复杂度更低的排序算法。