- 专利标题: 一种面向对象的嵌入式数据库高效索引组织方法
-
申请号: CN202311013916.6申请日: 2023-08-14
-
公开(公告)号: CN116737664B公开(公告)日: 2023-11-14
- 发明人: 王潮 , 刘雨蒙 , 赵怡婧 , 张宾 , 王宇鑫
- 申请人: 中国科学院软件研究所
- 申请人地址: 北京市海淀区中关村南四街4号
- 专利权人: 中国科学院软件研究所
- 当前专利权人: 中国科学院软件研究所
- 当前专利权人地址: 北京市海淀区中关村南四街4号
- 代理机构: 北京君尚知识产权代理有限公司
- 代理商 司立彬
- 主分类号: G06F16/11
- IPC分类号: G06F16/11 ; G06F16/13 ; G06F16/21 ; G06F16/22 ; G06F16/28
摘要:
本发明公开了一种面向对象的嵌入式数据库高效索引组织方法,其步骤包括:针对嵌入式数据库所申请的存储空间构建一索引结构和一编号复用结构;在索引结构中为每一数据对象建立一对象编号并存储其在存储空间中的偏移量;编号复用结构用于存储被删除的数据对象对应的对象编号;当写入一数据对象A时,首先查询编号复用结构中是否有对象编号;如果没有,则在索引结构中为该数据对象A生成一对象编号并在对应位置存储该数据对象A在存储空间中的偏移量;如果有,则从中选取一对象编号移入索引结构中并在对应位置存储该数据对象A在存储空间中的偏移量;当存储空间中删除一数据对象B时,将数据对象B在索引结构中的对象编号移入编号复用结构中。
公开/授权文献
- CN116737664A 一种面向对象的嵌入式数据库高效索引组织方法 公开/授权日:2023-09-12