[发明专利]一种程序执行方法在审
| 申请号： | 201410389425.6 | 申请日： | 2014-08-08 |
| 公开（公告）号： | CN104156212A | 公开（公告）日： | 2014-11-19 |
| 发明（设计）人： | 毛力 | 申请（专利权）人： | 四川九成信息技术有限公司 |
| 主分类号： | G06F9/44 | 分类号： | G06F9/44 |
| 代理公司： | 北京天奇智新知识产权代理有限公司 11340 | 代理人： | 杨春 |
| 地址： | 610000 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种程序执行方法，用于在Flash数据库中进行索引,该方法包括：对AVL树索引结点进行更新时，在日志缓存产生缓存日志；当日志缓存被写满时，以结点日志组为单位进行组合，将缓存的日志写入日志存储区；建立结点日志查找表，记录结点和日志所在Flash页之间的映射关系；对结点进行日志整合并写入到结点逻辑区中。本发明减少数据库更新时写NAND Flash的次数，保证索引的更新效率。 | ||
| 搜索关键词： | 一种 程序 执行 方法 | ||
【主权项】：
一种程序执行方法，用于在嵌入式系统NAND Flash数据库中进行索引，其特征在于，包括：当对AVL树索引结点进行更新时，在日志缓存产生一条缓存日志，将属于同一结点的日志归为一个结点日志组；当日志缓存被写满时，以结点日志组为单位进行组合，将缓存的日志写入Flash的日志存储区；在对经过更新操作分散在日志存储区多个页记录内的日志进行遍历之前，在内存中建立结点日志查找表，记录结点和结点日志所在Flash页之间的映射关系；对结点进行日志整合，将日志存储区中属于同一结点的所有日志解析合并为一个完整的AVL树结点，并写入到结点逻辑区中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川九成信息技术有限公司，未经四川九成信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410389425.6/，转载请声明来源钻瓜专利网。
