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

[laskuma]

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

[likuku]

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

[laskuma]

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

[alsotang]

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

[laskuma]

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

[laskuma]

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

[alsotang]

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

[sutar]

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

[blank_dlh]

链表可以不。。。

[sNullp]

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

[chloerei]

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

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

[laskuma]

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

[laskuma]

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

[laskuma]

@sutar 追求最快的心阿O_O

[laskuma]

@sNullp 也许吧

[eric_q]

B树+1