专利内容由知识产权出版社提供
专利名称：一种高效的数据组织与访问方法专利类型：发明专利
发明人：诸葛晴凤,沙行勉,姜炜文申请号：CN201610293687.1申请日：20160505公开号：CN106168883A公开日：20161130
摘要：本发明公开了一种高效的数据组织与访问方法，采用具有两套虚拟地址进行数据组织；首先用户进程发出组织数据的请求；将用户数据有序依次的存入数据块；然后利用链表将数据块有序的链接在一起；最后为所有的数据块映射连续的虚拟地址空间；返回用户进程。本发明提供的高效的数据组织与访问方法，让数据块拥有两套地址空间，一套连续，一套不连续。利用不连续的虚拟地址进行的数据的插入、删除，无须移动已有数据；利用连续的虚拟地址空间进行数据的高效访问；插入和删除操作不会导致数据物理位置的变化，接近链表的操作速度。数据查找能够利用二分查找等快速算法定位数据。其中，连续的用于高效的访问，离散的可用于高效的组织。
申请人：诸葛晴凤
地址：200333 上海市普陀区金沙江路2299弄55号202室
国籍：CN
代理机构：北京汇泽知识产权代理有限公司
代理人：武君
更多信息请下载全文后查看
