1、查詢有兩種基本形式：靜態查詢和動態查詢
靜態查詢：在查詢時只對資料元素進行查詢或檢索，查詢表稱為靜態查詢表。
動態查詢：在實施查詢的同時，插入查詢表中不存在的記錄，或從查詢表中刪除已存在的某個記錄，查詢表稱為動態查詢表。
根據儲存結構的不同，查詢方法可分為三大類：
① 順序表和煉表的查詢：將給定的k值與查詢表中記錄的關鍵字逐個進行比較， 找到要查詢的記錄；
② 雜湊表的查詢：根據給定的k值直接訪問查詢表， 從而找到要查詢的記錄；
③ 索引查詢表的查詢：首先根據索引確定待查詢記錄所在的塊 ，然後再從塊中找到要查詢的記錄
2、查詢方法評價指標
查詢過程中主要操作是關鍵字的比較，查詢過程中關鍵字的平均比較次數(平均查詢長度asl：
作為衡量乙個查詢演算法效率高低的標準。asl定義為：
3、這裡對順序查詢進行演算法評價
不失一般性，設查詢每個記錄成功的概率相等，即pi=1/n；查詢第i個元素成功的比較次數ci=n-i+1 ；
◆ 查詢成功時的平均查詢長度asl：
◆ 包含查詢不成功時：查詢失敗的比較次數為n+1，若成功與不成功的
概率相等，對每個記錄的查詢概率為pi=1/(2n)，則平均查詢長度asl：
Kafka幾個基本概念
producer 訊息的生成者 consumer 訊息的消費者 consumergroup 消費者組，可以並行消費topic中的partition的訊息 broker 快取 kafka集群中的一台或多台伺服器統稱broker.topic kafka處理資源的訊息源 feeds of messages...
WebLogic 幾個基本概念
weblogic 應用伺服器有如下幾個基本概念 domain 域是個邏輯概念，用來組織管理一系列的應用伺服器例項，也就是下面要解釋的server.域是weblogic應用伺服器中最大的概念，weblogic應用伺服器啟動的時候就是以某個域來啟動的，它有乙個中心配置檔案叫config.xml.a do...
ESB的幾個基本概念
京 星之淚 請教乙個問題 esb中路由和管道對的概念應該怎麼理解，各自有什麼用途，他們之間的關係 北京 kimmking transport endpoint inbound outbound router channel transport一般對應於物理的傳輸通訊，系統內外間的接入點 endpoi...