16,470
社区成员
发帖
与我相关
我的任务
分享数据存储问题
大量如下结构数据：时间戳，ID号，浮点值。
时间戳为至1970年1月1日0点0分0秒的秒数，long形；
ID号也为long形，唯一值。
如何在硬盘中存储这些数据，使得在搜索任一ID的任一时间序列的数据时速度最快？
时间戳为至1970年1月1日0点0分0秒的秒数，long形；
ID号也为long形，唯一值。
如何在硬盘中存储这些数据，使得在搜索任一ID的任一时间序列的数据时速度最快？
...全文
请发表友善的回复…
发表回复
zhoujianhei 2007-12-10
- 打赏
- 举报
不过你们好象没有考虑到读盘的时间耗用。
======================================
文件映射
CreateFileMapping
======================================
文件映射
CreateFileMapping
superarhow 2007-12-10
- 打赏
- 举报
先id->hash函数->索引文件吧，索引文件中为排好序的id和时间。索引文件的大小计算成基本上都占内存比例的1/10左右可能比较合适，然后再二分法。
setsailgo 2007-12-10
- 打赏
- 举报
谢谢大家的解答，不过你们好象没有考虑到读盘的时间耗用。
youyifang 2007-12-08
- 打赏
- 举报
如果说速度最快的话，那就是2分法查找数据拉，所以你保存的时候要将id按照一定的顺序保存，然后用2分法检索数据。
qaz2008 2007-12-08
- 打赏
- 举报
用平衡二叉树树上的基本操作在最坏情况下的间复杂度均为O(log2n)
二分法时间复杂度为O(log2n)
二分法时间复杂度为O(log2n)
qaz2008 2007-12-08
- 打赏
- 举报
可以用平衡二叉树
jsphuang 2007-12-08
- 打赏
- 举报
放在数据库中，
以ID作为key存储。
以ID作为key存储。
zhoujianhei 2007-12-08
- 打赏
- 举报
知道stl 的 map 吧。
根据它原理使用树的形式保存数据结构，搜索时速度最快。
按id顺序保存，left.id < id < right.id ;
根据它原理使用树的形式保存数据结构，搜索时速度最快。
struct tree
{
long id;
long time;
double fv;
int left; // (左树）文件偏移
int right; // （右树)文件偏移
}按id顺序保存，left.id < id < right.id ;
