一种存储单词库、及搜索单词的方法及系统

摘要

本发明公开了一种存储单词库的方法，其包括以下步骤：A、建立用于存储单词库的树结构的根节点；B、根据单词库中的单词创建根节点的子树，子树中的各个子节点都对应一个字母，每个节点中存储有以该节点目录路径开头的若干个单词，每个节点存储单词的个数大于该节点存储大小的两倍。本发明还提供一种存储单词库的系统。还有一种搜索树结构中存储单词的方法及系统。本发明存储单词库，降低了语言数据库所需要的存储空间。同时，本发明搜索树结构中存储单词的方法提高了数据访问的效率。

主权项

一种存储单词库的方法，其特征在于，包括以下步骤：A、建立用于存储单词库的树结构的根节点；B1、初始化当前深度变量d为0，将当前节点指向根节点，将单词库的所有单词项设置为未访问状态，将单词库设置为当前词表；B2、调用创建节点步骤B3：  B31、在当前词表中获取一个未访问的单词，如果没有未访问的单词，则将单词库中所有等待处理状态的单词的第d个字符之后的字符存储到相应的节点中去，所述相应节点的目录路径与要存储单词第d个字符之前的字符串一致，然后结束；B32、将当前词表中第d个字符等于所述当前获取单词第d个字符的所有单词找出来，建立一个包括这些单词的子词表；B33、判断子词表中词语的个数是否大于节点存储大小的两倍;B34、如果大于树节点存储大小的两倍，建立一个对应字母为所述当前获取单词第d个字符的节点作为当前节点的子节点，将子词表中的所有单词设置为已处理状态；否则将子词表中所有单词在当前词表中设置为等待处理状态，并返回B2；B35、设置当前深度变量d加1，将当前节点指向新创建的子节点，当前词表指向子词表，递归调用创建节点步骤B3创建子节点的数据结构。