Обработка категоризации продуктов в электронной коммерции может быть весьма сложной задачей, особенно когда вложенные категории и перекрывающиеся продукты делают эффективный поиск без дубликатов настоящим вызовом. Метод, который я нашел, имеет значительное влияние на производительность: настройка соответствующего хранения данных, разделение данных для чтения и модификации, использование реляционных и NoSQL-баз данных, а также применение теории графов для обработки сложного вложения категорий. Шаг за шагом руководство демонстрирует, как разобраться с эффективным хранением данных, использовать транзитивное замыкание для расширенного индексирования, создать сервис для поддержки и обновления графа, а также воспользоваться индексированием базы данных, чтобы избежать ненужного сортировки в RAM.
hackernoon.com
Applying Transitive Closure to Sort Products Into Categories, Considering Nesting and Overlaps
