簡述資料庫系統實現查詢優化的步驟，在集中式資料庫查詢中查詢代價主要考慮哪些開銷？
1.將查詢轉化為某種內部表示,通常是語法樹.
2.根據一定的等價變換規則把語法樹轉換成標準形式.
3.選擇低層的操作演算法.對於語法樹中的每乙個操作需要根據訪問路徑,資料的儲存分布,儲存資料的聚簇資訊來選擇具體的執行演算法.
4.生成查詢計畫.查詢計畫也稱為查詢執行方案,是由一系列的內部操作組成的.
在集中式資料庫中，查詢執行開銷主要包括磁碟訪問塊數（io代價）、處理機時間（cpu代價）以及查詢的記憶體開銷。
程序排程中可搶占和非搶占兩種方式，哪一種系統的開銷更大？為什麼？
可搶占式會引起系統的開銷更大。
可搶占式排程是嚴格保證任何時刻，讓具有最高優先數（權）的程序占有處理機執行，因此增加了處理機排程的時機，引起為退出處理機的程序保留現場，為占有處理機的程序恢復現場等時間（和空間）開銷增大。
程序間相互通訊的方式
# 管道( pipe )：管道是一種半雙工的通訊方式，資料只能單向流動，而且只能在具有親緣關係的程序間使用。程序的親緣關係通常是指父子程序關係。
# 有名管道 (named pipe) ： 有名管道也是半雙工的通訊方式，但是它允許無親緣關係程序間的通訊。
# 訊號量( semophore ) ： 訊號量是乙個計數器，可以用來控制多個程序對共享資源的訪問。它常作為一種鎖機制，防止某程序正在訪問共享資源時，其他程序也訪問該資源。因此，主要作為程序間以及同一程序內不同執行緒之間的同步手段。
# 訊息佇列( message queue ) ： 訊息佇列是由訊息的鍊錶，存放在核心中並由訊息佇列識別符號標識。訊息佇列克服了訊號傳遞資訊少、管道只能承載無格式位元組流以及緩衝區大小受限等缺點。
# 訊號 ( sinal ) ： 訊號是一種比較複雜的通訊方式，用於通知接收程序某個事件已經發生。
# 共享記憶體( shared memory ) ：共享記憶體就是對映一段能被其他程序所訪問的記憶體，這段共享記憶體由乙個程序建立，但多個程序都可以訪問。共享記憶體是最快的 ipc 方式，它是針對其他程序間通訊方式執行效率低而專門設計的。它往往與其他通訊機制，如訊號兩，配合使用，來實現程序間的同步和通訊。
# 套接字( socket ) ： 套解口也是一種程序間通訊機制，與其他通訊機制不同的是，它可用於不同及其間的程序通訊
儲存過程和檢視的區別
1、儲存過程是程式化的sql可以實現一般sql不能實現的功能。
如：先檢索乙個表得到一些資料，經過一定的編輯後更新到另外乙個表中、這就可以用不帶引數的儲存過程實現。
2、檢視是虛擬表，不儲存資料，儲存的是sql，檢索他的時候實際上是執行定義它的sql語句
檢視和儲存過程比是沒什麼意義的
檢視就是虛擬表，把檢視和表比較還有點意思
檢視不佔實際空間，可以對任意的表進行疊加和剪裁，利用分割槽檢視的功能，能加快表的i/o讀取時間（需要2塊以上硬碟）
檢視只不過是儲存在sql server上的select語句罷了，當對檢視請求時，sql server會像執行一句普通的select語句那樣的執行檢視的select語句，它的效能並不像人們想象得那麼出色。
而儲存過程在編譯後可以生成執行計畫，這使得每次執行儲存過程的時候效率將會更高，這是儲存過程，另外臺提交引數的時候，使用儲存過程將會減少網路頻寬流量，這是儲存過程相對於普通的sql語句在效能上的最大的優勢。
證明bcnf是3nf的子集
設 r 不是 3nf ，則必然存在這樣的碼 x ，屬性組 y 和非主屬性 z （ z 不∈ y ），使得 x→y （ y 不 ->x ）， y→z ，這樣 y→z 函式依賴的決定因素 y 不包含候選鍵，這與 bcnf 正規化的定義相矛盾，所以如果 r ∈ bcnf ，則 r 也是 3nf
作業系統 資料庫知識點查漏學習一
一.自陷和中斷的主要區別？答 1 中斷 zhong duan 1 是由由cpu外部產生的，對cpu來說，是被動的。2 當中斷發生時，cpu將下一條指令，也就是接下來要執行的指令的位址壓入棧作為中斷服務的返回位址。2 陷入 xian ru 1 是由cpu本身在執行程式過程中產生的。它是由專設的指令，如...
js 查漏補缺知識點
1 和 得優先順序 let a let b a a a.x console.log a.x console.log b.x undefined 解 a a.x 優先執行.可以看作 a.x a 前面a.x 因為物件是引用型別 直接改變b 後面得a重新定義了物件記憶體位址已經改變，所以不影響b 二.變數...
機器學習知識點查漏補缺（邏輯回歸）
一 模型概念 邏輯回歸將線性函式復合於邏輯斯蒂函式中，用其取值估計分類概率，從而在空間形成超平面對樣本點進行分類。logistic回歸實質 發生概率除以沒有發生概率再取對數。就是這個不太繁瑣的變換改變了取值區間的矛盾和因變數自變數間的曲線關係。究其原因，是發生和未發生的概率成為了比值 這個比值就是乙...