[問題] 資料結構跟資料庫的關聯

[jscorpio1 (我 天蠍)]

一直有這樣的疑問

就是資料結構所說的sort、search、tree、graph........

到底要怎麼跟資料庫結合?


資料存進資料庫，就一定會變成主鍵欄位跟一堆內容欄位

比如說是會員資料、商品明細、會員活動紀錄....

可以在資料庫裡存成tree或graph嗎?

或者該怎麼在資料庫裡進行heap 或 binary search??


又或者還是要先把資料從資料庫裡撈出來，放到記憶體裡，

再從記憶體裡，去實作資料結構所說的各種方式，達到所要的資料操作

最後，再回歸到主鍵跟內容欄位，寫回資料庫


有點混亂，不知道有沒有人知道我想表達的問題點。

--
MOTO DB890 -> Sagem MC930 -> Siemens 3508i -> Siemens 3618(橘色的唷)
                                                   ↓
Nokia N73 <- SE k810i <- Benq-Siemens EL71 <- Siemens S65
     ↓
Nokia 5800 XpressMusic -> HTC Incredible S -> HTC Sensation

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.120.62.160
※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1404963576.A.37C.html
→ Vdragon:資料庫不也是資料結構的一種？
→ MOONRAKER:你定好index資料庫就會在你看不到的地方
→ MOONRAKER:把你插進去的東東組織成tree了，根本不
→ MOONRAKER:用你管
→ MOONRAKER:你如果要實作tree那就是各個節點分開存
→ MOONRAKER:每一個節點存parent的primary key就足以
→ MOONRAKER:組織成一棵實用的B-TREE，很多簡單的CMS
→ MOONRAKER:或者網站的功能表就是這樣做的
→ MOONRAKER:還要讀出來在記憶體再組織成tree或graph
→ MOONRAKER:那寫循序檔就好了，浪費資料庫性能
推 KoenigseggG:B+tree
→ longlongint:資料庫課本有寫
→ merckhung: 資料結構不會自顯示資料出來,資料庫會
→ merckhung: 資料庫是資料結構的高階應用
→ merckhung: 資料庫最終,一定是存在RAM or DISK
→ merckhung: 資料結構你這裡泛指 in Memory 操作.