[发明专利]一种创建索引表的方法及设备有效
申请号: | 201710140132.8 | 申请日: | 2017-03-09 |
公开(公告)号: | CN106960020B | 公开(公告)日: | 2019-10-22 |
发明(设计)人: | 张常淳;吕程;周立;周翠翠 | 申请(专利权)人: | 星环信息科技(上海)有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 上海百一领御专利代理事务所(普通合伙) 31243 | 代理人: | 佘猛;邵栋 |
地址: | 200233 上海市*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请的目的是提供一种创建索引表的方法及设备,本申请通过创建获取到的数据源对应数据表的元信息的结构;接着,创建待创建索引表的数据结构,根据用户的请求确定所述数据表中所述待创建索引表的索引列,并根据所述索引列创建所述待创建索引表对应的元信息的结构;将所述数据源中当前数据行生成的数据文件分配至从节点;将所述待创建索引表的索引文件的信息分配至对应的从节点的索引文件中,进而优化了底层存储结构,当应用于数据查询时,提供索引文件的信息,从而根据索引文件的信息能够快速定位到满足条件的数据文件,大大减少了数据的访问量,提高了查询性能。 | ||
搜索关键词: | 一种 创建 索引 方法 设备 | ||
【主权项】:
1.一种创建索引表的方法,其中,所述方法包括:创建获取到的数据源对应数据表的元信息的结构,其中,所述数据表的元信息包括所述数据表中所有数据文件的位置信息,所述数据文件以列的形式存储;创建待创建索引表的数据结构,根据用户的请求确定所述数据表中所述待创建索引表的索引列,所述索引列为所述数据表中的部分列,并根据所述索引列创建所述待创建索引表对应的元信息的结构,其中,所述待创建索引表对应的元信息包括所述待创建索引表中索引文件的位置信息;将所述数据源中当前数据行生成的数据文件分配至从节点,并根据所述数据表的元信息的结构及所述数据文件的已分配的位置信息,更新所述数据文件对应数据表的元信息;将所述待创建索引表的索引文件的信息分配至对应的从节点的索引文件中,并更新所述待创建索引表对应的元信息;其中,所述待创建索引表的数据结构中索引文件的结构包括BPlusTree结构,其中,所述BPlusTree结构的叶子节点包括键值和位置信息值;其中,创建所述待创建索引表的数据结构,包括:根据所述待创建索引表的索引列的值确定所述叶子节点的键值;根据所述索引列所属数据文件的文件名及所述索引列所在的行在所述数据文件中的偏移量确定所述叶子节点的位置信息值。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于星环信息科技(上海)有限公司,未经星环信息科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710140132.8/,转载请声明来源钻瓜专利网。