如何使用ER模型将树插入数据库

时间:2010-10-24 20:11:02

标签: database database-design

喂 今天我在工作面试中,他们给了我们一个结构未知的树(可能不是二进制),我被要求按照一定的顺序将它插入数据库,我可以将数据库转回树中并显示我已经完成了它使用ER模型,树中的每个节点都有两个数据成员data1和data2

有人可以回答或者给我一个暗示它是如何完成的吗?

编辑:我写的是因为每个孩子都有父亲我们应该在节点父子之间添加关系 因为儿子有一个父亲,儿子有一个箭头一对一给他父亲'我给他们每个人一个索引,每个太阳都有他的父亲指针,它与ER模型有什么关系'我也不知道这就是我在这里问的原因。

2 个答案:

答案 0 :(得分:0)

你采访的职位是什么?

没有“ER模型”这样的技术术语,它是一个描述性的术语。有技术术语:

  • 数据模型
  • 关系模型(RM)
  • 实体关系图(ERD)
    只有实体和关系;数据模型减去列和数据类型
    很公平,它已被世界某些地方的“ER模型”混为一谈。

如果他们实际上要求您提供“ER模型”,那么他们就不会参与其中。但是,如果他们在球上,他们会要求提供一个数据模型(不太可能进行采访)或ER图(可能)。

我认为,如今,如果有人与数据库进行对话,并且他们没有指定类型,则需要使用Relational。

如果你在对我的采访中在ER Diagram阶段谈到“指针”和“索引”,我会向你展示门。 FK e首先证明了对关系模型的理解;第二个是高水平的建模细节。 “父/子”表明你不理解B-Trees(“每个成员有两个节点”)和Relational(孩子无论如何引用父,你不需要额外的工作或“指针”)

如果你已经为你所面试的工作做出明确的接受/拒绝通知,请再次发帖,我会提供答案。

答案 1 :(得分:0)

您可以做的一件事是用索引标记整个分支(比如1,2,3 ..),现在可以将具有特定索引的整个分支作为记录。 查看整个树并尝试找到数据之间的某种关系,并为该树的每个级别的每个节点分配一些属性名称。 现在,一旦你完成了这个,你可以分离出那些属性是什么......并创建一个可以代表那些属性(或属性)的实体。 现在,一旦确定了您的实体,您就可以在ERD(实体关系图)中创建实体和属性

如果您已经完成了设计数据库的网络模型,那么您可以获得更多提示

从底层开始思考,然后继续解决问题,

祝你好运