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