У меня есть таблица с ~ 3 миллионами строк. Каждая строка представляет объект с 5 свойствами. Каждое значение свойства является плавающим и находится в диапазоне от 0 до 1.
Таблица объявлена как
CREATE TABLE tbl (
OBJECT_ID integer,
property_1 float,
property_2 float,
property_3 float,
property_4 float,
property_5 float
);
Мне нужно найти первые 10 наиболее похожих объектов на указанный.
Мой запрос:
select T2.OBJECT_ID,
sqrt(
(T1.property_1 - T2.property_1)^2 +
(T1.property_2 - T2.property_2)^2 +
(T1.property_3 - T2.property_3)^2 +
(T1.property_4 - T2.property_4)^2 +
(T1.property_5 - T2.property_5)^2
) similarity
from tbl T1, tbl T2
where T1.OBJECT_ID = 42
order by 2
limit 10;
Как повысить производительность поиска наиболее похожих объектов?
Принимается любое решение (oracle, postgres, noSQL или C++).