查詢：在資料元素集合中查詢是否存在關鍵字等於某個給定關鍵字資料元素的過程。
關鍵字有：
查詢可分為：
如果在某個資料元素集合中進行了動態查詢，則該資料元素集合可能會被改變。靜態查詢表：靜態查詢時構造的儲存結構。
主要有三種靜態查詢表：
動態查詢表：動態查詢時構造的儲存結構。
主要有兩種動態查詢表：
樹結構
雜湊表既適用於靜態查詢問題，又適用於動態查詢問題，並且是一種查詢效率非常高的解決查詢問題的儲存結構。衡量查詢演算法效率的最主要標準是平均查詢長度。
平均查詢長度：查詢過程所需進行的關鍵字比較次數的平均值。
通常記為 as
l ，數學定義為： as
l=∑i
=1np
ici
其中，p
i 是要查詢資料元素的出現概率，ci
是查詢相應資料元素需進行的關鍵字比較次數。pi
很難通過分析給出，為簡化分析，通常取 pi
=1n 。
查詢 基本概念
從記憶體中提取數值經常要比複雜的計算速度快很多，所以這樣得到的速度提公升是很顯著的。舉個例子 乙個經典的例子就是三角表。每次計算所需的正弦值在一些應用中可能會慢得無法忍受，為了避免這種情況，程式可以在剛開始的一段時間計算一定數量的角度的正弦值，然後儲存在表中，當需要使用的時候直接從表中查詢而不是再重...
查詢的基本概念
列表 由同一型別的資料元素組成的集合。關鍵碼 資料元素中的某個資料項，可以標識列表中的乙個或一組資料元素。鍵值 關鍵碼的值。主關鍵碼 可以唯一地標識乙個記錄的關鍵碼。次關鍵碼 不能唯一地標識乙個記錄的關鍵碼。查詢 在具有相同型別的記錄構成的集合中找出滿足給定條件的記錄。查詢的結果 若在查詢集合中找到...
連線查詢一 基本概念與用法
示例資料 連線 join 所謂連線就在表關係的笛卡兒積資料記錄中,按照相應字段值的比較條件進行選擇生成乙個新的關係。連線分為內連線 inner join 外連線 outer join 交叉連線 cross join 內連線 inner join 外連線 outer join 所謂外連線 outer ...