Backend

🤔 Что такое блокировки (локи) в БД? Блокировки (локи) в базе данных - это механизмы, которые управляют доступом к данным, чтобы обеспечить их целостность и предотвратить конфликты при одновременном доступе нескольких транзакций. 🚩Основные типы 🟠Блокировки уровня таблицы (Table-Level Locks): ACCESS SHARE: Позволяет чтение данных, блокирует команды, изменяющие таблицу. ROW SHARE: Применяется для команд SELECT FOR UPDATE и SELECT FOR SHARE. ROW EXCLUSIVE: Используется при вставке, обновлении или удалении строк. SHARE UPDATE EXCLUSIVE: Используется для команд VACUUM. SHARE: Обеспечивает видимость текущего состояния данных (ANALYZE). SHARE ROW EXCLUSIVE: Используется для операций, требующих более строгого контроля (CREATE INDEX CONCURRENTLY). EXCLUSIVE: Требуется для команд, изменяющих структуру таблицы (ALTER TABLE). ACCESS EXCLUSIVE: Блокирует все команды, включая SELECT (DROP TABLE, ALTER TABLE). 🟠Блокировки уровня строки (Row-Level Locks): SELECT FOR UPDATE: Блокирует строки для изменения. SELECT FOR NO KEY UPDATE: Похоже на SELECT FOR UPDATE, но позволяет другим транзакциям выполнять SELECT FOR SHARE и SELECT FOR KEY SHARE. SELECT FOR SHARE: Блокирует строки для чтения. SELECT FOR KEY SHARE: Похоже на SELECT FOR SHARE, но позволяет другим транзакциям выполнять SELECT FOR NO KEY UPDATE и SELECT FOR UPDATE. 🟠Консультативные блокировки (Advisory Locks): Устанавливаются вручную для синхронизации произвольных ресурсов. pg_advisory_lock: Устанавливает консультативную блокировку. pg_advisory_unlock: Снимает консультативную блокировку. pg_try_advisory_lock: Пытается установить консультативную блокировку без ожидания. 🚩Основные цели 🟠Предотвращение гонок (race conditions): Обеспечивают корректность данных при одновременном доступе нескольких транзакций. 🟠Изоляция транзакций: Выполнение каждой транзакции в изолированном контексте. 🟠Защита целостности данных: Предотвращение одновременного изменения данных, что может привести к их несогласованности. 🚩Примеры использования 🟠Интернет-магазин: Блокировки могут предотвращать одновременное изменение состояния товара. 🟠Банковские операции: При переводе средств используются блокировки для предотвращения одновременного списания или зачисления. 🟠Редактирование данных: При одновременном редактировании одной записи несколькими пользователями. 🚩Проблемы, связанные с блокировками 🟠Дедлоки (Deadlocks): Ситуация, когда транзакции блокируют друг друга, ожидая освобождения ресурсов. 🟠Гранулярность блокировок: Блокировки высокой гранулярности могут снижать производительность. Ставь 👍 и забирай 📚 Базу знаний

🤔 Как работает хеш таблица? Это структура данных, которая позволяет эффективно хранить и извлекать пары "ключ-значение". Она использует хеш-функцию для преобразования ключа в индекс массива, где хранится соответствующее значение. 🚩Основные концепции 🟠Хеш-функция Это функция, которая принимает ключ и возвращает индекс массива, где должно храниться значение. Хорошая хеш-функция должна равномерно распределять ключи по всему пространству индексов, чтобы минимизировать количество коллизий. 🟠Коллизии Это ситуации, когда два разных ключа хешируются в один и тот же индекс. Существуют различные методы разрешения коллизий: Метод цепочек (chaining): В каждой ячейке массива хранится список (или другая структура данных), содержащий все значения, соответствующие этому индексу. Открытая адресация (open addressing): При коллизии ищется другая свободная ячейка по определённому алгоритму (например, линейное пробирование, квадратичное пробирование или двойное хеширование). 🟠Размер хеш-таблицы Количество ячеек (бакетов) в массиве. Оптимальный размер зависит от количества ключей и используемой хеш-функции. Обычно размер выбирается простым числом для уменьшения вероятности коллизий. 🚩Как работает хеш-таблица 🟠Вставка элемента Хеш-функция вычисляет индекс для ключа. Если ячейка пуста, значение записывается в неё. Если ячейка занята (коллизия), применяется выбранный метод разрешения коллизий. 🟠Поиск элемента Хеш-функция вычисляет индекс для ключа. Проверяется ячейка по этому индексу. Если ключи совпадают, возвращается значение. Если ключи не совпадают (коллизия), применяется метод разрешения коллизий до нахождения нужного ключа или пустой ячейки (что означает отсутствие ключа). 🟠Удаление элемента Хеш-функция вычисляет индекс для ключа. Элемент удаляется, после чего может потребоваться перемещение других элементов для предотвращения разрыва цепочек или нарушения последовательности в открытой адресации. Ставь 👍 и забирай 📚 Базу знаний

