數據檢索

數據檢索包括數據排序和數據篩選兩項操作。

查看數據時，往往需要按照實際需要，把數據按一定的順序排列展示出來，這個過程稱為數據排序。

所謂“篩選”，是指根據給定的條件，從表中查找滿足條件的記錄並且顯示出來，不滿足條件的記錄被隱藏起來，這些條件稱為篩選條件。 ^[2] 

順序檢索就是把關鍵字與數據區中的數據從前向後逐個比較，判斷是否相等。

對分檢索的前提是數據已排好序(假定升序)。對分檢索是按對分原則取數進行關鍵字比較，具體過程是：取數組中間位置的數與關鍵字比較，如果相等則檢索成功；如果取數大於關鍵字，則下次對分檢索的範圍是從數據區起點到本次取數；如果取數小於關鍵字，則下次對分檢索的範圍是從本次取數到數據區終點。依此類推，逐次縮小檢索範圍，直到最後。

對分檢索可以減少檢索次數，大大提高數據檢索速度。但對分檢索是一種遞歸算法，具體實現時首先要確定檢索範圍。範圍的起點是0，而終點是把最後一個數的序號加1，這樣才能使最後一個數也處在有效的檢索範圍之內。這是因為，在程序中對分序號是通過起點與終點相加，然後除2取整而得到的。 ^[3] 

由於順序查找是按記錄的順序號從頭至尾地進行的，所以在“等概率”查找的情況下，查找一個記錄平均要比較N/2次(N為庫文件記錄的總數)，速度是比較慢的。索引查找可以有效地提高查找的速度。 ^[4]