数据字典实现方法、装置及数据字典管理系统制造方法及图纸

本发明专利技术公开了一种数据字典实现方法、装置及数据字典管理系统，包括：在数据字典文件的指定位置处预留多个哈希分桶信息字段；响应于添加新字典数据项的指令，使用哈希算法计算其键值哈希值；以及在键值哈希值所属的哈希分桶对应的字典数据项链表中添加新字典数据项。由此，提供一种统一的字典，提升查询性能，同时方便后期扩展与兼容，减少周边服务以及管理平台的复杂性。

Data dictionary realizing method, device and data dictionary management system

The invention discloses a method, device and data dictionary management system, a data dictionary includes a plurality of hash reserved in the specified position of the data dictionary file information in response to the barrel field; add new data dictionary instruction, using a hashing algorithm to calculate the hash value and the key; Hash belongs points the corresponding data dictionary table bucket necklace to add a new dictionary data item in the hash key. Thus, a unified dictionary is provided to improve query performance, and to facilitate late extension and compatibility, to reduce peripheral services and to manage the complexity of the platform.

【技术实现步骤摘要】
数据字典实现方法、装置及数据字典管理系统
本专利技术涉及数据库管理领域，特别涉及一种数据字典实现方法、装置及数据字典管理系统。
技术介绍
数据字典(Datadictionary)，通常指对数据的数据项、数据结构、数据流、数据存储等进行定义和描述的集合，是对数据模型中的数据对象或项目的描述的集合。往往针对一种数据维护一个数据字典，基于数据类型、尺寸等，相应地设定数据存储结构。例如，用于存储电话号码的数据字典和用于存储实体信息的数据字典会分别采用相应设定的不同数据存储结构。为了加快内部系统快速开发，解决数据类型冗杂的局势，迫切需要一种统一的数据字典，通过对统一的数据字典进行管理来方便字典的使用，提升系统的开发效率。
技术实现思路
本专利技术的目的是提供一种数据字典实现方法、装置及数据字典管理系统，以统一字典，有利于方便构建数据字典，并对分发、校验进行统一的管理，降低管理平台的复杂性。根据本专利技术的一个方面，提供了一种数据字典实现方法，包括：在数据字典文件的指定位置处预留多个哈希分桶信息字段，其中，哈希算法的值域被映射到多个哈希分桶，值域中的每个哈希值属于一个哈希分桶，每个哈希分桶包括值域中本文档来自技高网...

【技术保护点】
一种数据字典实现方法，包括：在数据字典文件的指定位置处预留多个哈希分桶信息字段，其中，哈希算法的值域被映射到所述多个哈希分桶，所述值域中的每个哈希值属于一个哈希分桶，每个哈希分桶包括所述值域中的至少一个哈希值，所述哈希分桶信息字段用于记录对应于所述哈希分桶的字典数据项链表的首地址指针，所述字典数据项链表包括属于所述哈希分桶的至少一个键值哈希值所对应的至少一个字典数据项，所述字典数据项包括键值哈希值和对应的字典值；响应于添加新字典数据项的指令，使用所述哈希算法计算其键值哈希值；以及在所述键值哈希值所属的哈希分桶对应的字典数据项链表中添加所述新字典数据项。

【技术特征摘要】
1.一种数据字典实现方法，包括：在数据字典文件的指定位置处预留多个哈希分桶信息字段，其中，哈希算法的值域被映射到所述多个哈希分桶，所述值域中的每个哈希值属于一个哈希分桶，每个哈希分桶包括所述值域中的至少一个哈希值，所述哈希分桶信息字段用于记录对应于所述哈希分桶的字典数据项链表的首地址指针，所述字典数据项链表包括属于所述哈希分桶的至少一个键值哈希值所对应的至少一个字典数据项，所述字典数据项包括键值哈希值和对应的字典值；响应于添加新字典数据项的指令，使用所述哈希算法计算其键值哈希值；以及在所述键值哈希值所属的哈希分桶对应的字典数据项链表中添加所述新字典数据项。2.根据权利要求1所述的数据字典实现方法，其中，所述字典数据项还包括地址指针字段，用于记录属于同一个字典数据项链表的下一个字典数据项的地址，在所述键值哈希值所属的哈希分桶对应的字典数据项链表中添加所述新字典数据项的步骤包括：在所述数据字典文件中写入所述新字典数据项；以及在原来位于所述字典数据项链表尾部的字典数据项的地址指针字段中写入所述新字典数据项的写入地址。3.根据权利要求1所述的数据字典实现方法，其中，在所述键值哈希值所属的哈希分桶的哈希分桶信息字段为空的情况下，在所述键值哈希值所属的哈希分桶对应的字典数据项链表中添加所述新字典数据项的步骤包括：在所述数据字典文件中写入所述新字典数据项；以及在所述哈希分桶信息字段中写入所述新字典数据项的写入地址。4.根据权利要求2或3所述的数据字典实现方法，其中，还包括：在所述数据字典文件的头部记录空闲空间起始地址指针，其中，所述新字典数据项的写入地址为所述空闲空间起始地址指针所指向的地址；以及响应于添加所述新字典数据项，更新所述数据字典文件的头部记录的空闲空间起始地址指针。5.根据权利要求1所述的数据字典实现方法，其中，还包括：在所述数据字典文件的头部记录所述数据字典文件大小、分桶数量和字典数据项个数中的至少一项；以及在添加新字典数据项的过程中实时更新所述字典数据项个数。6.根据权利要求1所述的数据字典实现方法，其中，在所述字典数据项链表中已经有包含所述键值哈希值的旧字典数据项的情况下，该方法还包括：在所述字典数据项链表中，将所述旧字典数据项的前一个字典数据项的地址指针修改为指向所述旧字典数据项的后一个字典数据项的地址。7.根据权利要求1所述的数据字典实现方法，其中，所述数据字典文件存储在外部存储器，该方法还包括：使用mmap方式将所述数据字典文件从外部存储器映射到内部存储器中。8.根据权利要求1所述的数据字典实现方法，其中，还包括：响应于包含查询键值的查询请求，使用所述哈希算法计算查询键值哈希值；从所述查询键值哈希值所属的哈希分桶的哈希分桶信息字段读取对应的字典数据项链表的首地址；依次逐项比对所述查询键值哈希值和所述字典数据项链表中各字典数据项的键值哈希值；以及在找到与所述查询键值哈希值相同的键值哈希值的情况下，返回对应字典数据项中的字典值。9.根据权利要求1所述的数据字典实现方法，其中，所述字典值包括prot...

【专利技术属性】
技术研发人员：卢申朋，褚建辉，刘东辉，王新栋，
申请(专利权)人：广东神马搜索科技有限公司，
类型：发明
国别省市：广东,44