數據查找

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

順序文件數據查找 對於順序文件，常用的查找方法有線性查找、對分查找、跳步查找和概率查找。