今天面试问了数据库设计问题

浪里花 2013-10-16 08:13:02
其他的就不说了
1:有个无线级别的树,功能是快速查询任一一个节点,及其节点任一父树及父以上任一节点这个树是在首页实时显示

如图所思,比如说我要快速查找4这个节点,及其4号节点的爷爷节点(2号)请你设计出这个类要满足上述条件
2:请你设计出一个购物车要哪些基本属性
求大神们来聊聊
...全文
876 19 打赏 收藏 转发到动态 举报
写回复
用AI写文章
19 条回复
切换为时间正序
请发表友善的回复…
发表回复
失落夏天 2013-10-17
  • 打赏
  • 举报
回复
跟他先扯一遍 数据库五层范式然后再往下谈
花木兰1闪21A 2013-10-17
  • 打赏
  • 举报
回复
我们处理方式 是用个path字段来记得本身的路径,也就是从根到他的id拼成一个串用“,”什么的隔开,这样任一节点他的父还是祖宗都能找到
别闹腰不好 2013-10-17
  • 打赏
  • 举报
回复
这个用个sql语句 可以搞定吧 oracle中的递归 start with 。
快乐的2 2013-10-17
  • 打赏
  • 举报
回复
引用 4 楼 Inhibitory 的回复:
对于这种层次的表示,在我们的软件里用的是如下 1.1 1.1.2 1.1.2.1 1.1.2.2 1.1.2.3 1.1.2.4 每个节点的路径都包含了父节点的路径。
这样的主键需要自己生成咯
浪里花 2013-10-17
  • 打赏
  • 举报
回复
引用 12 楼 tlfu_12344 的回复:
我们处理方式 是用个path字段来记得本身的路径,也就是从根到他的id拼成一个串用“,”什么的隔开,这样任一节点他的父还是祖宗都能找到
7楼就是这样的
浪里花 2013-10-17
  • 打赏
  • 举报
回复
引用 16 楼 oJanus1 的回复:
没听过还有这样的问题,你面试应该是比较大型的公司吧
兄弟你猜错了,20几人的小公司
浪里花 2013-10-17
  • 打赏
  • 举报
回复
引用 14 楼 yy52113142011 的回复:
我想知道你这是面试什么职位,这是数据库?
面试java初级软件工程师
乔不思 2013-10-17
  • 打赏
  • 举报
回复
引用 7 楼 Inhibitory 的回复:
用你的图演示吧 例如1的路径是1 1的子节点2的路径是1.2 (包含了它的父结点的路径1) 2的子节点3的路径是1.2.3(包含了它的父结点的路径1.2) 以此类推
这么牛。。
木炎焱 2013-10-17
  • 打赏
  • 举报
回复
没听过还有这样的问题,你面试应该是比较大型的公司吧
坚持2012 2013-10-17
  • 打赏
  • 举报
回复
1.不是计算机专业没学过什么数据结构,但我觉得,数据库里表可以设定两个字段,一个字段是约束自己即是当前的层次,另一个字段作为外键,约束自己的父类是第几层,这样讲最通俗吧,呵呵,也不知道对不对。 2.至于购物车的那些属性,记得以前做了个当当网的练习,表的结构就是一些表的关联,你可以使用购物车这张表做为关联表,跟货物一对多,网上搜搜应该有吧,不知道是不是你想要的,具体百度吧思路就是这样吧。
qq_wwwhj 2013-10-17
  • 打赏
  • 举报
回复
我想知道你这是面试什么职位,这是数据库?
浪里花 2013-10-16
  • 打赏
  • 举报
回复
引用 7 楼 Inhibitory 的回复:
用你的图演示吧 例如1的路径是1 1的子节点2的路径是1.2 (包含了它的父结点的路径1) 2的子节点3的路径是1.2.3(包含了它的父结点的路径1.2) 以此类推
谢了明白了,像这种是不是查询出来用程序组装成一棵树?
Inhibitory 2013-10-16
  • 打赏
  • 举报
回复
用你的图演示吧
例如1的路径是1
1的子节点2的路径是1.2 (包含了它的父结点的路径1)
2的子节点3的路径是1.2.3(包含了它的父结点的路径1.2)
以此类推
浪里花 2013-10-16
  • 打赏
  • 举报
回复
引用 4 楼 Inhibitory 的回复:
对于这种层次的表示,在我们的软件里用的是如下 1.1 1.1.2 1.1.2.1 1.1.2.2 1.1.2.3 1.1.2.4 每个节点的路径都包含了父节点的路径。
大神能否说明下,看起来有点晕,不太明白,谢了哈
浪里花 2013-10-16
  • 打赏
  • 举报
回复
引用 3 楼 huxiweng 的回复:
说下思路把 1、单/双向链表 2、来个超级简单的购物车对象: 购物车id,List<物品对象> 物品对象: 物品id,物品价格price,物品数量count
版主,第一个问题能否给点具体代码,我数据结构不行呀,3q 第二个问题要针对数据库设计字段呀,不是类,不好意思问题没问清楚
Inhibitory 2013-10-16
  • 打赏
  • 举报
回复
对于这种层次的表示,在我们的软件里用的是如下 1.1 1.1.2 1.1.2.1 1.1.2.2 1.1.2.3 1.1.2.4 每个节点的路径都包含了父节点的路径。
teemai 2013-10-16
  • 打赏
  • 举报
回复
说下思路把 1、单/双向链表 2、来个超级简单的购物车对象: 购物车id,List<物品对象> 物品对象: 物品id,物品价格price,物品数量count
浪里花 2013-10-16
  • 打赏
  • 举报
回复
引用 1 楼 huxiweng 的回复:
你这叫数据库设计问题啊。。??不着调哦。
可能有点不着调吧,面试官是这么说,问下数据库方面的就问了那2个问题
teemai 2013-10-16
  • 打赏
  • 举报
回复
你这叫数据库设计问题啊。。??不着调哦。

81,090

社区成员

发帖
与我相关
我的任务
社区描述
Java Web 开发
社区管理员
  • Web 开发社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