一）概念與術語
一、資料、資料庫、資料庫管理系統、資料庫系統
1.資料（data）
能夠輸入計算機並能被電腦程式識別和處理的資訊集合。
2.資料庫
資料庫是在資料庫管理系統管理和控制之下，存放在儲存介質上的資料集合。
3.資料庫管理系統（dbms）
dmbs是資料庫系統中對資料進行統一管理和控制的軟體系統。
dbms功能包括：
1）資料庫定義功能
2）資料庫操縱功能
3）資料庫執行控制功能
4）資料通訊功能
5）支援訪問海量資料
4.資料庫系統的構成
1）資料庫
2）資料庫管理系統
3）資料庫應用
4）dba（data base administrator）
5）計算機系統平台，包括：硬體、軟體、網路系統等。
二、資料管理及其發展
1、人工管理階段
2、檔案管理階段
優點：（i）資料可長期儲存
（ii）能儲存大量資料
缺點： （i）資料冗餘度大，資料一致性、完整性難以維持
（ii）資料與程式缺乏高度獨立性
3、資料庫系統階段
（i）資料組織結構化
（ii）資料冗餘度比較小，易擴充。
（iii）具有較高的資料與程式之間的獨立性。
（iv）統一的資料控制。
三、資料庫技術的發展
1、2023年ibm公司研製了商品化軟體ims (information management system)，ims的資料模型是層次結構的。
2、dbtg於60年代末至70年代初提出了若干報告，稱為dbtg報告，確立了資料庫系統的許多概念、方法和技術。dbtg所提議的方法是基於網狀結構的。
3、2023年ibm公司sanjone研究實驗室的研究員e.f.codd發表了題為「大型共享資料庫資料的關係模型」**，提出了資料庫的關係模型，開創了資料庫關係方法和關係資料理論的研究，為資料庫技術奠定了理論基礎。2023年，美國ansix3/sparc的sparc報告，標誌資料庫技術進入成熟階段。
二）資料庫管理系統
一、dbms的構成
二、查詢處理器
把對資料庫的操作（查詢、更新等）轉換成對儲存器處理的請求。（查詢編譯器：執行引擎）
三、儲存管理器
控制資料的儲存和資料在磁碟與主存之間移動。
四、事務管理器
1、事務：乙個事務是訪問並可能更新資料庫資料的一組資料庫操作
2、事務管理器的任務：維護日誌、併發控制（加鎖locking等技術）、故障恢復。
三）資料庫系統的模式結構
一、資料庫的模式結構
三層模式結構：外模式、模式和內模式
1、內模式
內模式也稱儲存模式或物理層。它描述資料的實際存貯方式。
2、模式（schema）---dba使用
模式也稱邏輯模式或邏輯層。它描述資料庫所有資料及其聯絡。
3、外模式 ---面向使用者
外模式也稱子模式、使用者模式或檢視層。
4、二級映像（map）
（1）外模式/模式映像
定義了各個外模式與模式之間的對應關係
（2）模式/內模式映像
定義了資料邏輯結構與存貯結構之間的對應關係
二、資料庫資料的邏輯獨立性和物理獨立性
在某一層次上修改該層模式定義而不影響位於上一層模式的能力叫做資料獨立性。
1、外模式/模式映像
模式改變—>映像改變—>外模式不變
解決：資料的邏輯獨立性（區域性邏輯結構獨立於全域性邏輯結構）
2、模式/內模式映像
內模式改變—>映像改變—>模式不變
解決：資料的物理獨立性（邏輯結構獨立於物理結構）
四）一、c/s模型
二、b/s模型
第一章 緒論
1.16 void print descending int x,int y,int z 按從大到小順序輸出三個數 print descending 1.17 status fib int k,int m,int f 求k階斐波那契序列的第m項的值f gender char schoolname 校...
第一章 緒論
本 題目源於粵電集團科研專案 沙角a電廠優化排程輔助決策系統 沙角a電廠電網排程已由原來對互不聯絡的單機排程方式發展為對全廠整體總負荷的經濟排程方式，現有五颱發電機組 其中210mw機組三颱，300mw機組二台 的主要工作如下 1.實時資料採集及預處理 機組效能計算和能損分析建立在準確獲取現場資料的...
第一章 緒論
1.1 資料結構在程式設計中的作用 a 問題 資料模型 基本思路 想法 資料表示 資料處理 演算法 程式語言 程式設計環境 設計方法 程式 b 著名公式 資料結構 演算法 程式 1.2 本書討論的主要內容 a 問題一般分為 數值問題 非數值問題 a 數值問題抽象出的資料模型通常是數學方程 b 非數值...