[发明专利]一种SQLite空闲页上被删数据表的记录分析方法和装置有效
| 申请号： | 201510988975.4 | 申请日： | 2015-12-24 |
| 公开（公告）号： | CN105426542B | 公开（公告）日： | 2019-02-22 |
| 发明（设计）人： | 陈明辉;田庆宜;张辉极 | 申请（专利权）人： | 厦门市美亚柏科信息股份有限公司 |
| 主分类号： | G06F16/28 | 分类号： | G06F16/28;G06F16/22 |
| 代理公司： | 厦门市精诚新创知识产权代理有限公司 35218 | 代理人： | 何家富 |
| 地址： | 361000 福建省厦门市*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明一种SQLite空闲页上被删数据表的记录分析方法和装置，该方法从主表去分析被删除的数据表的建表记录，并且根据建表记录来分析空闲页。该装置包括：读取单元、建表记录获取单元、节点读取标记单元、数据表的结构FTS获取单元、删除记录获取单元。本发明极大的增强空闲页上删除记录挖掘的准确性和全面性，尤其是数据表被删除的情况，恢复效果十分显著。 | ||
| 搜索关键词： | 一种 sqlite 空闲 页上被删 数据表 记录 分析 方法 装置 | ||
【主权项】：
1.一种SQLite空闲页上被删数据表的记录分析方法，包括以下步骤：S1：读取主表的B+tree树以及空闲页链表；S2：若被删数据表已知，直接手动构造FTLIST，若被删数据表未知，则从步骤S1得到的主表B+tree和空闲页链表中，解析得到删除的完整的建表记录集合FTLIST，具体步骤包括S21‑S24：S21：从主表B+tree和空闲页链表中，解析得到初步的删除建表记录集合FTLIST1；S22：从FTLIST1排除重复记录并且过滤掉碎片记录和非建表记录，得到集合FTLIST2；S23：从数据库主表中查询得到所有未删除的建表记录集合TLIST；S24：在FTLIST2中排除与TLIST中重复的记录，得到的集合FTLIST，该集合FTLIST即为最终的删除建表记录集合；S3：读取FTLIST中的下一个未读节点，记为FTNODE，并将该节点标记为已读；S4：分析FTNODE节点中的建表SQL语句，得到该被删数据表的结构FTS；S5：获取空闲页链表中符合该FTS结构的删除记录。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于厦门市美亚柏科信息股份有限公司，未经厦门市美亚柏科信息股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510988975.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种商品搜索方法及商品搜索系统
- 下一篇：一种网页界面展示方法和装置
