数据模型
层次模型
重要程度:6 分
<h2>层次模型</h2>
<p>层次模型是一种树形结构的数据模型,其中数据被组织成一系列有向树。每个节点代表一个实体类型,每条边表示节点之间的关系。在层次模型中,每个节点除了根节点外,都有且仅有一个父节点。</p>
<h3>特点:</h3>
<ul>
<li>每个记录类型定义一个节点。</li>
<li>每个记录类型定义一种记录类型。</li>
<li>每个记录实例对应一个节点。</li>
<li>每个节点除根节点外都有一个父节点。</li>
</ul>
<h3>优点:</h3>
<ul>
<li>结构简单清晰。</li>
<li>查询效率高。</li>
</ul>
<h3>缺点:</h3>
<ul>
<li>不支持多继承。</li>
<li>灵活性差,难以表达复杂的关系。</li>
</ul>
<h3>示例:</h3>
<pre>
根节点:公司
子节点:部门
部门下还有子节点:员工
公司
|
部门1
| \
员工1 员工2
|
员工3
公司
|
部门2
| \
员工4 员工5
</pre>
<h3>例题:</h3>
<p>假设有一个学校管理系统,需要存储以下信息:</p>
<ul>
<li>学校包含多个学院</li>
<li>学院包含多个系</li>
<li>系包含多名教师</li>
<li>系还包含多名学生</li>
</ul>
<p>请用层次模型表示上述信息。</p>
<pre>
学校
|
学院1
| \
系1 系2
| |
教师1 教师2
| |
学生1 学生2
</pre>
<p>在这个例子中,“学校”是根节点,每个“学院”是“学校”的子节点,每个“系”是“学院”的子节点,而“教师”和“学生”都是“系”的子节点。</p>