Please enable JavaScript.

Coggle requires JavaScript to display documents.

1.4 Типы данных - Coggle Diagram

- - - - Если необходимо хранить сырые данные, используются репозитории хранения ("озеро данных")
        
        Неограниченный объем данных
        
        Произвольный формат
        
        до 80% брутто-объема
        
        Источник большого объема полезной информации
        
        Для обработки может
        
        Гибкие и масштабированные, поскольку у них нет четко определенных целей
        
        Данные достаточно субъективные
    - - Видео
      - аудио
      - Машинные логи
  - - - XML - универсальный язык разметки
        
        Для аннотирования блоков текста
        
        Нет жесткой типизации, но важен порядок следования
        
        Возможна быстрая обработка по заранее заданным правилам с помощью скриптов
      - JSON (JavaScript Object Notation)
        
        Несколько вариантов типов записей
        
        Число
        
        Строка
        
        Булевы
        
        Вложенный объект
        
        Линейный массив объектов
        
        Удобно читать
        
        Экономичнее чем XML
        
        Много библиотек для обработки
    - - за счет более наглядного представления зависимостей
- - - - Стек
        
        LIFO (last in first out)
        
        "докопаться до низу"
        
        Линейная последовательная структура данных
        
        Операции
        
        Проверка наличия элементов
        
        Получить верхний элемент
        
        Убрать верхний элемент
        
        Добавить еще один элемент сверху
        
        Важная решаемая задача - хранение врЕменной информации
      - Очередь
        
        FIFO (first in first out)
        
        "обслужить первого"
        
        Линейная последовательная структура данных
        
        основные операции
        
        Добавить в конец
        
        Убрать из начала
        
        Получить первый в очереди
        
        Проверить наличие элементов
      - Каждая позиция = индекс плюс значение
        
        одномерные (строки)
        
        Многомерные (таблицы, тензоры)
        
        Начальный индекс чаще всего = 0
      - Основные операции
        
        Добавление
        
        Поиск
        
        Сортировка
        
        Вставка
      - Связанные списки
        
        Линейная структура данных
        
        От массива отличается организацией хранения инфомрации
        
        head - указатель на первый элемент
        
        Каждый элемент хранит данные и указатель на следующий элемент
        
        По наличию крайних элементов
        
        Однонаправленный - 1 крайний (начало)
        
        Двунаправленный - 2 крайних (начало и конец)
        
        кольцевой - нет крайних
        
        Реализация файловой системы, хэш-таблиц
        
        операции
        
        Добавить в конец-в начало
        
        Удалить элемент по его индексу (или первый)
        
        Получить значение по индексу (или первое)
        
        Определить, пустой ли список
    - - Коллекция данных в формате пара ключ-значение
        
        Каждый ключ уникален
      - Операци
        
        Добавить пару
        
        Удалить пару
        
        Изменить пару
        
        Получить значение по ключу
        
        Поиск по диапазону невозможен
      - Хэширование (Хэш-таблицы)
        
        Ключ рассчитывается по заданной хэш-функции
    - - Набор элементов и произвольного числа связей между ними
        
        Связи могут быть направленными или нет
        
        Пара элементов - "ребро"
        
        Может содержать некоторое дополнительное значение, характеризующее переход из одной вершины в другую
      - Представление в программировании
        
        Матрица смежности
        
        Список смежности
      - Алгоритмы обхода
        
        В ширину
        
        В глубину
      - Классическая задача - поиск кратчайшего пути
      - Дерево
        
        В дереве не может быть цикла
        
        Бывают бинарные или N-арные
        
        Бинарное дерево поиска
        
        каждый узел имеет значение-ключ и два варианта выбора
        
        Значения левых узлов в выборе всегда меньше исходного, а правых - всегда больше
        
        У каждого потомка ровно один родитель
        
        Префиксные деревья
        
        Хранение строковой информации, составленной из отдельных элементов, в том числе общих
        
        Строки хранятся сверху вниз
        
        Каждый узел = 1 буква и значение, является ли он последним в строке