列表：由同一型別的資料元素組成的集合。
關鍵碼：資料元素中的某個資料項，可以標識列表中的乙個或一組資料元素。
鍵值：關鍵碼的值。
主關鍵碼：可以唯一地標識乙個記錄的關鍵碼。
次關鍵碼：不能唯一地標識乙個記錄的關鍵碼。
查詢 ：在具有相同型別的記錄構成的集合中找出滿足給定條件的記錄。
查詢的結果 ：若在查詢集合中找到了與給定值相匹配的記錄，則稱查詢成功；否則，稱查詢失敗。
靜態查詢 ：不涉及插入和刪除操作的查詢 。
動態查詢 ：涉及插入和刪除操作的查詢。
靜態查詢適用於：查詢集合一經生成，便只對其進行查詢，而不進行插入和刪除操作; 或經過一段時間的查詢之後，集中地進行插入和刪除等修改操作；
動態查詢適用於：查詢與插入和刪除操作在同乙個階段進行，例如當查詢成功時，要刪除查詢到的記錄，當查詢不成功時，要插入被查詢的記錄。
查詢結構 ：面向查詢操作的資料結構 ，即查詢基於的資料結構
線性表：適用於靜態查詢，主要採用順序查詢技術、折半查詢技術。
樹表：適用於動態查詢，主要採用二叉排序樹的查詢技術。
雜湊表：靜態查詢和動態查詢均適用，主要採用雜湊技術。
查詢 基本概念
從記憶體中提取數值經常要比複雜的計算速度快很多，所以這樣得到的速度提公升是很顯著的。舉個例子 乙個經典的例子就是三角表。每次計算所需的正弦值在一些應用中可能會慢得無法忍受，為了避免這種情況，程式可以在剛開始的一段時間計算一定數量的角度的正弦值，然後儲存在表中，當需要使用的時候直接從表中查詢而不是再重...
查詢的幾個基本概念
1 查詢有兩種基本形式 靜態查詢和動態查詢 靜態查詢 在查詢時只對資料元素進行查詢或檢索，查詢表稱為靜態查詢表。動態查詢 在實施查詢的同時，插入查詢表中不存在的記錄，或從查詢表中刪除已存在的某個記錄，查詢表稱為動態查詢表。根據儲存結構的不同，查詢方法可分為三大類 順序表和煉表的查詢 將給定的k值與查...
查詢的基本概念（筆記）
1.查詢表 查詢表是由同一型別的資料元素 或記錄 構成的集合。2.關鍵字 關鍵字是資料元素 或記錄 中某個資料項的值。用它可以標識乙個資料元素 或記錄 若此關鍵字可以唯一標識乙個記錄，則稱此為主關鍵子 對於不同記錄，其關鍵字均不同 反之，稱用以識別若干記錄的關鍵字為次關鍵字。當然資料元素只有乙個資料...