層次模型中的幾個術語,什麼是根結點,雙親結點,兄弟結點,葉結點
- 2022-08-19
在自己上面沒有更高一級的節點,自己這個節點就叫根節點,層次模型是一個目錄樹,只有一個根節點。雙親節點也叫父節點,相對於當前的節點而言,它的上層節點就叫做父節點。當前節點下面已經沒有其他任何節點了,當前的這個節點就叫做葉節點,是最底層的節點。
在層次模型中,每個結點表示一個記錄型別,記錄型別之間的聯絡用結點之間的連線(有向邊)表示,這種聯絡是父子之間的一對多的聯絡。這就使得層次資料庫系統只能處理一對多的實體聯絡。
每個記錄型別可包含若干個欄位,這裡記錄型別描述的是實體,欄位描述實體的屬性。每個記錄型別及其欄位都必須命名。各個記錄型別、同一記錄型別中各個欄位不能同名。每個記錄型別可以定義一個排序欄位,也稱碼欄位,如果定義該排序欄位的值是唯一的,則它能唯一地標識一個記錄值。
一個層次模型在理論上可以包含任意有限個記錄型別和欄位,但任何實際的系統都會因為儲存容量或實現複雜度而限制層次模型中包含的記錄型別個數和欄位個數。
在層次模型中,同一雙親的子女結點稱為兄弟結點,沒有子女結點的結點稱為葉結點在層次模型中,同一雙親的子女結點稱為兄弟結點,沒有子女結點的結點稱為葉結點。
在自己上面沒有更高一級的節點,自己這個節點就叫根節點,層次模型是一個目錄樹,只有一個根節點。
雙親節點也叫父節點,相對於當前的節點而言,它的上層節點就叫做父節點。
當前節點下面已經沒有其他任何節點了,當前的這個節點就叫做葉節點,是最底層的節點。