[发明专利]商品供求信息检索

说明书

技术领域

本发明涉及商品供应库等大容量的检索机构用的具体内容检索的方法。

背影技术

在商品供求信息库内，我们查到资料的方式还是比较局限的，一种是在电脑里快速找到书的位置，然后再根据某本来翻取自己想要的内容；这是目前多数商品供应库的做法，对于今天的计算机技术来说，完全将图书进行电子化也不是不可能，有些商品供应库便能做到图书的完全电子化，也就是说，不用翻书只接翻电脑，这就出现了一系列的问题，图书的存储，由于存储量比较大，我们为知道有些书很大，他们占用了很大的空间，如果将好给他安排的扇区并没有用完，剩下的部分就被浪费了，而浪费的这一部分有可能已经是一些小资料存放的位置，这样我们为了存储空间的结省，往往会将文件散分在开来存储，可是这样一旦散开就要考虑到组合问题，查找问题等。目前的商品供应库还不能满足一些特殊客户的需求，比方说，你只记得书的大内容，某一段话，或是某一句话，其他的你都不记得了，这时你如何从重多的图中找出这样一本书，或是说找出来这样一句话，或是一段文章呢？目前市面的检索程序是没有办法做到的。

发明内容

本发明所要解决的技术问题是，在满足大容量存储的情况下，可以实现文件散分的对应查找，同时实现多节点的多快速查找。

1、为完成上述发明目的，本发明是这样实现的：一种商品供求信息检索，其特征在于：包括以下步聚：

A将被检索文件安磁盘扇区进行分布，分布在同一磁盘的不同扇区或不同的磁盘上内；同时在记录表中记录磁盘和文件属性；

B在存储点处设置索引标记，所述的索引标记与磁盘的磁道属性相对应；

C文件对接；

  当需要检索时，首先要利用索引标记判断哪些文件要对接；然后将该文件的零散内容进行形式上的对接；

D节点的建立；

  根据文件自身的复杂程度，由计算机根据公式进行建立节点；

E 内容检索；

根据要检索的内容，直接按索引标记索引磁道对应的文件进行直接查找；所述的查询方式是由各节点同时遍历，遍历到具体磁道或扇区位置，当任两节点相重合，则该两个节点终止；直接所有的节点全部遍历终止。

在上述过程中，由于要求大容量连续存储，在没有用完的扇区空间我们仍然可以利用，将文件安存储空间进行拆分，然后设定相应的对就表格，以满足以后的重组，为达到检索速度的最优化，建立起的索引标记，在检索时，可以直接查到具体的磁盘的具体位置；对于超大容量文件来说，我们采用了更加优化的节点分段检索，在节点的位置进行同时检索，以加快检索速度。在多任务并行的情况实现节点的遍历。

所述的存储内容被分散的记录在磁盘的不同位置，是指同一文件被分散在不同的磁盘位置，文件通过检索索引号标记。所述的记录表中记录磁盘和文件属性是指文件的拆分序列号和磁盘扇区号的二维坐标。

所述的检索内容是通过文本框输入；内容为整篇文件，或长篇文件件部分内容。所述的检索节点可以是连续存储文件的任何位置；任连续点的建立都会产生一个临时对应表，所述的临时对应表内存有所有节点的位置信息。采用上述方案，可以达到最快的方法找到检索内容，当然计算机会占用一定内容和CPU处理器，因为多节点同时执行，也就是多任务迸发会占用一定的资源。

在D步中文件对接会产生对接文件索引表格，该索引表格在检过程中一直存在；当检索完毕后该表格被取消。在文件对接索引表格后直接插入节点位置，形成检索定位表。本方案是尽减少占用内存的做法，而且可以加速检索速度，因为在文件对接索引表格中可以直接知道节点的位置和检索的遍历点，在哪里得重合，从而让程序更加快速的执行。

具体实施方式

在大容量存储过程中首要存定文件存储位置，这里所指的位置是指磁盘存储位置，不是般的磁盘目录，在此基础之上，我们通过对存储空间的查看，当发现在有些扇区仍有空间的前提下，我们将一些合适的文件放进去，如果说文件过大，就将其拆分开来，进行分别存储，然后建立记录表，在表中记录磁盘和文件属性，这样以便后重组文件和检索时提供便利。