基于NAND Flash的嵌入式数据库索引机制的改进  

THE IMPROVEMENT OF EMBEDDED DATABASE INDEXING SYSTEM BASED ON NAND FLASH

作　　者：康亮[1] 顾峰磊[1] 戚正伟[1] 

机构地区：[1]上海交通大学软件学院,上海200240

出　　处：《计算机应用与软件》2008年第7期277-279,共3页Computer Applications and Software

摘　　要：目前嵌入式系统设计中,NAND Flash和数据库的使用越来越频繁。在实际系统中,NAND Flash存储设备品种繁多,此外,数据库的存储效率还取决于应用环境中的工作负载。以Berkeley DB为原型进行改进,加入了BFTL层和动态调整机制以适应不同的设备环境和工作负载。在两种工作负载和三种设备环境中,根据改进后的数据库性能分析,得出该改进能适应各种工作负载和设备环境。NAND flash and database are used more and more widely in existing embedded system design. In the practice system, NAND Flash consists of wide variety such as on-broad flash, secure digital cards, compact flash cards and related formats. Besides, the performance of database storage is also determined by the application workloads. Based on Berkeley DB, this article adds the BFTL layer and dynamic method to fit the all kinds of devices and workloads. It is shown by the performance analysis that compared with the original database in 2 kinds of workloads and 3 kinds of devices, the modified database works better.

关 键 词：NAND FLASH 嵌入式数据库 B^+-树 BFTL 动态调整策略 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP317.4[自动化与计算机技术—计算机科学与技术]