CN104598519A - 一种基于连续内存的数据库索引系统及处理方法 - Google Patents

一种基于连续内存的数据库索引系统及处理方法 Download PDF

Info

Publication number
CN104598519A
CN104598519A CN201410763624.9A CN201410763624A CN104598519A CN 104598519 A CN104598519 A CN 104598519A CN 201410763624 A CN201410763624 A CN 201410763624A CN 104598519 A CN104598519 A CN 104598519A
Authority
CN
China
Prior art keywords
node
district
hash
battleground
key assignments
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.)
Granted
Application number
CN201410763624.9A
Other languages
English (en)
Other versions
CN104598519B (zh
Inventor
丁康
孙福林
李�杰
曹辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Supcon Information Industry Co Ltd
Original Assignee
ZHEJIANG SUPCON INFORMATION CO Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZHEJIANG SUPCON INFORMATION CO Ltd filed Critical ZHEJIANG SUPCON INFORMATION CO Ltd
Priority to CN201410763624.9A priority Critical patent/CN104598519B/zh
Publication of CN104598519A publication Critical patent/CN104598519A/zh
Application granted granted Critical
Publication of CN104598519B publication Critical patent/CN104598519B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2272Management thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/1847File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2219Large Object storage; Management thereof
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • G06F16/24552Database cache management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31Indexing; Data structures therefor; Storage structures
    • G06F16/316Indexing structures
    • G06F16/328Management therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及一种基于连续内存的数据库索引系统以及处理方法。解决现有技术中基于离散内存的索引存在速度慢、效率低、不方便管理的问题。系统括连续内存,内存内形成有索引管理区、哈希区、冲突区和剩余计数区。数据库索引处理方法包括有插入步骤、查询步骤和删除步骤。对要插入、查询或删除的节点键值进行哈希,根据哈希值在哈希区内插入、查询或删除,若存在哈希值相同,则在冲突区进行插入、查询或删除。本发明的优点是:采用连续内存,并将连续内存分成四个区,相比传统基于离散内存的索引操纵速度更快速。

Description

一种基于连续内存的数据库索引系统及处理方法
技术领域
本发明涉及一种数据库索引技术,尤其是涉及一种操作快速的基于连续内存的数据库索引系统以及处理方法。
背景技术
传统的数据库中,使用的是基于离散内存的索引。存在多个问题。首先,不能多个进程共享访问同一个索引。所有需要查询或更新数据的进程需要将查询或更新的数据交给数据库查询进程进行排队操作。索引速度慢且不能充分利用计算资源。其次,离散的内存不方便内存管理,容易引起内存碎片。最后,基于离散内存的索引,想要持久化到文件比较复杂,速度也较慢。
发明内容
本发明主要是解决现有技术中基于离散内存的索引存在速度慢、效率低、不方便管理的问题,提供了一种操作快速的基于连续内存的数据库索引系统。
本发明还提供了一种操作快速的基于连续内存的数据库索引处理方法。
本发明的上述技术问题主要是通过下述技术方案得以解决的:一种基于连续内存的数据库索引系统,括连续内存,所述内存内形成有索引管理区、哈希区、冲突区和剩余计数区,
索引管理区:用于管理整个索引内存,记录索引的基本信息的内存区域;
哈希区:用于保存节点信息,能对节点信息进行插入、查询和删除;
冲突区:用于保存与哈希区冲突的节点信息,能对节点信息进行插入、查询和删除;冲突是指插入节点与哈希区节点的键值不同但哈希值相同。
剩余计数区:用来保存冲突区内没有被使用的节点统计信息。统计冲突区内未被使用的节点位置及数量信息。
本发明中采用连续内存,并将连续内存分成四个区。由于采用连续内存,便于在多个进程之间共享,在主流通用操作系统上共享内存必须是连续内存,通过共享内存的方式可以多个进程共享同一个数据库索引。并且避免了所有需要查询或更新数据的进程需要将查询或更新的数据交给数据库查询进程进行排队操作的问题。共享索引可以并发操作,充分利用了计算资源,索引速度快。而且连续的内存方便内存管理,在主流操作系统上一次申请内存均为连续内存,连续内存不会引起内存碎片,方便管理且速度快。最后连续的内存可以方便的持久化到文件,持久化的速度也较快。通过本发明的结构,使得能协助数据库进行插入、查询、删除等操作时更加快速。
作为一种优选方案,所述索引管理区内基本信息包括键值类型、键值长度、节点内容长度、最大节点数目、节点数目、哈希区首地址、冲突区首地址、剩余计数区首地址、剩余计数区栈顶,索引控制区对基本信息进行初始化,确定基本信息的值。构建索引控制区的初始化,首先确定键值类型、键值长度、节点内容长度、最大节点数目的值,在确定了键值长度,节点长度为键值长度加上节点内容长度再加上8,哈希区长度为节点长度乘以最大节点数目,冲突区与哈希区长度线共同个,剩余计数区的长度为最大节点数目乘以8。然后根据调用者给出的连续内存的首地址可对索引管理区进行初始化。
一种基于连续内存的数据库索引处理方法,包括有插入步骤、查询步骤和删除步骤,
插入步骤:对插入的节点信息键值进行哈希,与哈希区的节点进行哈希值和键值的比较,将未冲突的节点信息放入哈希区,将冲突的节点信息按照拉链法处理放入冲突区,并更新剩余计数区;冲突是指插入节点与哈希区节点的键值不同但哈希值相同。
查询步骤:对查询的节点信息键值进行哈希,根据哈希值和键值从哈希区到冲突区查询是否存在该节点信息;
删除步骤:对删除的节点信息键值进行哈希,根据哈希值和键值找到该节点信息,删除该节点信息,并根据该节点信息存放位置对应更新冲突区节点信息。
本发明基于连续内存的数据库索引处理方法,使得插入、查询和删除相比传统基于离散内存索引更加快速。
作为一种优选方案,所述插入步骤具体为:
步骤11:对插入的节点信息键值进行哈希,得到哈希值;
步骤12:哈希区内是否存在该哈希值的节点,若否则将插入的节点信息放入到哈希区内,插入成功,若是则进入下步骤;
步骤13:插入的节点键值与哈希区节点键值是否相同,若是则插入失败,若否进入下步骤;
步骤14:冲突区中是否存在该键值的节点,若是则插入失败,若否则进入下步骤;
步骤15:在剩余计数区查找冲突区的下一个空闲位置,并通过拉链法将插入节点信息放入冲突区,更新剩余计数区,插入成功。
作为一种优选方案,所述查询步骤具体为:
步骤21:对查询的节点信息键值进行哈希,得到哈希值;
步骤22:根据哈希值在哈希区查找是否存在有节点,若否则表示不存在查询的节点,若是则进入下步骤;
步骤23:查询节点和哈希区节点的键值是否相同,若是则存在查询的节点,查询成功,若否则进入下步骤;
步骤24:存在冲突,按照冲突区链表查找冲突节点;
步骤25:冲突区链表是否存在该键值节点,若否则表示不存在查询的节点,若是则表示存在查询的节点,查询成功。
作为一种优选方案,所述删除步骤具体为:
步骤31:对要删除节点信息键值进行哈希,得到哈希值;
步骤32:根据哈希值在哈希区查找是否存在该节点,若否则删除失败,不存在该节点,若是则进入下步骤;
步骤33:根据键值判断是否为该节点,若是则删除该节点,同时将冲突区链表头节点移入到哈希区,更新剩余计数区;若否则进入下步骤;
步骤34:在冲突区根据键值顺序查找是否存在该节点,若是则删除该节点,更新冲突区链表和剩余计数区,若否则删除失败,不存在该节点。
作为一种优选方案,所述拉链法处理过程为:在每个节点内设置指向下一个节点的字段,哈希区内节点的字段指向一个与其冲突的冲突区节点,若冲突区内存在有多个哈希值相同的冲突节点,则以哈希区节点指向的冲突区节点为首,各节点字段依次指向下一个节点,位于最后的冲突区节点字段指向为空,形成冲突区节点链表。指向为串联形式,即一个冲突节点指向第二个冲突节点,第二个冲突节点指向第三个冲突节点,直到最后一个冲突节点指向为空。
因此,本发明的优点是:采用连续内存,并将连续内存分成四个区,相比传统基于离散内存的索引操纵速度更快速。
附图说明
附图1是本发明中连续内存的一种分区结构示意图;
附图2是本发明中插入节点的一种流程示意图;
附图3是本发明中查询节点的一种流程示意图;
附图4是本发明中删除节点的一种流程示意图;
附图5是本发明中拉链法的一种处理示意图。
具体实施方式
下面通过实施例,并结合附图,对本发明的技术方案作进一步具体的说明。
实施例:
本实施例一种基于连续内存的数据库索引系统,包括连续内存,内存内形成有索引管理区、哈希区、冲突区和剩余计数区,
索引管理区:用于管理整个索引内存,记录索引的基本信息的内存区域;基本信息包括键值类型、键值长度、节点内容长度、最大节点数目、节点数目、哈希区首地址、冲突区首地址、剩余计数区首地址、剩余计数区栈顶,索引控制区对基本信息进行初始化,确定基本信息的值。
哈希区:用于保存节点信息,能对节点信息进行插入、查询和删除;
冲突区:用于保存与哈希区冲突的节点信息,能对节点信息进行插入、查询和删除;
剩余计数区:用来保存冲突区内没有被使用的节点统计信息。
该基于连续内存的数据库索引处理方法包括有插入步骤、查询步骤和删除步骤,其中插入步骤:对插入的节点信息键值进行哈希,与哈希区的节点进行哈希值和键值的比较,将未冲突的节点信息放入哈希区,将冲突的节点信息按照拉链法处理放入冲突区,并更新剩余计数区;查询步骤:对查询的节点信息键值进行哈希,根据哈希值和键值从哈希区到冲突区查询是否存在该节点信息;删除步骤:对删除的节点信息键值进行哈希,根据哈希值和键值找到该节点信息,删除该节点信息,并根据该节点信息存放位置对应更新冲突区节点信息。
如图2所示,插入步骤具体过程为:
步骤11:对插入的节点信息键值进行哈希,得到哈希值;
步骤12:哈希区内是否存在该哈希值的节点,若否则将插入的节点信息放入到哈希区内,插入成功,若是则进入下步骤;
步骤13:插入的节点键值与哈希区节点键值是否相同,若是则插入失败,若否进入下步骤;
步骤14:冲突区中是否存在该键值的节点,若是则插入失败,若否则进入下步骤;
步骤15:在剩余计数区查找冲突区的下一个空闲位置,并通过拉链法将插入节点信息放入冲突区,更新剩余计数区,插入成功。
如图3所示,查询步骤具体过程为:
步骤21:对查询的节点信息键值进行哈希,得到哈希值;
步骤22:根据哈希值在哈希区查找是否存在有节点,若否则表示不存在查询的节点,若是则进入下步骤;
步骤23:查询节点和哈希区节点的键值是否相同,若是则存在查询的节点,查询成功,若否则进入下步骤;
步骤24:存在冲突,按照冲突区链表查找冲突节点;
步骤25:冲突区链表是否存在该键值节点,若否则表示不存在查询的节点,若是则表示存在查询的节点,查询成功。
如图4所示,删除步骤具体过程为:
步骤31:对要删除节点信息键值进行哈希,得到哈希值;
步骤32:根据哈希值在哈希区查找是否存在该节点,若否则删除失败,不存在该节点,若是则进入下步骤;
步骤33:根据键值判断是否为该节点,若是则删除该节点,同时将冲突区链表头节点移入到哈希区,更新剩余计数区;若否则进入下步骤;
步骤34:在冲突区根据键值顺序查找是否存在该节点,若是则删除该节点,更新冲突区链表和剩余计数区,若否则删除失败,不存在该节点。
另外,插入步骤中出现拉链法处理具体过程为:在每个节点内设置指向下一个节点的字段,哈希区内节点的字段指向一个与其冲突的冲突区节点,若冲突区内存在有多个哈希值相同的冲突节点,则以哈希区节点指向的冲突区节点为首,各节点字段依次指向下一个节点,位于最后的冲突区节点字段指向为空,形成冲突区节点链表。如图5所示,假设哈希区内存在一个节点1,冲突区内存在与该接点冲突的节点9和节点12,节点1、9、12哈希值相同,键值不同,采用拉链法后,节点1中有一个字段指向节点9,节点9有一个字段指向节点12,节点12的字段指向空。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
尽管本文较多地使用了索引管理区、哈希区、冲突区、剩余计数区等术语,但并不排除使用其它术语的可能性。使用这些术语仅仅是为了更方便地描述和解释本发明的本质;把它们解释成任何一种附加的限制都是与本发明精神相违背的。

Claims (7)

1.一种基于连续内存的数据库索引系统,其特征在于:包括连续内存,所述内存内形成有索引管理区、哈希区、冲突区和剩余计数区,
索引管理区:用于管理整个索引内存,记录索引的基本信息的内存区域;
哈希区:用于保存节点信息,能对节点信息进行插入、查询和删除;
冲突区:用于保存与哈希区冲突的节点信息,能对节点信息进行插入、查询和删除;
剩余计数区:用来保存冲突区内没有被使用的节点统计信息。
2.根据权利要求1所述的一种基于连续内存的数据库索引系统,其特征是所述索引管理区内基本信息包括键值类型、键值长度、节点内容长度、最大节点数目、节点数目、哈希区首地址、冲突区首地址、剩余计数区首地址、剩余计数区栈顶,索引控制区对基本信息进行初始化,确定基本信息的值。
3.一种基于连续内存的数据库索引处理方法,其特征是:包括有插入步骤、查询步骤和删除步骤,
插入步骤:对插入的节点信息键值进行哈希,与哈希区的节点进行哈希值和键值的比较,将未冲突的节点信息放入哈希区,将冲突的节点信息按照拉链法处理放入冲突区,并更新剩余计数区;
查询步骤:对查询的节点信息键值进行哈希,根据哈希值和键值从哈希区到冲突区查询是否存在该节点信息;
删除步骤:对删除的节点信息键值进行哈希,根据哈希值和键值找到该节点信息,删除该节点信息,并根据该节点信息存放位置对应更新冲突区节点信息。
4.根据权利要求3所述的一种基于连续内存的数据库索引处理方法,其特征是所述插入步骤具体为:
步骤11:对插入的节点信息键值进行哈希,得到哈希值;
步骤12:哈希区内是否存在该哈希值的节点,若否则将插入的节点信息放入到哈希区内,插入成功,若是则进入下步骤;
步骤13:插入的节点键值与哈希区节点键值是否相同,若是则插入失败,若否进入下步骤;
步骤14:冲突区中是否存在该键值的节点,若是则插入失败,若否则进入下步骤;
步骤15:在剩余计数区查找冲突区的下一个空闲位置,并通过拉链法将插入节点信息放入冲突区,更新剩余计数区,插入成功。
5.根据权利要求3所述的一种基于连续内存的数据库索引处理方法,其特征是所述查询步骤具体为:
步骤21:对查询的节点信息键值进行哈希,得到哈希值;
步骤22:根据哈希值在哈希区查找是否存在有节点,若否则表示不存在查询的节点,若是则进入下步骤;
步骤23:查询节点和哈希区节点的键值是否相同,若是则存在查询的节点,查询成功,若否则进入下步骤;
步骤24:存在冲突,按照冲突区链表查找冲突节点;
步骤25:冲突区链表是否存在该键值节点,若否则表示不存在查询的节点,若是则表示存在查询的节点,查询成功。
6.根据权利要求3所述的一种基于连续内存的数据库索引处理方法,其特征是所述删除步骤具体为:
步骤31:对要删除节点信息键值进行哈希,得到哈希值;
步骤32:根据哈希值在哈希区查找是否存在该节点,若否则删除失败,不存在该节点,若是则进入下步骤;
步骤33:根据键值判断是否为该节点,若是则删除该节点,同时将冲突区链表头节点移入到哈希区,更新剩余计数区;若否则进入下步骤;
步骤34:在冲突区根据键值顺序查找是否存在该节点,若是则删除该节点,更新冲突区链表和剩余计数区,若否则删除失败,不存在该节点。
7.根据权利要求3或4或5或6所述的一种基于连续内存的数据库索引处理方法,其特征是所述拉链法处理过程为:在每个节点内设置指向下一个节点的字段,哈希区内节点的字段指向一个与其冲突的冲突区节点,若冲突区内存在有多个哈希值相同的冲突节点,则以哈希区节点指向的冲突区节点为首,各节点字段依次指向下一个节点,位于最后的冲突区节点字段指向为空,形成冲突区节点链表。
CN201410763624.9A 2014-12-11 2014-12-11 一种基于连续内存的数据库索引系统及处理方法 Active CN104598519B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410763624.9A CN104598519B (zh) 2014-12-11 2014-12-11 一种基于连续内存的数据库索引系统及处理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410763624.9A CN104598519B (zh) 2014-12-11 2014-12-11 一种基于连续内存的数据库索引系统及处理方法

Publications (2)

Publication Number Publication Date
CN104598519A true CN104598519A (zh) 2015-05-06
CN104598519B CN104598519B (zh) 2019-05-21

Family

ID=53124305

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410763624.9A Active CN104598519B (zh) 2014-12-11 2014-12-11 一种基于连续内存的数据库索引系统及处理方法

Country Status (1)

Country Link
CN (1) CN104598519B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105117402A (zh) * 2015-07-16 2015-12-02 中国人民大学 基于分段保序哈希的日志数据分片方法及装置
CN106874329A (zh) * 2016-07-15 2017-06-20 阿里巴巴集团控股有限公司 数据库表索引的实现方法和装置
CN107544756A (zh) * 2017-08-03 2018-01-05 上海交通大学 基于SCM的Key‑Value日志型本地存储方法
CN107766478A (zh) * 2017-10-11 2018-03-06 复旦大学 一种面向高竞争情景的并发索引结构的设计方法
CN108009049A (zh) * 2017-11-28 2018-05-08 厦门市美亚柏科信息股份有限公司 Myisam存储引擎删除记录离线恢复方法、存储介质
CN108038224A (zh) * 2017-12-25 2018-05-15 合肥宽信机电有限公司 一种基于计算机的新的水物理性质查询方法
CN112783904A (zh) * 2019-11-07 2021-05-11 北京沃东天骏信息技术有限公司 一种更新索引数据的方法和装置
CN113312352A (zh) * 2021-06-03 2021-08-27 广东湾区智能终端工业设计研究院有限公司 数据存储方法、装置、微控制单元和存储介质
CN113448996A (zh) * 2021-06-11 2021-09-28 成都三零嘉微电子有限公司 一种IPSec安全策略数据库高速查找方法
CN113836961A (zh) * 2021-11-26 2021-12-24 广州优刻谷科技有限公司 一种无源超高频rfid标签数量估算方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040133731A1 (en) * 2003-01-08 2004-07-08 Sbc Properties, L.P. System and method for intelligent data caching
US6996556B2 (en) * 2002-08-20 2006-02-07 International Business Machines Corporation Metadata manager for database query optimizer
CN101582089A (zh) * 2009-07-02 2009-11-18 北京讯风光通信技术开发有限责任公司 一种嵌入式设备的文件管理方法及系统
CN102256165A (zh) * 2011-07-14 2011-11-23 南京邮电大学 一种用于网络电视机顶盒的视频会议权限分享系统的方法
CN102362273A (zh) * 2009-04-01 2012-02-22 赛贝斯股份有限公司 用于关系数据库系统中高效数据存取的动态散列表

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6996556B2 (en) * 2002-08-20 2006-02-07 International Business Machines Corporation Metadata manager for database query optimizer
US20040133731A1 (en) * 2003-01-08 2004-07-08 Sbc Properties, L.P. System and method for intelligent data caching
CN102362273A (zh) * 2009-04-01 2012-02-22 赛贝斯股份有限公司 用于关系数据库系统中高效数据存取的动态散列表
CN101582089A (zh) * 2009-07-02 2009-11-18 北京讯风光通信技术开发有限责任公司 一种嵌入式设备的文件管理方法及系统
CN102256165A (zh) * 2011-07-14 2011-11-23 南京邮电大学 一种用于网络电视机顶盒的视频会议权限分享系统的方法

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105117402B (zh) * 2015-07-16 2018-08-28 中国人民大学 日志数据分片方法及装置
CN105117402A (zh) * 2015-07-16 2015-12-02 中国人民大学 基于分段保序哈希的日志数据分片方法及装置
CN106874329A (zh) * 2016-07-15 2017-06-20 阿里巴巴集团控股有限公司 数据库表索引的实现方法和装置
CN107544756A (zh) * 2017-08-03 2018-01-05 上海交通大学 基于SCM的Key‑Value日志型本地存储方法
CN107544756B (zh) * 2017-08-03 2020-11-06 上海交通大学 基于SCM的Key-Value日志型本地存储方法
CN107766478A (zh) * 2017-10-11 2018-03-06 复旦大学 一种面向高竞争情景的并发索引结构的设计方法
CN108009049A (zh) * 2017-11-28 2018-05-08 厦门市美亚柏科信息股份有限公司 Myisam存储引擎删除记录离线恢复方法、存储介质
CN108009049B (zh) * 2017-11-28 2020-12-01 厦门市美亚柏科信息股份有限公司 Myisam存储引擎删除记录离线恢复方法、存储介质
CN108038224A (zh) * 2017-12-25 2018-05-15 合肥宽信机电有限公司 一种基于计算机的新的水物理性质查询方法
CN112783904A (zh) * 2019-11-07 2021-05-11 北京沃东天骏信息技术有限公司 一种更新索引数据的方法和装置
CN113312352A (zh) * 2021-06-03 2021-08-27 广东湾区智能终端工业设计研究院有限公司 数据存储方法、装置、微控制单元和存储介质
CN113448996A (zh) * 2021-06-11 2021-09-28 成都三零嘉微电子有限公司 一种IPSec安全策略数据库高速查找方法
CN113448996B (zh) * 2021-06-11 2022-09-09 成都三零嘉微电子有限公司 一种IPSec安全策略数据库高速查找方法
CN113836961A (zh) * 2021-11-26 2021-12-24 广州优刻谷科技有限公司 一种无源超高频rfid标签数量估算方法及系统

Also Published As

Publication number Publication date
CN104598519B (zh) 2019-05-21

Similar Documents

Publication Publication Date Title
CN104598519A (zh) 一种基于连续内存的数据库索引系统及处理方法
US8812539B2 (en) Unique attribute constraints for versioned database objects
CN105320775B (zh) 数据的存取方法和装置
CN105637491B (zh) 一种文件迁移方法、装置和存储设备
CN102129458B (zh) 关系型数据库的存储方法及装置
CN109376156B (zh) 读取具有存储感知的混合索引的方法
CN105630864A (zh) 存储行标识符值的字典的强制排序
KR20200053512A (ko) Kvs 트리 데이터베이스
EP2924594A1 (en) Data encoding and corresponding data structure in a column-store database
US20040236743A1 (en) Database reorganization technique
CN104850572A (zh) HBase非主键索引构建与查询方法及其系统
EP2344959A2 (en) Index compression in databases
CN104598517A (zh) 基于普通数据库的树型结构表的存储与查询技术
CN106599091B (zh) 基于键值存储的rdf图结构存储和索引方法
CN103049473A (zh) 一种数据查询方法及装置
CN111125120A (zh) 一种面向流数据的快速索引方法、装置、设备及存储介质
CN104123356A (zh) 一种大数据量下提高网页响应的方法
CN115935020A (zh) 一种图数据存储方法和装置
US9239852B1 (en) Item collections
US20100010996A1 (en) Method for the allocation of data on physical media by a file system that eliminates duplicate data
US20080071732A1 (en) Master/slave index in computer systems
CN106934033A (zh) 一种弯板机器人数据索引方法及装置
CN104537023A (zh) 一种反向索引记录的存储方法及装置
CN1235169C (zh) 一种嵌入式系统的数据存放及其查找方法
US7565217B2 (en) Traversal of empty regions in a searchable data structure

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: 310053 A2, central control science and Technology Park, 309 Liuhe Road, Binjiang District, Zhejiang Province

Patentee after: Zhejiang zhongkong Information Industry Co.,Ltd.

Address before: 310053 A2, central control science and Technology Park, 309 Liuhe Road, Binjiang District, Zhejiang Province

Patentee before: ZHEJIANG SUPCON INFORMATION TECHNOLOGY Co.,Ltd.

CP01 Change in the name or title of a patent holder
CP02 Change in the address of a patent holder

Address after: 310000 floors 23-25, building 2, No. 352, BINKANG Road, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: Zhejiang zhongkong Information Industry Co.,Ltd.

Address before: 310053 A2, central control science and Technology Park, 309 Liuhe Road, Binjiang District, Zhejiang Province

Patentee before: Zhejiang zhongkong Information Industry Co.,Ltd.

CP02 Change in the address of a patent holder