Графовые таблицы в SQL Server

В последнее время значимость графовых БД в IT-области стремительно увеличивается, а использование привычных реляционных БД для работы с высокоуровневыми иерархиями является крайне неэффективным, поскольку увеличение уровней связей, а, следовательно, и соединений, что приводит к снижению производительности. Основное преимущество графовых базы данных – их направленность на взаимосвязи между сущностями, что исключает необходимость использования внешних ключей. Это позволяет строить сложные системы, используя только абстракции ребер и вершин.

Рекурсивные табличные выражения, которые позволяют работать с иерархиями, по сути, являются обходным путем. Что же делать, если мы хотим работать в SQL Server с несколькими уровнями данных, но не хотим терять производительность? Ответ прост – использовать графовые таблицы. Они позволяют просто и эффективно обрабатывать сложные иерархии, при этом значительно сокращая объем кода, но важно помнить, что они подходят для работы с данными, которые имеют четко определенные связи.

Рассмотрим применение таких таблиц на примере структуры организации с иерархией сотрудников (данные вымышлены). Ниже представлено создание таблицы сотрудников EMPLOYEES с идентификатором TABNUM и столбцом HEAD, которая будет ссылаться на линейного руководителя сотрудника.

Читать дальше

@sqlhub