1.查詢表
查詢表是由同一型別的資料元素（或記錄）構成的集合。
2.關鍵字
關鍵字是資料元素（或記錄）中某個資料項的值。用它可以標識乙個資料元素（或記錄）。若此關鍵字可以唯一標識乙個記錄，則稱此為主關鍵子（對於不同記錄，其關鍵字均不同）。反之，稱用以識別若干記錄的關鍵字為次關鍵字。當然資料元素只有乙個資料項時，其關鍵字即為該資料元素的值。（主關鍵字有點像資料庫中的主碼，次關鍵字暫時想不到像什麼）
3.查詢
查詢時指根據給定的某個值，在查詢表中確定乙個其關鍵字等於給定值的記錄或資料元素。若表中存在這樣乙個記錄，則查詢成功，此時查詢的結果棵給出整個記錄的資訊，或指示該記錄在查詢表中的位置；若表中不存在關鍵字等於給定值的記錄，則稱查詢不成功，此時查詢的結果可給出乙個「空」記錄或「空」指標。
4.動態查詢表和靜態查詢表
若在查詢的同時對錶做修改操作（如插入和刪除），則相應的表稱之為動態查詢表，否則稱之為靜態查詢表。
5.平均查詢長度
為確定記錄在查詢表的位置，需和給定值進行比較的關鍵字個數的期望值，稱之為查詢演算法在查詢成功時的平均查詢長度。
查詢成功過的平均查詢長度：
查詢 基本概念
從記憶體中提取數值經常要比複雜的計算速度快很多，所以這樣得到的速度提公升是很顯著的。舉個例子 乙個經典的例子就是三角表。每次計算所需的正弦值在一些應用中可能會慢得無法忍受，為了避免這種情況，程式可以在剛開始的一段時間計算一定數量的角度的正弦值，然後儲存在表中，當需要使用的時候直接從表中查詢而不是再重...
查詢的基本概念
列表 由同一型別的資料元素組成的集合。關鍵碼 資料元素中的某個資料項，可以標識列表中的乙個或一組資料元素。鍵值 關鍵碼的值。主關鍵碼 可以唯一地標識乙個記錄的關鍵碼。次關鍵碼 不能唯一地標識乙個記錄的關鍵碼。查詢 在具有相同型別的記錄構成的集合中找出滿足給定條件的記錄。查詢的結果 若在查詢集合中找到...
查詢的幾個基本概念
1 查詢有兩種基本形式 靜態查詢和動態查詢 靜態查詢 在查詢時只對資料元素進行查詢或檢索，查詢表稱為靜態查詢表。動態查詢 在實施查詢的同時，插入查詢表中不存在的記錄，或從查詢表中刪除已存在的某個記錄，查詢表稱為動態查詢表。根據儲存結構的不同，查詢方法可分為三大類 順序表和煉表的查詢 將給定的k值與查...