Нам нужны следующие таблицы:
Люди с указанием их непосредственных отца и матери:
create table people(
id int identity not null, -- ID человека
fio varchar(200) not null, -- ФИО
father int, -- ID отца
mother int, -- ID матери
half int, -- Жена/Муж (текущие, если нужны прошлые - усложняйте структуру),
sex tinyint, -- Пол: 1-Женщина, 2-Мужчина
constraint pk_people primary key (id)
);
Родственные отношения:
create table relRule(
rid int identity not null, -- ID отношения
direct tinyint not null, -- Направление шага: 1-Родители, 2-Дети, 3-Братья, 4-Супруг
mask tinyint not null default(3), -- Маска ветви: 1-Женская, 2-Мужская, 3-Любая
xmask tinyint not null default(3),-- Маска исключительности: 1-Сводные, 2-Родные, 3-Все (родные и сводные)
-- Имеет значение только для движения "вбок" (сестры/братья)
prev_rid int null, -- Предыдущее отношение в дереве
wname varchar(64) null, -- Родственник женщина (название)
mname varchar(64) null, -- Родственник мужчина (название)
comment varchar(64) null, -- Комментарий
constraint pk_relRule primary key (rid)
);
Дерево родственных отношений строится в виде ... дерева. На вершине лежат записи с prev_rid=NULL
- ближайшие родственники. Любая ветвь может вести в одном из четырех направлений: к родителям, к детям, к братьям, к супругу. На ветви хранится название для родственника найденного по ней, мужчины и женщины, отдельно. Если через данную ветвь далее надо идти только по мужской или женской ветви, то такая ветвь разделяется на две, с указанием в поле mask
пола родственника. При этом в названии родственника имеет смысл заполнять только одно из полей (соответственно полу записи). Например жена и муж делаются отдельными ветвями, потому как их родственники зовутся совершенно по разному (свекр, свекровь, теща, тесть). В сложных случаях могут появляться служебные ветви без названий родственников на них, служащие только что бы добраться до следующих узлов, в этом случае рекомендуется в поле comment
указывать назначение ветви.
Для движения по дереву к братьям и сестрам есть дополнительный признак "Исключительность" (xmask
), он определяет оба родителя должно совпадать или только один. Для отделения родных и сводных.
Пример дерева родственных отношений:
direct=Родители(1), mask=Оба(3) = Мать/Отец
direct=Братья(3), mask=Оба(3), xmask=Родные(2) | = Тетя/Дядя
direct=Дети(2),mask=Оба(3) | | = Двоюродные Сестра/Брат
direct=Родители(1), mask=Оба(3) | = Бабушка/Дедушка
direct=Супруг(4), mask=Мужчина(2) = Муж
direct=Родители(1), mask=Оба(3) = Свекровь/Свекр
direct=Братья(3), mask=Оба(3) = Золовка/Деверь
А вот запрос, который по этой структуре ищет родственников:
with Q(rel_name,P,id,fio,father,mother,half,sex,rid,mask,xmask) as
(
select Cast(NULL as varchar(64)),0 P,P1.*,0 rid,Cast(0 as tinyint) mask,Cast(3 as tinyint) xmask
from people P1
where P1.id=13 -- <<-- Для кого ищем родственников
union all
select * from -- <<-- Рекурсивная часть запроса
(
select choose(P2.sex,R.wname,R.mname) rel_name,
case when P1.father=P2.father and P1.mother=P2.mother
then 2 else 1 end |
case R.direct when 3 then 0 else 3 end P,
P2.*,R.rid,R.mask,R.xmask
from Q,people P1,people P2,relRule R
where P1.id=Q.id and ((R.prev_rid is null and Q.rid=0) or R.prev_rid=Q.rid)
and ( (R.direct=1 and P2.id in(P1.father,P1.mother))
or(R.direct=2 and (P2.father=P1.id or P2.mother=P1.id))
or(R.direct=3 and (P1.father=P2.father or P1.mother=P2.mother))
or(R.direct=4 and P2.id=P1.half)
)
and P1.id!=P2.id and R.mask & P2.sex>0 -- Проверка пола ветви
) A
where A.P & A.xmask > 0 -- Проверка Родной/Сводный
)
select Q.* from Q where rel_name is not null
SQLFIDDLE Примером выборки степеней родства. Тут же представлен большой пример дерева родства (пришлось транслит сделать, а то fiddle не выводил русский :( )