原创 可計算性與停機問題
原文鏈接：http://www.cnblogs.com/lienhua34/archive/2012/03/05/2381296.html 可計算性 可計算性理論明確了在理論上可計算的函數應具有的特徵。那些定義在自然數集上的、理論上可計
2019-02-22 22:50:40
1
原创 稠密索引與稀疏索引
參考：《數據庫系統實現（第2版）》第3章索引結構 一、稠密索引 如果記錄是排好序的，我們就可以在記錄上建立稠密索引，它是這樣一系列存儲塊：塊中只存放記錄的鍵以及指向記錄本身的指針，指針就是一個指向記錄或存儲塊地址。稠密索引文件中的索引塊保
2019-02-22 22:50:40
3
原创 倒排索引
1.概述 倒排索引源於實際應用中需要根據屬性的值來查找記錄。這種索引表中的每一項都包括一個屬性值和具有該屬性值的各記錄的地址。由於不是由記錄來確定屬性值，而是由屬性值來確定記錄的位置，因而稱爲倒排索引(inverted index)。帶有倒
2019-02-22 22:50:27
原创 倒排索引
1.概述 倒排索引源於實際應用中需要根據屬性的值來查找記錄。這種索引表中的每一項都包括一個屬性值和具有該屬性值的各記錄的地址。由於不是由記錄來確定屬性值，而是由屬性值來確定記錄的位置，因而稱爲倒排索引(inverted index)。帶有倒
2018-09-12 05:19:54
3
原创 外鍵和引用完整性
1.主鍵與外鍵 主鍵：能夠唯一表示數據表中的每個記錄的字段或者字段的組合就稱爲主鍵。一個主鍵是唯一識別一個表的每一行記錄，但這只是其作用的一療分，主鍵的主要作用是將記錄和存放在其他表中的數據進行關聯，在這一點上，主鍵是不同表中各記錄間的簡
2018-09-12 05:19:54
1