[发明专利]基于分布式存储的关联信息索引系统及其建立与使用方法

摘要

本发明公开了一种基于分布式存储的关联信息索引系统，使用了二级索引来提高检索的效率。使用二级索引，可以大大加快对数据的找查与定位。二级索引存放一组具有关联的元组信息，二级索引组里面存放了一组有关联的元组索引信息。一级索引存放所有二级索引索的索引信息。查询时首先定位到一级索引的位置，在一级索引中筛选出符合条件的二级索引，再在筛选出的二级索引下继续查找符合条件的关联索引信息。本发明提高了在分布式数据库中查询关联信息的效率；它基于现有的数据库索引技术，提供一种策略，当在量的分布式海数据库中进行关联信息查询时，会大幅提高查询效率。

主权项

一种基于分布式存储的关联信息索引系统，其特征在于：分布式数据库中所有元组按照关联性划分成若干分类组，设置二级索引系统进行查找定位，其中，一级索引为：每一个分类组设置一个索引，即为分类组索引；二级索引为：一个分类组中的一个元祖的索引，即为分类组元组索引。