作者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/cn.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