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

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

This topic created in 5328 days ago, the information mentioned may be changed or developed.

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

数据结构

堆排

project

15 replies • 1970-01-01 08:00:00 +08:00

likuku

Apr 8, 2012 via iPhone

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

laskuma

Apr 8, 2012

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

alsotang

Apr 8, 2012

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

laskuma

Apr 8, 2012

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

laskuma

Apr 8, 2012

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

alsotang

Apr 8, 2012

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

sutar

Apr 8, 2012 via iPhone

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

blank_dlh

Apr 8, 2012

链表可以不。。。

sNullp

Apr 8, 2012

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

chloerei

Apr 8, 2012

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

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

laskuma

Apr 9, 2012

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

laskuma

Apr 9, 2012

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

laskuma

Apr 9, 2012

@sutar 追求最快的心阿O_O

laskuma

Apr 9, 2012

@sNullp 也许吧

eric_q

Apr 9, 2012

B树+1