发明名称 |
一种高效的数据组织与访问方法 |
摘要 |
本发明公开了一种高效的数据组织与访问方法,采用具有两套虚拟地址进行数据组织;首先用户进程发出组织数据的请求;将用户数据有序依次的存入数据块;然后利用链表将数据块有序的链接在一起;最后为所有的数据块映射连续的虚拟地址空间;返回用户进程。本发明提供的高效的数据组织与访问方法,让数据块拥有两套地址空间,一套连续,一套不连续。利用不连续的虚拟地址进行的数据的插入、删除,无须移动已有数据;利用连续的虚拟地址空间进行数据的高效访问;插入和删除操作不会导致数据物理位置的变化,接近链表的操作速度。数据查找能够利用二分查找等快速算法定位数据。其中,连续的用于高效的访问,离散的可用于高效的组织。 |
申请公布号 |
CN106168883A |
申请公布日期 |
2016.11.30 |
申请号 |
CN201610293687.1 |
申请日期 |
2016.05.05 |
申请人 |
诸葛晴凤 |
发明人 |
诸葛晴凤;沙行勉;姜炜文 |
分类号 |
G06F3/06(2006.01)I |
主分类号 |
G06F3/06(2006.01)I |
代理机构 |
北京汇泽知识产权代理有限公司 11228 |
代理人 |
武君 |
主权项 |
一种高效的数据组织与访问方法,其特征在于:采用具有两套虚拟地址进行数据组织;具体步骤如下:S11:用户进程发出组织数据的请求;S12:将用户数据有序依次的存入数据块;S13:利用链表将数据块有序的链接在一起;S14:为所有的数据块映射连续的虚拟地址空间;S15:返回用户进程。 |
地址 |
200333 上海市普陀区金沙江路2299弄55号202室 |