🤔 Что такое клиент серверная архитектура? Клиент-серверная архитектура — это модель взаимодействия в сетях, где задачи распределяются между поставщиками ресурсов или услуг, называемыми серверами, и потребителями, называемыми клиентами. Это одна из самых распространенных архитектурных моделей в разработке программного обеспечения и сетевых приложений. 🚩Основные компоненты клиент-серверной архитектуры 🟠Клиент Это программа или устройство, которое инициирует запросы к серверу для доступа к ресурсу или услуге. Отправка запросов к серверу. Получение и отображение данных или выполнения действий на основе ответа от сервера. 🟠Сервер Это программа или устройство, которое обрабатывает запросы от клиентов и предоставляет им необходимые ресурсы или услуги. Обработка запросов от клиентов. Управление доступом к ресурсам (например, базам данных, файлам, услугам). Возврат соответствующих данных или результатов выполнения запросов клиентам. 🚩Принцип работы клиент-серверной архитектуры 🟠Инициация запроса Клиент инициирует запрос к серверу. Это может быть запрос на получение данных, отправка данных для обработки, выполнение определенной задачи и т.д. 🟠Обработка запроса Сервер получает запрос и обрабатывает его. Это может включать выполнение операций над базой данных, запуск скриптов или программ, обработку данных и т.д. 🟠Ответ на запрос Сервер отправляет ответ клиенту. Ответ может содержать запрашиваемые данные, подтверждение успешного выполнения операции или сообщение об ошибке. 🟠Получение ответа Клиент получает ответ от сервера и использует его для выполнения дальнейших действий, таких как отображение данных пользователю, обработка данных и т.д. Ставь 👍 и забирай 📚 Базу знаний

🤔 Почему NULL часто называют «Ошибкой на миллиард долларов»? Термин «Ошибка на миллиард долларов» (The Billion Dollar Mistake) был введён Тони Хоаром (Tony Hoare), создателем NULL, который в 2009 году на конференции признался, что введение NULL было его крупнейшей ошибкой. Название связано с тем, что NULL стал причиной множества багов, сбоев в программах и уязвимостей, что привело к огромным финансовым потерям в индустрии. 🚩Какие проблемы вызывает `NULL`? 🟠NullPointerException (NPE) и аварийные сбои - Попытка вызвать метод у NULL приводит к ошибке NullPointerException в Java, NullReferenceException в C# и аналогичным сбоям в других языках. - Это одна из самых распространённых ошибок в программировании. 🟠Дополнительные проверки и сложность кода - Из-за NULL приходится постоянно писать проверки if (x != null), что раздувает код и делает его менее читаемым. - Если забыть такую проверку, можно получить неожиданный сбой. 🟠Слабая типизация и отсутствие явности - NULL можно передавать в любую функцию или объект, что ломает строгую типизацию. - Код становится менее предсказуемым. 🟠Проблемы с базами данных - NULL в SQL ведёт себя неинтуитивно (NULL != NULL, сравнение может давать UNKNOWN). - Может приводить к некорректным вычислениям в агрегатных функциях. 🟠Уязвимости в безопасности - Некоторые атаки используют NULL для взлома систем (например, null dereference в C/C++ может привести к DoS-атаке). - NULL может скрывать ошибки и приводить к утечке данных. 🚩Какие альтернативы `NULL`? 🟠Optional / Maybe (Java, Kotlin, Haskell, Rust) - Использование обёрток вроде Optional<T> (Java) или Option<T> (Rust) позволяет явно указывать возможность отсутствия значения. 🟠Исключения вместо `NULL` (C# и Java) - Вместо возврата NULL можно выбрасывать осмысленные исключения (IllegalArgumentException, NotFoundException). 🟠Специальные значения по умолчанию - Вместо NULL можно использовать дефолтные объекты (EmptyList, GuestUser и т. д.). 🟠Типы-юнит (Tagged Union) в функциональных языках - Например, в Haskell и Rust применяют Either<T, E>, Option<T>, что делает обработку NULL-подобных случаев более явной. Ставь 👍 и забирай 📚 Базу знаний

