[发明专利]一种高效的数据组织与访问方法

摘要

本发明公开了一种高效的数据组织与访问方法，采用具有两套虚拟地址进行数据组织；首先用户进程发出组织数据的请求；将用户数据有序依次的存入数据块；然后利用链表将数据块有序的链接在一起；最后为所有的数据块映射连续的虚拟地址空间；返回用户进程。本发明提供的高效的数据组织与访问方法，让数据块拥有两套地址空间，一套连续，一套不连续。利用不连续的虚拟地址进行的数据的插入、删除，无须移动已有数据；利用连续的虚拟地址空间进行数据的高效访问；插入和删除操作不会导致数据物理位置的变化，接近链表的操作速度。数据查找能够利用二分查找等快速算法定位数据。其中，连续的用于高效的访问，离散的可用于高效的组织。

主权项

一种高效的数据组织与访问方法，其特征在于：采用具有两套虚拟地址进行数据组织；具体步骤如下：S11：用户进程发出组织数据的请求；S12：将用户数据有序依次的存入数据块；S13：利用链表将数据块有序的链接在一起；S14：为所有的数据块映射连续的虚拟地址空间；S15：返回用户进程。