---
title: Типы структур
seo:
title: Типы структур — Data Engineer
description: "Тема «Типы структур» для собеседования Data Engineer. С какими типами архитектуры сталкивались (якорь, звезда, снежинка, датаволт)? Что можете рассказать о концепции звезды, якоря, снежинки?"
---
[Все темы Data Engineer](/data-engineer)
## С какими типами архитектуры сталкивались (якорь, звезда, снежинка, датаволт)? [#q-14bee738d69b81aba7fece2a994c7075]
Назовите модели данных, с которыми работали, и объясните выбор на примере проекта. Звезда связывает факты с измерениями, снежинка дополнительно нормализует измерения; Anchor Modeling и Data Vault используют другие способы моделирования сущностей и истории.
---
## Что можете рассказать о концепции звезды, якоря, снежинки? [#q-14bee738d69b81c49902d7a121e08703]
Концепции звезды, якоря и снежинки являются архитектурными подходами к построению хранилищ данных:
1. Архитектура звезды: Центральная таблица фактов содержит
фактические данные, а связанные с ней измерения представлены в виде отдельных
таблиц. Это простая и понятная структура, обеспечивающая быстрый доступ к
данным, но может привести к избыточности данных.
1. Anchor Modeling: высоконормализованная модель с якорями для сущностей, атрибутами, связями и узлами для общих значений. Атрибуты и связи выделяются в отдельные таблицы; модель поддерживает хранение истории изменений.
1. Архитектура снежинки: В этой архитектуре измерения
дополнительно нормализованы, что означает, что они разделены на несколько
таблиц для уменьшения избыточности данных. Это делает структуру более
компактной и экономит место, но может усложнить запросы к данным из-за
необходимости объединения таблиц.
:::note[Ссылки для изучения]
1. [Руководство по DWH](https://wiki.orionsoft.ru/ru/zvirt/latest/dwh-guide.adoc)
:::
---
## Какие типы структур данных вы используете для хранения и обработки данных? [#q-14bee738d69b8185aebcdcfa56ba12f6]
Основные типы структур данных включают:
{/* prettier-ignore */}
1. Массивы:
- Простые и эффективные для хранения однотипных данных.
1. Списки (Lists):
- Гибкие структуры данных для хранения последовательностей элементов.
1. Множества (Sets):
- Структуры данных для хранения уникальных элементов.
1. Словари (Dictionaries/Maps):
- Ассоциативные массивы для хранения пар ключ-значение.
1. Стек (Stack) и очередь (Queue):
- Структуры данных для хранения элементов с ограниченным доступом (LIFO и FIFO соответственно).
1. Деревья (Trees):
- Структуры данных для представления иерархий и выполнения эффективных операций поиска и вставки.
1. Графы (Graphs):
- Структуры данных для представления сетевых связей и выполнения сложных операций поиска.
:::note[Ссылки для изучения]
1. [Руководство по DWH](https://wiki.orionsoft.ru/ru/zvirt/latest/dwh-guide.adoc)
:::
---
## Как выбрать подходящую структуру данных для конкретной задачи? [#q-14bee738d69b8143b7dbeebe641efc93]
Для выбора подходящей структуры данных необходимо учитывать следующие факторы:
{/* prettier-ignore */}
1. Тип данных:
- Определите, какие данные нужно хранить и обрабатывать (однородные, ассоциативные, иерархические и т.д.).
1. Операции над данными:
- Определите, какие операции будут выполняться чаще всего (вставка, удаление, поиск, обновление).
1. Требования к производительности:
- Учитывайте требования к времени выполнения операций (время доступа, вставки, удаления).
1. Память:
- Учитывайте ограничения по объему используемой памяти.
1. Гибкость и расширяемость:
- Оцените, насколько структура данных должна быть гибкой и легко расширяемой.
:::note[Ссылки для изучения]
1. [Руководство по DWH](https://wiki.orionsoft.ru/ru/zvirt/latest/dwh-guide.adoc)
:::
---
## Объясните преимущества и недостатки различных структур данных. [#q-14bee738d69b813590d5dbf9c597344f]
Основные структуры данных и их преимущества и недостатки:
{/* prettier-ignore */}
1. Массивы:
- Преимущества: Быстрый доступ к элементам по индексу, компактное хранение.
- Недостатки: Фиксированный размер, дорогие операции вставки и удаления.
1. Списки (Lists):
- Преимущества: Гибкость, динамическое изменение размера.
- Недостатки зависят от реализации: связный список даёт O(n) доступ по индексу; динамический массив, например Python list, даёт O(1), но вставки в середину требуют сдвига элементов.
1. Множества (Sets):
- Преимущества: Быстрый доступ и проверка уникальности.
- Недостатки: Высокие затраты на вставку и удаление в некоторых реализациях.
1. Словари (Dictionaries/Maps):
- Преимущества: Быстрый доступ по ключу.
- Недостатки: Дополнительные затраты памяти, сложность реализации.
1. Стек (Stack):
- Преимущества: Быстрые операции вставки и удаления (LIFO).
- Недостатки: Ограниченный доступ к элементам.
1. Очередь (Queue):
- Преимущества: Быстрые операции вставки и удаления (FIFO).
- Недостатки: Ограниченный доступ к элементам.
1. Деревья (Trees):
- Преимущества: Эффективные операции поиска, вставки и удаления.
- Недостатки: Сложность реализации, дополнительные затраты памяти.
1. Графы (Graphs):
- Преимущества: Представление сложных связей и сетей.
- Недостатки: Сложность реализации и анализа, высокие затраты памяти.
:::note[Ссылки для изучения]
1. [Руководство по DWH](https://wiki.orionsoft.ru/ru/zvirt/latest/dwh-guide.adoc)
:::