🤔 В чём разница между сцеплением и связанностью? Это два ключевых свойства модульной архитектуры программного обеспечения, которые помогают оценить качество кода и архитектурных решений. 🚩Отличия 🟠Сцепление (Coupling) Описывает степень зависимости одного модуля от других. Высокое сцепление означает, что модули сильно зависят друг от друга, что затрудняет их изменение, тестирование и повторное использование, так как изменения в одном модуле требуют изменений в зависимых модулях. Идеально стремиться к слабому сцеплению, чтобы модули были максимально независимыми. Это позволяет изменять или заменять один модуль без необходимости изменения других. 🟠Связанность (Cohesion) Описывает, насколько тесно связанные и объединённые общей задачей элементы внутри одного модуля. Высокая связанность означает, что все функции и данные модуля логически связаны и выполняют одну задачу. Это упрощает понимание кода и делает модуль более автономным.Высокая связанность считается хорошей практикой, так как модуль с высокой связанностью проще в обслуживании, его легче изменить или заменить. 🚩Пример Представьте модуль, который управляет пользователями: если в модуле только функции для работы с пользователями (например, добавление и удаление), он обладает высокой связанностью, так как его функции направлены на одну задачу. Если модуль при этом минимально зависит от других частей системы, это говорит о слабом сцеплении. 🚩 Сравнение 🟠Слабое сцепление и высокая связанность Это желательные качества. Они помогают создать более гибкую и поддерживаемую систему. 🟠Сцепление Лучше, когда оно слабое, так как снижает зависимость между модулями. 🟠Связанность Лучше, когда она высокая, так как все функции модуля работают на достижение одной цели. Ставь 👍 и забирай 📚 Базу знаний

