資料結構第九章查詢

順序查詢

順序查詢是的最後乙個開始查詢逐個比較

等概率大的情況下平均查詢長度為asl=（n+1）/2;

折半查詢

在乙個有11個元素的表中進行折半查詢找到第6個元素需要比較一次；第3、9需要比較2次…;

折半查詢只限於有序表且限於順序儲存結構

平均查詢長度asl=log2（n+1）-1；

索引順序表

將長度為n的順序表分為b塊每塊s個數

平均查詢長度為asl=0.5*（n/s+s）+1;

二叉排序樹

性質（1）若左右子樹不空那麼左子樹的每個結點的值都小於根、右子樹上所有節點的值都大於根。（2）左右子樹也為二叉排序樹

雜湊表

資料結構 第九章 查詢

查詢表 由同一型別的資料元素 或記錄 構成的集合。對查詢表進行的操作 查詢 檢索 增加 刪除 靜態查詢表 對查詢表進行 查詢 檢索動態查詢表 對查詢表進行 查詢 檢索增加 刪除關鍵字 資料中某個資料項的值，用以標識乙個資料元素 主關鍵字 資料項的唯一標識 次關鍵字 用以標識若干資料項 查詢是否成功 ...

第九章 資料查詢（二）

9.4 連線查詢 9.4.1 內連線查詢 最常見的是相等連線，最後的結果集只包含參加連線的表中與指定字段相符的行。select name,books from tb login,tb book where tb login.user tb book.user 9.4.2 外連線查詢 1.左外連線 t...

第九章 資料安全

資料安全概述 資料庫安全 1 資料庫系統執行安全，包括其所在的主機系統安全 2 資料資訊保安，即資料安全 資料安全 指資料的完整性 可用性 保密性和可靠性 資料安全依賴於資料庫管理系統所採用的安全策略 安全模型和安全機制 資料安全所面臨的威脅 1 授權人員的非故意錯誤行為 2 社交工程 3 內部人員...