大量如下结构数据:时间戳,ID号,浮点值。
时间戳为至1970年1月1日0点0分0秒的秒数,long形;
ID号也为long形,唯一值。
如何在硬盘中存储这些数据,使得在搜索任一ID的任一时间序列的数据时速度最快?
时间戳为至1970年1月1日0点0分0秒的秒数,long形;
ID号也为long形,唯一值。
如何在硬盘中存储这些数据,使得在搜索任一ID的任一时间序列的数据时速度最快?
解决方案 »
- 那个介绍一个简单解析XML的C++类。
- AlphaBlend半透明BITMAPINFO问题??十万火急,在线等。。。
- 自绘按钮 怎么判断鼠标离开按钮???
- 一个有关CRichEditCtrl和超链接的问题,望帮忙分析一哈,感激不尽!
- error C2159: more than one storage class specified
- 请问一个关于sp的问题?
- 初学,按照书上的例子写了一个小程序,就是通不过编译,求教。
- 在CEDIT中,如何在光标活动处插入字符?
- 双精度的double的格式化%是什么?(在线等待,马上给分)
- 高手请指点一下,很容易的问题!!!!!
- 发包缓冲区设置问题
- 为什么我的VC++中缺少c++ source File 和c/c++ weader File
根据它原理使用树的形式保存数据结构,搜索时速度最快。struct tree
{
long id;
long time;
double fv;int left; // (左树)文件偏移
int right; // (右树)文件偏移}按id顺序保存,left.id < id < right.id ;
以ID作为key存储。
二分法时间复杂度为O(log2n)
======================================
文件映射
CreateFileMapping