一种用于持久内存的数据排序方法技术

本发明专利技术公开了一种用于持久内存的数据排序方法，包括以下步骤：S1、给定一个无序数组A，数组A的元素个数为n，为数组A分配存储空间，总大小等于待排序的数据总量，其左端使用DRAM内存，其右端使用持久内存；S2、在数组A上构建二叉堆，获取数字A的父节点及子节点对于任意一个节点i，满足父节点小于等于子节点；S3、使用x表示已完成排序的节点位置，初始化为n，表示所有节点都没有完成排序；S4、交换A[1]和A[x]，完成节点x排序，令x＝x

【技术实现步骤摘要】
一种用于持久内存的数据排序方法


[0001]本专利技术涉及数据排序
，更具体的说是涉及一种用于持久内存的数据排序方法。

技术介绍

[0002]目前，随着信息时代的到来，数据每天都在以爆炸的速度增长。在不同的领域，对这些数据进行分析可以帮助人们做出关键的决策、收获更多的知识。与此同时，为了充分利用日益增长的数据，人们对内存容量的需求也日益增长，越来越多的场景都面临着内存瓶颈问题。
[0003]持久内存的出现为解决内存瓶颈的问题提供了可能。2019年，Intel公司推出了突破性新型存储设备Optane DC Persistent Memory。与DRAM内存相同，这种设备位于计算机系统的内存总线，距离CPU足够近，因此访问速度和传统DRAM在同一个数量级且可以按照字节寻址；此外，Optane持久内存具有更大的存储密度，例如一根DDR4 DIMM DRAM通常具有16GB/32GB的容量，而Optane持久内存可以达到256GB/512GB且每GB价格更为便宜；最重要的是，由于采用的不同的存储介质，Optane持久内存可以保证，到达持久本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于持久内存的数据排序方法，其特征在于，包括以下步骤：S1、给定一个无序数组A，数组A的元素个数为n，为数组A分配存储空间，总大小等于待排序的数据总量，其左端使用DRAM内存，其右端使用持久内存；S2、在数组A上构建二叉堆，获取数字A的父节点及子节点对于任意一个节点i，满足父节点小于等于子节点；S3、使用x表示最后一个没有完成排序的元素在数组A中的位置，即x后面的数据都已经完成排序。把x初始化为n，即数组中的...

【专利技术属性】
技术研发人员：王彪，金福生，李荣华，袁野，王国仁，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：