數據檢索

數據檢索

數據檢索即把資料庫中存儲的數據根據用戶的需求提取出來。數據檢索的結果會生成一個數據表,既可以放回資料庫,也可以作為進一步處理的對象。

工作流程

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

(1)數據排序

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

(2)數據篩選

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

檢索方法

1.順序檢索

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

2.對分檢索

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

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

3.索引查詢

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

相關詞條

相關搜尋

熱門詞條

聯絡我們