[發明專利]商品供求信息檢索

有效

• 申請號: 201210169762.5
• 申請日: 2012-05-24
• 公開（公告）號: CN102693313A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: 楊振
• 申請（專利權）人: 上海興之邦進出口有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及商品供應庫等大容量的檢索機構用的具體內容檢索的方法。

背影技術

在商品供求信息庫內，我們查到資料的方式還是比較局限的，一種是在電腦里快速找到書的位置，然后再根據某本來翻取自己想要的內容；這是目前多數商品供應庫的做法，對于今天的計算機技術來說，完全將圖書進行電子化也不是不可能，有些商品供應庫便能做到圖書的完全電子化，也就是說，不用翻書只接翻電腦，這就出現了一系列的問題，圖書的存儲，由于存儲量比較大，我們為知道有些書很大，他們占用了很大的空間，如果將好給他安排的扇區并沒有用完，剩下的部分就被浪費了，而浪費的這一部分有可能已經是一些小資料存放的位置，這樣我們為了存儲空間的結省，往往會將文件散分在開來存儲，可是這樣一旦散開就要考慮到組合問題，查找問題等。目前的商品供應庫還不能滿足一些特殊客戶的需求，比方說，你只記得書的大內容，某一段話，或是某一句話，其他的你都不記得了，這時你如何從重多的圖中找出這樣一本書，或是說找出來這樣一句話，或是一段文章呢？目前市面的檢索程序是沒有辦法做到的。

發明內容

本發明所要解決的技術問題是，在滿足大容量存儲的情況下，可以實現文件散分的對應查找，同時實現多節點的多快速查找。

1、為完成上述發明目的，本發明是這樣實現的：一種商品供求信息檢索，其特征在于：包括以下步聚：

A將被檢索文件安磁盤扇區進行分布，分布在同一磁盤的不同扇區或不同的磁盤上內；同時在記錄表中記錄磁盤和文件屬性；

B在存儲點處設置索引標記，所述的索引標記與磁盤的磁道屬性相對應；

C文件對接；

??當需要檢索時，首先要利用索引標記判斷哪些文件要對接；然后將該文件的零散內容進行形式上的對接；

D節點的建立；

??根據文件自身的復雜程度，由計算機根據公式進行建立節點；

E?內容檢索；

根據要檢索的內容，直接按索引標記索引磁道對應的文件進行直接查找；所述的查詢方式是由各節點同時遍歷，遍歷到具體磁道或扇區位置，當任兩節點相重合，則該兩個節點終止；直接所有的節點全部遍歷終止。

在上述過程中，由于要求大容量連續存儲，在沒有用完的扇區空間我們仍然可以利用，將文件安存儲空間進行拆分，然后設定相應的對就表格，以滿足以后的重組，為達到檢索速度的最優化，建立起的索引標記，在檢索時，可以直接查到具體的磁盤的具體位置；對于超大容量文件來說，我們采用了更加優化的節點分段檢索，在節點的位置進行同時檢索，以加快檢索速度。在多任務并行的情況實現節點的遍歷。

所述的存儲內容被分散的記錄在磁盤的不同位置，是指同一文件被分散在不同的磁盤位置，文件通過檢索索引號標記。所述的記錄表中記錄磁盤和文件屬性是指文件的拆分序列號和磁盤扇區號的二維坐標。

所述的檢索內容是通過文本框輸入；內容為整篇文件，或長篇文件件部分內容。所述的檢索節點可以是連續存儲文件的任何位置；任連續點的建立都會產生一個臨時對應表，所述的臨時對應表內存有所有節點的位置信息。采用上述方案，可以達到最快的方法找到檢索內容，當然計算機會占用一定內容和CPU處理器，因為多節點同時執行，也就是多任務迸發會占用一定的資源。

在D步中文件對接會產生對接文件索引表格，該索引表格在檢過程中一直存在；當檢索完畢后該表格被取消。在文件對接索引表格后直接插入節點位置，形成檢索定位表。本方案是盡減少占用內存的做法，而且可以加速檢索速度，因為在文件對接索引表格中可以直接知道節點的位置和檢索的遍歷點，在哪里得重合，從而讓程序更加快速的執行。

具體實施方式

在大容量存儲過程中首要存定文件存儲位置，這里所指的位置是指磁盤存儲位置，不是般的磁盤目錄，在此基礎之上，我們通過對存儲空間的查看，當發現在有些扇區仍有空間的前提下，我們將一些合適的文件放進去，如果說文件過大，就將其拆分開來，進行分別存儲，然后建立記錄表，在表中記錄磁盤和文件屬性，這樣以便后重組文件和檢索時提供便利。