[发明专利]数据搜索装置

说明书

本发明涉及一种响应于请求提供数据搜索用数据的数据搜索装置。

公知一种数据搜索装置，用于把将登记入数据库的文件分成记录，对这些记录进行编号，并存储记录号数据，以处理被登记的文件，其中每个记录是存储在数据库中用于登记和搜索的一个数据单元。

这种常规的数据搜索装置在预定存储区中存储记录号和字符出现数据。图17是已有技术数据搜索装置所使用的索引文件的数据格式的示意图。

在图17中，用作索引文件的三十二位的预定存储区存储二十位的记录号数据和十二位的字符出现数据。因此，存在的问题是索文件的此格式的只对1048576(220)个记录提供处理。此外，在已有技术中，存在的问题是如果记录的数目增加，则应增加索引文件的大小(位)。

此外，在已有技术的数据搜索装置中，必须提供表示文件号、页号和记录号之间对应性的对应性表格。因此，存在的问题是必须增加对应性表格，且如果更新文件引起页数增加，则必须对对应表进行排序(sort)。

本发明的目的是提供一种改进的数据搜索装置。

依据本发明，提供了第一数据搜索装置，它包括：输入部分，用于接收包括搜索请求数据的搜索请求和登记请求；响应于来自输入部分的登记请求的分段部分，用于依据包含在要登记数据中的分段数据把要登记入记录单元的数据进行分段；编号部分，用于对记录进行分组和编号从而把每个预定数目的记录分成一组，并从被编号和分组的记录中产生组号数据和相对记录号数据；存储部分，用于相应地存储组号数据和相对记录号数据；以及搜索数据产生部分，用于依据来自输入部分的搜索请求数据以及存储部分中的组号数据和相对记录号数据，产生和输出将用于搜索一个记录的搜索数据。

依据本发明，提供了第二数据搜索装置，它包括：请求接收部分，用于接收包括搜索数据的搜索请求和登记请求；响应于登记请求的记录号提供部分，用于把记录号数据提供给每个记录，每个记录是将登记的数据的一个单元；相对编号部分，用于把记录号数据组分组，并把记录号数据转换成组号数据和每个组中相对记录号数据；索引文件产生部分，用于从将登记的数据和相对记录号数据中产生索引文件；索引文件存储部分，用于存储索引文件；索引文件搜索部分，用于响应于来自请求接收部分的搜索请求，依据索引文件存储部分中的索引文件，搜索由搜索数据所指出的一个记录；绝对编号部分，用于把被搜索一个记录的相对号数据和组号数据转换成记录号数据；以及搜索结果输出部分，用于依据来自绝对编号部分的记录号数据输出搜索结果。

第二数据搜索装置还可包括插入区产生部分，用于在索引文件存储部分中提供存储空间，以在今后索引文件存储部分存储索引文件时把索引数据存入索引文件存储部分。

在第二数据搜索装置中，记录号提供部分产生表示记录号数据和包含在将登记的数据中的分段数据所指示的页号之间对应性的记录号对应性表格，搜索结果输出部分依据记录号对应性表格从来自绝对编号部分的记录号数据中输出搜索结果。

在第二数据搜索装置中，索引文件包括至少一个用于存储每个组号数据的标题，以及接在标题后用于存储相对记录号和相应记录数据的索引数据区，此标题和每个索引数据区具有相同的大小。

依据本发明，提供了第三数据搜索装置，它包括：请求接收部分，用于接收搜索请求和登记请求；响应于登记请求的记录号提供部分，用于依据包含在将要登记的数据中的分段数据，通过唯一确定记录号数据的法则，把记录号提供给每个记录，此每个记录是将要登记的一个数据单元；相对编号部分，用于对记录分组从而记录号和至少一个备用记录构成一组，并从被分组的记录号产生组号数据和相应的相对号数据；索引文件产生部分，用于使用相对记录号数据和组号数据从数据中产生索引文件；索引文件存储部分，用于存储索引文件；索引文件搜索部分，响应于来自请求接收部分的搜索请求，依据索引文件存储部分中的索引文件，搜索由搜索请求所指出的一个记录；绝对编号部分，用于把被搜索的一个记录的相对号数据和组号数据转换成记录号数据；以及搜索结果输出部分，用于依据来自绝对编号部分的记录号数据输出搜索结果。

第三数据搜索装置还可包括插入区产生部分，用于在索引存储部分中提供一存储空间，以在今后索引文件存储部分存储索引文件时把索引文件存入索引文件存储部分。

从以下结合附图的详细描述可使本发明的目的和特征变得明显起来，其中：

图1是本发明第一实施例数据搜索装置的方框图，该图也用于本发明的第三实施例；

图2示出第一实施例的流程图，在第二和第三实施例中也参考该图；