s**n
发帖数: 178 | 1 Do you use ER model and 3NF when designing database? |
|
r*****n
发帖数: 4844 | 2 前言
你是否觉得自己从学校毕业的时候只做过小玩具一样的程序？走入职场后哪怕没有什么
经验也可以把以下这些课外练习走一遍（朋友的抱怨：学校课程总是从理论出发，作业
项目都看不出有什么实际作用，不如从工作中的需求出发）
建议：
不要乱买书，不要乱追新技术新名词，基础的东西经过很长时间积累而且还会在未来至
少10年通用。
回顾一下历史，看看历史上时间线上技术的发展，你才能明白明天会是什么样。
一定要动手，例子不管多么简单，建议至少自己手敲一遍看看是否理解了里头的细枝末
节。
一定要学会思考，思考为什么要这样，而不是那样。还要举一反三地思考。
注：你也许会很奇怪为什么下面的东西很偏Unix/Linux，这是因为我觉得Windows下的
编程可能会在未来很没有前途，原因如下：
现在的用户界面几乎被两个东西主宰了，1）Web，2）移动设备iOS或Android。Windows
的图形界面不吃香了。
越来越多的企业在用成本低性能高的Linux和各种开源技术来构架其系统，Windows的成
本太高了。
微软的东西变得太快了，很不持久，他们完全是在玩弄程序员。详情参见《Windows编
程革命史》
所以... 阅读全帖 |
|
n******r
发帖数: 869 | 3 贡献好文：
http://coolshell.cn/articles/4990.html
月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to
those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉
我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，
于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来
了一些他的心得和经历，我在把他的心得做了不多的增改，并根据我的经历增加了“进
阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。
我的这个朋友把这篇文章取名叫Build Your Programming Technical Skills，我实在
不知道用中文怎么翻译，但我在写的过程中，我觉得这很像一个打网游做任务升级的一
个过程，所以取名叫“技术练级攻略”，题目有点大，呵呵，这个标题纯粹是为了好玩
。这里仅仅是在分享Mailper和我个人的学习经历。（注：省去了我作为一个初学者曾
经学习过的一些技术(今天明显... 阅读全帖 |
|
C*7
发帖数: 234 | 4 哈，跟我路线这么相似，最近面的SDE e-commerce职位，面试官美国人迟到40分钟，结
果还面的都是前端，感觉浪费时间。比如http get，post区别，session如何储存，js
如何handle event，最后一题设计数据库各种表，面试官水平有限，完全没听过3nf和
2nf的概念，觉得我3nf的设计不如他2nf的更好，我也只能顺着他的意思继续，最后写
个sql query结束。然后给recruiter发信说不是我理想的职位，问能不能换个职位，
recruiter之前还一直为迟到的事道歉，这下直接变僵尸，转天发个模板据信了事，我
也只能反馈一下面试官水平的问题。总之面试体验非常差，面试官一直吞吞吐吐感觉他
对题目很不熟悉。另外，面试官说e-commerce这个职位基本全是做前端 |
|
m******g
发帖数: 91 | 5 '选修'了一们database, 可是脑瓜不济当年啦。。。好多问题不懂的说。
向大虾们请教3个问题先：
1) Why is BCNF a good relational database design objective?
不懂，因为BCNF is said to be optimum ONLY in principle, whilst 3NF is more preferable to
database designer.. :P
2) Why is the relational data model currently more successful than the hierachical data mode?
只是因为他使用primary key 和referential key么？
3) 怎样证明：
if R is in 3NF, and there is a unique key for R (i.e. R has only
one key w.r.t F) 则R is in BCNF?
10G的thanks.. :)))) |
|
a*******t
发帖数: 891 | 6 3NF takes care of all common data abnormines
without a valid reason, it is not desirable to go above 3NF
it's like, there are 4 cyl engines, 6, 8, 12 cyl engines. why is 4 cyl the
most popular? |
|
y****w
发帖数: 3747 | 7 假设某一级mgr被外星人干掉了，有人让位了大家高高兴兴的都升一级, 然后请你老人家来维护level，假设原先这家伙有99级下属~
3NF和tree结构有啥关系。在关系型数据库里面表达tree结构最简单的就是这样的tree表，怕冗余把非id列3NF出去--这可能就是原先那个面试题的最后一问的初衷。
即使特定dbms能提供某些更酷的结构来做这个，但本质怎么也不会变的。
而且，你这里是manager-employee关系，可能还好，但有些关系里面子节点可是有不止一个parent的，想象一下access plan,有些节点是可以同时处于不同level的。
你的junction table只是稍稍扩展了一下tree而已，特定应用可能方便些，丢了很多灵活性，外加更新更困难了。 |
|
B*****g
发帖数: 34098 | 8 【 以下文字转载自 Database 讨论区 】
发信人: zenny (智勇不全张肥头), 信区: Database
标 题: Re: MS SQL database engineer(sr)ONSITE 面试该如何准备?
发信站: BBS 未名空间站 (Thu Jan 17 09:15:20 2008)
,
这些年来 SQL Server 的工作很火啊， 好事！这种问题有代表性， 我来掺乎掺乎：
你要是能够说明应聘的level就更好了。
首先， 所有的回答都不要提到GUI interface, 完全用script 来回答。
如果是中级， 那么应该深入理解3NF，怎样建立数据库的各种objects, 例如：table,
view, constraints, trigger, procedures, functions. 区分和应用clustered index
and non-clustered index.
如何使用execution plan, 里面的符号各代表什么意思。 例如什么是full scan,
index full scan, bookmark, etc...
初步掌 |
|
d**e
发帖数: 6098 | 9 我觉得如果说到design，也要知道normalization
wiki一下，看中文的那个，简单易懂，看到3NF就可以了.
英文版的太多内容，不推荐看。 |
|
c*****t
发帖数: 13 | 10 本人CS硕士名校非牛人,一年前去了一家中型软件公司做SD,不喜欢,刚刚跳去一家小HF.面试
的过程好像西游记一样,路途遥遥,艰险不断,怪物层出不穷,自己的本领也日渐增长,2年来承蒙
版上各路豪杰照顾分享,今日也算有个结果;特此拿出小弟所见所闻共勉,纪念找工作的艰辛,愿
大家早日心想试成,取到真经!
/***********************
小测验
***********************/
首先来个小测验,看你能看懂多少
1.array,list,BST,Hashtable,queue,stack,suffix tree,collection...
2.BFS,DFS,DP,D&C,Greedy,Dijkstra,tree traversal,recursion,quick
sort...
3.A,F,G,L,M,O,T,Y...
4.OOP,GC,Polymorphism,interface,abstract class,singleton...
5.bar raiser,white board programming,lunch interview..... 阅读全帖 |
|
G******i
发帖数: 5226 | 11 ☆─────────────────────────────────────☆
currant (葡萄干) 于 駡 提到:
/***********************
小测验
***********************/
首先来个小测验,看你能看懂多少
1.array,list,BST,Hashtable,queue,stack,suffix tree,collection...
2.BFS,DFS,DP,D&C,Greedy,Dijkstra,tree traversal,recursion,quick
sort...
3.A,F,G,L,M,O,T,Y...
4.OOP,GC,Polymorphism,interface,abstract class,singleton...
5.bar raiser,white board programming,lunch interview...
如果以上任何概念不能熟练给出详细解答,请在往下面看之后抓紧复习1.数据结构(这个如果一
个没看懂可以按后退关窗口了)2.算法3.公司背景4.面向对象编程5.on... 阅读全帖 |
|
h***y
发帖数: 3 | 12
(R is 3NF) and (R have only one key) => if there is f.d.
X->A, A can not be prime attribute(otherwise there will be
two keys). =>X must be the key => it's BCNF |
|
w*********n
发帖数: 84 | 13 Some personal idea:
Do you consider the expansion of the languages?
if someday, another language is introduced, the 2nd solution will spend
more effort to achieve; in this sense the 1st one is good.
To manipulate a bigger record like the table2 in 2nd solution will
cost too much. I recommend you to calculate the block size and the record
size, you will get a better comparison among the two.
Remember the Normal Form consideration?
In the 1st solution, it's in 3NF, better than 2nd, which has trans |
|
p****s
发帖数: 3184 | 14
there is no definition of "well-normalized" in database. :)
it is necessary to enumerate all functional dependencies, then it is
possible to judge whether the schema is in 3NF or BCNF. |
|
b******a
发帖数: 20 | 15
I'm not sure I understand the requirement correctly. The straightforward
solution would be below, which conforms to 3NF.
Service Location Company
| | |
----- local_Service ------ |
| |
------comp_serv_provoided ------------
Basically, you should have 5 tables,
Table name Primary Key |
|
C****n
发帖数: 2324 | 16 Table:
User: UserID,...
Portal: PortalID,...
Role: RoleID, PortalID, ....
UserRole: UserID, RoleID
Question: Is this model 3NF? if not how to change it?
My problem is that: I want to constraint a User should belong to a paticular
portal. But right now, a User doesn't belong to any portal if he doesn't have
any ROLE associated, and I don't want a user has role from more than 1 portal.
Thanks,
Calvin |
|
l*******9
发帖数: 177 | 17 thanks, sounds good. so in the movie_actor table,
the PK should be the combination of two ids, right?
do I need an unique id in this table for sometimes
easy-query? If I do so, it seems not 3NF then..
thanks again.. |
|
G*O
发帖数: 706 | 18 3NF? BCNF? or others?
Thanks!!! |
|
|
x***e
发帖数: 2449 | 20 let us say this way, it is not that the others are not important.
it is more like the others are not as practical as 3nf.
Do you think all DB developers are at least holding a MS degree? :) |
|
G*O
发帖数: 706 | 21 我觉得可能还是技术角度的原因，而不是人的能力的原因。
normalization程度越高，redundancy越少，integraty越好，但是performance会下降
我奇怪为啥3NF会占这么大比重，是cost effectness特别好么？ |
|
z***y
发帖数: 7151 | 22
,
这些年来 SQL Server 的工作很火啊， 好事！这种问题有代表性， 我来掺乎掺乎：
你要是能够说明应聘的level就更好了。
首先， 所有的回答都不要提到GUI interface, 完全用script 来回答。
如果是中级， 那么应该深入理解3NF，怎样建立数据库的各种objects, 例如：table,
view, constraints, trigger, procedures, functions. 区分和应用clustered index
and non-clustered index.
如何使用execution plan, 里面的符号各代表什么意思。 例如什么是full scan,
index full scan, bookmark, etc...
初步掌握performance tuning 的技术， 例如：使用table variables, use sub query
to replace cursor, why cursor's bad, what's the benefits of using
procedures. How and when use |
|
|
|
|
y****w
发帖数: 3747 | 26 OO may be a disater when performance is a major measure. I believe OO tables
in relational dbms products are more for marketing than for reality. |
|
|
|
B*****g
发帖数: 34098 | 29 db guy say "may", "I think", "possible".....
java guy say "OO" is already outdated....
The truth is db still in ER, no one tried OO.
hehe
tables |
|
s******e
发帖数: 493 | 30 nested table never prevails in db design. Tom Kyte suggests that you stay
away from it (well he did not say it, but he meant it). |
|
B*****g
发帖数: 34098 | 31 all top db guys suggest that. hehe.
But I really doubt that because they are not top java guys |
|
g***l
发帖数: 18555 | 32 LEVEL更新了，当然要UPDATE数据了，要不谁知道你升级了？MANAGER死了，才不会去更
新别的EMPLOYEE呢，只有升级了的EMPLOYEE才会有人管。
人家来维护level，假设原先这家伙有99级下属~
tree表，怕冗余把非id列3NF出去--这可能就是原先那个面试题的最后一问的初衷。
止一个parent的，想象一下access plan,有些节点是可以同时处于不同level的。
灵活性，外加更新更困难了。 |
|
l******t
发帖数: 660 | 33 如果你是想学东西的话， 前几个kimball group 的training都不错， 深入浅出， 也
联系实际，唯一就是Kimball是dimensional model教的教祖， 任何用3nf能解决的问题
，他都会用dimensional model, 所以要带一点批判的眼光上他的课， 哈哈。 我是觉
得， dw/bi的发展趋势， 底层data model的star/snowflake, 意义越来越小， BI
layer的实现更有意义。
kimball 的taining, 吃得不错， 一顿午餐， 点心无数
sql connection主要是走马观花的介绍一些sql的new feature， 一些trick, 我觉得意
义不大， 网上一大把web cast, 差不多都能看见， 我以前一同事， 用了个ssis template做
了个project， 也去讲座了一把， 不过这一次应该会讲很多sql 2012的新东西。
tdwi是个很大得conference， 不过感觉是广而不深入，几天的会议下来， 也许你感兴
趣的就是一两个讲座。 |
|
n*w
发帖数: 3393 | 34 这种情况，data warehouse也应该搞个age dimension。
data warehouse的fact table也经常是3nf的（但不一定总是）。denormalize常在
dimension table上发生。
such
valid |
|
l******t
发帖数: 660 | 35 teradata是最不care data model的， 也是卖点之一， 长处就是MPP架构里， table
join变成了最不expensive的operation. 一般只需要3nf的model, 不需要star schema
就我用了几年的经历来看， 基本上不需要特别的data model |
|
l******t
发帖数: 660 | 36 同意big data现在就是一个marketing term, 对于95%的传统公司， 目前我看不到没有
传统
的数据库架构（ER, 3nf, olap/dw）不能解决的问题， big data, 现在针对的还是
internet 技术的公司， 比如google/yahoo/淘宝， 传统数据库ER对于unstructure
data, data mining, 多并发的领域的先天不住， 就是hadoop/mapreduce的用武之地。
每次我看到big data的buzz word, 就老是想起前几年的bioinformatics, 当时也是热
的不行， ms, 摩托罗拉等纷纷往里跳， 但是没有成熟的市场化的产品，成熟的市场需
要、 等不了多久就纷纷破。
big data不会是那么惨， 毕竟数据越来越大是趋势， 不过一定要有某方面的大突破（
machine learning?） 才能让这个技术真正的从阳春白雪变成能赚钱的产品。
solution |
|
i*******d
发帖数: 81 | 37 最好自己找个小例子做一下。就最简单的3NF to dimensional model.先别考虑SCD。搞
明白转化的过程。怎么load dimension tables。然后怎么load fact。搞清楚那些key
是怎么用的。
书最系统全面的是
Star Schema The Complete Reference
by Christopher Adamson
非常详细。 |
|
c*****d
发帖数: 6045 | 38 database是一个总称，大类上可以分为OLTP和data warehouse
OLTP特点是用户多，transaction数量多，但是每个transaction都很小，主要是insert
/update/delete操作，一般db_block_size要小来减少争用，符合3NF
data warehouse用户少，select操作多，查询返回结果大，db_block_size要大来减少
io次数 |
|
B*****g
发帖数: 34098 | 39 方法1：用xml
方法2：用collection （NESTED TABLE）
其实以上2个还不如3NF呢 |
|
c*****d
发帖数: 6045 | 40 你们的数据库老师是体育老师转行吗？
教出来的学生根本就没理解1NF, 2NF, 3NF in RDBMS Normalization |
|
c*********e
发帖数: 16335 | 41 你如果做过1nf,2nf,3nf来亲手建立一個relational database,就知道它是最简单的，
最高效的办法。 |
|
c*********e
发帖数: 16335 | 42 java developer很多不会写1nf,2nf,3nf的东西。你要他们去从头根据business
requirement定义几个表，而且不要有重复的column,他们可能做不来。 |
|
c*********e
发帖数: 16335 | 43 coding是基本功，数据结构是一定要懂的。
uml我还真没用过，这玩艺就是fancy的摆设，你说有了，可能就让人觉得你有taste.没
有一样能干programmer.
数据库知识还是要的。比如让你给一个project造很多表，这些表就要用1nf,2nf,3nf,
来作。千万别2个table里有相同的一个column (不是foreign key的相同的column).这
会让专业人士嘲笑的。 |
|
e********3
发帖数: 18578 | 44 UML很简单的，几分钟学会，design pattern重不重要看工作性质，如果你的工作性质
是修修改改legacy code，或者写写简单的glue code，然后使用一下现成的工具，或者
别人已经把business logic捏的很碎让你写代码具体实现，design
pattern学了是杀鸡用牛刀；如果你有点职业追求，以后想做一个product manager或者
architech，那design pattern很重要，这都是前人（要知道都是很聪明的专业人士）
千锤百炼总结出来的经验之谈，代码和团队稍微上量，这个就是必须知道的知识了。比
如说database design的3NF，BCNF归根结底都是离散数学的理论。
我感觉design pattern，算法这些知识有些类似气宗，当你在入门和中级马工阶段的时
候，会比较追求用fancy的技术，这些上手都很快的，忽悠外行人很有用的，但是如果
要成为高级职业程序员，内功深厚决定你最终的高度。 |
|
c*******l
发帖数: 4801 | 45 你这个100hz是很低频，你很难滤掉它，而且3nF，你的电阻要很大才能和这个100hz
差不都，起码1Mohm左右，听起来就很不对。
听起来可能是你的滤波太狠了，cap电压和输入电压不一样了，输出就起不来了
你要详细的电路图
这个问题不可能是个难问题，但是你的信息太少了 |
|
