(二)为表创建索引文件

接上文:

(一)c++对txt文件的读取写入和查询

要求是创建索引结构(如B+树)实现快速搜索,不过我不会。。。

这里只存储了一个带位置的索引文件以供后续检索。

数据结构:

/* data */
int64_t id; //数据的ID
int64_t property[PRO_NUM];  //数据的100个属性
int file_len;   //文件总长度
vector<int> fast_search;    //对哪些属性创建了索引文件。存成变量下次用就不得行,所以可以写个存成文件的一劳永逸,但是我懒得写。就这样吧。

寻找哪些行的某个属性有在范围内:

分为:有索引文件可供查找和无索引文件查找两种情况。

有索引文件则读取索引文件中存储的相对位置,通过相对位置查找。

无索引文件查找则见上文,且在查找结束后创建索引文件。

vector<int> FindData(int property_num, int64_t min, int64_t max){
    vector<int> row;
    vector<int> ret_row;    //创建需要返回的行向量vector
    //打开本地的表文件
    ifstream infile;
    infile.open("data_storage.txt", ios::in);   //打开模式
  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值