Embedded Database Design And Research On Garfield SoC Platform

Embedded system has becoming broader on its application scope, there is an urgent need for datamanagement in embedded system. Filesystem can`t meet the user`s need to flexisble and large data.Therefore, embedded database is instroduced into embedded software. It can overcome the limitation offilesystem, and meets the need of the data management. Embedded database has become an importantmiddleware in embedded software now. The hardware on which embedded database depends is quitedifferent from the traditional database.The requirement of hardware including: power dissipation, memoryfootprint and CPU workload is much more severe. Efficiency is the first that should be considered inembedded database.At the SEP3203 Garfield platform, AsixOS provides limited API for data management. The data can`tbe shared and accessed by applications.We need an embedded database to unify the interface of dataprocessing. The main task in this presentation is to research and design an embedded database for GE01develop board and AsixOS embedded OS. Its infrastructure includes: API, buffer management and indexingalgorithm.According to the system requirement, define the DataBase Management System model and Datamodel for the embedded database. Then describe the implementation and data structure in the buffermanagement. In the buffer pool, database files are divided into pages to deal with. The query for pages inthe buffer is handled by a static Hash Table. The page replacement strategy is pseudo LRU queue. To beable to efficiently search for specific data, an efficient index system should exist. We use both B~+-tree andLinear Hashing for scalable database files. In B~+-tree, we discuss retrieval and splitting operation, while inLinear Hashing, we analyse two solutions for CRM(collision resolution method): hash table splitting andoverflow chain. Finally, a MP3 management application is developed based on the implementation forSEP3203 Garfield SoC, and we design some experiment to validate its performance.At present, the embedded database has succeeded in running stably on the software platform forSEP3203 Garfiled SoC platform. It provides C API for applications. Through the analysis of the experients,we know how to optimize the database application.