联系人: 河南中医学院
所在地: 河南郑州市
摘要:本发明涉及一种基于双体内存系统的大数据实时排序处理器,可有效解决现有排序算法时间复杂度、空间复杂度高的问题,技术方案是,由Intel 64位或AMD 64位或Intel IA64架构的CPU和双体内存系统组成,CPU和双体内存系统间通过数据总线、地址总线和控制总线连接,本发明采用两个独立内存体之间在一个内存读写周期内依次双向批量传输相对应地址的存储单元的数据的方法,来改进现有排序算法的速度瓶颈,保证了本发明的方法在n个元素的有序表中检索任一数据时的算法时间复杂度均为O(logn)、排序和检索算法的空间复杂度为O(n),能够保证海量数据的排序和检索响应的实时性、以及在本方法的基础上保证大数据的增加、删除、修改操作的实时性,易操作,速度快。