2010-10-24 72 views
3

嘿 今天我在面試中插入一棵樹到數據的基礎上,他們給了我們未知結構樹(可以b不是二進制),我被要求將其插入到一個數據庫某些順序,我可以將數據庫轉換回樹並顯示我使用ER模型完成它,樹中的每個節點都有兩個數據成員data1和data2如何使用ER模型

有人可以回答或給我提示它是如何完成的?

編輯:我寫的是因爲每個孩子都有一個父親,我們應該添加節點之間的父親和兒子之間的關係 因爲兒子有一個父親兒子有箭頭一對一他父親'我給每一個他們是一個索引,每個太陽都有他的父親指針,它與ER模型有什麼關係,'我不知道這就是爲什麼我在這裏問它。

+0

難道他們指定** **關係在面試過程中的數據庫,還是他們只是說「數據庫」? – 2010-10-25 10:48:35

+0

ER模型被指定爲 – 2010-10-25 12:14:04

+0

ER模型代表實體關係模型 - 它是建模關係的一種方式,而不是一種數據庫。 – 2010-10-25 12:46:06

回答

0

一兩件事你可以做的是帶標籤整支與索引(比如1,2,3 ...),現在有一個特定的指數,整個分支可以作爲一個記錄。 查看整個樹並嘗試找到數據之間的某些關係,併爲該樹的每個級別的每個節點分配一些屬性名稱。 現在,一旦你完成了這些,你可以分離出這些屬性是什麼......並且創建一個可以表示這些屬性(或屬性)的實體。 現在,一旦你你的實體決定了你能做出一個實體,在ERD(實體關係圖)屬性

如果您已經通過數據庫設計的網絡模型了,那麼你可以得到一些更多的提示

開始思考從最底層,然後繼續朝着解決方案,

好運

0

您採訪過的職位是什麼?

沒有像「ER模型」這樣的技術術語,它是一個俗稱的術語。有技術術語:

  • 數據模型
  • 關係模型(RM)
  • 實體關係圖(ERD)
    哪一個是實體和關係只;數據模型減去列和數據類型
    不夠公平,在世界某些地方它已被稱爲「ER模型」。

如果他們實際上要求您提供「ER模型」,他們不在舞臺上。但是,如果他們在場,他們會要求提供數據模型(不太可能用於面試)或ER圖(可能)。

我想,現在,如果有人談論數據庫,並且他們沒有指定類型,那麼期望關係。

如果你和我一起接受記者採訪時談到「指針」和「指標」,在ER圖階段,我想展示你的門。通過FK e首先證明對關係模型沒有理解;第二個是在這個高水平的建模中過多的細節。 「父親/兒子」表明你不瞭解B-Trees(「每個成員有兩個節點」)和Relational(孩子無論如何都參考父母,你不需要額外的工作或「指針」)

當你已經給你接受採訪的工作發出明確的接受/拒絕通知,再次發帖,我會提供答案。

+0

c#程序員。 這是我被問到的問題... – 2010-10-25 21:30:02

+1

謝謝。所以它是編程工作,但是一個db設計問題。接受/拒絕? – PerformanceDBA 2010-10-25 21:57:01