巴黎德方斯區規劃

[拼音]：shuju chazhao

[英文]：data search

根據查詢要求從一個計算機檔案或資料庫中提取所需要的資料的技術，這是資料處理的基本技術之一。如果要查詢的資料全部放在計算機記憶體儲器中，這種查詢即稱為內查詢；若要查詢的資料不在記憶體而在外儲存器中，這種查詢便稱為外查詢。資料一般按照資料項、記錄、檔案三級組織在一定的結構之中。用於組織檔案的基本資料項稱為關鍵字。所謂從檔案中查詢資料是指根據給定的關鍵字值在檔案中找出包含該關鍵字值的記錄。對於不同的檔案結構和查詢要求，需要用不同的查詢技術。

順序檔案資料查詢

對於順序檔案，常用的查詢方法有線性查詢、對分查詢、跳步查詢和概率查詢。

線性查詢

把給定的關鍵字值與檔案中的記錄逐個進行比較，直至找到與之匹配的記錄為止。若檔案中記錄數為N，則查詢一個記錄平均比較次數為N/2。此法簡單，但效率較低。

對分查詢

此法要求被查詢的檔案中記錄是按關鍵字值大小順序排列的。將檔案一分為二，把給定關鍵字值與中點的記錄比較，若匹配，則查詢成功；否則判斷所要查詢的記錄可能在上半部分，還是在下半部分。然後，對確定的部分繼續上述過程，直至找到要求的記錄，查詢成功；或最後只剩下一個記錄仍不能匹配，查詢失敗。若檔案中記錄數為N,則查到一個記錄的最多比較次數為log2N。

跳步查詢

先用大步跳過一部分記錄，再用較小的步長或順序查詢方法在較小的範圍內找到要查詢的記錄。

概率查詢

將給定的關鍵字值按某種公式或演算法估算出要查記錄的近似位置，然後再用線性查詢法確定其準確位置。

隨機檔案資料查詢

對於隨機檔案，如果是計算定址結構的檔案可以採用直接查詢的方法，即利用關鍵字值和記錄位置之間的對應關係直接找到該記錄。如果是索引結構的檔案，先用上述方法查詢索引，在索引中找到相應關鍵字值後，再由索引表上對應的地址找到相應的記錄。不同查詢方法的效率很不相同，這主要取決於檔案結構和查詢問題的特點，查詢演算法本身也是重要影響因素。