一种直接在flash内存中运行的嵌入式数据库系统

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:leezero555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究一种嵌入式数据库系统EDB2。它直接在flash中运行,且可脱离操作系统。它抛弃了“外存”概念,将flash和RAM都视为“内存”。它采用了XIP的思想,直接从内存的flash运行代码和读取数据,省却了在运行代码和读取数据之前代码与数据先从flash复制到RAM的时间,也节省系统RAM的容量,还降低了功耗。另外,EDB2能在无操作系统的嵌入式系统中运行,节省了存储空间,也节省了应用程序通过文件系统跟数据库交互过程文件系统本身消耗的时间,还降低了功耗。EDB2适用于因flash空间紧缺而装不下操作系统,或对时间的要求高,需要直接在flash中执行代码的嵌入式应用场合。 本文设计了EDB2的体系结构。它以实用、体积小、便于嵌入式应用为主要追求目标,包括用户接口、库表索引、flash空间管理、文件地址映射、RAM空间管理五个子系统。用户接口子系统为用户进行数据库操作提供接口。库表索引子系统为数据库索引提供支持。flash空间管理子系统负责flash空间的管理,包括空间分配、磨损平衡、垃圾收集策略的实现。文件地址映射子系统解决的是为文件在RAM中构建索引的问题。RAM空间管理子系统负责RAM中数据结构和缓冲区的空间管理工作。 本文研究了EDB2对自身的flash和RAM的管理以及文件逻辑地址到物理地址的映射问题,并描述了主要的相关数据结构,算法和函数。对flash的管理采用了磨损平衡以及垃圾收集机制,对RAM的管理采用了动态分配机制,文件地址映射采用了B树数据结构。 本文在EDB2中定义了三种文件:库表文件、库表索引文件、系统文件。库表文件和系统文件都采用了顺序文件格式,库表索引文件采用了B树文件格式。 本文设计了用户接口,包括创建库表、删除库表、打开库表、关闭库表、添加记录、删除记录、查询记录、更新记录等函数。用户接口函数不求众多,只求满足应用要求。 本文讨论了EDB2与Berkeley DB或SQLite在记录格式、数据存储方式、并发性、用户接口四个方面的不同之处。 本文最后给出了EDB2在物流管理中的一个应用实例。
其他文献
随着国际互联网络的发展,越来越多的公司企业或者政府部门开始利用网络完成更多的事情。但随之而来,网络安全问题也日益突出,从而他们对网络安全设备提出了更多的要求。因此,防火
阅读文本是人类最为普遍的获取信息的方式之一。视频中蕴藏着大量的文本信息可以为视频的分类、索引和检索等提供可靠的线索,因此视频中的文字检测和提取已成为理解视频内容的
目前视频会议技术已经成为计算机领域开发和研究的热点。在对视频会议系统开发中,视频编解码技术是其比较核心的部分。 这部分工作尤其需要着重注意两点:一方面需要选择适合
随着企业信息自动化要求的提高,各个系统之间的通讯和相互调用日益重要。为了保护原有投资和缩短开发周期,企业不是完全摒弃遗产系统从头开发全新的应用系统,而是尽量把它们复用
设计一个高精度、可配置的数控机床模拟器,能在很大程度上提高数控系统测试的测试效率和精度。本文在原有的伺服模拟器硬件平台基础上,利用Windows CE开发平台,设计出功能比
双语对齐是机器翻译研究中一个重要的问题,而词汇级对齐是各种粒度的对齐的难点。本文提出了一种基于双语词典、语言学知识以及统计方法的英汉词对齐的混合模型。 本文首先
随着我国汽车工业的发展,汽车逐年增加。汽车已经作为当代主要的交通和运输工具,在给人类带来巨大效益的同时,如果忽视对它的管理,也可能给人类带来巨大的灾祸。汽车性能检测正是
随着计算机技术的快速发展,人类社会对计算机软件的需求不断增加。在开发软件的实践中,基于构件的软件复用技术成为提高软件生产效率和软件质量的有效途径之一,因此基于构件的软
人耳识别技术的研究与应用在个体生物特征识别范围内属于一种新的尝试。人耳具有结构稳定丰富、不受面部表情的影响、更容易采集、更容易为人接受、不容易欺骗等优点,因此人
随着互联网的普及,发布订阅系统面临着以下三个需要进一步解决的问题: 问题1:在发布者和定阅者数量快速增长的情况下,需要发布订阅系统具有适应发布者和订阅者数量变化的能力,