嘿嘿 今天我在一次工作面试中，他们给了我们一棵结构未知的树(可能不是二进制的)，我被要求以一定的顺序将它插入到数据库中，这样我就可以将数据库转换回树并显示我已经完成了它使用ER模型，树中的每个节点都有两个数据成员data1和data2
有人可以回答或给我一些提示吗？
编辑:我写的是因为每个 child 都有父亲，我们应该在节点父子之间添加关系 因为儿子只有一个父亲，所以儿子有一个一对一的箭头指向他的父亲“我给了他们每个人一个索引，每个太阳都有他父亲的指针，这与 ER 模型有什么关系”我也不知道这就是为什么我在这里问它。
最佳答案
您可以做的一件事是用索引标记整个分支(例如 1、2、3..)，现在可以将具有特定索引的整个分支作为记录。 查看整个树并尝试找到数据之间的某种关系，并为该树每一层的每个节点分配一些属性名称。 现在，一旦您完成了此操作，您就可以分离出这些属性是什么……并创建一个可以表示这些属性(或属性)的实体。 现在，一旦您决定了实体，就可以在 ERD(实体关系图)中创建实体和属性
如果你已经完成了设计数据库的网络模型，那么你可以获得更多提示
从底层开始思考，然后向解决方案前进，
祝你好运
关于database - 如何使用 ER 模型将树插入数据库，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4010205/