🤔 Что такое IP? IP (Internet Protocol) — это основной протокол сетевого уровня, который используется для передачи данных через интернет и другие сети. IP отвечает за маршрутизацию и адресацию пакетов данных, обеспечивая их доставку от отправителя к получателю. 🚩Основные аспекты IP: Адресация: IP адресация обеспечивает уникальные адреса для устройств в сети, что позволяет им взаимодействовать друг с другом. Существует две версии IP адресации: 🟠Использует 32-битные адреса, что позволяет создать около 4,3 миллиарда уникальных адресов. 🟠Пример IPv4 адреса: 192.168.0.1 🟠IPv6 (Internet Protocol version 6): 🟠Использует 128-битные адреса, что позволяет создать около 340 ундециллионов (3,4×10^38) уникальных адресов. 🟠Пример IPv6 адреса: 2001:0db8:85a3:0000:0000:8a2e:0370:7334 Маршрутизация: IP отвечает за определение пути для передачи пакетов от источника к назначению через сеть, включая множество промежуточных маршрутизаторов. Это позволяет передавать данные через различные сети и соединения. Фрагментация и сборка: IP может разделять большие пакеты данных на более мелкие фрагменты, чтобы они могли быть переданы через сети с различными ограничениями по размеру пакетов. Получатель затем собирает фрагменты обратно в исходный пакет. Пакетная передача: IP передает данные в виде пакетов. Каждый пакет содержит заголовок с информацией об адресации и маршрутизации, а также полезную нагрузку с передаваемыми данными. 🚩Основные функции IP: 🟠Адресация устройств: IP предоставляет уникальные адреса для каждого устройства в сети, что позволяет им идентифицировать и находить друг друга. 🟠Маршрутизация пакетов: IP определяет маршрут для пакетов данных через различные сети и маршрутизаторы до их конечного назначения. 🟠Фрагментация и сборка: IP разбивает большие пакеты на более мелкие фрагменты для передачи через сеть и собирает их обратно у получателя. 🟠Проверка целостности: IP включает контрольные суммы для проверки целостности заголовка пакета, но не обеспечивает контроль целостности данных. 🚩Преимущества IP 🟠Универсальность IP является стандартным протоколом для передачи данных в интернете и поддерживается всеми сетевыми устройствами. 🟠Гибкость IP может передавать данные через различные типы сетей и соединений. 🟠Масштабируемость IPv6 предоставляет практически неограниченное количество адресов для подключения новых устройств к сети. 🚩Недостатки IP 🟠Безопасность IP сам по себе не предоставляет механизмов для шифрования или аутентификации данных, что делает его уязвимым для атак. 🟠Отсутствие гарантии доставки: IP не гарантирует доставку пакетов, их последовательность или целостность данных, полагаясь на протоколы более высокого уровня, такие как TCP, для обеспечения надежности. 🚩Взаимодействие с другими протоколами IP работает в комбинации с другими протоколами, чтобы обеспечить полное взаимодействие в сети: 🟠TCP (Transmission Control Protocol): Работает поверх IP и обеспечивает надежную передачу данных, проверку ошибок и управление потоком. 🟠UDP (User Datagram Protocol): Также работает поверх IP, но не обеспечивает надежность, что делает его подходящим для приложений, требующих высокой скорости и низкой задержки, таких как потоковая передача и игры. 🟠ICMP (Internet Control Message Protocol): Используется для передачи диагностических и управляющих сообщений, таких как запросы ping. Ставь 👍 и забирай 📚 Базу знаний

🤔 Что происходит в конце спринта? В конце спринта в гибких методологиях разработки (например, Scrum) проводится серия мероприятий и активностей, направленных на подведение итогов работы команды, оценку достигнутого результата и планирование улучшений. Эти процессы обеспечивают прозрачность, оценку эффективности и подготовку к следующему спринту. 🚩Основные события в конце спринта 🟠Завершение задач спринта Все задачи, включённые в спринт, должны быть либо выполнены, либо перенесены с соответствующими комментариями. Завершённые задачи проверяются на соответствие критериям "готовности" (Definition of Done, DoD). Если задачи не выполнены, они возвращаются в бэклог продукта для повторной оценки в будущем. 🟠Демонстрация инкремента (Sprint Review) Показать заинтересованным сторонам результат работы команды. Команда демонстрирует готовый продукт или его обновления. Обсуждаются выполненные задачи, изменения в продукте и обратная связь от заказчиков или других участников. Результат: обновление бэклога продукта с учётом новой информации. 🟠Ретроспектива спринта (Sprint Retrospective) Цель: анализировать, что прошло хорошо, что можно улучшить и какие действия предпринять в будущем. Участники обсуждают положительные моменты, трудности и проблемы, возникшие в процессе работы. Генерируются идеи для улучшения, которые затем внедряются в следующих спринтах. Используются форматы для выявления проблем, такие как "Start, Stop, Continue" или "Что было хорошо, что плохо, что можно улучшить". 🟠Обновление метрик Обновление burndown chart, velocity chart или других метрик, используемых для отслеживания прогресса. Анализ выполнения целей спринта (например, процент выполненных задач). Уроки, извлечённые из анализа метрик, учитываются при планировании будущих спринтов. 🚩Итоговые действия перед началом нового спринта 🟠Рефайнмент бэклога продукта С учётом новых идей, задач и обратной связи обновляется приоритет задач. 🟠Подготовка к планированию следующего спринта (Sprint Planning) Команда и Product Owner готовятся к обсуждению целей нового спринта. 🟠Документирование Фиксация результатов спринта, включая завершённые задачи, обратную связь и итоги ретроспективы. Ставь 👍 и забирай 📚 Базу знаний

