[发明专利]存储数据的方法和装置以及检索存储节点的方法和装置

权利要求书

1.一种存储数据的方法，其特征在于，包括：

创建各数据类型，具体包括：创建数据类型节点；

根据数据类型创建数据类型对应的数据实例；

根据数据中的查询关键字在创建的数据实例中查找对应的数据实例节点，将数据存储在查找到的数据实例节点中；

所述根据数据类型创建数据类型对应的数据实例，具体包括：

创建所述数据类型节点对应的第一数据实例节点，

计算所述第一数据实例节点的路径名的第一哈希值，在哈希表中查找所述第一哈希值，如果查找不到，则将所述第一哈希值和所述第一数据实例节点的地址之间的第一对应关系保存到哈希表中；如果查找到，则将所述哈希表中所述第一哈希值对应的地址和所述第一数据实例节点的地址保存到第一链表中，将所述第一哈希值和所述第一链表的地址之间的第二对应关系保存到所述哈希表中。

2.根据权利要求1所述的方法，其特征在于，所述创建各数据类型还包括：

设置所述数据类型节点的浏览名为所述数据类型的名称。

3.根据权利要求1所述的方法，其特征在于，所述创建各数据类型还包括：

为所述数据类型节点创建一个或一个以上对应的第一实例声明节点，设置所述第一实例声明节点的浏览名为所述第一实例声明的名称；其中，所述数据类型节点为所述第一实例声明节点的父节点。

4.根据权利要求3所述的方法，其特征在于，所述创建各数据类型还包括：

为第N实例声明节点创建一个或一个以上对应的子实例声明节点，设置子实例声明节点的浏览名为第(N+1)实例声明的名称；其中，所述第N实例声明节点为所述子实例声明节点的父节点；其中，N为大于或等于1的正整数。

5.根据权利要求1所述的方法，其特征在于，所述根据数据类型创建数据类型对应的数据实例还包括：

设置所述第一数据实例节点的浏览名为所述第一数据实例节点的名称。

6.根据权利要求1所述的方法，其特征在于，当判断出所述数据类型存在第N实例声明节点时，所述根据数据类型创建数据类型对应的数据实例还包括：

根据所述数据类型的第N实例声明节点创建第二数据实例节点，设置第二实例节点对应的第N实例声明节点；

设置所述第二数据实例节点对应的第N实例声明节点的父节点对应的数据实例节点为所述第二数据实例节点的父节点；

计算所述第二数据实例节点的路径名的第二哈希值，在哈希表中查找所述第二哈希值，如果查找不到，则将所述第二哈希值和所述第二数据实例节点的地址之间的第三对应关系保存到所述哈希表中；如果查找到，则将所述哈希表中所述第二哈希值对应的地址和所述第二数据实例节点的地址保存到第二链表中，将所述第二哈希值和所述第二链表的地址之间的第四对应关系保存到所述哈希表中；其中，N为大于或等于1的正整数。

7.根据权利要求6所述的方法，其特征在于，所述根据数据中的查询关键字在创建的数据实例中查找对应的数据实例节点，将数据存储在查找到的数据实例节点中包括：

计算所述查询关键字的第三哈希值，在所述哈希表中查找所述第三哈希值对应的地址，判断出查找到的地址对应的是数据实例节点，将所述数据存储到查找到的数据实例节点中。

8.根据权利要求7所述的方法，其特征在于，判断出查找到的地址对应的是链表时，该方法还包括：

获取所述查找到的地址对应的链表对应的各数据实例节点的路径名，将所述数据存储到所述查找到的地址对应的链表中路径名与所述查询关键字相匹配的数据实例节点中。

9.根据权利要求8所述的方法，其特征在于，所述获取查找到的地址对应的链表对应的各数据实例节点的路径名包括：

当判断出所述查找到的地址对应的链表中的数据实例节点不存在父节点时，所述查找到的地址对应的链表中的数据实例节点的路径名为所述查找到的地址对应的链表中的数据实例节点的浏览名；

当判断出所述查找到的地址对应的链表中的数据实例节点存在父节点时，所述查找到的地址对应的链表中的数据实例节点的路径名为所述查找到的地址对应的链表中的数据实例节点的父节点对应的实例声明节点的路径名和所述查找到的地址对应的链表中的数据实例节点对应的实例声明节点的浏览名的并集。