嵌入式中大量数据的管理

嵌入式应用开发中，也是有可能出现很多的数据要存储、加工、搜索。

     但是又没有带数据库(因为资源的限制),其实数据库是个好东西，毕竟它可以做到与特定应用无关，

而文件，基本是与特定应用相关的，明显的某些文件只有特定的应用软件才能识别。

     如果没有数据库的话，就要将文件结构的设计提上日程了。文件结构的选择或设计不可能做到通用，

它不想数据库，一般都是特定的应用采用特定的组织方式。

     在嵌入式的环境下，要考虑设计得尽量简单，可靠，可调试，尽量高效，或许并没有大型应用环境下的可维护，可扩展性(面向对象的设计)，毕竟很多电子产品只是昙花一现，没有必要提高它的开发成本，同时应用开发环境下的数据处理在容错方面都已经比较稳定(基础设施好)，嵌入式方面还是不能比的。且业务逻辑方面，嵌入式还是比较单一。

 

 

     

     数据如何管理为好？

     (1)简单的方式(索引方式):基本文件和索引文件

      一个数据结构(表示一张表)对应一个文件，并配置一个索引文件，索引文件当然也是对应一个数据结构，可以是基本文件的一个简化版(可以只提供应用需要的几个关键字段和位置信息)。数据的追加，在上层

可以给出一个文件的最新写的位置，数据的搜索考虑一定的缓存，也要提供缓存的替换策略。

     (2)哈希方式:基本文件和哈希文件

        采用"基本桶"和"溢出桶"的方式组织数据，对关键字进行映射。

        优点： 数据可以随机存防，搜索方式很快

        缺点：数据的"桶"和"溢出桶"不好存储，当然可以用其他方式来处理，当数据量很大时，效率和性能会很差

        也就是数据在内存好存，不好在外存上进行数据的恢复

     (3)多重关键字:基本数据表和多个索引表

        可能会有一个基本表的数据要求有按多种关键字进行搜索的可能

         可以在基本表中建立记录的多个不同类型的数据链表(文件的指针就是偏移量)来跟踪

         它们，然后再建立若干的索引表，索引表的字段可包括: 某类型链表的头指针(偏移量)

         字段个数，尾指针(便于数据的添加)

         优点：对数据提供了很好的组合查询方式

               也可以对数据链的长度进行比较，减少查找时间

               数据的更新也是比较方便的

     (4)处理复杂的多关键字组合查询

         是对多重关键字的查询的变化，对类别相同的数据的多记录进行类似数组式的

         并排存储，相当于是一个集合，能比较快地完成集合的交、并处理

        

     (5)动态索引(B+树)

        未完 .............