一种实体位置映到逻辑映像位置的高效能方法与流程

技术特征：

1.一种实体位置映到逻辑映像位置的高效能方法，其特征在于：包括如下步骤：

A、主机端更新数据；

B、在映像表中更新此笔数据的纪录；

C、判断是否因为更新产生无效记录；

D、在映像表中标记无效记录。

2.根据权利要求1所述的一种实体位置映到逻辑映像位置的高效能方法，其特征在于：所述映像表中记录着从记录A到记录L的信息，其中存在有效数据与无效数据；搜寻的时候，会从头按照顺序一笔一笔搜寻内容，从记录A开始，接着是记录B，记录C，依次往后记录，最后到记录L。

3.根据权利要求1所述的一种实体位置映到逻辑映像位置的高效能方法，其特征在于：还采用链表的方式，把映像表拆成多个节点，每个节点都代表着一个小的映射表；依数据写入闪存实体位置的顺序作链结，链结内记录的信息都是有效数据；当某一笔记录变成无效，将从链结中拿掉.，确保链结中的信息都维持有效数据。