作者jscorpio1 (我 天蠍)
看板Programming
標題[問題] 資料結構跟資料庫的關聯
時間Thu Jul 10 11:39:33 2014
一直有這樣的疑問
就是資料結構所說的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://webptt.com/m.aspx?n=bbs/Programming/M.1404963576.A.37C.html
1F：→ Vdragon:資料庫不也是資料結構的一種？ 106.65.162.71 07/10 11:51
2F：→ MOONRAKER:你定好index資料庫就會在你看不到的地方 118.163.60.87 07/10 14:40
3F：→ MOONRAKER:把你插進去的東東組織成tree了，根本不 118.163.60.87 07/10 14:41
4F：→ MOONRAKER:用你管 118.163.60.87 07/10 14:41
5F：→ MOONRAKER:你如果要實作tree那就是各個節點分開存 118.163.60.87 07/10 14:42
6F：→ MOONRAKER:每一個節點存parent的primary key就足以 118.163.60.87 07/10 14:43
7F：→ MOONRAKER:組織成一棵實用的B-TREE，很多簡單的CMS 118.163.60.87 07/10 14:43
8F：→ MOONRAKER:或者網站的功能表就是這樣做的 118.163.60.87 07/10 14:44
9F：→ MOONRAKER:還要讀出來在記憶體再組織成tree或graph 118.163.60.87 07/10 14:44
10F：→ MOONRAKER:那寫循序檔就好了，浪費資料庫性能 118.163.60.87 07/10 14:45
11F：推 KoenigseggG:B+tree 218.161.96.194 07/10 15:36
12F：→ longlongint:資料庫課本有寫 27.245.24.159 07/10 17:16
13F：→ merckhung: 資料結構不會自顯示資料出來,資料庫會 140.112.71.72 09/24 05:11
14F：→ merckhung: 資料庫是資料結構的高階應用 140.112.71.72 09/24 05:11
15F：→ merckhung: 資料庫最終,一定是存在RAM or DISK 140.112.71.72 09/24 05:12
16F：→ merckhung: 資料結構你這裡泛指 in Memory 操作. 140.112.71.72 09/24 05:13