[转载] 分类存储大家有什么高招？# Computation - 科学计算
a*n
1 楼
【 以下文字转载自 Linux 讨论区 】
【 原文由 adven 所发表 】
主要是要快。
一堆数据，需要分n个类别归类存储。
n要scalable，比如 1 Mega, 1 Giga, 1 Tera, 1 Peta ...
各个类别数据多少参差不齐，且不预先知道各类数据总长度
简单起见，先考虑放内存吧，怎么放才快？
(显然，一边放，一边malloc太慢，而且各类里自己的数据也不在连续空间)
复杂点，要内存耗费不起，得存磁盘里，怎么放才快？
(显然，同时开n个文件不现实也不高效，想想磁头跳来跳去就可怕。。。)
棘手的难题啊，大家帮忙参详参详。
另外，这类问题的专业名称叫啥(英文/中文)，看能否google到一些hint/paper...
谢了。
【 原文由 adven 所发表 】
主要是要快。
一堆数据，需要分n个类别归类存储。
n要scalable，比如 1 Mega, 1 Giga, 1 Tera, 1 Peta ...
各个类别数据多少参差不齐，且不预先知道各类数据总长度
简单起见，先考虑放内存吧，怎么放才快？
(显然，一边放，一边malloc太慢，而且各类里自己的数据也不在连续空间)
复杂点，要内存耗费不起，得存磁盘里，怎么放才快？
(显然，同时开n个文件不现实也不高效，想想磁头跳来跳去就可怕。。。)
棘手的难题啊，大家帮忙参详参详。
另外，这类问题的专业名称叫啥(英文/中文)，看能否google到一些hint/paper...
谢了。
