[发明专利]数据库及其单向快速搜寻方法

摘要

本发明揭露一种数据库及其单向快速搜寻方法。第一表列中储存分割数据库所获得各区段首的记录的记录识别，第二表列中储存若干个具有连续位址的记录识别，其位址先前于最后搜寻记录的位址。本发明方法的步骤为：接收数据部分请求；确认现在请求记录的记录识别位址，是否先于最后搜寻记录的记录识别位址，如是，在第二表列中搜寻现在请求记录的记录识别；确认于第二表列中是否找到现在请求记录的记录识别，如否，则自位址最接近并小于现在请求记录的记录识别的区段首开始，单向搜寻现在请求记录的记录识别。

主权项

1.一种单向搜寻的数据库，其特征在于：其包括若干个记录以及一第一表列，每一记录包括至少一记录识别对应至一位址、一次记录识别对应至一次记录的一次位址、以及一数据部份，其中该数据库被分割为若干个区段，指定该些区段的第一个记录为一区段首；第一表列储存该些区段首的该些记录识别。