資料庫復習
① 來些資料庫的復習資料吧！~！~
一、選擇題
1.設有關系R（A，B，C）和S（C，D）。與sql語句• select A,B,D from R,S where R.C=S.C
等價的關系代數表達式是（B）
A. σR.C=S.C(πA,B,D(R×S)) • B. πA,B,D(σR,C= S.C (R×S))
C. σR.C=S.C((πA,B R)×(πDS)) • D. σR,C=S.C(πD((πA,BR)×S)
2、設關系R和關系S的元數分別是3和4，關系T是R與S的廣義笛卡爾積，即：T=R×S，則關系T的元數是（C）
A. 7 B. 9 C. 12 D. 16
3、資料庫設計階段分為（B）
A. 物理設計階段、邏輯設計階段、編程和調試階段
B. 概念設計階段、邏輯設計階段、物理設計階段、實施和調試階段
C. 方案設計階段、總體設計階段、個別設計和編程階段
D. 模型設計階段、程序設計階段和運行階段
4、設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關於多值依賴的敘述中，不正確的是(C)
A. 若X→→Y，則X→→Z B. 若X→Y，則X→→Y
C. 若X→→Y，且Y′⊂Y，則X→→Y′ D. 若Z=Φ，則X→→Y
5、查詢優化策略中，正確的策略是（D）
A．盡可能早地執行笛卡爾積操作 B．盡可能早地執行並操作
C．盡可能早地執行差操作 D．盡可能早地執行選擇操作
6、語句delete from sc 表明（A）
A. 刪除sc中的全部記錄 B. 刪除基本表sc•
C. 刪除基本表sc中的列數據 D. 刪除基本表sc中的部分行
7、在DB應用中，一般一條SQL 語句可產生或處理一組記錄，而DB主語言語句一般一次只能處理一條記錄，其協調可通過哪種技術實現（B）
A. 指針 B. 游標 C. 數組 D. 棧
8、五種基本關系代數運算是( A )
A. ∪，-，×，π和σ B. ∪，-，⋈，π和σ
C. ∪，∩，×，π和σ D. ∪，∩，⋈，π和σ
9、下列聚合函數中不忽略空值(null) 的是 ( C )\
A. SUM (列名) B. MAX (列名)• C. COUNT ( * ) D. AVG (列名)
10、在資料庫設計中，將ER圖轉換成關系數據模型的過程屬於（B）
A. 需求分析階段 B. 邏輯設計階段• C. 概念設計階段D. 物理設計階段
11.在SQL語言的SELECT語句中，實現投影操作的是哪個子句？（A）
A. select B. from C. Where D. group by
12、設屬性A是關系R的主屬性，則屬性A不能取空值（NULL）。這是（A）
A. 實體完整性規則 B. 參照完整性規則
C. 用戶定義完整性規則 D. 域完整性規則
13. 當資料庫損壞時，資料庫管理員可通過何種方式恢復資料庫（ A ）。
A. 事務日誌文件B. 主數據文件
C. DELETE語句 D. 聯機幫助文件
14. 不屬於SQL Server系統全局變數的是（ D ）。
A. @@Error B. @@Connections
C. @@Fetch_Status D. @Records
還有六個 不知道了...
反正就是這個類型的
二、填空題
• 1、用樹型結構表示實體類型及實體間聯系的數據模型稱為 層次模型。
• 2、關系資料庫的關系演算語言是以謂詞演算為基礎的DML語言。
• 3、從資料庫管理系統角度看，資料庫系統通常採用三級模式結構，即資料庫系統由內模式、外模式和 模式 組成。
• 4、RDMBS查詢處理可分為查詢分析、查詢檢查、查詢優化和查詢執行 四個階段。
• 5、概念結構設計是對現實世界的一種抽象，一般有分析 、聚集、概括共三種抽象機制。
• 6、物理優化就是要選擇高效合理的操作演算法或 存取路徑 以求得優化的查詢計劃。
• 7、將需求分析得到的用戶需求抽象為信息結構即概念模型的過程就是概念結構設計，概念結構設計通常有四類方法：自頂向上、自底向下、逐步擴張和混合策略。
• 8、在關系模式R<U,F>中若不存在這樣的碼X，屬性組Y及非屬性組Z（Z不是Y的子集）使得X→Y，Y→Z成立，且YX，則稱R∈3NF。
9. 觸發器是一種特殊的存儲過程，它可以在對一個表上進行_插入(insert)、 _刪除(delete)__和___更新(update_____操作中的任一種或幾種操作時被自動調用執行。
（還有一個 .....）
三、簡答題
• 1、什麼叫數據與程序的物理獨立性？什麼叫數據與程序的邏輯獨立性？為什麼資料庫系統具有數據與程序的獨立性？
答：數據與程序的邏輯獨立性：當模式改變時（例如增加新的關系、新的屬性、改變屬性的數據
類型等），由資料庫管理員對各個外模式／模式的映像做相應改變，可以使外模式保持不
變。應用程序是依據數據的外模式編寫的，從而應用程序不必修改，保證了數據與程序的邏
輯獨立性，簡稱數據的邏輯獨立性。數據與程序的物理獨立性：當資料庫的存儲結構改變了，
由資料庫管理員對模式／內模式映像做相應改變，可以使模式保持不變，從而應用程序也
不必改變，保證了數據與程序的物理獨立性，簡稱數據的物理獨立性。資料庫管理系統在三
級模式之間提供的兩層映像保證了資料庫系統中的數據能夠具有較高的邏輯獨立性和物理
獨立性。
• 2、資料庫的完整性概念與資料庫的安全性概念有什麼區
別和聯系？
答:數據的完整性和安全性是兩個不同的概念，但是有一定的聯系。前者是為了防止資料庫中存
在不符合語義的數據，防止錯誤信息的輸入和輸出，即所謂垃圾進垃圾出（ Garba : e In
Garba : e out ）所造成的無效操作和錯誤結果。後者是保護資料庫防止惡意的破壞和非法的
存取。也就是說，安全性措施的防範對象是非法用戶和非法操作，完整性措施的防範對象是
不合語義的數據。
• 3、試給出多值依賴、和4NF的定義。
• 4、試給出函數依賴、BCNF的定義。
• 5、簡述嵌入式SQL語句與主語言之間的通信。
首先用SQL通信區（SQL Communication Area，簡稱SQLCA）向主語言傳遞SQL語句的執行狀態信息，使主語言能夠據此控製程序流程；在程序運行中，主語言向SQL語句提供參數，使用主變數（host variable）輸入數據；同時，程序把SQL語句查詢資料庫的結果交主語言進一步處理，其中使用主變數和游標（cursor）向主語言輸出數據，從而實現了SQL語言的過程化工作。
SQL語句執行後，系統要反饋給應用程序若干信息，主要包括描述系統當前工作狀態和運行環境的各種數據，這些信息將送到SQL通信區SQLCA中。應用程序從SQLCA中取出這些狀態信息，據此決定接下來執行的語句。
• 6、試述RDBMS查詢優化的一般步驟。
( l ）把查詢轉換成
某種內部表示，通常用的內部表示是語法樹。 ( 2 ）把語法樹轉換成標准（優化）形式。即
利用優化演算法，把原始的語法樹轉換成優化的形式。 ( 3 ）選擇低層的存取路徑。 ( 4 ）生
成查詢計劃，選擇代價最小的。
• 7、試述RDBMS查詢優化的一般准則。
答：下面的優化策略一般能提高查詢效率： ( l ）選擇運算應盡可能先做； ( 2 ）把投影運
算和選擇運算同時進行； ( 3 ）把投影同其前或其後的雙目運算結合起來執行； ( 4 ）把
某些選擇同在它前面要執行的笛卡兒積結合起來成為一個連接運算； ( 5 ）找出公共子表
達式； ( 6 ）選取合適的連接演算法。
• 8、什麼是資料庫的邏輯結構設計？試述其設計步驟。
答：資料庫的邏輯結構設計就是把概念結構設計階段設計好的基本 E 一 R 圖轉換為與選
用的 DBMS 產品所支持的數據模型相符合的邏輯結構。設計步驟為 : ( l ）將概念結構轉換
為一般的關系、網狀、層次模型； ( 2 ）將轉換來的關系、網狀、層次模型向特定 DBMS 支持
下的數據模型轉換； ( 3 ）對數據模型進行優化。
• 9、數據字典的內容和作用是什麼？
答：數據字典是系統中各類數據描述的集合。數據字典的內容通常包括： ( l ）數據項；
( 2 ）數據結構； ( 3 ）數據流； ( 4 ）數據存儲； ( 5 ）處理過程五個部分。其中數據項是
數據的最小組成單位，若干個數據項可以組成一個數據結構。數據字典通過對數據項和數據
結構的定義來描述數據流和數據存儲的邏輯內容。數據字典的作用：數據字典是關於資料庫
中數據的描述，在需求分析階段建立，是下一步進行概念設計的基礎，並在資料庫設計過
程中不斷修改、充實、完蓋。
四、設計題
1、今有兩個關系模式：
職工（職工號，姓名，年齡，職務，工資，部門號）Person(pno, pname, page, ptitle, psal, dno)部門 （部門號，名稱，經理名，地址，電話號）Depart(dno, dname, dmanager, daddress, dtel)請用SQL的GRANT和REVOKE語句(加上視圖機制)完成以下授權定義或存取控制功能：
(1)用戶yong對兩個表有INSERT 和DELETE權力。
GRANT INSERT,DELETE ON Person,Depart
TO yong
(2)用戶liu對職工表有SELECT權力，對工資欄位具有更新權力。
GRANT SELECT,UPDATE(psal) ON Person
TO liu
(3)用戶zhang具有修改這兩個表的結構的權力。
GRANT ALTER TABLE ON Person,Depart
TO zhang;
(4)用戶yang具有從每個部門職工中SELECT最高工資、最低工資、平均工資的權力，他不能查看每個人的工資，並具有給其他用戶授權的權力。
視圖：
CREATE VIEW psal AS
SELECT Depart.dname,MAX(psal),MIN(psal),AVG(psal)
FROM Person,Depart
WHERE Person.dno=Depart.dno
GROUP BY Person.dno
GRANT SELECT ON psal
TO yang with grant option ;
(5)撤銷各用戶yang所授予的權力 授權：
REVOKE ALL PRIVILIGES ON Person,Depart FROM YANG;
• 2、假設有下面兩個關系模式：職工（職工號，姓名，年齡，職務，工資，部門
號），其中職工號為主碼；部門（部門號，名稱，經理名，電話），其中部門號
為主碼。用SQL語言定義這兩個關系模式，要求在模式中完成以下完整性約束條
件的定義：定義每個模式的主碼；定義參照完整性；定義職工年齡不得超過60歲。
答
CREATE TABLE DEPT
(Deptno NUMBER(2),
Deptname VARCHAR(10),
Manager VARCHAR(10),
PhoneNumber Char(12)
CONSTRAINT PK_SC RIMARY KEY(Deptno));
CREATE TABLE EMP
(Empno NUMBER(4),
Ename VARCHAR(10),
Age NUMBER(2),
CONSTRAINT C1 CHECK ( Aage<=60),
Job VARCHAR(9),
Sal NUMBER(7,2),
Deptno NUMBER(2),
CONSTRAINT FK_DEPTNO
FOREIGN KEY(Deptno)
REFFERENCES DEPT(Deptno));
• 3、設某商業集團關於商店銷售商品的資料庫中有三個基本表：
• 商店SHOP（S#，SNAME，AREA，MGR_NAME）其屬性是商店編號，商店名稱，區域名，經理姓名。
銷售SALE（S#，G#， QUANTITY）其屬性是商店編號，商品編號，銷售數量。
商品GOODS（G#，GNAME，PRICE）
• 其屬性是商品編號，商品名稱，單價。
• （1）試寫出下列查詢的關系代數表達式、元組表達式和關系邏輯規則：檢索銷售「冰箱」的商店的編號和商店名稱。
解：關系代數表達式：πS#，SNAME（σGNAME='冰箱'（SHOP⋈SALE⋈GOODS））
元組表達式：{ t | (u) (v) (w) (SHOP (u)∧SALE (v)∧GOODS (w)
∧u[1]=v[1]∧v[2]=w[1]∧w[2]= '冰箱'∧t[1]=u[1]∧t[2]=u[2])}
關系邏輯規則：W(u1,u2)SHOP(u1,u2,u3,u4)∧SALE(u1,v2,v3)∧GOODS(v2, '冰箱',w3)
• （2）試寫出上面第(1)問的SELECT語句表達形式。
解：SELECT語句如下：
SELECT A.S#，SNAME
FROM SHOP A，SALE B，GOODS C
WHERE A.S#=B.S# AND B.G#=C.G# AND GNAME='冰箱'；
• （3）試寫出下列操作的SQL語句：從SALE表中，把「開開商店」中銷售單價高於1000元的商品的銷售元組全部刪除。
解：DELETE FROM SALE
WHERE S# IN（SELECT S#
FROM SHOP
WHERE SNAME='開開商店'）
AND G# IN（SELECT G#
FROM GOODS
WHERE PRICE>1000）；
• （4）寫一個斷言，要求區域名為「EAST」的商店裡銷售商品的單價不能低於100元。
解：CREATE ASSERTION ASSE8 CHECK
（100<=ALL（SELECT PRICE
FROM SHOP A，SALE B，GOODS C
WHERE A.S#=B.S# AND B.G#=C.G# AND AREA='EAST'））；
或 CREATE ASSERTION ASSE8 CHECK
（NOT EXISTS（SELECT *
FROM SHOP A，SALE B，GOODS C
WHERE A.S#=B.S# AND B.G#=C.G#
AND AREA='EAST' AND PRICE<100））；
• （5）試寫出下列操作的SQL語句：
• 統計區域名為「EAST」的所有商店銷售的每一種商品的總數量和總價值。
• 要求顯示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其屬性為商品編號、商品名稱、銷售數量、銷售價值。
解：SELECT C.G#，GNAME，SUM（QUANTITY）AS SUM_QUANTITY，
PRICE*SUM（QUANTITY）AS SUM_VALUE
FROM SHOP A，SALE B，GOODS C
WHERE A.S#=B.S# AND B.G#=C.G# AND AREA='EAST'
GROUP BY C.G#，GNAME；
（註：SELECT子句中的屬性C.G#，GNAME應在分組子句中出現）
• 4、請設計一個圖書館資料庫，此資料庫中對每個借閱者保存讀者記錄，包括：讀者
號，姓名，地址，性別，年齡，單位。對每本書存有：書號，書名，作者，出版社。對
每本被借出的書存有讀者號、借出日期和應還日期。要求：給出E 一R 圖，再將其轉換為關系模型。
答：
關系模型為：讀者（讀者號，姓名，地址，性別書（書號，書名，作者，出版社）借書
（讀者號，書號，借出日期，年齡，單位）應還日期）
• 6、設有一個SPJ資料庫，包括S，P，J，SPJ四個關系模式：供應商（供應商代碼，供應商姓名，供應商狀態，供應商所在城市）
S(SNO,SNAME,STATUS,CITY)
•零件（零件代碼，零件名，顏色，重量）
•P(PNO，PNAME，COLOR。WEIGHT)
• 工程項目（工程項目代碼，工程項目名，工程項目所在城市）
• J(JNO,JNAME,CITY)
• 供應情況（供應商代碼，零件代碼，工程項目代碼，供應數量）
• SPJ(SNO,PNO,JNO,QTY)
• 試用關系代數和SQL語言完成下列查詢。
• （1）求供應工程J1零件的供應商號碼SNO：
SELECT DIST SNO FROM SPJ WHERE JNO='J1'
• （2）求供應工程J1零件P1的供應商號碼SNO：
SELECT DIST SNO FROM SPJ WHERE JNO='J1' AND PNO='P1'；
• （3）求供應工程J1零件為紅色的供應商號碼SNO：
SELECT SNO FROM SPJ,P WHERE JNO='J1' AND SPJ PNO=P PNO AND COLOR='紅'；
• （4）求沒有使用天津供應商生產的紅色零件的工程號JNO：
SELECT DIST JNO FROM SPJ WHERE JNO NOT IN (SELE JNO FROM
SPJ,P,S WHERE S.CITY=' 天津 ' AND COLOR=' 紅 ' AND S.SNO=SPJ.SNO AND
P.PNO=SPJ.PNO)；
• （5）求至少用了供應商S1所供應的全部零件的工程號JNO：
由於 VFP 不允許子查詢嵌套太深，將查詢分為兩步
A、查詢S1 供應商供應的零件號
SELECT DIST PNO FROM SPJ WHERE SNO='S1'結果是（P1，P2）；
B、查詢哪一個工程既使用 P1 零件又使用 P2 零件。
SELECT JNO FROM SPJ WHERE PNO='P1'
AND JNO IN (SELECT JNO FROM SPJ WHERE PNO='P2')；
是否具有損連接的分解
② 請教一下高手:考研資料庫怎麼復習好
實際的練習一下課本上每一題，一定要靠自己做，自己查資料，不會的可以問問周圍的人，或者問我，我也是計算機方向的學生。
③ 初學資料庫應該從何學起
初學資料庫應該從以下幾點進行學習：
一、編程語言基礎
新手學大數據，首先要掌握基礎的編程語言基礎，比如Java、C++等，要初步掌握面向的對象、抽象類、介面及數據流及對象流等基礎，如果有疑問，可以去網上搜索相關書籍，再結合自己的疑問去翻書，就能很快的熟悉了解資料庫的基礎技術原理。
二、linux系統的基本操作
Linux系統的基本操作是大數據不可分割的一部分，企業的MySQL大數據的組件都是跑在linux環境下的，所以學會linux常用命令不能缺少，重點是要學習一下Linux環境的搭建，搭建平台，，能寫shell程序就會更好了。
三、學習Hadoop架構設計
要學大數據，首先要了解的是如何在單台Windows系統上通過虛擬機搭建多台Linux虛擬機，從而構建Hadoop集群，再建立spark開發環境，環境搭建成功後在網上搜羅一些demo，sql腳本之類，直接動手敲進去一點一點體會。
四、採用機器學習模式
為了發揮出大數據的優勢，提升你的辦公效率，就需要實操並應用其中的內容，必然也會涉及大量機器學習及演算法，這能最大化的發揮出計算機的性能，也是大數據的優勢所在。
想了解更多有關資料庫的相關信息，推薦咨詢達內教育。作為國內IT培訓的領導品牌，達內的每一名員工都以「幫助每一個學員成就夢想」為己任，也正因為達內人的執著與努力，達內已成功為社會輸送了眾多合格人才，為廣大學子提供更多IT行業高薪機會，同時也為中國IT行業的發展做出了巨大的貢獻。
④ 求一套學習資料庫學習的資料
《東南大學SQL資料庫基礎資料》網路網盤資源免費下載
鏈接: https://pan..com/s/1X0OqhxxjegbZ4oYD-GNWRw
東南大學 SQL資料庫基礎 全39講 主講-幸研 附復習課|各學科 學習視頻目錄|復習課|資料庫基礎003.csf|資料庫基礎002.csf|資料庫基礎001.csf|資料庫基礎(復習)042.csf|資料庫基礎(復習)041.csf|資料庫基礎(復習)040.csf|政治目錄.txt|哲學目錄.txt|語言目錄.txt|藝術目錄.txt|醫學目錄.txt|心理目錄.txt
⑤ 三級資料庫要怎麼樣復習（短期內）
朋友，你好！
三級資料庫，得要看你的基礎知識有多少，以及你想花多長的時間和多大的強度來復習，我說說我的情況
我是在學了計算機基礎、c、數據結構，未學習資料庫相關知識下去考的
買一本考綱類型的習題書，一個月時間，每天一章節，難的需要兩三天一章，第一遍遇到不懂的最好上網或查課本，並最好把重點畫上。第二遍把重點和錯題看一遍。然後是模擬題，在剛才那一個月的最後十天，每天一套模擬題。
上機我是只用兩天強攻的，網上有三級100道題庫，其中只有13種題型，如果你c學得好，應該只要兩天。如果學不好，那就請高手把十三種題型過一遍。
筆試的那部分，最重要的還是填空題，20題對不了十個基本就沒戲了，60個選擇題按剛才的復習應該可以對40個以上。反正我是這樣過來的，機試滿分，
三級不難，一個寒假，加上開學初的一段時間就搞定了。
所要用的材料收集，最好在放假前收集好，放假後正式開始復習。
我現在大四了，大二下的時候考的，當時主要材料用課本
包括：計算機基礎、c（偶爾用）、數據結構（15分，你看著辦，很難）、資料庫、自購一本最新三級題庫
還有就是網路資料，網上資料太多，不要盲目，做題最好還是做有手感的，不要上機做。
編程題從網上下，好像是南開100題，忘記了。網路主要是解決你不懂的問題上網查，網路知道、網路之類的。
能給的忠告就這么多了，祝你好運！
⑥ 考研865資料庫原理及應用怎麼復習
實際操作一下資料庫，然後再學理論。
資料庫原理與應用包含：主要內容包括資料庫技術概述、關系資料庫、關系資料庫的標准語言SQL、關系資料庫設計、資料庫保護、網路資料庫、網路資料庫管理系統SQLServer2000、分布式資料庫系統、XML資料庫等。
⑦ 資料庫技術知識數據結構的演算法
資料庫技術知識數據結構的演算法
對於將要參加計算機等級考試的考生來說，計算機等級考試的知識點輔導是非常重要的復習資料。以下是我收集的資料庫技術知識數據結構的演算法，希望大家認真閱讀!
1、數據：數據的基本單位是數據元素。數據元素可由一個或多個數據項組成。數據項是數據的不可分割的最小單位
2、數據結構：數據的邏輯結構、數據的存儲結構、數據的運算
3、主要的數據存儲方式：順序存儲結構(邏輯和物理相鄰，存儲密度大)和鏈式存儲結構
順序存儲結構：
順序存儲計算公式 Li=L0+(i-1)×K 順序結構可以進行隨機存取;插人、刪除運算會引起相應節點的大量移動
鏈式存儲結構：a、指針域可以有多個，可以指向空，比比順序存儲結構的存儲密度小
b、邏輯上相鄰的節點物理上不一定相鄰。 c、插人、刪除等不需要大量移動節點
4、順序表：一般情況下，若長度為n的順序表，在任何位置插入或刪除的概率相等，元素移動的平均次數為n/2(插入)和(n-1)/2(刪除)。
5、鏈表：線性鏈表(單鏈表和雙向鏈表等等)和非線性鏈表
線性鏈表也稱為單鏈表，其每個一節點中只包含一個指針域，雙鏈表中，每個節點中設置有兩個指針域。(注意結點的插入和刪除操作)
6、棧：“後進先出”(LIFO)表。棧的應用：表達式求解、二叉樹對稱序周遊、快速排序演算法、遞歸過程的實現等
7、隊列：“先進先出”線性表。應用：樹的層次遍歷
8、串：由零個或多個字元組成的有限序列。
9、多維數組的順序存儲：
10、稀疏矩陣的存儲：下三角矩陣順序存儲
其他常見的存儲方法還有三元組法和十字鏈表法
11、廣義表：由零個或多個單元素或子表所組成的有限序列。廣義表的元素可以是子表，而子表的元素還可以是子表
12、樹型結構：非線性結構。常用的樹型結構有樹和二叉樹。
二叉樹與樹的區別：二叉樹不是樹的特殊情況，樹和二叉樹之間最主要的區別是：二叉樹的節點的子樹要區分左子樹和右子樹，即使在節點只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹。
13、樹(森林)與二叉樹之間的轉換(要會轉換)
14、二叉樹和樹的周遊(遍歷)
二叉樹的周遊主要有以下3種方式：前序法(NLR)、對稱序法(LNR)、後序法(LRN)
周遊樹和樹林：深度優先和按廣度優先兩種方式進行。深度優先方式又可分為按先根次序和按後根次序周遊
樹與二叉樹周遊之間的對應關系：按先根次序周遊樹正好與按前序法周遊樹對應的二叉樹等同，後根次序周遊樹正好與按對稱序法周遊對應的`二叉樹等同
按廣度優先方式就是層次次序周遊
15、二叉樹的存儲和線索
二叉樹的存儲結構：二叉樹的llink一rlink法存儲表示
線索二叉樹：在有n個節點的二叉樹的且llink - rlink法存儲表示中，必定有n+1個空指針域
16、哈夫曼樹：一類帶權路徑長度最短的樹。樹的帶權路徑長度為樹中所有葉子節點的帶權路徑長度之和WPL。
17、查找：
(1)順序查找：平均查找長度為(n +1 )/2次，時間復雜度為O(n)
(2)二分法查找：線性表節點必須按關鍵碼值排序，且線性表是以順序存儲方式存儲的。查找成功比較次數log2n，查找失敗比較次數log2n+1
(3)分塊查找：先是塊間查找，然後塊內查找。
(4)散列表(哈希表Hash)的存儲和查找：處理沖突的方法：開地址法(線性探測法)、拉鏈法等
負載因子(裝填因子)=表實際存儲的結點個數/表的最大能存儲結點個數(即表長)
二叉排序樹：每個結點左子樹的所有關鍵碼值都小於該結點關鍵碼值，右子樹所有結點關鍵碼值都大於該結點關鍵碼值。對稱周遊二叉排序樹，得到一個有序序列，時間復雜度O(log2n)
B樹和B+樹：M階樹，每個結點至多有M-1個關鍵碼，至少有M/2(取上界)-1個關鍵碼。B樹適合隨機查找，不適合順序查找。B+樹適合順序查找。
18、排序
直接插人排序、希爾排序、直接選擇排序、堆排序、起泡排序、快速排序等排序演算法要了解。
直接選擇排序、希爾排序、快速排序和堆排序是不穩定排序，其他排序為穩定排序
;⑧ 計算機三級資料庫怎麼復習 知乎
關於復習方法，這里給你一些思路：
1、章節復習，不管是那門學科都分為大的章節和小的課時，一般當講完一個章節的所有課時就會把整個章節串起來在系統的講一遍，作為復習，我們同樣可以這么做，因為既然是一個章節的知識，所有的課時之前一定有關聯，因此我們可以找出它們的共同之處，採用關聯記憶法把這些零碎的知識通過線串起來，更方便我們記憶。
2、糾錯整理：做題的過程中難免會做錯題目，不管你是粗心或者就是不會，都要習慣性的把這些錯題收集起來，每個科目都建立一個錯題集，當我們進行考前復習的時候，它們是重點復習對象，因此你既然錯過一次，保不準會錯第二次，只有這樣你才不會在同樣的問題上再次失分。
3、思維導圖復習：思維導圖是一個偉大的發明，在記憶上可以讓你大腦里的資料系統化、圖像化，還可以幫助你思維分析問題，統籌規劃。將知識用思維導圖畫出來進行整理記憶，可以很快分析出知識的脈絡和重點，並且記得牢固。