20 likes | 209 Views
LGeDBMS : a Small DBMS for Embedded System with Flash Memory. Volume. Logical File. Extent. Page. LGeDBMS Optimized to flash memory with LFS (Log-structure File System) design principle: out-of-place update Compact size suitable for consumer electronic appliances
E N D
LGeDBMS: a Small DBMS for Embedded System with Flash Memory Volume Logical File Extent Page • LGeDBMS • Optimized to flash memory with LFS (Log-structure File System) design principle: out-of-place update • Compact size suitable for consumer electronic appliances • With transaction process reducing expensive flash write I/Os: PID mapping table versioning scheme 1 Extent = Set of pages File 1 File Map Extent Map Page Map Vol Header 1 Logical Page = 1 Physical Page Page Num 0 Page Num 1 Page Num 2 Page Num 3 Page Num 4 Page Num 5 Page Num 6 Page Num 7 File 2 PID Mapping Table 1 block = Set of pages Storage <Storage Structures of LGeDBMS>
LGeDBMS: a Small DBMS for Embedded System with Flash Memory • PIM Component • Middleware for Personal Information (eg. contact) Management in mobile phones • Implemented on LGeDBMS to support transaction/recovery and general schema • Provides unified development environment for PIM application such as a phonebook • Demonstrates effectiveness of LGeDBMS based on flash memory with PC simulators and a real phone PIM Applications Phonebook Group Speed Dial Scheduler To Do PIM Component APIs Config Data Mngt. Schema Mngt. Data Model Porting Layer LGeDBMS Flash Memory Device <PIM Component & PIM Application>