1.數據庫管理系統是數據庫的機構，它是一種系統軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等。
2.數據庫系統的發展：文件系統階段-層次數據庫與網狀數據庫系統階段-關係數據庫系統階段。
3.數據庫系統共有三級模式：
（1）概念模式。概念模式是數據庫系統中全局數據邏輯結構的描述，是全體用戶（應用）的公共數據視圖。此種描述是一種抽象的描述，它不涉及具體的硬件環境與平臺，也與具體的軟件環境無關。概念模式主要描述了數據的概念記錄類型以及它們間的關係。
（2）外模式。外模式也稱子模式或用戶模式。它是用戶的數據視圖，也就是用戶所見到的數據模式，它由概念模式推導而出。概念模式給出了系統全局的數據描述而外模式則給出了每個用戶的局部數據的描述。
（3）內模式。內模式又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法，如數據存儲的文件結構、索引、集簇及Hash等存取方式與存取路徑，內模式的物理性主要體現在操作系統及文件級上，它還未深入到設備級上（如磁盤及磁盤操作）。內模式對用戶一般是透明的，但它的設計直接影響了數據庫的性能。
4.E-R模型的基本概念
（1）實體。現實世界中的事物可以抽象成爲實體，實體是概念世界中的基本單位，它們是客觀存在的且又能相互區別的事物。
（2）屬性。現代世界中事物均有一些特性，這些特性可以用屬性來表示。屬性刻畫了實體的特徵。一個實體往往有若干個屬性。
（3）聯繫。現實世界中事物間的關聯稱爲聯繫。
綜述，由實體、聯繫、屬性三者結合起來才能表現現實世界。
5.關係模型中一個重要的概念是鍵或碼。鍵具有標識元祖、建立元祖間聯繫等重要作用。在二維表中凡能唯一標識元祖的最小屬性集稱爲該表的鍵或碼。二維表中可能有若干個鍵，它們稱爲該表的候選碼和候選鍵。從二維表的所有候選鍵中選取一個作爲用戶使用的鍵稱爲主鍵或主碼，一般主鍵也簡稱鍵或碼。
6.所謂算法的時間複雜度，是指執行算法所需要的計算工作量，而算法的工作量則是用算法所執行的基本運算次數來度量的。
而所謂的空間複雜度則是指執行這個算法所需要的內存空間。
7.如果一個非空的數據結構滿足下列條件：(1)有且只有一個根節點 (2)每一個節點最多有一個前件，也最多有一個後件，則稱該數據結構爲線性結構。線性結構又稱爲線性表。