[发明专利]一种嵌入式环境下数据字典的实现方法

摘要

一种嵌入式环境下数据字典的实现方法，按照层次结构将数据库、表和列对象及其属性存储在系统缓冲池中，分为数据库、表或索引和列3层，采用开链式哈希法对数据库对象进行索引，一级哈希表以数据库名称为散列关键字，二级哈希表以表名称为散列关键字，三级哈希表以列名称为散列关键字；采用数据模式函数库，描述各种数据实体、属性及简单的实体联系，支持对数据字典的插入、删除和修改操作。本发明使用简单数据结构和较小的系统代价描述了前台业务的数据结构及数据联系，实现对数据对象的快速访问；有助于简化数据库应用的开发流程。

主权项

1、一种嵌入式环境下数据字典的实现方法，将数据库、表或索引和列对象的数据字典信息存放在计算机系统缓冲池中，其特征在于计算机内存中按照层次关系组织数据字典的结构，具体包括数据字典总体信息、数据库、表或索引和列，分为数据库、表或索引和列3层，采用开链式哈希法对数据库对象进行索引，一级哈希表以数据库名称为散列关键字，二级哈希表以表名称为散列关键字，三级哈希表以列名称为散列关键字；数据库属性主要包括数据库名称、数据库的缓存大小、数据库工作路径；表单或索引属性主要包括表的名称、基表名称、关键字名称、类型、数据字段长度；列属性主要包括名称、长度、序号、类型、偏移量；提供一种数据模式函数库，具体包括数据库、表或索引和列及其属性的操纵函数，模式函数库对数据字典中数据库、表或索引和列及其属性的操纵步骤如下：步骤1，定义数据库，检查数据库名称的唯一性，定位数据库信息的存储位置，并设定数据库缓存的大小、数据库的工作目录；步骤2，定义表，检查表名称的唯一性，定位表信息的存储位置，并设定表的关键字名称、类型和数据字段长度，基表名称置为空；步骤3，如果表中存在索引，则定义索引，检查索引名称的唯一性，并设定基表的名称、关键字的名称、类型；步骤4，定义列，检查列名称的唯一性，定位列信息的存储位置，并设定列长度、序号、类型和偏移量；如果存在多个数据库，则重复执行步骤1至4；如果存在多个表，则重复执行步骤2至4；如果存在多个索引，则重复执行步骤3至4；如果存在多列，则重复执行步骤4。