вложенные словари или кортежи для ключа?

Предположим, что существует такая структура:

{'key1' : { 'key2' : { .... { 'keyn' : 'value' } ... } } }

Используя python, я Я пытаюсь определить преимущества / недостатки двух разных подходов:

{'key1' : { 'key2' : { .... { 'keyn' : 'value' } ... } } } # A. nested dictionary
{('key1', 'key2', ...., 'keyn') : 'value'} # B. a dictionary with a tuple used like key

Тогда мне интересно узнать, что лучше (A или B) с точки зрения:

  • Занятости памяти
  • Сложности при вставке (учитывая алгоритмы предотвращения коллизий и т. д.)
  • Сложность в find
20
задан aioobe 22 August 2011 в 12:57
поделиться