算法2

知識單元 算法設計策略 設計和分析技巧 習題解答 工程技術人員  序言 前沿

詞彙索引  數據組織和算法  科學教育  編書的文化統化 創造性思惟活動 算法系統 系統結構  系統軟件  設計策略遞歸 分治策略 有效算法  動態規劃算法  貪心算法  回溯法 分支限界法 機率算法  計算模型 非肯定性圖靈機  NP徹底性理論 近似算法 算法優化 在線算法設計  時間空間分析  精巧算法   重點學科實驗室   表述

教育部高等學校CS教學指導委員會  

擺渡的士兵問題  交替杯子問題   蜘網問題  組合對象問題  旅行推銷員問題

Jphnson_trotter算法    字典序   擠壓序  

展會彩燈問題   減常因子算法  假幣問題  堡壘   約瑟夫斯問題   插值查找  翻博餅

快速排序    荷蘭國旗問題    螺釘螺母問題  巧克力塊謎題   大整數乘法   strassen矩陣乘法    凸包（快包）  

*******************************************************************************

關係查詢處理   generator產生    關係表達式   非關係數據庫能夠轉化爲關係數據庫

優化器  磁盤存取塊數   代數優化   選擇的串接定律   公共子表達式

啓發式優化    析取條件    hash索引    查詢分解優化

數據庫恢復技術  併發控制技術   

事務就是一系列操做集合，而且是能夠本身控制的（ACID性）

事務撤銷   軟故障 硬故障    冗餘數據實際上是有用的

後備副本（後援副本）  動靜態轉儲

交叉併發方式

封鎖：X寫和S讀鎖

相容矩陣

活鎖 死鎖   兩段鎖協議（2PL）協議  封鎖協議

封鎖的粒度   多粒度封鎖   顯式封鎖  隱士封鎖  多粒度樹  

意向鎖（意向排它鎖IS，意向共享鎖IX，共享意向排SIX）

鎖協議    基於搜索樹的併發存取控制     索引查找  

數據操縱語言DML

異構數據庫   封鎖控制塊  字典定義信息    影子進程     SGA

多線索   進程控制塊   輕量進程   多線索機制

線索是比進程更好    IPC機制（信號量  消息  共享存儲器）

關係存儲系統（RSS）   過程化語言（PL/SQL和存儲過程）

DDL  DML  DCL    束縛過程    語法分析樹實際上是很重要的

Call語句     重編譯    索引通常用B+樹    日誌登記  

索引記錄    

數據庫的底層仍是和OS知識有關

JA類嵌套查詢   

存取方式：SAM  ISAM  VSAM  OSAM 等

SAM文件    分佈式數據庫   XML數據庫   數據倉庫   聯機分析

數據庫技術要統化吸取而且靈活運用而且很快能夠創新出新的技術發展，這是學習的目的

數據建模   

在科研上選擇一個領域，深深的紮根。科研的發展也是流化歷史選擇的過程

聯機分析事務處理

美國數據庫系統語言協商會  DBTC   語義數據模型SDM   定向有序樹

三級模式的體系結構   RM/T模型    結構構造器   

OBE    對象關係數據庫   SMP   MPP   標準網絡協議

模糊技術  

函數數據模型FDM    數據庫檢索   數據挖掘   共享內存SM

主動數據庫   ECA    工程數據庫   空間數據庫   地理信息系統GIS

珊格數據結構    微型傳感器   數據類型   數據處理   自適應管理

網格數據   semantic web    wrapper/mediator

局部應用   全局應用  SN並行結構（多處理機系統）

分佈透明性   撤銷undo　　分片   分佈式管理系統DDBMS

查詢分解  

                                                                 2017  6.11            蘭州