關係代數是關聯式資料庫的抽象語言
如何實現關係代數有利於理解查詢優化的過程
1、選擇操作實現
例子:
2、連線操作的實現(自然連線,或者等值連線這些常見的)
巢狀迴圈演算法:分為外層迴圈和內層迴圈,當滿足條件的時候輸出
排序合併演算法:如果連線的表沒有排序,先對 連線屬性進行排序,排序後只需要對兩個表 分別掃瞄一次
索引連線演算法:其中有個表的連線屬性 已經建立了乙個索引,直接通過索引找到對應的元組,連線起來
hash連線演算法:用同乙個hash函式把 兩個表的元組 雜湊到hash表中,最後把每個桶裡面的元組,按照條件 連線起來
資料庫原理 關聯式資料庫
一 思維導圖 二 基本知識點 1 關聯式資料庫結構 1 域 一組具有相同資料型別的值的集合 如整數 實數 指定長度的字串集合 2 笛卡爾積運算 假設兩個集合d1和d2,其中d1 d2 這兩個集合的笛卡爾積d1 d2 3 笛卡爾積 可表示一張二維表,表中每一行乙個元組,表中每一列乙個域 2 關係的定義...
關係型資料庫原理
這篇文章是對知乎上如何自己實現乙個關係型資料庫的乙個嘗試性回答,後續會不斷更新。對外資料模型為關係型資料庫,內部的實現主要分成兩大類,一類是disk based,比如mysql,postgres,一類是memory based,後者包括memsql,sap haha,oceanbase。這裡說乙個d...
非關聯式資料庫原理
常見的nosql資料庫,包括hbase cassndra和mongodb等。有些此類資料庫及其模型早就存在,但是在網際網路領域才獲得了大的發展和關注度。nosql資料庫並沒有統一的模型,但通常都被認為是關係型資料庫的簡化,而非 第三代資料庫 nosql資料庫一般會弱化 關係 即弱化模式或表結構 弱化...