Влияет ли сортировка JSON ключей / атрибутов в алфавитном порядке на производительность - PullRequest
0 голосов
/ 27 мая 2020

Если у меня есть файл JSON, который, скажем, представляет словарь слов, где слово - это ключ, а значение - это определение этого слова. Будет ли сортировка и организация ключей в алфавитном порядке в файле JSON влиять на производительность при поиске слова, чтобы найти его определение (плюс, возможно, другие подробности об этом слове) в JS - то есть, если бы были тысячи слов или даже больше?

Или JSON и Javascript уже имеют встроенный алгоритм для оптимального поиска результатов без необходимости сортировки данных для повышения производительности?

Кроме того, я был бы не против иметь альтернативную структуру данных, формат или библиотеку, которые могли бы дать более быстрые результаты для такого рода поисковой проблемы, предложенной мне! (но, конечно, это предложение не является частью основного вопроса)

Ответы [ 2 ]

1 голос
/ 27 мая 2020

Сортировка ключей не влияет на производительность поиска. Javascript объекты могут не запоминать порядок вставки
Если возможно, используйте объект Map - объект Map содержит пары ключ-значение и запоминает исходный порядок вставки ключей. Любое значение (как объекты, так и примитивные значения) может использоваться как ключ или значение
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map

1 голос
/ 27 мая 2020

Нет необходимости сортировать ключи по структуре json. Чтение ключа / значения не будет быстрее после сортировки. См. Обсуждение здесь

Если у вас очень большие структуры, вы можете реализовать TR IE самостоятельно. См .: Wiki TR IE. Или посмотрите это: tr ie. js

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...