CN103226591B - 一种支持多关键字快速访问方法和装置 - Google Patents
一种支持多关键字快速访问方法和装置 Download PDFInfo
- Publication number
- CN103226591B CN103226591B CN201310129044.XA CN201310129044A CN103226591B CN 103226591 B CN103226591 B CN 103226591B CN 201310129044 A CN201310129044 A CN 201310129044A CN 103226591 B CN103226591 B CN 103226591B
- Authority
- CN
- China
- Prior art keywords
- key
- data
- hash
- chained list
- secondary key
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 71
- 230000008569 process Effects 0.000 claims abstract description 50
- 238000013507 mapping Methods 0.000 claims abstract description 8
- 238000012217 deletion Methods 0.000 claims description 19
- 230000037430 deletion Effects 0.000 claims description 19
- 230000008859 change Effects 0.000 claims description 13
- 238000003780 insertion Methods 0.000 claims description 6
- 230000037431 insertion Effects 0.000 claims description 6
- 230000008901 benefit Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
Abstract
本发明提供一种支持多关键字快速访问的方法,建立哈希表,使哈希表包括哈希表头、主数据节点组合、次关键字哈希与主关键字组合,主数据节点组合的键值为主关键字,数据为用户实际数据,次关键字哈希与主关键字组合的内容为次关键字的哈希值和主关键字,从而建立起次关键字与数据的映射;主数据节点组合包括多个主关键字链表,次关键字哈希与主关键字组合包括多个次关键字链表,主关键字链表和次关键字链表对应地链接在哈希表头节点上;所述方法中的访问数据分为主关键字访问数据的流程和次关键字访问数据的流程。本发明针对所需的不同类型的关键字,有效解决嵌入式设备中,在资源受限的情况下进行多关键字的访问效率问题和资源问题。
Description
技术领域
本发明涉及一种支持多关键字快速访问方法和装置。
背景技术
通常的嵌入式设备中,由于资源受限,数据结构往往只能采用最简单的链表或者数组进行数据缓存,在进行数据访问时,往往需要遍历所有数据,才能拿到所需要的数据,即使采用可以快速访问的数据结构,由于结构限制,往往只能通过单一关键字进行访问,造成访问效率较低。
发明内容
本发明要解决的技术问题之一,在于提供一种支持多关键字快速访问方法,针对所需的不同类型的关键字,有效解决嵌入式设备中,在资源受限的情况下进行多关键字的访问效率问题和资源问题。
本发明是这样实现的:一种支持多关键字快速访问的方法,建立哈希表,使哈希表包括哈希表头、主数据节点组合、次关键字哈希与主关键字组合,所述主数据节点组合的键值为主关键字,数据为用户实际数据,所述次关键字哈希与主关键字组合的内容为次关键字的哈希值和主关键字,从而建立起次关键字与数据的映射;所述主数据节点组合包括多个主关键字链表,所述次关键字哈希与主关键字组合包括多个次关键字链表,所述主关键字链表和次关键字链表对应地链接在哈希表头节点上; 所述方法中的访问数据分为主关键字访问数据的流程和次关键字访问数据的流程;
所述主关键字访问数据的流程包括:
步骤11、开始,调用哈希算法计算主关键字的哈希值;
步骤12、计算该哈希值在哈希表中的索引;
步骤13、遍历索引位置下的主关键字链表,查找是否存在与主关键字相等的数据记录,若是,返回数据,若否,则结束;
所述次关键字访问数据的流程包括:
步骤21、开始,调用哈希算法计算次关键字的哈希值,计算该哈希值在哈希表中的索引;
步骤22、获取次关键字链表的第一个数据节点;
步骤23、判断是否到达次关键字链表尾部,若是,就结束,若否,进入步骤24;
步骤24、判断该数据节点的哈希值是否与步骤21中的哈希值相等,若是,根据对应节点的主关键字获取数据,并进入步骤25,若否,则获取该次关键字链表下一个次关键字链表的节点,回到步骤23;
步骤25、判断是否为待访问的数据,若是,返回数据并结束;若否,则获取该下一个次关键字链表的下一个节点,回到步骤23。
进一步的,所述哈希表的构造包括初始化哈希表、获取数据、插入所有数据的过程,其中,每插入一条数据的过程包括:
步骤31、开始,计算主关键字的哈希值和插入位置;
步骤32、根据计算所得的插入位置将数据插入主关键字链表;
步骤33、判断是否还需要其他次关键字,若否,则结束,若是,计算该次关键字的哈希值,进入步骤34;
步骤34、将哈希值和主关键字形成数据节点并插入到次关键字链表中,回到步骤33。
所述哈希表中数据的删除过程包括主关键字的删除过程和次关键字的删除过程;
所述主关键字的删除过程包括:
步骤41、开始,根据主关键字获取数据,即判断数据是否存在,若是,进入步骤42,若否,则结束;
步骤42、判断数据是否还有未处理的次关键字,若是,分别进入步骤43,若否,则进入步骤48;
步骤43、计算次关键字的哈希值并定位到对应的哈希位置;
步骤44、获取次关键字链表的第一个节点;
步骤45、判断是否到达次关键字链表的尾部,是,则回到步骤42,若否,进入步骤46;
步骤46、判断该节点的主关键字与待删除的主关键字是否相等,若是,进入步骤47,若否,进入步骤48;
步骤47、从次关键字链表删除该次关键字节点,进入步骤48;
步骤48、获取次关键字链表的下一个节点,并回到步骤45;
步骤49、从主关键字链表中删除数据后结束;
所述次关键字的删除过程包括:
步骤51、开始,根据次关键字获取对应的数据,即判断数据是否存在,若是,进入步骤52,若否,则结束;
步骤52、获取主关键字,根据主关键字进行删除数据,然后结束。
所述哈希表中数据的更改过程包括更改非关键字内容的过程和更改次关键字内容;
所述更改非关键字内容的过程是根据主关键字获取数据;然后修改数据后结束;
所述更改次关键字内容的过程包括:
步骤61、开始,根据主关键字获取数据;
步骤62、根据数据的次关键字定位到对应哈希表头的位置;
步骤63、判断主关键字与待修改的主关键字是否相等,若是,进入步骤64,若否,则结束;
步骤64、从次关键字链表删除该次关键字节点;
步骤65、将主关键字对应的数据节点修改为目标数据;
步骤66、生成次关键字的哈希值,并定位到对应哈希表头索引的位置;
步骤67、将哈希值和主关键字形成数据节点并插入到改表头节点下的次关键字链表后结束。
本发明要解决的技术问题之二,在于提供一种支持多关键字快速访问装置,在哈希表中,引入多关键字的概念,通过多关键字哈希配合主关键字,针对所需的不同类型的关键字,有效解决嵌入式设备中,在资源受限的情况下进行多关键字的访问效率问题和资源问题。
本发明是这样实现的:一种支持多关键字快速访问的装置,该装置包括哈希表,所述哈希表包括哈希表头、主数据节点组合、次关键字哈希与主关键字组合,所述主数据节点组合的键值为主关键字,数据为用户实际数据,所述次关键字哈希与主关键字组合的内容为次关键字的哈希值和主关键字,从而建立起次关键字与数据的映射;所述主数据节点组合包括多个主关键字链表,所述次关键字哈希与主关键字组合包括多个次关键字链表,所述主关键字链表和次关键字链表对应地链接在哈希表头节点上。
本发明具有如下优点:本发明在哈希表中引入多关键字的概念,通过次关键字配合主关键字,并结合哈希算法,将次关键字访问转化为与常数级别的主关键字访问,可以有效减少数据缓存,从而减少资源占用,适用于各种类型的环境,尤其是资源受限和性能要求高的嵌入式设备。
附图说明
下面参照附图结合实施例对本发明作进一步的说明。
图1为本发明哈希表的数据结构示意图。
图2为本发明主关键字访问数据的流程图。
图3为本发明次关键字访问数据的流程图。
图4为本发明哈希表构造过程的流程图。
图5为本发明插入数据过程的流程图。
图6为本发明根据主关键字删除数据过程的流程图。
图7为本发明根据次关键字删除数据过程的流程图。
图8为本发明更改非关键字内容的流程图。
图9为本发明更改次关键字内容的流程图。
具体实施方式
本发明的支持多关键字快速访问的方法,建立哈希表,如图1所示,使哈希表包括哈希表头、主数据节点组合、次关键字哈希与主关键字组合,所述主数据节点组合的键值为主关键字,数据为用户实际数据,所述次关键字哈希与主关键字组合的内容为次关键字的哈希值和主关键字,从而建立起次关键字与数据的映射;所述主数据节点组合包括多个主关键字链表,所述次关键字哈希与主关键字组合包括多个次关键字链表,所述主关键字链表和次关键字链表对应地链接在哈希表头节点上。
本发明的哈希表与传统的哈希表的区别在于:本发明是在传统的哈希表头节点中引入一个新的链接节点,通过次关键字的哈希与主关键字,建立起次关键字与数据的映射,将次关键字的查找和搜索转化为两次哈希查找,提高数据访问效率,同时由于在同一个表内处理,也减少了多个关键字时,由于需要多个关键字快速访问,建立多个映射造成的资源浪费,且在嵌入式设备中,由于资源限制,在非第一关键字的类型较多,如为字符串,存储次关键值的哈希可以有效减少次关键字的占据的存储空间。
所述方法中的访问数据分为主关键字访问数据的流程和次关键字访问数据的流程;
如图2所示,所述主关键字访问数据的流程包括:
步骤11、开始,调用哈希算法计算主关键字的哈希值;
步骤12、计算该哈希值在哈希表中的索引;
步骤13、遍历索引位置下的主关键字链表,查找是否存在与主关键字相等的数据记录,若是,返回数据,若否,则结束;
如图3所示,所述次关键字访问数据的流程包括:
步骤21、开始,调用哈希算法计算次关键字的哈希值,计算该哈希值在哈希表中的索引;
步骤22、获取次关键字链表的第一个数据节点;
步骤23、判断是否到达次关键字链表尾部,若是,就结束,若否,进入步骤24;
步骤24、判断该数据节点的哈希值是否与步骤21中的哈希值相等,若是,根据对应节点的主关键字获取数据,并进入步骤25,若否,则获取该次关键字链表下一个次关键字链表的节点,回到步骤23;
步骤25、判断是否为待访问的数据,若是,返回数据并结束;若否,则获取该下一个次关键字链表的下一个节点,回到步骤23。
如图4所示,所述哈希表的构造包括初始化哈希表、获取数据、插入所有数据的过程。
其中如图5所示,每插入一条数据的过程包括:
步骤31、开始,计算主关键字的哈希值和插入位置;
步骤32、根据计算所得的插入位置将数据插入主关键字链表;
步骤33、判断是否还需要其他次关键字,若否,则结束,若是,计算该次关键字的哈希值,进入步骤34;
步骤34、将哈希值和主关键字形成数据节点并插入到次关键字链表中,回到步骤33。
所述哈希表中数据的删除过程包括主关键字的删除过程和次关键字的删除过程;
如图6所示,所述主关键字的删除过程包括:
步骤41、开始,根据主关键字获取数据,即判断数据是否存在,若是,进入步骤42,若否,则结束;
步骤42、判断数据是否还有未处理的次关键字,若是,分别进入步骤43,若否,则进入步骤48;
步骤43、计算次关键字的哈希值并定位到对应的哈希位置;
步骤44、获取次关键字链表的第一个节点;
步骤45、判断是否到达次关键字链表的尾部,是,则回到步骤42,若否,进入步骤46;
步骤46、判断该节点的主关键字与待删除的主关键字是否相等,若是,进入步骤47,若否,进入步骤48;
步骤47、从次关键字链表删除该次关键字节点,进入步骤48;
步骤48、获取次关键字链表的下一个节点,并回到步骤45;
步骤49、从主关键字链表中删除数据后结束;
如图7所示,所述次关键字的删除过程包括:
步骤51、开始,根据次关键字获取对应的数据,即判断数据是否存在,若是,进入步骤52,若否,则结束;
步骤52、获取主关键字,根据主关键字进行删除数据,然后结束。
所述哈希表中数据的更改过程包括更改非关键字内容的过程和更改次关键字内容;
如图8所示,所述更改非关键字内容的过程是根据主关键字获取数据;然后修改数据后结束;
如图9所示,所述更改次关键字内容的过程包括:
步骤61、开始,根据主关键字获取数据;
步骤62、根据数据的次关键字定位到对应哈希表头的位置;
步骤63、判断主关键字与待修改的主关键字是否相等,若是,进入步骤64,若否,则结束;
步骤64、从次关键字链表删除次关键字节点;
步骤65、将主关键字对应的数据修改为目标数据;
步骤66、生成次关键字的哈希值,并定位到对应哈希表头索引的位置;
步骤67、将哈希值和主关键字形成数据节点并插入到改表头节点下的次关键字链表后结束。
综上所述,本发明具有如下优点:本发明在哈希表中引入多关键字的概念,通过次关键字配合主关键字,并结合哈希算法,将次关键字访问转化为与常数级别的主关键字访问,可以有效减少数据缓存,从而减少资源占用,适用于各种类型的环境,尤其是资源受限和性能要求高的嵌入式设备。
虽然以上描述了本发明的具体实施方式,但是熟悉本技术领域的技术人员应当理解,我们所描述的具体的实施例只是说明性的,而不是用于对本发明的范围的限定,熟悉本领域的技术人员在依照本发明的精神所作的等效的修饰以及变化,都应当涵盖在本发明的权利要求所保护的范围内。
Claims (5)
1.一种支持多关键字快速访问的方法,其特征在于:建立哈希表,使哈希表包括哈希表头、主数据节点组合、次关键字哈希与主关键字组合,所述主数据节点组合的键值为主关键字,数据为用户实际数据,所述次关键字哈希与主关键字组合的内容为次关键字的哈希值和主关键字,从而建立起次关键字与数据的映射;所述主数据节点组合包括多个主关键字链表,所述次关键字哈希与主关键字组合包括多个次关键字链表,所述主关键字链表和次关键字链表对应地链接在哈希表头节点上;
所述方法中的访问数据分为主关键字访问数据的流程和次关键字访问数据的流程;
所述主关键字访问数据的流程包括:
步骤11、开始,调用哈希算法计算主关键字的哈希值;
步骤12、获取该哈希值在哈希表中的索引;
步骤13、遍历索引位置下的主关键字链表,查找是否存在与主关键字对应的数据记录,若是,返回数据,若否,则结束;
所述次关键字访问数据的流程包括:
步骤21、开始,调用哈希算法计算次关键字的哈希值,计算该哈希值在哈希表中的索引;
步骤22、获取次关键字链表的第一个数据节点;
步骤23、判断是否到达次关键字链表尾部,若是,就结束,若否,进入步骤24;
步骤24、判断该数据节点的哈希值是否与步骤21中的哈希值相等,若是,根据对应节点的主关键字获取数据,并进入步骤25,若否,则获取该次关键字链表下一个节点,回到步骤23;
步骤25、判断是否为待访问的数据,若是,返回数据并结束;若否,则获取该次关键字链表的下一个节点,回到步骤23。
2.根据权利要求1所述的一种支持多关键字快速访问的方法,其特征在于:所述哈希表的构造包括初始化哈希表、获取数据、插入所有数据的过程,其中,每插入一条数据的过程包括:
步骤31、开始,计算主关键字的哈希值和插入位置;
步骤32、根据计算所得的插入位置将数据插入主关键字链表;
步骤33、判断是否还需要其他次关键字,若否,则结束,若是,计算该次关键字的哈希值,进入步骤34;
步骤34、将哈希值和主关键字形成数据节点并插入到次关键字链表中,回到步骤33。
3.根据权利要求2所述的一种支持多关键字快速访问的方法,其特征在于:所述哈希表中数据的删除过程包括主关键字的删除过程和次关键字的删除过程;
所述主关键字的删除过程包括:
步骤41、开始,根据主关键字获取数据,即判断数据是否存在,若是,进入步骤42,若否,则结束;
步骤42、判断数据是否还有未处理的次关键字,若是,分别进入步骤43,若否,则进入步骤48;
步骤43、计算次关键字的哈希值并定位到对应的哈希位置;
步骤44、获取次关键字链表的第一个节点;
步骤45、判断是否到达次关键字链表的尾部,是,则回到步骤42,若否,进入步骤46;
步骤46、判断该节点的主关键字与待删除的主关键字是否相等,若是,进入步骤47,若否,进入步骤48;
步骤47、从次关键字链表删除节点,进入步骤48;
步骤48、获取次关键字链表的下一个节点,并回到步骤45;
步骤49、从主关键字链表中删除数据后结束;
所述次关键字的删除过程包括:
步骤51、开始,根据次关键字获取对应的数据,即判断数据是否存在,若是,进入步骤52,若否,则结束;
步骤52、获取主关键字,根据主关键字进行删除数据,然后结束。
4.根据权利要求3所述的一种支持多关键字快速访问的方法,其特征在于:所述哈希表中数据的更改过程包括更改非关键字内容的过程和更改次关键字内容;
所述更改非关键字内容的过程是根据主关键字获取数据;然后修改数据后结束;
所述更改次关键字内容的过程包括:
步骤61、开始,根据主关键字获取数据;
步骤62、根据数据的次关键字定位到对应哈希表头的位置;
步骤63、判断主关键字与待修改的主关键字是否相等,若是,进入步骤64,若否,则结束;
步骤64、从次关键字链表删除该次关键字节点;
步骤65、将数据节点修改为目标数据;
步骤66、生成次关键字的哈希值,并定位到对应哈希表头索引的位置;
步骤67、将哈希值和主关键字形成数据节点并插入到改表头节点下的次关键字链表后结束。
5.一种支持多关键字快速访问的装置,其特征在于:该装置包括哈希表,所述哈希表包括哈希表头、主数据节点组合、次关键字哈希与主关键字组合,所述主数据节点组合的键值为主关键字,数据为用户实际数据,所述次关键字哈希与主关键字组合的内容为次关键字的哈希值和主关键字,从而建立起次关键字与数据的映射;所述主数据节点组合包括多个主关键字链表,所述次关键字哈希与主关键字组合包括多个次关键字链表,所述主关键字链表和次关键字链表对应地链接在哈希表头节点上;
所述访问分为主关键字访问数据的流程和次关键字访问数据的流程;
所述主关键字访问数据的流程包括:
步骤11、开始,调用哈希算法计算主关键字的哈希值;
步骤12、获取该哈希值在哈希表中的索引;
步骤13、遍历索引位置下的主关键字链表,查找是否存在与主关键字对应的数据记录,若是,返回数据,若否,则结束;
所述次关键字访问数据的流程包括:
步骤21、开始,调用哈希算法计算次关键字的哈希值,计算该哈希值在哈希表中的索引;
步骤22、获取次关键字链表的第一个数据节点;
步骤23、判断是否到达次关键字链表尾部,若是,就结束,若否,进入步骤24;
步骤24、判断该数据节点的哈希值是否与步骤21中的哈希值相等,若是,根据对应节点的主关键字获取数据,并进入步骤25,若否,则获取该次关键字链表下一个节点,回到步骤23;
步骤25、判断是否为待访问的数据,若是,返回数据并结束;若否,则获取该次关键字链表的下一个节点,回到步骤23。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310129044.XA CN103226591B (zh) | 2013-04-15 | 2013-04-15 | 一种支持多关键字快速访问方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310129044.XA CN103226591B (zh) | 2013-04-15 | 2013-04-15 | 一种支持多关键字快速访问方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103226591A CN103226591A (zh) | 2013-07-31 |
CN103226591B true CN103226591B (zh) | 2016-08-31 |
Family
ID=48837036
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310129044.XA Expired - Fee Related CN103226591B (zh) | 2013-04-15 | 2013-04-15 | 一种支持多关键字快速访问方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103226591B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104378400B (zh) * | 2013-08-15 | 2018-10-02 | 腾讯科技(深圳)有限公司 | 数据分散并发方法和装置 |
CN103514263B (zh) * | 2013-08-21 | 2016-12-28 | 中国传媒大学 | 一种采用双key值的高维索引结构构建方法和检索方法 |
CN103605708B (zh) * | 2013-11-11 | 2017-12-08 | 中国科学院计算技术研究所 | Kad网络中由关键词哈希值推测关键词的方法及系统 |
CN105653568A (zh) * | 2014-12-04 | 2016-06-08 | 中兴通讯股份有限公司 | 一种分析用户行为的方法及装置 |
CN106096023B (zh) * | 2016-06-24 | 2019-03-08 | 腾讯科技(深圳)有限公司 | 数据读取方法、数据写入方法及数据服务器 |
CN109145297B (zh) * | 2018-08-13 | 2022-06-10 | 华东计算技术研究所(中国电子科技集团公司第三十二研究所) | 基于hash存储的网络词汇语义分析方法和系统 |
CN110688380B (zh) * | 2019-09-24 | 2023-02-03 | 无锡科技职业学院 | 适用于存储空间受限的设备的通讯录防重构建方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8495036B2 (en) * | 2008-10-24 | 2013-07-23 | Microsoft Corporation | Blob manipulation in an integrated structured storage system |
US8032551B2 (en) * | 2009-05-11 | 2011-10-04 | Red Hat, Inc. | Searching documents for successive hashed keywords |
CN102033891B (zh) * | 2009-09-29 | 2013-06-05 | 高德软件有限公司 | 中文信息检索方法、中文信息检索装置 |
CN102314485A (zh) * | 2011-07-27 | 2012-01-11 | 中国科学院计算机网络信息中心 | 哈希表添加、查找和删除方法及装置 |
CN102682116B (zh) * | 2012-05-14 | 2014-06-11 | 中兴通讯股份有限公司 | 基于哈希表的表项处理方法及其装置 |
CN102937993B (zh) * | 2012-11-09 | 2016-01-06 | 小米科技有限责任公司 | 一种用于访问关键字的方法及装置 |
-
2013
- 2013-04-15 CN CN201310129044.XA patent/CN103226591B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN103226591A (zh) | 2013-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103226591B (zh) | 一种支持多关键字快速访问方法和装置 | |
CN107247808B (zh) | 一种分布式NewSQL数据库系统及图片数据查询方法 | |
CN103488704B (zh) | 一种数据存储方法及装置 | |
US11468027B2 (en) | Method and apparatus for providing efficient indexing and computer program included in computer readable medium therefor | |
US9871727B2 (en) | Routing lookup method and device and method for constructing B-tree structure | |
CN104750681B (zh) | 一种海量数据的处理方法及装置 | |
CN105718455A (zh) | 一种数据查询方法及装置 | |
CN105138592A (zh) | 一种基于分布式架构的日志数据存储和检索方法 | |
CN109683811A (zh) | 一种混合内存键值对存储系统的请求处理方法 | |
CN111538724B (zh) | 管理索引的方法 | |
CN103123650B (zh) | 一种基于整数映射的xml数据库全文索引方法 | |
CN103729447A (zh) | 一种数据库快速检索的方法 | |
CN104572983B (zh) | 基于内存的散列表的构建方法、文本查找方法及相应装置 | |
CN106708825B (zh) | 一种数据文件处理方法及系统 | |
CN102402602A (zh) | 一种实时数据库的b+树索引方法及装置 | |
CN103914483B (zh) | 文件存储方法、装置及文件读取方法、装置 | |
CN106599091B (zh) | 基于键值存储的rdf图结构存储和索引方法 | |
CN110413612A (zh) | 一种基于混合索引的混合内存性能优化方法及系统 | |
CN109542907A (zh) | 数据库缓存构建方法、装置、计算机设备以及存储介质 | |
CN102982095B (zh) | 一种基于叙词表的本体自动生成系统及其方法 | |
CN106991102A (zh) | 倒排索引中键值对的处理方法及处理系统 | |
CN105159616A (zh) | 一种磁盘空间管理方法及装置 | |
CN106095698A (zh) | 面向对象的缓存写入、读取方法及装置 | |
CN105447166A (zh) | 一种基于关键字查找信息的方法及系统 | |
CN109597829B (zh) | 一种实现可搜索加密关系型数据库缓存的中间件方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160831 |
|
CF01 | Termination of patent right due to non-payment of annual fee |