今天面试问了数据库设计问题
其他的就不说了
1：有个无线级别的树，功能是快速查询任一一个节点，及其节点任一父树及父以上任一节点这个树是在首页实时显示

如图所思，比如说我要快速查找4这个节点，及其4号节点的爷爷节点（2号）请你设计出这个类要满足上述条件
2：请你设计出一个购物车要哪些基本属性
求大神们来聊聊
------解决方案--------------------
说下思路把
1、单/双向链表
2、来个超级简单的购物车对象：
购物车id，List<物品对象>
物品对象：
物品id，物品价格price，物品数量count

------解决方案--------------------
对于这种层次的表示，在我们的软件里用的是如下
1.1
1.1.2
1.1.2.1
1.1.2.2
1.1.2.3
1.1.2.4
每个节点的路径都包含了父节点的路径。
------解决方案--------------------
这个用个sql语句 可以搞定吧 oracle中的递归 start with 。
------解决方案--------------------
我们处理方式 是用个path字段来记得本身的路径，也就是从根到他的id拼成一个串用“，”什么的隔开，这样任一节点他的父还是祖宗都能找到
------解决方案--------------------
跟他先扯一遍 数据库五层范式然后再往下谈
------解决方案--------------------
我想知道你这是面试什么职位，这是数据库？
------解决方案--------------------
1.不是计算机专业没学过什么数据结构，但我觉得，数据库里表可以设定两个字段，一个字段是约束自己即是当前的层次，另一个字段作为外键，约束自己的父类是第几层，这样讲最通俗吧，呵呵，也不知道对不对。
2.至于购物车的那些属性，记得以前做了个当当网的练习，表的结构就是一些表的关联，你可以使用购物车这张表做为关联表，跟货物一对多，网上搜搜应该有吧，不知道是不是你想要的，具体百度吧思路就是这样吧。
------解决方案--------------------
没听过还有这样的问题，你面试应该是比较大型的公司吧