储存成绩用什么数据结构比较好？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 4611 天前的主题，其中的信息可能已经有所发展或是发生改变。

突然想到这个问题。在做一个类似的project, 一开始单纯只需要知道学生ID对数据进行操作就行了，hashtable就成了最好的选择。然而紧接着就要引入内部的排序，那种数据结构比较好呢？
想用数组映射node来模拟堆排不知道效率怎么样

数据结构

堆排

project

15 条回复 • 1970-01-01 08:00:00 +08:00

likuku

2012-04-08 17:18:00 +08:00 via iPhone

多字段还是用传统SQL的吧。小规模sqlite就行了。

laskuma

2012-04-08 17:21:48 +08:00

@likuku 只能单纯用c写。。其实原题是一个高频交易系统。。。

alsotang

2012-04-08 17:32:32 +08:00

@laskuma 数据库都不给用啊？是学校的作业还是？

laskuma

2012-04-08 17:40:53 +08:00

@alsotang 学校阿读一大堆数据内部存起来然后按照要求操作开第二个文件排序输出

laskuma

2012-04-08 17:41:23 +08:00

@alsotang 主要是现在我的太慢了。。。比一大神慢10倍我不淡定了

alsotang

2012-04-08 19:00:41 +08:00

@laskuma ...这个还真是帮不上了你....因为明显要用数据库的东西却要用C来实现的话，只能坐等底层技术高人出现。。

sutar

2012-04-08 19:04:25 +08:00 via iPhone

淡定吧。。我们有道题让用汇编语言统计成绩。。

blank_dlh

2012-04-08 19:58:59 +08:00

链表可以不。。。

sNullp

2012-04-08 20:06:57 +08:00

我其实不是很清楚lz面临的问题，只是想到可能用最小堆能快一些？

chloerei

2012-04-08 20:19:11 +08:00

根据插入序存数组，ID递增整数，根据查询需求再做索引树（Btree之类）

其实这是一般数据库的工作原理

laskuma

2012-04-09 03:36:50 +08:00

@blank_dlh 本来就是用得链表但是插排效率太低。。总数据差不多两亿行吧

laskuma

2012-04-09 03:38:44 +08:00

@chloerei 谢谢了！我去查一下btree。暂时还没学到数据结构的东西，还得自学。。

laskuma

2012-04-09 03:39:32 +08:00

@sutar 追求最快的心阿O_O

laskuma

2012-04-09 03:39:46 +08:00

@sNullp 也许吧

eric_q

2012-04-09 08:25:51 +08:00

B树+1