基本介紹
- 中文名：數據檢索
- 外文名：data retrieval
- 流程：數據排序、數據篩選
- 作用：提取所需數據
- 對象：數據
- 所屬學科：計算機
工作流程,檢索方法,
工作流程
數據檢索包括數據排序和數據篩選兩項操作。
(1)數據排序
查看數據時，往往需要按照實際需要，把數據按一定的順序排列展示出來，這個過程稱為數據排序。
(2)數據篩選
所謂“篩選”，是指根據給定的條件，從表中查找滿足條件的記錄並且顯示出來，不滿足條件的記錄被隱藏起來，這些條件稱為篩選條件。
檢索方法
1．順序檢索
順序檢索就是把關鍵字與數據區中的數據從前向後逐個比較，判斷是否相等。
2．對分檢索
對分檢索的前提是數據已排好序(假定升序)。對分檢索是按對分原則取數進行關鍵字比較，具體過程是：取數組中間位置的數與關鍵字比較，如果相等則檢索成功；如果取數大於關鍵字，則下次對分檢索的範圍是從數據區起點到本次取數；如果取數小於關鍵字，則下次對分檢索的範圍是從本次取數到數據區終點。依此類推，逐次縮小檢索範圍，直到最後。
對分檢索可以減少檢索次數，大大提高數據檢索速度。但對分檢索是一種遞歸算法，具體實現時首先要確定檢索範圍。範圍的起點是0，而終點是把最後一個數的序號加1，這樣才能使最後一個數也處在有效的檢索範圍之內。這是因為，在程式中對分序號是通過起點與終點相加，然後除2取整而得到的。
3．索引查詢
由於順序查找是按記錄的順序號從頭至尾地進行的，所以在“等機率”查找的情況下，查找一個記錄平均要比較N/2次(N為庫檔案記錄的總數)，速度是比較慢的。索引查找可以有效地提高查找的速度。
