公开(公告)号：CN102542057B

公开(公告)日：2013-10-16

申请号：CN201110452044.4

申请日：2011-12-29

Applicant: 北京大学

Inventor： 崔斌 ,  吕雁飞 ,  李井

IPC: G06F17/30

Abstract: 本发明是一种基于固态硬盘的高维数据索引结构设计方法，包括步骤：将索引结构分为原始R树区和节点差异日志区两个部分，分别存储原始版本数据和原始版本与最近版本的差异日志；在内存中设计一个哈希表来存储节点及其更新在所述节点差异日志区存储位置对应关系的信息；一旦一个新的更新完成，读出这个节点更早时候的更新日志，然后将其和现在的日志合并并重新存入，作为到目前为止该节点的所有更新日志。本发明在原有R树的基础上，加入节点差异日志区，并设计了节点差异日志将随机更新的操作转化为随机更新，以提高更新的效率。本发明中的节点差异日志可以将针对某一节点的日志存储在一定范围内，节点差异日志R树的读操作最多只是原R树的两倍。

公开(公告)号：CN102707904A

公开(公告)日：2012-10-03

申请号：CN201210172048.1

申请日：2012-05-29

Applicant: 北京大学

Inventor： 崔斌 ,  吕雁飞 ,  李井

IPC: G06F3/06 ,  G06F12/02

Abstract: 本发明公开了一种闪存磁盘混合存储结构中的数据管理方法及系统，涉及数据管理技术领域，本发明通过概率来对页面的操作进行控制，节省了闪存空间，减小了闪存的写操作，并提高了数据管理的性能。

公开(公告)号：CN102707904B

公开(公告)日：2014-10-08

申请号：CN201210172048.1

申请日：2012-05-29

Applicant: 北京大学

Inventor： 崔斌 ,  吕雁飞 ,  李井

IPC: G06F3/06 ,  G06F12/02

Abstract: 本发明公开了一种闪存磁盘混合存储结构中的数据管理方法及系统，涉及数据管理技术领域，本发明通过概率来对页面的操作进行控制，节省了闪存空间，减小了闪存的写操作，并提高了数据管理的性能。

公开(公告)号：CN102542057A

公开(公告)日：2012-07-04

申请号：CN201110452044.4

申请日：2011-12-29

Applicant: 北京大学

Inventor： 崔斌 ,  吕雁飞 ,  李井

IPC: G06F17/30

Abstract: 本发明是一种基于固态硬盘的高维数据索引结构设计方法，包括步骤：将索引结构分为原始R树区和节点差异日志区两个部分，分别存储原始版本数据和原始版本与最近版本的差异日志；在内存中设计一个哈希表来存储节点及其更新在所述节点差异日志区存储位置对应关系的信息；一旦一个新的更新完成，读出这个节点更早时候的更新日志，然后将其和现在的日志合并并重新存入，作为到目前为止该节点的所有更新日志。本发明在原有R树的基础上，加入节点差异日志区，并设计了节点差异日志将随机更新的操作转化为随机更新，以提高更新的效率。本发明中的节点差异日志可以将针对某一节点的日志存储在一定范围内，节点差异日志R树的读操作最多只是原R树的两倍。