检测非挥发性储存媒体逻辑地址的方法

摘要

本发明提供一种检测非挥发性储存媒体逻辑地址的方法，其是利用系统开机时固定读取储存媒体前端的系统资料区及资料储存具有连续性的特性，将非挥发储存媒体定义为数区域，使每一区域包含有复数区块，且在一随机存取存储器内仅建立第一区域或经常使用的区域的逻辑－实体地址对映表，以便系统在非挥发性储存媒体内快速取得逻辑地址。因此本发明同时可达到存取速度快及不占存储器空间的功效，进而降低成本及提升系统存取资料的性能。

主权项

1、一种检测非挥发性储存媒体逻辑地址的方法，其特征在于，包括下列步骤：在一非挥发性储存媒体中定义数区域，每一区域包含有复数区块，在系统开机时先将第一区域的实体地址与其相对应逻辑地址的关系，建立一第一地址对映表，并将其储存在一随机存取存储器中，同时设定一错误函数的临界值；当系统下达一待查逻辑地址，是先计算出该逻辑地址所在的区域地址及区块地址，而后系统根据计算出的区域地址来判断该待查逻辑地址是否落在该第一区域内，若是，则表示该待查逻辑地址是存在于该第一地址对映表中，该随机存取存储器则根据该待查逻辑地址而在该第一地址对映表中得到一相对应的区块实体地址，系统并设定错误函数的数值为0；若否，则系统将该错误函数的数值加1，当系统连续数次所计算得出的逻辑地址所在区域非为第一区域，使该错误函数的数值达到该临界值，则系统以计算所得的区域为单位，将该待查逻辑地址与其相对应另一区域地址的关系，建立一第二地址对映表，并将其储存在该随机存取存储器中，以提供系统直接从该第二地址对映表中取得相对于该待查逻辑地址的实体地址；以及当该错误函数的数值未达到该临界值，则系统直接在该非挥发性储存媒体中于该计算得出的区域地址及区块地址处取得该逻辑地址对应的实体区域地址。