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

看板Programming作者 (我 天蠍)時間11年前 (2014/07/10 11:39), 編輯推噓1(1015)
留言16則, 5人參與, 最新討論串1/4 (看更多)
一直有這樣的疑問 就是資料結構所說的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

07/10 11:51, , 1F
資料庫不也是資料結構的一種?
07/10 11:51, 1F

07/10 14:40, , 2F
你定好index資料庫就會在你看不到的地方
07/10 14:40, 2F

07/10 14:41, , 3F
把你插進去的東東組織成tree了,根本不
07/10 14:41, 3F

07/10 14:41, , 4F
用你管
07/10 14:41, 4F

07/10 14:42, , 5F
你如果要實作tree那就是各個節點分開存
07/10 14:42, 5F

07/10 14:43, , 6F
每一個節點存parent的primary key就足以
07/10 14:43, 6F

07/10 14:43, , 7F
組織成一棵實用的B-TREE,很多簡單的CMS
07/10 14:43, 7F

07/10 14:44, , 8F
或者網站的功能表就是這樣做的
07/10 14:44, 8F

07/10 14:44, , 9F
還要讀出來在記憶體再組織成tree或graph
07/10 14:44, 9F

07/10 14:45, , 10F
那寫循序檔就好了,浪費資料庫性能
07/10 14:45, 10F

07/10 15:36, , 11F
B+tree
07/10 15:36, 11F

07/10 17:16, , 12F
資料庫課本有寫
07/10 17:16, 12F

09/24 05:11, , 13F
資料結構不會自顯示資料出來,資料庫會
09/24 05:11, 13F

09/24 05:11, , 14F
資料庫是資料結構的高階應用
09/24 05:11, 14F

09/24 05:12, , 15F
資料庫最終,一定是存在RAM or DISK
09/24 05:12, 15F

09/24 05:13, , 16F
資料結構你這裡泛指 in Memory 操作.
09/24 05:13, 16F
文章代碼(AID): #1JlWhuDy (Programming)
文章代碼(AID): #1JlWhuDy (Programming)