日期:2014-05-17  浏览次数:20573 次

今天面试问了数据库设计问题
本帖最后由 qq467339640 于 2013-10-16 20:14:01 编辑
其他的就不说了
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.至于购物车的那些属性,记得以前做了个当当网的练习,表的结构就是一些表的关联,你可以使用购物车这张表做为关联表,跟货物一对多,网上搜搜应该有吧,不知道是不是你想要的,具体百度吧思路就是这样吧。
------解决方案--------------------
没听过还有这样的问题,你面试应该是比较大型的公司吧