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

权利要求书

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

2.如权利要求1所述的数据库，其特征在于：更包括一第二表列，储存部分的该些记录识别，储存于该第二表列的该些纪录识别的该些数据部份具有较高的请求频率。

3.如权利要求1所述的数据库，其特征在于：更包括一第二表列，储存部分的该些记录识别，储存于该第二表列的该些纪录识别的位址先前于一最后搜寻记录的记录识别位址。

4.如权利要求1所述的数据库，其特征在于：于接收该数据部份请求前，先取得该数据库中所有位址的一总数。

5.如权利要求4所述的数据库，其特征在于：依据该数据库中所有位址的该总数，将该数据库平均分割为该些区段。

6.一种单向快速搜寻方法，用于一具有若干个记录的数据库，每一记录包括至少一记录识别对应至一位址、一次记录识别对应至一次记录的一次位址、以及一数据部份，其中该数据库被分割为若干个区段，指定该些区段的第一个记录为一区段首，并储存该些区段首的该些记录识别于一第一表列中，且储存部分的该些记录识别于一第二表列中，其中，储存于该第二表列中的该些记录识别的位址先前于一最后搜寻记录的一记录识别位址，该方法包括下列步骤：

a.接收一数据部份请求；

b.确认一现在请求记录的记录识别位址包括该数据部份，是否先于该最后搜寻记录的记录识别位址，如是，则于该第二表列中单向搜寻该现在请求记录的一记录识别；

c.确认于该第二表列中是否找到该现在请求记录的记录识别，如是，通过找到的该记录识别，传送该现在请求记录的该数据部份；以及

d.于该第二表列中，储存若干个具有对应位址的部分的该些记录识别，该些对应位址先于找到的该记录识别位址。

7.如权利要求6所述的搜寻方法，其特征在于：在步骤d中，该些对应位址为连续且最接近找到的该记录识别位址。

8.如权利要求6所述的搜寻方法，其特征在于：在步骤c中，如否，则更进一步包括下列步骤：

c1.自该第一表列的该些记录识别中，选择一区段首，所选择的该区段首的一位址是最接近并小于该现在请求记录的记录识别位址；

c2.自该数据库所选择的该区段首开始，单向搜寻该现在请求记录的记录识别，直到找到该现在请求记录的记录识别；以及

c3.通过找到的该记录识别，传送该现在请求记录的数据部份。

9.如权利要求6所述的搜寻方法，其特征在于：在步骤b中，如否，则更进一步包括下列步骤：

b1.自该数据库的该最后搜寻记录的记录识别位址开始，单向搜寻该现在请求记录的记录识别，直到找到该现在请求记录的记录识别；以及

b2.通过找到的该记录识别，传送该现在请求记录的数据部份。

10.如权利要求6所述的搜寻方法，其特征在于：于步骤a前，更包括一步骤，其中取得该数据库中所有位址的一总数，以将该数据库平均分割为该些区段。

11.如权利要求6所述的搜寻方法，其特征在于：于步骤a前，更包括一步骤，其中于该第二表列中，储存该数据库的若干个具有起始位址的该些记录识别。

12.一种单向快速搜寻方法，用于一具有若干个记录的数据库，每一记录包括至少一记录识别对应至一位址、一次记录识别对应至一次记录的一次位址、以及一数据部份，其中该数据库被分割为若干个区段，指定该些区段的第一个记录为一区段首，并储存该些区段首的该些记录识别于一第一表列中，且储存部分的该些记录识别于一第二表列中，储存于该第二表列中的该些记录识别的该些数据部份具有较高的请求频率，该方法包括下列步骤：

a.接收一数据部份请求；

b.于该第二表列中单向搜寻该现在请求记录的记录识别；

c.确认于该第二表列中是否找到该现在请求记录的记录识别，如是，通过找到的该记录识别，传送该现在请求记录的数据部份；以及

d.依据该找到的该记录识别，统计请求频率较高的该些资料部份，并据此更新该第二表列。