一、靜態查詢：
1、順序表：順序查詢
2、有序表：這般查詢
3、（比較難）靜態樹表：構建靜態最優查詢樹（static optimal search tree），但有效率的方式是次優查詢樹（nearly optimal search tree）。
用途：查詢各元素的概率不同時，找到乙個權值和最小的樹，遞迴構建樹。
注意：在構建的時候，有可能出現被選為根節點的關鍵字的權值比與它相鄰的關鍵字的權值小，此時應當作出調整。
4、索引表：表中存放了多個表，每個表的元素的關鍵字在索引表中加以限制。查詢的時候去該表中順序查詢。
二、動態查詢表：
表的結構本身是動態生成的，查詢成功返回，失敗插入。
1、二叉排序樹：左子樹所有節點的關鍵字的值小於根節點的關鍵字的值，右子樹大於根節點關鍵字。
插入：一定是查詢不成功時路徑上最後訪問的乙個節點的左兒子或者右兒子。
性質：中序遍歷可以得到有序序列。
刪除：找個例子自然明白。
1）左子樹空。
2）右子樹空。
3）都非空。被刪除節點的最右兒子的左子樹為被刪除節點的左子樹，其餘上頂一位。
平衡二叉樹：任意乙個節點左右子樹深度之差不超過一。
方法：4種情況。（待填）
2、b-樹
檔案系統中廣為應用。
定義：m階b-樹
（1）樹中每個結點至多有m棵子樹。
（2）若根節點不是葉子節點，則至少有兩棵子樹。
（3）除根節點之外的所有非終端節點至少有[m/2]棵子樹。
（4）所有非終端結點中包含資料的表示範圍，如2個key，有三個域，三個子樹。
（5）所有葉子節點都出現在同一層次上，並且不帶資訊，可以看作是外部節點或者是查詢失敗的節點。
插入：從最底層的葉子節點開始新增，如果超過限制，就要進行節點**。
刪除：如果刪除後少於關鍵字數目少於[m/2]，刪除完成，否則合併節點。
查詢的方式
1.查詢常量 select 常量 select 100 顯示表示式 select 表示式 select 98 23 顯示函式 方法 select length john select version 顯示表中的字段 select last name from employees 顯示表中的多個字段 ...
DNS的查詢方式
說明 在unix系統中，可以設定hosts和dns的使用次序。可以以不同的方式對dns查詢進行解析。第一種是本地解析，就是客戶端可以使用快取資訊就地應答，這些快取資訊是通過以前的查詢獲得的 第二種是直接解析，就是直接由所設定的dns伺服器解析，使用的是該dns伺服器的資源記錄快取或者其權威回答 如果...
HQL的查詢方式
技術分析之hql的查詢方式概述 1.hql的介紹 hql hibernate query language 是物件導向的查詢語言,它和 sql 查詢語言有些相似 在 hibernate 提供的各種檢索方式中,hql 是使用最廣的一種檢索方式 2.hql與sql的關係 hql 查詢語句是物件導向的,h...