基于烟农卡的嵌入式数据库研究与设计

给出了基于AT88SC1604加密存储卡构成的烟农卡的8种关系模式描述。讨论了如何在存储容量有限且按照位（bit)地址编址的分段连续存储空间中描述多关系模式。根据烟农卡的物理存储和节地址到位地址的转换，给出了数据区中每个关系模式对应元组所占存储空间的总和必须满足的约束条件和每个元组在进行存储地址分配时必须满足的约束条件。讨论了卡内物理嵌入式数据库的实现算法，给出了总和控制器的使用算法，基于事务的存储分配算法，以及基于关系模式的块存储分配算法。

Study of embedded database and its design based onAT88SC1604 tobacco farmer card

This paper established eight kinds of relational models for tobacco farmer IC card based on AT88SC1604. It was discussed how to describe a multiple relational model within limited and subsection continuum storage space addressed by bit. According to tobacco farmer card's physical storage and the transformation between byte address and bit address, two important constraints satisfied were given. The first one was the condition that the sum of the occupied storage of the corresponding tuples of each relational model must be met. The second one was the condition that each tuple must be satisfied when it was allocated within the storage space. Some algorithms used for the physical embedded database implementation in tobacco farmer card were also studied. The algorithm of sum controller, the algorithm of storage allocation based on business, and the algorithm of block storage allocation based on a relational model were given.