0

我正在将外语词典从 XML 文档转换为 JSON。我将不得不查找这些单词以供以后使用,并且我想到了两种格式化的可能性。

首先:

{
    "grammar": {
        "verb": {
            "type": {
                "irregular": {
                    "word": "etre" , ...
                }
            }
        }
    }
}

第二:

{
    "grammar": {
        "verb": {
            "type": {
                "irregular": {
                    "et": {
                        "re": {
                            "word": "etre"
                        } , ...
                    } , ...
                }
            }
        }
    }
}

哪个解析更快?

我想如果我把这个词分成两个字母块,我可以告诉解析器确切的位置,而不是告诉它要搜索哪个字段。

我正在使用 Javascript,我将从用户那里获取一个词。在这种情况下,“成为”的法语动词。然后我在我的数据库中找到该词,并返回与在其字段中找到的该词相关的任何信息。对于动词,它将是一个共轭表。对于名词,变格...等等。

4

1 回答 1

0

第一个解析起来会更快,因为元素会更少。我认为您应该考虑优化内存数据结构,而不是使数据存储格式复杂化。构建您的 json,使其最有意义,并且最容易使用。

在过度设计解决方案之前,对不同的数据结构进行一些分析和测试。您可能希望使用 sqlite 之类的数据库来帮助您快速搜索大量数据。

听起来您可能想使用Trie来查找单词。我不知道 json 是否是像 trie 一样构建数据的最佳位置。

于 2013-02-09T07:13:44.987 回答