V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
laskuma
V2EX  ›  程序员

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

  •  
  •   laskuma · 2012-04-08 17:14:54 +08:00 · 3548 次点击
    这是一个创建于 4613 天前的主题,其中的信息可能已经有所发展或是发生改变。
    突然想到这个问题。在做一个类似的project, 一开始单纯只需要知道学生ID对数据进行操作就行了,hashtable就成了最好的选择。然而紧接着就要引入内部的排序,那种数据结构比较好呢?
    想用数组映射node来模拟堆排不知道效率怎么样
    15 条回复    1970-01-01 08:00:00 +08:00
    likuku
        1
    likuku  
       2012-04-08 17:18:00 +08:00 via iPhone
    多字段还是用传统SQL的吧。小规模sqlite就行了。
    laskuma
        2
    laskuma  
    OP
       2012-04-08 17:21:48 +08:00
    @likuku 只能单纯用c写。。其实原题是一个高频交易系统。。。
    alsotang
        3
    alsotang  
       2012-04-08 17:32:32 +08:00
    @laskuma 数据库都不给用啊?是学校的作业还是?
    laskuma
        4
    laskuma  
    OP
       2012-04-08 17:40:53 +08:00
    @alsotang 学校阿 读一大堆数据内部存起来 然后按照要求操作 开第二个文件排序输出
    laskuma
        5
    laskuma  
    OP
       2012-04-08 17:41:23 +08:00
    @alsotang 主要是现在我的太慢了。。。比一大神慢10倍我不淡定了
    alsotang
        6
    alsotang  
       2012-04-08 19:00:41 +08:00
    @laskuma ...这个还真是帮不上了你....因为明显要用数据库的东西却要用C来实现的话,只能坐等底层技术高人出现。。
    sutar
        7
    sutar  
       2012-04-08 19:04:25 +08:00 via iPhone
    淡定吧。。我们有道题让用汇编语言统计成绩。。
    blank_dlh
        8
    blank_dlh  
       2012-04-08 19:58:59 +08:00
    链表可以不。。。
    sNullp
        9
    sNullp  
       2012-04-08 20:06:57 +08:00
    我其实不是很清楚lz面临的问题,只是想到可能用最小堆能快一些?
    chloerei
        10
    chloerei  
       2012-04-08 20:19:11 +08:00
    根据插入序存数组,ID递增整数,根据查询需求再做索引树(Btree之类)

    其实这是一般数据库的工作原理
    laskuma
        11
    laskuma  
    OP
       2012-04-09 03:36:50 +08:00
    @blank_dlh 本来就是用得链表 但是插排效率太低。。总数据差不多两亿行吧
    laskuma
        12
    laskuma  
    OP
       2012-04-09 03:38:44 +08:00
    @chloerei 谢谢了!我去查一下btree。暂时还没学到数据结构的东西,还得自学。。
    laskuma
        13
    laskuma  
    OP
       2012-04-09 03:39:32 +08:00
    @sutar 追求最快的心阿O_O
    laskuma
        14
    laskuma  
    OP
       2012-04-09 03:39:46 +08:00
    @sNullp 也许吧
    eric_q
        15
    eric_q  
       2012-04-09 08:25:51 +08:00
    B树+1
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   930 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 21:13 · PVG 05:13 · LAX 13:13 · JFK 16:13
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.