基于隶属关系的数据系统及方法_2

文档序号:9766059阅读:来源:国知局
003以及其对应的数据信息。
[0055]可以理解的是,指针单元中的指针数据通过链表Iist结构存储,所述指针数据为每个关键词直接下属关键词的地址。
[0056]对于整个的数据处理过程来说,一方面,既不会造成数据的重复存储,节省存储空间,另一方面,又拥有良好的响应能力和易于扩展的特性。与此同时,操作简便,不需要分别查询,减少使用者的工作量。
[0057]图5示出了本发明一实施例提供的处理隶属关系数据的方法的流程示意图,如图5所示,本实施例的处理隶属关系数据的方法如下所述。
[0058]S51、接收客户端发送的检索关键词。
[0059]可以理解的是,客户端是指使用所述处理隶属关系数据的方法,发送检索关键词进行检索的一方。检索关键词为关键词单元中的一个关键词。
[0060]举例来说,如图1、图2所示,关键词单元中包含关键词A,AA,AAA,AAB,AB,ABA,ABB,ABC,检索关键词可以是上述关键词中的任何一个。
[0061 ] S52、根据所述检索关键词获取的关键词,获取该关键词的直属数据。
[0062]可以理解的是,检索关键词为关键词单元中的一个关键词,由于关键词和其对应的直属数据通过哈希表hash存储,由此,根据一个关键词可以得到该关键词对应的直属数据。
[0063]举例来说,如图1、图2所示,如果检索关键词为A,A是关键词单元中的一个关键词,由于关键词和其对应的直属数据通过哈希表hash存储,获取关键词A对应的直属数据,即数据编号001 -003以及其对应的数据信息。
[0064]S53、检测当前关键词是否存在直接下属关键词;如果存在,获取当前直接下属关键词的直属数据,并执行所述检测当前关键词是否存在直接下属关键词的步骤,直至当前关键词不存在直接下属关键词为止。
[0065]举例来说,如图1、图2所示,如果检索关键词为A,关键词A存在直接下属关键词AA、AB,获取关键词AA、AB的直属数据;关键词AA存在直接下属关键词AAA、AAB,获取关键词AAA、AAB的直属数据,关键词AB存在直接下属关键词ABA、ABB和ABC,获取关键词ABA、ABB和ABC的直属数据;关键词AAA、AAB、ABA、ABB和ABC均不存在直接下属关键词,停止。
[0066]对于整个的数据处理过程来说,一方面,既不会造成数据的重复存储,节省存储空间,另一方面,又拥有良好的响应能力和易于扩展的特性。与此同时,操作简便,不需要分别查询,减少使用者的工作量。
[0067]图6示出了本发明另一实施例提供的处理隶属关系数据的方法的流程示意图,如图6所示,本实施例的处理隶属关系数据的方法如下所述。
[0068]S60、初始化阶段:
[0069]可以理解的是,初始化阶段包括初始化关键词单元、数据单元、指针单元和数据库集群连接。
[0070]S61、数据写入阶段:S611、接收客户端发送的至少两个关键词,以及所述每个关键词对应的直属数据。可以理解的是,所述至少两个关键词存在隶属关系。S612、将所述关键词存储至关键词单元,将所述每个关键词对应的直属数据存储至数据单元。
[0071]优选地,为了方便存储与读取,拥有良好的响应能力,关键词单元中的关键词与数据单元中的直属数据通过哈希表hash存储。
[0072]S613、根据所述关键词单元中的关键词的隶属关系,建立每个关键词与所述每个关键词的直接下属关键词之间的连接。
[0073]可以理解的是,每个关键词存在一个地址,获取每个关键词的直接下属关键词对应的地址便可获取所述每个关键词的直接下属关键词。
[0074]S614、将所述每个关键词的直接下属关键词的地址存储至指针单元。
[0075]S62、数据读取阶段:本实施例的处理隶属关系数据的方法,数据读取阶段如图5所示方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。S63、数据显示阶段:
[0076]显示依据检索关键词获取的关键词的直属数据以及该关键词的每个下属关键词的直属数据。
[0077]可以理解的是,关键词的每个下属关键词包括该关键词的直接下属关键词和间接下属关键词。直接下属关键词是具有直接从属关系的下属关键词,间接下属关键词是具有间接从属关系的下属关键词。
[0078]举例来说,如图1、图2所示,关键词A的直接下属关键词是关键词AA、AB,关键词A的间接下属关键词是关键词AAA、AAB、ABA、ABB和ABC。
[0079]对于整个的数据处理过程来说,一方面,既不会造成数据的重复存储,节省存储空间,另一方面,又拥有良好的响应能力和易于扩展的特性。与此同时,操作简便,不需要分别查询,减少使用者的工作量。
[0080]最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明权利要求所限定的范围。
【主权项】
1.一种基于隶属关系的数据系统,其特征在于,包括关键词单元,数据单元和指针单元, 所述关键词单元,用于存储至少两个关键词,所述至少两个关键词存在隶属关系; 所述数据单元,用于存储所述关键词单元中的每个关键词对应的直属数据; 所述指针单元,用于存储所述关键词单元中的每个关键词对应的指针数据,所述指针数据为每个关键词直接下属关键词的地址。2.如权利要求1所述的数据系统,其特征在于,所述关键词单元中的关键词和所述数据单元中的直属数据通过键值对key-value结构存储。3.如权利要求2所述的数据系统,其特征在于,所述数据单元包括数据编号单元和数据信息单元; 所述数据编号单元,用于存储数据编号; 所述数据信息单元,用于存储所述数据编号对应的数据信息;所述数据编号单元中的数据编号和所述数据信息单元中的数据信息通过键值对key-value结构存储; 所述直属数据为一个或多个数据编号及其对应的数据信息。4.如权利要求2或3所述的系统,其特征在于,所述键值对key-value结构存储为哈希表hasho5.如权利要求1所述的数据系统,其特征在于,所述指针单元中的指针数据通过链表list结构存储。6.—种基于权利要求1-5中任一项所述的数据系统的处理隶属关系数据的方法,包括数据读取阶段,其特征在于,所述数据读取阶段包括以下步骤: 接收客户端发送的检索关键词,所述检索关键词为关键词单元中的一个关键词; 根据所述检索关键词获取的关键词,获取该关键词的直属数据; 检测当前关键词是否存在直接下属关键词; 如果存在,获取当前直接下属关键词的直属数据,并执行所述检测当前关键词是否存在直接下属关键词的步骤,直至当前关键词不存在直接下属关键词为止。7.如权利要求6所述的方法,其特征在于,所述数据读取阶段之前,还包括数据写入阶段,所述数据写入阶段包括以下步骤: 接收客户端发送的至少两个关键词,以及所述每个关键词对应的直属数据,所述至少两个关键词存在隶属关系; 将所述关键词存储至关键词单元,将所述每个关键词对应的直属数据存储至数据单元; 根据所述关键词单元中的关键词的隶属关系,建立每个关键词与所述每个关键词的直接下属关键词之间的连接; 将所述每个关键词的直接下属关键词的地址存储至指针单元。8.如权利要求7所述的方法,其特征在于,所述数据写入阶段之前,还包括初始化阶段,所述初始化阶段包括初始化关键词单元、数据单元、指针单元和数据库集群连接。9.如权利要求6所述的方法,其特征在于,所述数据读取阶段之后,还包括数据显示阶段,所述数据显示阶段包括以下步骤: 显示依据检索关键词获取的关键词的直属数据以及该关键词的每个下属关键词的直属数据。
【专利摘要】本发明提供一种基于隶属关系的数据系统及方法,所述数据系统包括关键词单元,数据单元和指针单元,其中,关键词单元,用于存储至少两个关键词,所述至少两个关键词存在隶属关系;数据单元,用于存储所述关键词单元中的每个关键词对应的直属数据;指针单元,用于存储所述关键词单元中的每个关键词对应的指针数据,所述指针数据为每个关键词直接下属关键词的地址。上述数据系统可以有效处理隶属关系数据,一方面,既不会造成数据的重复存储,节省存储空间,另一方面,又拥有良好的响应能力和易于扩展的特性。与此同时,操作简便,不需要分别查询,减少使用者的工作量。
【IPC分类】G06F17/30
【公开号】CN105528461
【申请号】CN201610019277
【发明人】张博, 余效伟, 肖赞, 李旭阳
【申请人】北京中交兴路车联网科技有限公司
【公开日】2016年4月27日
【申请日】2016年1月12日
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1