🤔 Что такое singleton? Это порождающий шаблон проектирования, который гарантирует, что у класса есть только один экземпляр, и предоставляет глобальную точку доступа к этому экземпляру. Этот шаблон часто используется для управления ресурсами, такими как базы данных или логирование, где требуется, чтобы доступ был централизованным и единичным. 🚩Характеристики 🟠Единственный экземпляр Класс Singleton создаёт только один экземпляр своего типа и предотвращает создание дополнительных экземпляров. 🟠Глобальная точка доступа Singleton предоставляет глобальный доступ к своему экземпляру. Это может быть реализовано через статический метод, который возвращает экземпляр класса. 🚩Реализация на Python

    
        class Singleton:
    _instance = None

    def __new__(cls, *args, **kwargs):
        if not cls._instance:
            cls._instance = super(Singleton, cls).__new__(cls, *args, **kwargs)
        return cls._instance

# Пример использования
singleton1 = Singleton()
singleton2 = Singleton()

print(singleton1 is singleton2)  # True{}
    

🚩Реализация на Java

    
        public class Singleton {
    private static Singleton instance;

    private Singleton() {
        // приватный конструктор предотвращает создание объектов вне класса
    }

    public static Singleton getInstance() {
        if (instance == null) {
            instance = new Singleton();
        }
        return instance;
    }
}

// Пример использования
Singleton singleton1 = Singleton.getInstance();
Singleton singleton2 = Singleton.getInstance();

System.out.println(singleton1 == singleton2);  // True{}
    

Ставь 👍 и забирай 📚 Базу знаний

🤔 Основные подводные камни удалённых вызовов? Это технология, позволяющая приложениям вызывать функции или процедуры, которые выполняются на удалённом сервере, как если бы они были локальными. Несмотря на удобство, такая модель имеет ряд подводных камней, которые необходимо учитывать при проектировании и разработке распределённых систем. 🟠Скрытие распределённости Удалённые вызовы маскируют тот факт, что операция выполняется через сеть. Это может создать ложное чувство локальности у разработчиков, которые не учитывают: Сетевую задержку: вызовы занимают больше времени, чем локальные операции, особенно при медленных сетях. Сетевые сбои: соединение может быть потеряно, что приведёт к ошибкам выполнения или длительным тайм-аутам. Изменение задержки: время выполнения одного и того же вызова может существенно варьироваться в зависимости от сетевых условий. 🟠Обработка ошибок Обработка ошибок в распределённых системах сложнее, чем при локальных вызовах: Необходимо обрабатывать такие ошибки, как потеря соединения, тайм-ауты, отказ сервера. В некоторых случаях может возникнуть "проблема повторного вызова" (например, запрос был выполнен, но подтверждение потерялось), что приводит к возможной идемпотентности операций. 🟠Сериализация и десериализация данных Для передачи данных через сеть они должны быть преобразованы в сериализованный формат. Это может: Увеличивать задержки из-за времени, необходимого на преобразование. Создавать проблемы совместимости, если клиент и сервер используют разные версии протокола. Усложнять отладку и диагностику ошибок в данных. 🟠Распределённая согласованность Взаимодействие между распределёнными компонентами приводит к необходимости поддерживать согласованность данных: Проблема согласованности особенно актуальна при частичных отказах системы. Может потребоваться использование распределённых транзакций, что усложняет архитектуру. 🟠Проблемы безопасности Удалённые вызовы подвержены угрозам: Необходимо обеспечивать шифрование данных, чтобы избежать утечек. Аутентификация и авторизация играют ключевую роль в защите системы. Возможны атаки на уровень сети или использование слабостей в протоколах передачи данных. 🟠Балансировка нагрузки и масштабирование При большом числе клиентов сервер может стать узким местом: Нагрузка на сервер может привести к деградации производительности. Требуется правильная стратегия масштабирования и балансировки нагрузки, например, использование нескольких серверов или очередей сообщений. 🟠Выбор протокола и технологий Различные протоколы (например, HTTP, gRPC, Thrift) обладают своими особенностями: Протокол может накладывать ограничения на производительность и возможности. Ошибки конфигурации или несоответствие версий могут вызвать проблемы. 🚩Как это используется 🟠Для создания распределённых систем Микросервисные архитектуры. Взаимодействие клиент-сервер (например, мобильное приложение и API). Системы с тяжёлой серверной логикой. 🟠Чтобы избежать подводных камней Чётко проектировать архитектуру, учитывая особенности сети. Использовать идемпотентные операции. Обеспечивать надёжные стратегии обработки ошибок. Применять мониторинг и трассировку (например, OpenTelemetry) для отслеживания поведения системы. Ставь 👍 и забирай 📚 Базу знаний

🤔 Как с помощью одного запроса можно выбрать данные из двух таблиц? Чтобы выбрать данные из двух таблиц в одном запросе, используется оператор JOIN. Например, INNER JOIN объединяет строки, где есть совпадения в обеих таблицах, а LEFT JOIN возвращает все строки из первой таблицы и соответствующие строки из второй, заполняя NULL там, где данных нет. 🚩Отличия между видами JOIN в SQL В SQL существует несколько видов операторов JOIN, которые позволяют объединять данные из двух или более таблиц на основе определенных условий. Основные типы JOIN включают INNER JOIN, LEFT JOIN, RIGHT JOIN, и каждый из них имеет свои особенности и использование. Рассмотрим их различия на примере двух таблиц: Таблица A:

    
        id | name
-----------
1  | Alice
2  | Bob
3  | Charlie{}
    

Таблица B:

    
        id | city
-----------
1  | New York
3  | Los Angeles
4  | Chicago  {}
    

🟠INNER JOIN INNER JOIN возвращает только те строки, которые имеют совпадения в обеих таблицах. Если нет совпадающих строк, такие строки не включаются в результат.

    
        SELECT A.id, A.name, B.city
FROM A
INNER JOIN B ON A.id = B.id;{}
    

Результат:

    
        id | name    | city
------------------------
1  | Alice   | New York
3  | Charlie | Los Angeles{}
    

🟠LEFT JOIN (или LEFT OUTER JOIN) LEFT JOIN возвращает все строки из левой таблицы (A) и совпадающие строки из правой таблицы (B). Если совпадения не найдено, в результате будут строки из левой таблицы с NULL значениями для столбцов из правой таблицы.

    
        SELECT A.id, A.name, B.city
FROM A
LEFT JOIN B ON A.id = B.id;{}
    

Результат:

    
        id | name    | city
------------------------
1  | Alice   | New York
2  | Bob     | NULL
3  | Charlie | Los Angeles{}
    

🟠RIGHT JOIN (или RIGHT OUTER JOIN) RIGHT JOIN возвращает все строки из правой таблицы (B) и совпадающие строки из левой таблицы (A). Если совпадения не найдено, в результате будут строки из правой таблицы с NULL значениями для столбцов из левой таблицы.

    
        SELECT A.id, A.name, B.city
FROM A
RIGHT JOIN B ON A.id = B.id;{}
    

Результат:

    
        id | name    | city
------------------------
1  | Alice   | New York
3  | Charlie | Los Angeles
4  | NULL    | Chicago{}
    

🟠FULL JOIN (или FULL OUTER JOIN) FULL JOIN возвращает все строки, когда есть совпадение в одной из таблиц. Это объединение LEFT JOIN и RIGHT JOIN. Если совпадения не найдено, результат будет содержать NULL значения для столбцов из другой таблицы.

    
        SELECT A.id, A.name, B.city
FROM A
FULL JOIN B ON A.id = B.id;
id | name    | city
------------------------
1  | Alice   | New York
2  | Bob     | NULL
3  | Charlie | Los Angeles
4  | NULL    | Chicago{}
    

Ставь 👍 и забирай 📚 Базу знаний