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

摘要

存储数据的方法和装置以及检索存储节点的方法和装置，本发明公开了一种存储数据的方法和装置，包括创建各数据类型；根据数据类型创建数据类型对应的数据实例；根据数据中的查询关键字在创建的数据实例中查找对应的数据实例节点，将数据存储在查找到的数据实例节点中。通过本发明的方案，每个节点只需要保存自身的浏览名，而不需要保存每个节点的完整的关键字，从而降低了关键字对内存的开销。

主权项

一种存储数据的方法，其特征在于，包括：创建各数据类型，具体包括：创建数据类型节点；根据数据类型创建数据类型对应的数据实例；根据数据中的查询关键字在创建的数据实例中查找对应的数据实例节点，将数据存储在查找到的数据实例节点中；所述根据数据类型创建数据类型对应的数据实例，具体包括：创建所述数据类型节点对应的第一数据实例节点，计算所述第一数据实例节点的路径名的第一哈希值，在哈希表中查找所述第一哈希值，如果查找不到，则将所述第一哈希值和所述第一数据实例节点的地址之间的第一对应关系保存到哈希表中；如果查找到，则将所述哈希表中所述第一哈希值对应的地址和所述第一数据实例节点的地址保存到第一链表中，将所述第一哈希值和所述第一链表的地址之间的第二对应关系保存到所述哈希表中。