Статья ссылается на статью, а та — обратно: где таблица буксует

Статья ссылается на статью, а та — обратно: где таблица буксует

Вы переносите закон в базу и хотите понять, что задевает статья 15: она ссылается на 22, та — на 7, а 7 отсылает обратно к 15. В обычной таблице каждую такую связку приходится соединять отдельно, и чем длиннее цепочка, тем тяжелее запрос.

Граф знаний — это способ хранить данные не строками таблиц, а сетью из узлов и связей. Узел — конкретная сущность: статья закона, судебный акт, договор. Связь — типизированное отношение с направлением: «ссылается на», «отменяет», «уточняет», «вступает в силу после».

Пример. Пусть статьи закона — узлы, а ссылки между ними — стрелки. Тогда одним обходом можно собрать всю окрестность статьи: кто на неё ссылается, какие нормы она отменяет, какие редакции действовали в разные даты. В таблице каждый переход по цепочке — отдельное соединение, и на четвёртом-пятом уровне вложенности оно заметно проигрывает по времени.

Но граф нужен не всегда. Если связь одна и простая — скажем, у статьи просто указан номер главы, — хватит и таблицы. Граф тут только добавит отдельную поддержку и ничего не ускорит.

Ссылки внутри текста нормы в таблицах живут плохо: их либо разбирают из текста прямо во время работы системы, либо выносят в отдельную таблицу связей — а это уже повторяет граф, только без удобных запросов по нему. Так что граф окупается там, где связи многоуровневые и разнотипные.

Разбор