【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及数据处理
，尤其涉及一种索引数据处理方法及设备。
技术介绍
Key-Value数据库提供键值对〈Key，Value)的存储，一般的Key-Value系统仅提供基于Key的操作。对于根据Value中的属性进行检索的应用，需要在Key-value系统的基础上构建适配层来提供结构化的数据检索，通过适配层，将不同Key的Value包含的数据模型表格化，即将Value抽象为属性名称和属性值的方式(或者称为列和值)，这样不同的Key对应的Value可能具有相同的属性名称，因此可以为按照属性名称进行检索创造了前提。为了提闻检索的效率，可以对属性的值建立索引。 现有技术中可以采用B+树或前缀哈希树的形式来组织索引数据。其中，B+树结构如图Ia所示，其中内部节点保存范围的信息，如内部节点I中表示小于等于0110的属性值在其左边的子树中，大于0110的属性值在其右边的子树中；叶子节点中保存真实的索引数据。前缀哈希树构建一个基于字典树的数据结构，其原理是利用字符串的公共前缀来组织数据，以包括O和I的字符集为例的前缀哈希树如图Ib所示，每个节点的前缀为从根到此节点的...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】1.一种索引数据处理方法，其特征在于，至少一种属性信息的索引数据存储在一个索引结构中，所述索引结构包括一头索引和至少一块索引，所述至少一块索引的索引存储在所述头索引中，所述至少一块索引的索引包括存储在所述块索引中的索引数据的属性信息，所述方法包括 接收对指定索引数据的处理指令，所述处理指令中包括指定索引数据的属性信息；若根据所述索引结构中的头索引和所述指定索引数据的属性信息能确定一块索引的索引，则根据所述块索引的索引定位所述块索引，并对所述块索引中匹配所述索引数据的数据项进行处理。2.根据权利要求I所述的方法，其特征在于，所述索引结构还包括至少一分段索引，所述至少一分段索引的索引存储在所述头索引中，所述至少一分段索引的索引包括存储在所述分段索引中的索引数据的属性信息； 若根据所述索引结构中的头索引和所述指定索引数据的属性信息能确定一分段索引的索引，则根据所述分段索引的索引定位所述分段索引，并对所述分段索引中匹配所述索引数据的数据项进行处理。3.根据权利要求I或2所述的方法，其特征在于，所述索引结构被存储在多个存储单元中，所述索引结构中还包括所述多个存储单元的存储信息。4.根据权利要求2或3所述的方法，其特征在于，所述分段索引中包括至少一个分段索引单元，所述分段索引单元并列存储，每个分段索引单元中包含多个索引数据。5.根据权利要求4所述的方法，其特征在于，所述方法还包括 当相邻两分段索引单元中索引数据的数量和小于第一阈值时，将所述相邻两分段索引单元进行合并；或者， 当分段索引单元中索引数据的数据项数量超过第二阈值时，将该索引数据从其所在的分段索引单元迁移至块索引中；或者， 当分段索引单元的大小大于第三阈值时，将该分段索引单元划分为两个新的分段索引单元。6.根据权利要求I至5中任意一项所述的方法，其特征在于，所述块索引中，具有相同属性信息的索引数据的数据项划分为至少一个分段单元。7.根据权利要求6所述的方法，其特征在于， 所述分段单元之间链式连接形成分段单元链，该分段单元链的相邻两分段单元中，上一分段单元存储有下一分段单元的访问信息；或者， 所述分段单元之间并列存储，所述块索引中还存储有各分段单元的分段信息。8.根据权利要求6所述的方法，其特征在于，所述方法还包括 当相邻两分段单元中数据项的数量和小于第四阈值时，将所述相邻两分段单元合并；或者， 当索引数据的数据项只划分为一个分段单元时，若该分段单元中的数据项数量小于第五阈值，则将该索引数据从块索引迁移至分段索引中；或者， 当分段单元中数据项的数量大于第六阈值时，将该分段单元划分为两个新的分段单元ο9.一种索引数据处理设备,其特征在于,至少一种属性信息的索引数据存储在一个索引结构中，所述索引结构包括一头...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。