免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 请问在处理大数据量时如何选择stl容器

最近访问板块

发新帖

查看: 3176 | 回复: 7

上一主题

下一主题

请问在处理大数据量时如何选择stl容器 [复制链接]

论坛徽章:: 0

电梯直达

跳转到指定楼层

1楼 [收藏(0)] [报告]

发表于 2006-12-21 09:30 |只看该作者 |倒序浏览

我现在程序中要产生一个5G以上的文件，而且要求按一定的规则进行排序。大家说说如果用stl采用哪个容器比较好，主要要考虑速度与空间的问题；

文库|博客

论坛徽章:: 0

2楼 [报告]

发表于 2006-12-21 11:06 |只看该作者

这种用B+树比较好

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

求职 : 数据库管理员

论坛徽章:: 0

3楼 [报告]

发表于 2006-12-21 12:39 |只看该作者

使用外部排序再合並呢,
這樣需要的內存少些

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

醉卧水云间

论坛徽章:: 38

2017金鸡报晓
日期:2017-02-08 10:39:42

15-16赛季CBA联赛之深圳
日期:2023-02-16 14:39:02

20周年集字徽章-年
日期:2022-08-31 14:25:28

黑曼巴
日期:2022-08-17 18:57:09

19周年集字徽章-年
日期:2022-04-25 13:02:59

20周年集字徽章-20
日期:2022-03-29 11:10:46

20周年集字徽章-年
日期:2022-03-14 22:35:18

20周年集字徽章-周
日期:2022-03-09 12:51:32

20周年集字徽章-年
日期:2022-02-10 13:13:44

20周年集字徽章-周
日期:2022-02-03 12:09:44

20周年集字徽章-20
日期:2022-01-25 20:14:27

20周年集字徽章-周
日期:2022-01-13 15:12:33

4楼 [报告]

发表于 2006-12-21 12:55 |只看该作者

vector

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

5楼 [报告]

发表于 2006-12-21 14:16 |只看该作者

原帖由 boxpei 于 2006-12-21 11:06 发表
这种用B+树比较好

能否介绍一下如何使用？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

6楼 [报告]

发表于 2006-12-21 14:45 |只看该作者

用berkeley db 比较好。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

7楼 [报告]

发表于 2006-12-21 16:58 |只看该作者

处理5G以上的文件，的确不是Stl该干的活了，hoho

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

8楼 [报告]

发表于 2006-12-21 17:02 |只看该作者

Berkerly DB, sqlite, mysql都采用了B+树，具体实现可以参考文件系统的代码。
也可以看看这篇文章
http://www.yuanma.org/data/2006/0711/article_1117.htm

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

发新帖

Chinaunix › 论坛 › 程序设计 › C/C++ › 请问在处理大数据量时如何选择stl容器

北京盛拓优讯信息技术有限公司. 版权所有京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP