Все записи

На этой странице представлен список всех постов блога

  1. Что такое SLA
  2. Что такое SFT в машинном обучении
  3. Что такое PEFT в машинном обучении
  4. Что такое BERT в машинном обучении
  5. Различия между процессами и потоками в Linux
  6. Сравнение JAX, TensorFlow и PyTorch для задач машинного обучения
  7. Что такое JAX в машинном обучении
  8. Модель управления памятью Арена
  9. Язык поисковых запросов в Graylog
  10. PostgreSQL - open source база данных
  11. gRPC
  12. Что такое gRPC
  13. Принципы SOLID
  14. SQL задача: найти записи, в которых значение столбца встречается по крайней мере N раз
  15. Индекс базы данных
  16. Индекс базы данных: типы индексов
  17. Индекс базы данных: методы индексирования, приложения и ограничения
  18. Структуры данных
  19. Алгоритмическая сложность
  20. Структуры данных: динамический массив
  21. Структуры данных: хэш-таблица
  22. Хэш-таблица: разрешение коллизий
  23. Хэш-таблица: динамическое изменение размера
  24. Преимущества и недостатки хэш-таблиц
  25. Использование хэш-таблиц
  26. Структуры данных: стек
  27. Структуры данных: применение стеков
  28. Структуры данных: стек на аппаратном уровне
  29. Внедрение зависимостей (dependency injection)
  30. Внедрение зависимостей (dependency injection): примеры
  31. Инверсия контроля (Inversion of control, IoC)
  32. Принцип единой ответственности (single responsibility principle)
  33. Принцип открытости/закрытости (open/closed principle)
  34. Принцип подстановки Лисков (Liskov substitution principle)
  35. Принцип разделения интерфейса (Interface segregation principle)
  36. Принцип инверсии зависимостей (dependency inversion principle)
  37. Принцип DRY
  38. GRASP
  39. Структуры данных: связанный список
  40. Связанный список: сравнение вариантов реализации и компромиссы
  41. Паттерны проектирования
  42. Операции со связанным списком
  43. Связанный список: варианты реализации
  44. Использование B-дерева в базах данных
  45. B-дерево: описание
  46. Структуры данных: B-дерево (B-tree)
  47. B-деревья в файловых системах
  48. Алгоритмы в B-деревьях
  49. Структуры данных: двоичное дерево поиска
  50. Операции с двоичным деревом поиска: поиск
  51. Операции с двоичным деревом поиска: вставка
  52. Операции с двоичным деревом поиска: удаление
  53. Операции с двоичным деревом поиска: обход дерева
  54. Верификация двоичного дерева поиска
  55. Примеры применения двоичного дерева поиска
  56. Типы двоичных деревьев поиска
  57. Паттерн наблюдатель (Observer)
  58. Нормализация базы данных
  59. Нормальные формы, пример нормализации в базе данных
  60. Что такое Prometheus
  61. Memcached
  62. Архитектура Memcached
  63. Паттерн фасад
  64. Концепции Docker
  65. Kotlin, базовый синтаксис: переменные
  66. Kotlin, базовый синтаксис: пакет, импорт, входная точка, функции
  67. Подготовка вашего Docker окружения
  68. Простое приложение с Docker: определение контейнера с помощью Dockerfile
  69. Простое приложение с Docker: сборка и запуск приложения в контейнере
  70. Простое приложение с Docker: публикация образа
  71. Простое приложение с Docker: сервисы и файл docker-compose.yml
  72. Простое приложение с Docker: запуск сервиса, масштабирование приложения
  73. Kotlin, базовый синтаксис: комментарии
  74. Не устанавливайте Postgres. Docker pull Postgres
  75. Kotlin, базовый синтаксис: строковые шаблоны, условные выражения
  76. Изоляция в базах данных
  77. Уровни изоляции в базах данных
  78. PostgreSQL: индексы
  79. ACID в базах данных
  80. Примеры ACID в базах данных
  81. Реализация ACID в базах данных
  82. Основы дизайна систем: сети и протоколы
  83. Основы дизайна систем: хранилище
  84. Основы дизайна систем: задержка
  85. Основы дизайна систем: пропускная способность
  86. Основы дизайна систем: доступность системы
  87. Основы дизайна систем: кеширование
  88. Основы дизайна систем: прокси
  89. Основы дизайна систем: балансировка нагрузки
  90. Потоковая передача событий и Apache Kafka
  91. Основы дизайна систем: последовательное хеширование
  92. Основы дизайна систем: базы данных
  93. Основы дизайна систем: выборы лидера
  94. Основы дизайна систем: опрос, потоковая передача, сокеты
  95. Основы дизайна систем: защита выходных точек (Endpoint Protection)
  96. Основы дизайна систем: обмен сообщениями и Pub-Sub
  97. Основы дизайна систем: логирование, мониторинг, предупреждения
  98. Как работает Kafka - в двух словах
  99. Основные понятия и терминология Kafka
  100. Примеры использования Kafka
  101. Быстрый старт с Kafka
  102. Дизайн Kafka, мотивация
  103. Дизайн Kafka, устойчивость
  104. Дизайн Kafka, эффективность
  105. Дизайн Kafka, производитель (Producer)
  106. Дизайн Kafka, потребитель (Consumer)
  107. Дизайн Kafka, потребитель (Consumer), позиция потребителя
  108. Дизайн Kafka, семантика доставки сообщений
  109. Дизайн Kafka, репликация
  110. Дизайн Kafka, реплицированные журналы: кворумы, ISR и машины состояний
  111. Дизайн Kafka, реплицированные журналы, выборы лидера
  112. Агрегатные функции в PostgreSQL
  113. Составные запросы в Elasticsearch
  114. Контекст запроса и фильтрации в Elasticsearch
  115. Составные запросы в Elasticsearch: логический (boolean) запрос
  116. Составные запросы в Elasticsearch: повышающие (boosting) запросы
  117. Составные запросы в Elasticsearch: запрос с постоянной оценкой
  118. Транзакции и аномалии конкурентности в базах данных
  119. Контроль конкурентности в PostgreSQL
  120. Составные запросы в Elasticsearch: запрос максимальной разобщенности
  121. Запросы на уровне термина в Elasticsearch
  122. Запросы на уровне термина в Elasticsearch: exists запрос
  123. Запросы на уровне термина в Elasticsearch: fuzzy запрос
  124. Запросы на уровне термина в Elasticsearch: term запрос
  125. Запросы на уровне термина в Elasticsearch: terms запрос
  126. Запросы на уровне термина в Elasticsearch: запрос набора терминов (terms_set)
  127. Агрегации в Elasticsearch
  128. Агрегации в Elasticsearch: сегментное агрегирование
  129. Сегментное агрегирование в Elasticsearch: агрегирование матрицы смежности
  130. Тип поля flattened в Elasticsearch
  131. Средняя загрузка (load average, la)
  132. Что такое Amazon S3
  133. Как работает Amazon S3
  134. Модель согласованности данных Amazon S3
  135. Основы архитектуры PostgreSQL
  136. Создание базы данных PostgreSQL
  137. Доступ к базе данных PostgreSQL
  138. SQL в PostgreSQL: концепции и создание таблиц
  139. SQL в PostgreSQL: заполнение таблицы строками
  140. SQL в PostgreSQL: запрос к таблице
  141. SQL в PostgreSQL: объединение таблиц (JOIN)
  142. SQL в PostgreSQL: представления (Views)
  143. SQL в PostgreSQL: внешние ключи (Foreign Keys)
  144. SQL в PostgreSQL: транзакции
  145. SQL в PostgreSQL: оконные функции
  146. Типы индексов в PostgreSQL
  147. Многоколоночные индексы в PostgreSQL

Комментарии

Отправить комментарий

Популярные сообщения из этого блога

Язык поисковых запросов в Graylog

Изображение
Синтаксис языка поисковых запросов в Graylog Синтаксис поиска очень близок к синтаксису Lucene. По умолчанию все поля сообщения включены в поиск, если вы не указали поле сообщения, в котором проводить поиск. Сообщения, содержащие термин ssh : ssh Сообщения, содержащие термин ssh или login : ssh login Сообщения, содержащие точную фразу ssh login : "ssh login" Сообщения, в которых поле type содержит ssh : type:ssh Сообщения, в которых поле type включает в себя ssh или login : type:(ssh login) Сообщения, в которых поле type содержит точную фразу ssh login : type:"ssh login" Сообщения с полем type : _exists_:type Сообщения, которые не имеют поля type : NOT _exists_:type Сообщения, которые соответствуют регулярному выражению ethernet[0-9]+ в поле type type:/ethernet[0-9]+/ По умолчанию все термины или фразы в поисковом запросе связаны между собой по логическому типу OR (ИЛИ), поэтому возвращаются все ...
Далее...

Нормальные формы, пример нормализации в базе данных

Изображение
Кодд представил концепцию нормализации и то, что сейчас известно как первая нормальная форма (1NF) в 1970 году. Кодд продолжал определять вторую нормальную форму (2NF) и третью нормальную форму (3NF) в 1971 году, также Кодд и Рэймонд Ф. Бойс определили нормальную форму Бойса-Кодда (BCNF) в 1974 году. Неформально отношение реляционной базы данных часто описывается как "нормализованное", если оно соответствует третьей нормальной форме. Большинство отношений 3NF не содержат аномалий вставки, обновления и удаления. Нормальные формы (от наименее нормализованных до наиболее нормализованных): UNF: ненормализованная форма 1NF: первая нормальная форма 2NF: вторая нормальная форма 3NF: третья нормальная форма EKNF: Элементарный ключ, нормальная форма BCNF: нормальная форма Бойса-Кодда 4NF: четвертая нормальная форма ETNF: нормальная форма основного кортежа 5NF: пятая нормальная форма DKNF: нормальная форма ключа домена 6NF: шестая нормальная форма UNF (1970) 1NF (1...
Далее...

Хэш-таблица: разрешение коллизий

Изображение
Хэш-коллизии практически неизбежны при хэшировании случайного подмножества большого набора возможных ключей. Например, если 2450 ключей хэшируются в миллион корзин (buckets), даже при совершенно равномерном случайном распределении, в соответствии с проблемой дня рождения, существует приблизительно 95% вероятность того, что по крайней мере два ключа будут хэшированы в один и тот же слот. Поэтому почти все реализации хэш-таблиц имеют некоторую стратегию разрешения коллизий для обработки таких событий. Некоторые общие стратегии описаны ниже. Все эти методы требуют, чтобы ключи (или указатели на них) были сохранены в таблице вместе со связанными значениями. Отдельная цепочка В методе, известном как отдельная цепочка , каждая корзина (bucket) независима и имеет своего рода список записей с одинаковым индексом. Время для операций с хэш-таблицами - это время нахождения корзины (bucket) (которое является постоянным) плюс время для операции со списком. В хорошей хэш-таблице каждая корзина (...
Далее...