Обсуждение: Создание GIST индексам для сравнения картинок (intarray)
Добрый день. Прошу совета у сообщества. Есть простой метод сравнения картинок - http://leopard.in.ua/2010/12/09/bystroe-sravnenie-izobrazhenij-s-pomoshhyu-rubyphp-i-postgresql/ В таблицу записывается в поле типа integer[] масив с числами (пусть поле будет "diff_array" в таблице "some_table"). Далее происходит такой метод поиска похожих картинок (пусть есть массив картинки "{1,3,4,5,...}" размером 225, как в статье) Select some_table.*, round((icount(some_table.diff_array::int[] & '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) as simillar_percentes FROM some_table WHERE round((icount(some_table.diff_array::int[] & '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) >= 60 AND id != img_id ORDER BY round((icount(some_table.diff_array::int[] & '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) DESC LIMIT 10 Проблемный кусок, который используется 3 раза тут в запросе: round((icount(some_table.diff_array::int[] & '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) Хотелось бы как то по такому условию создать индекс, поскольку скорость падает (индекс gist__intbig_ops добавлял, скорость все равно не увеличивается). Для простоты вычисления размера массива (чтобы не задать 225 = 15*15 матрица), можно сделать так функцию: round((icount(some_table.diff_array::int[] & '{1,3,4,5,...}'::int[])::numeric / ((icount(some_table.diff_array::int[]) + icount('{1,3,4,5,...}'::int[])) / 2)::numeric) * 100, 2) Документацию http://www.sai.msu.su/~megera/postgres/talks/gist_tutorial.html <http://www.sai.msu.su/%7Emegera/postgres/talks/gist_tutorial.html> я прочитал, но не работаю на C, и поэтому, возникло еще больше вопросов, как все таки мне можно создать индекс на подобное условие. Буду благодарен за любые советы или помощь.
Можно попробовать использовать GIN индекс по полю diff_array, который ускоряет операцию && CREATE OR REPLACE FUNCTION intersection(anyarray, anyarray) RETURNS anyarray as $$ SELECT ARRAY( SELECT $1[i] FROM generate_series( array_lower($1, 1), array_upper($1, 1) ) WHERE ARRAY[$1[i]] && $2 ); $$ language sql; Олег On Sun, 6 Feb 2011, leopard_ne@inbox.ru wrote: > Добрый день. Прошу совета у сообщества. > Есть простой метод сравнения картинок - > http://leopard.in.ua/2010/12/09/bystroe-sravnenie-izobrazhenij-s-pomoshhyu-rubyphp-i-postgresql/ > > В таблицу записывается в поле типа integer[] масив с числами (пусть поле > будет "diff_array" в таблице "some_table"). Далее происходит такой метод > поиска похожих картинок (пусть есть массив картинки "{1,3,4,5,...}" > размером 225, как в статье) > > Select some_table.*, round((icount(some_table.diff_array::int[] & > '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) as > simillar_percentes FROM some_table WHERE > round((icount(some_table.diff_array::int[] & > '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) >= 60 AND > id != img_id ORDER BY round((icount(some_table.diff_array::int[] & > '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) DESC LIMIT 10 > > Проблемный кусок, который используется 3 раза тут в запросе: > > round((icount(some_table.diff_array::int[] & > '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) > > Хотелось бы как то по такому условию создать индекс, поскольку скорость > падает (индекс gist__intbig_ops добавлял, скорость все равно не > увеличивается). > Для простоты вычисления размера массива (чтобы не задать 225 = 15*15 > матрица), можно сделать так функцию: > > round((icount(some_table.diff_array::int[] & > '{1,3,4,5,...}'::int[])::numeric / > ((icount(some_table.diff_array::int[]) + icount('{1,3,4,5,...}'::int[])) > / 2)::numeric) * 100, 2) > > Документацию > http://www.sai.msu.su/~megera/postgres/talks/gist_tutorial.html > <http://www.sai.msu.su/%7Emegera/postgres/talks/gist_tutorial.html> я > прочитал, но не работаю на C, и поэтому, возникло еще больше вопросов, > как все таки мне можно создать индекс на подобное условие. Буду > благодарен за любые советы или помощь. > > Regards, Oleg _____________________________________________________________ Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru), Sternberg Astronomical Institute, Moscow University, Russia Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/ phone: +007(495)939-16-83, +007(495)939-23-83
Re: [pgsql-ru-general] Создание GIST индексам для сравнения картинок (intarray)
От
Sergey Konoplev
Дата:
Привет всем, 2011/2/6 Oleg Bartunov <oleg@sai.msu.su>: > Можно попробовать использовать GIN индекс по полю diff_array, который > ускоряет операцию && А может быть имеет смысл использовать tsearch, построив gin/gist индекс по to_tsvector(array_to_string(diff_array, ' ')) и используя ts_rank() в ORDR BY? Тогда запрос будет выглядеть как-то так: SELECT ..., ts_rank(to_tsvector(array_to_string(diff_array, ' ')), query) AS rank FROM some_table, to_tsquery('1 2 3 4 5') AS query WHERE to_tsvector(array_to_string(diff_array, ' ')) @@ query ORDER BY rank LIMIT 10; А фильтровать >60% уже на клиенте обрабатывая всего 10 результатов. Не будет ли это быстрее работать? > > CREATE OR REPLACE FUNCTION intersection(anyarray, anyarray) RETURNS anyarray > as $$ > SELECT ARRAY( > SELECT $1[i] > FROM generate_series( array_lower($1, 1), array_upper($1, 1) ) WHERE > ARRAY[$1[i]] && $2 ); $$ language sql; > > > Олег > > On Sun, 6 Feb 2011, leopard_ne@inbox.ru wrote: > >> Добрый день. Прошу совета у сообщества. >> Есть простой метод сравнения картинок - >> >> http://leopard.in.ua/2010/12/09/bystroe-sravnenie-izobrazhenij-s-pomoshhyu-rubyphp-i-postgresql/ >> >> В таблицу записывается в поле типа integer[] масив с числами (пусть поле >> будет "diff_array" в таблице "some_table"). Далее происходит такой метод >> поиска похожих картинок (пусть есть массив картинки "{1,3,4,5,...}" >> размером 225, как в статье) >> >> Select some_table.*, round((icount(some_table.diff_array::int[] & >> '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) as >> simillar_percentes FROM some_table WHERE >> round((icount(some_table.diff_array::int[] & >> '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) >= 60 AND >> id != img_id ORDER BY round((icount(some_table.diff_array::int[] & >> '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) DESC LIMIT 10 >> >> Проблемный кусок, который используется 3 раза тут в запросе: >> >> round((icount(some_table.diff_array::int[] & >> '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) >> >> Хотелось бы как то по такому условию создать индекс, поскольку скорость >> падает (индекс gist__intbig_ops добавлял, скорость все равно не >> увеличивается). >> Для простоты вычисления размера массива (чтобы не задать 225 = 15*15 >> матрица), можно сделать так функцию: >> >> round((icount(some_table.diff_array::int[] & >> '{1,3,4,5,...}'::int[])::numeric / >> ((icount(some_table.diff_array::int[]) + icount('{1,3,4,5,...}'::int[])) >> / 2)::numeric) * 100, 2) >> >> Документацию >> http://www.sai.msu.su/~megera/postgres/talks/gist_tutorial.html >> <http://www.sai.msu.su/%7Emegera/postgres/talks/gist_tutorial.html> я >> прочитал, но не работаю на C, и поэтому, возникло еще больше вопросов, >> как все таки мне можно создать индекс на подобное условие. Буду >> благодарен за любые советы или помощь. >> >> > > Regards, > Oleg > _____________________________________________________________ > Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru), > Sternberg Astronomical Institute, Moscow University, Russia > Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/ > phone: +007(495)939-16-83, +007(495)939-23-83 > -- > Sent via pgsql-ru-general mailing list (pgsql-ru-general@postgresql.org) > To make changes to your subscription: > http://www.postgresql.org/mailpref/pgsql-ru-general > -- Sergey Konoplev Blog: http://gray-hemp.blogspot.com / Linkedin: http://ru.linkedin.com/in/grayhemp / JID/GTalk: gray.ru@gmail.com / Skype: gray-hemp
06.02.2011 14:55, Oleg Bartunov пишет: > Можно попробовать использовать GIN индекс по полю diff_array, который > ускоряет операцию && > > CREATE OR REPLACE FUNCTION intersection(anyarray, anyarray) RETURNS > anyarray as $$ > SELECT ARRAY( > SELECT $1[i] > FROM generate_series( array_lower($1, 1), array_upper($1, 1) ) > WHERE ARRAY[$1[i]] && $2 ); $$ language sql; > > > Олег > > On Sun, 6 Feb 2011, leopard_ne@inbox.ru wrote: > >> Добрый день. Прошу совета у сообщества. >> Есть простой метод сравнения картинок - >> http://leopard.in.ua/2010/12/09/bystroe-sravnenie-izobrazhenij-s-pomoshhyu-rubyphp-i-postgresql/ >> >> >> В таблицу записывается в поле типа integer[] масив с числами (пусть поле >> будет "diff_array" в таблице "some_table"). Далее происходит такой метод >> поиска похожих картинок (пусть есть массив картинки "{1,3,4,5,...}" >> размером 225, как в статье) >> >> Select some_table.*, round((icount(some_table.diff_array::int[] & >> '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) as >> simillar_percentes FROM some_table WHERE >> round((icount(some_table.diff_array::int[] & >> '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) >= 60 AND >> id != img_id ORDER BY round((icount(some_table.diff_array::int[] & >> '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) DESC >> LIMIT 10 >> >> Проблемный кусок, который используется 3 раза тут в запросе: >> >> round((icount(some_table.diff_array::int[] & >> '{1,3,4,5,...}'::int[])::numeric / (225)::numeric) * 100, 2) >> >> Хотелось бы как то по такому условию создать индекс, поскольку скорость >> падает (индекс gist__intbig_ops добавлял, скорость все равно не >> увеличивается). >> Для простоты вычисления размера массива (чтобы не задать 225 = 15*15 >> матрица), можно сделать так функцию: >> >> round((icount(some_table.diff_array::int[] & >> '{1,3,4,5,...}'::int[])::numeric / >> ((icount(some_table.diff_array::int[]) + icount('{1,3,4,5,...}'::int[])) >> / 2)::numeric) * 100, 2) >> >> Документацию >> http://www.sai.msu.su/~megera/postgres/talks/gist_tutorial.html >> <http://www.sai.msu.su/%7Emegera/postgres/talks/gist_tutorial.html> я >> прочитал, но не работаю на C, и поэтому, возникло еще больше вопросов, >> как все таки мне можно создать индекс на подобное условие. Буду >> благодарен за любые советы или помощь. >> >> > > Regards, > Oleg > _____________________________________________________________ > Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru), > Sternberg Astronomical Institute, Moscow University, Russia > Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/ > phone: +007(495)939-16-83, +007(495)939-23-83 Спасибо. Практически проверил - метод "&" из модуля intarray намного быстрее функции "intersection". Select count(*) from uploaded_files; count ------- 22031 (1 row) EXPLAIN ANALYZE SELECT uploaded_files.*, icount(intersection('{1010257,1011257,1012257,1013257,1014257,1015257,1016257,1017257,1018257,1019257,1020257,1021257,1022257,1023257,1024257,1110257,1111257,1112257,1113253,1114253,1115253,1116257,1117257,1118257,1119253,1120253,1121253,1122257,1123257,1124257,1210257,1211257,1212252,1213253,1214253,1215252,1216257,1217257,1218257,1219257,1220257,1221257,1222253,1223257,1224257,1310257,1311257,1312253,1313253,1314257,1315253,1316257,1317257,1318257,1319257,1320257,1321257,1322257,1323253,1324257,1410257,1411257,1412257,1413253,1414253,1415253,1416257,1417257,1418257,1419257,1420257,1421257,1422253,1423253,1424253,1510253,1511257,1512257,1513257,1514253,1515253,1516257,1517257,1518257,1519257,1520253,1521253,1522257,1523257,1524253,1610257,1611257,1612257,1613252,1614252,1615253,1616253,1617253,1618253,1619253,1620253,1621253,1622253,1623253,1624253,1710257,1711257,1712253,1713250,1714252,1715257,1716257,1717257,1718253,1719253,1720253,1721253,1722253,1723253,1724252,1810257,1811257,1812257,1813253,1814253,1815253,1816253,1817253,1818253,1819253,1820253,1821253,1822257,1823257,1824253,1910257,1911257,1912257,1913257,1914253,1915253,1916257,1917257,1918257,1919257,1920253,1921253,1922257,1923257,1924253,2010257,2011257,2012257,2013253,2014253,2015253,2016257,2017257,2018257,2019257,2020257,2021257,2022253,2023253,2024253,2110257,2111257,2112257,2113253,2114253,2115253,2116257,2117257,2118257,2119257,2120257,2121257,2122257,2123253,2124257,2210257,2211257,2212253,2213253,2214257,2215252,2216257,2217257,2218257,2219257,2220257,2221257,2222253,2223257,2224257,2310257,2311257,2312257,2313253,2314253,2315253,2316257,2317257,2318257,2319253,2320253,2321253,2322253,2323257,2324253,2410257,2411257,2412257,2413257,2414257,2415257,2416257,2417257,2418257,2419257,2420257,2421257,2422257,2423257,2424257}'::INT[], diff_array)) as count from uploaded_files WHERE icount(intersection('{1010257,1011257,1012257,1013257,1014257,1015257,1016257,1017257,1018257,1019257,1020257,1021257,1022257,1023257,1024257,1110257,1111257,1112257,1113253,1114253,1115253,1116257,1117257,1118257,1119253,1120253,1121253,1122257,1123257,1124257,1210257,1211257,1212252,1213253,1214253,1215252,1216257,1217257,1218257,1219257,1220257,1221257,1222253,1223257,1224257,1310257,1311257,1312253,1313253,1314257,1315253,1316257,1317257,1318257,1319257,1320257,1321257,1322257,1323253,1324257,1410257,1411257,1412257,1413253,1414253,1415253,1416257,1417257,1418257,1419257,1420257,1421257,1422253,1423253,1424253,1510253,1511257,1512257,1513257,1514253,1515253,1516257,1517257,1518257,1519257,1520253,1521253,1522257,1523257,1524253,1610257,1611257,1612257,1613252,1614252,1615253,1616253,1617253,1618253,1619253,1620253,1621253,1622253,1623253,1624253,1710257,1711257,1712253,1713250,1714252,1715257,1716257,1717257,1718253,1719253,1720253,1721253,1722253,1723253,1724252,1810257,1811257,1812257,1813253,1814253,1815253,1816253,1817253,1818253,1819253,1820253,1821253,1822257,1823257,1824253,1910257,1911257,1912257,1913257,1914253,1915253,1916257,1917257,1918257,1919257,1920253,1921253,1922257,1923257,1924253,2010257,2011257,2012257,2013253,2014253,2015253,2016257,2017257,2018257,2019257,2020257,2021257,2022253,2023253,2024253,2110257,2111257,2112257,2113253,2114253,2115253,2116257,2117257,2118257,2119257,2120257,2121257,2122257,2123253,2124257,2210257,2211257,2212253,2213253,2214257,2215252,2216257,2217257,2218257,2219257,2220257,2221257,2222253,2223257,2224257,2310257,2311257,2312257,2313253,2314253,2315253,2316257,2317257,2318257,2319253,2320253,2321253,2322253,2323257,2324253,2410257,2411257,2412257,2413257,2414257,2415257,2416257,2417257,2418257,2419257,2420257,2421257,2422257,2423257,2424257}'::INT[], diff_array)) > 135 LIMIT 10; Limit (cost=0.00..14.76 rows=10 width=2077) (actual time=9.313..284.899 rows=10 loops=1) -> Seq Scan on uploaded_files (cost=0.00..10857.58 rows=7354 width=2077) (actual time=9.309..284.857 rows=10 loops=1) Filter: (icount(intersection('{1010257,1011257,1012257,1013257,1014257,1015257,1016257,1017257,1018257,1019257,1020257,1021257,1022257,1023257,1024257,1110257,1111257,1112257,1113253,1114253,1115253,1116257,1117257,1118257,1119253,1120253,1121253,1122257,1123257,1124257,1210257,1211257,1212252,1213253,1214253,1215252,1216257,1217257,1218257,1219257,1220257,1221257,1222253,1223257,1224257,1310257,1311257,1312253,1313253,1314257,1315253,1316257,1317257,1318257,1319257,1320257,1321257,1322257,1323253,1324257,1410257,1411257,1412257,1413253,1414253,1415253,1416257,1417257,1418257,1419257,1420257,1421257,1422253,1423253,1424253,1510253,1511257,1512257,1513257,1514253,1515253,1516257,1517257,1518257,1519257,1520253,1521253,1522257,1523257,1524253,1610257,1611257,1612257,1613252,1614252,1615253,1616253,1617253,1618253,1619253,1620253,1621253,1622253,1623253,1624253,1710257,1711257,1712253,1713250,1714252,1715257,1716257,1717257,1718253,1719253,1720253,1721253,1722253,1723253,1724252,1810257,1811257,1812257,1813253,1814253,1815253,1816253,1817253,1818253,1819253,1820253,1821253,1822257,1823257,1824253,1910257,1911257,1912257,1913257,1914253,1915253,1916257,1917257,1918257,1919257,1920253,1921253,1922257,1923257,1924253,2010257,2011257,2012257,2013253,2014253,2015253,2016257,2017257,2018257,2019257,2020257,2021257,2022253,2023253,2024253,2110257,2111257,2112257,2113253,2114253,2115253,2116257,2117257,2118257,2119257,2120257,2121257,2122257,2123253,2124257,2210257,2211257,2212253,2213253,2214257,2215252,2216257,2217257,2218257,2219257,2220257,2221257,2222253,2223257,2224257,2310257,2311257,2312257,2313253,2314253,2315253,2316257,2317257,2318257,2319253,2320253,2321253,2322253,2323257,2324253,2410257,2411257,2412257,2413257,2414257,2415257,2416257,2417257,2418257,2419257,2420257,2421257,2422257,2423257,2424257}'::integer[], diff_array)) > 135) Total runtime: 284.985 ms EXPLAIN ANALYZE SELECT uploaded_files.*, icount(('{1010257,1011257,1012257,1013257,1014257,1015257,1016257,1017257,1018257,1019257,1020257,1021257,1022257,1023257,1024257,1110257,1111257,1112257,1113253,1114253,1115253,1116257,1117257,1118257,1119253,1120253,1121253,1122257,1123257,1124257,1210257,1211257,1212252,1213253,1214253,1215252,1216257,1217257,1218257,1219257,1220257,1221257,1222253,1223257,1224257,1310257,1311257,1312253,1313253,1314257,1315253,1316257,1317257,1318257,1319257,1320257,1321257,1322257,1323253,1324257,1410257,1411257,1412257,1413253,1414253,1415253,1416257,1417257,1418257,1419257,1420257,1421257,1422253,1423253,1424253,1510253,1511257,1512257,1513257,1514253,1515253,1516257,1517257,1518257,1519257,1520253,1521253,1522257,1523257,1524253,1610257,1611257,1612257,1613252,1614252,1615253,1616253,1617253,1618253,1619253,1620253,1621253,1622253,1623253,1624253,1710257,1711257,1712253,1713250,1714252,1715257,1716257,1717257,1718253,1719253,1720253,1721253,1722253,1723253,1724252,1810257,1811257,1812257,1813253,1814253,1815253,1816253,1817253,1818253,1819253,1820253,1821253,1822257,1823257,1824253,1910257,1911257,1912257,1913257,1914253,1915253,1916257,1917257,1918257,1919257,1920253,1921253,1922257,1923257,1924253,2010257,2011257,2012257,2013253,2014253,2015253,2016257,2017257,2018257,2019257,2020257,2021257,2022253,2023253,2024253,2110257,2111257,2112257,2113253,2114253,2115253,2116257,2117257,2118257,2119257,2120257,2121257,2122257,2123253,2124257,2210257,2211257,2212253,2213253,2214257,2215252,2216257,2217257,2218257,2219257,2220257,2221257,2222253,2223257,2224257,2310257,2311257,2312257,2313253,2314253,2315253,2316257,2317257,2318257,2319253,2320253,2321253,2322253,2323257,2324253,2410257,2411257,2412257,2413257,2414257,2415257,2416257,2417257,2418257,2419257,2420257,2421257,2422257,2423257,2424257}'::INT[] & diff_array)::int[]) as count from uploaded_files WHERE icount(('{1010257,1011257,1012257,1013257,1014257,1015257,1016257,1017257,1018257,1019257,1020257,1021257,1022257,1023257,1024257,1110257,1111257,1112257,1113253,1114253,1115253,1116257,1117257,1118257,1119253,1120253,1121253,1122257,1123257,1124257,1210257,1211257,1212252,1213253,1214253,1215252,1216257,1217257,1218257,1219257,1220257,1221257,1222253,1223257,1224257,1310257,1311257,1312253,1313253,1314257,1315253,1316257,1317257,1318257,1319257,1320257,1321257,1322257,1323253,1324257,1410257,1411257,1412257,1413253,1414253,1415253,1416257,1417257,1418257,1419257,1420257,1421257,1422253,1423253,1424253,1510253,1511257,1512257,1513257,1514253,1515253,1516257,1517257,1518257,1519257,1520253,1521253,1522257,1523257,1524253,1610257,1611257,1612257,1613252,1614252,1615253,1616253,1617253,1618253,1619253,1620253,1621253,1622253,1623253,1624253,1710257,1711257,1712253,1713250,1714252,1715257,1716257,1717257,1718253,1719253,1720253,1721253,1722253,1723253,1724252,1810257,1811257,1812257,1813253,1814253,1815253,1816253,1817253,1818253,1819253,1820253,1821253,1822257,1823257,1824253,1910257,1911257,1912257,1913257,1914253,1915253,1916257,1917257,1918257,1919257,1920253,1921253,1922257,1923257,1924253,2010257,2011257,2012257,2013253,2014253,2015253,2016257,2017257,2018257,2019257,2020257,2021257,2022253,2023253,2024253,2110257,2111257,2112257,2113253,2114253,2115253,2116257,2117257,2118257,2119257,2120257,2121257,2122257,2123253,2124257,2210257,2211257,2212253,2213253,2214257,2215252,2216257,2217257,2218257,2219257,2220257,2221257,2222253,2223257,2224257,2310257,2311257,2312257,2313253,2314253,2315253,2316257,2317257,2318257,2319253,2320253,2321253,2322253,2323257,2324253,2410257,2411257,2412257,2413257,2414257,2415257,2416257,2417257,2418257,2419257,2420257,2421257,2422257,2423257,2424257}'::INT[] & diff_array)::int[]) > 135 LIMIT 10; Limit (cost=0.00..4.86 rows=10 width=2077) (actual time=0.100..0.492 rows=10 loops=1) -> Seq Scan on uploaded_files (cost=0.00..3580.27 rows=7361 width=2077) (actual time=0.097..0.466 rows=10 loops=1) Filter: (icount(('{1010257,1011257,1012257,1013257,1014257,1015257,1016257,1017257,1018257,1019257,1020257,1021257,1022257,1023257,1024257,1110257,1111257,1112257,1113253,1114253,1115253,1116257,1117257,1118257,1119253,1120253,1121253,1122257,1123257,1124257,1210257,1211257,1212252,1213253,1214253,1215252,1216257,1217257,1218257,1219257,1220257,1221257,1222253,1223257,1224257,1310257,1311257,1312253,1313253,1314257,1315253,1316257,1317257,1318257,1319257,1320257,1321257,1322257,1323253,1324257,1410257,1411257,1412257,1413253,1414253,1415253,1416257,1417257,1418257,1419257,1420257,1421257,1422253,1423253,1424253,1510253,1511257,1512257,1513257,1514253,1515253,1516257,1517257,1518257,1519257,1520253,1521253,1522257,1523257,1524253,1610257,1611257,1612257,1613252,1614252,1615253,1616253,1617253,1618253,1619253,1620253,1621253,1622253,1623253,1624253,1710257,1711257,1712253,1713250,1714252,1715257,1716257,1717257,1718253,1719253,1720253,1721253,1722253,1723253,1724252,1810257,1811257,1812257,1813253,1814253,1815253,1816253,1817253,1818253,1819253,1820253,1821253,1822257,1823257,1824253,1910257,1911257,1912257,1913257,1914253,1915253,1916257,1917257,1918257,1919257,1920253,1921253,1922257,1923257,1924253,2010257,2011257,2012257,2013253,2014253,2015253,2016257,2017257,2018257,2019257,2020257,2021257,2022253,2023253,2024253,2110257,2111257,2112257,2113253,2114253,2115253,2116257,2117257,2118257,2119257,2120257,2121257,2122257,2123253,2124257,2210257,2211257,2212253,2213253,2214257,2215252,2216257,2217257,2218257,2219257,2220257,2221257,2222253,2223257,2224257,2310257,2311257,2312257,2313253,2314253,2315253,2316257,2317257,2318257,2319253,2320253,2321253,2322253,2323257,2324253,2410257,2411257,2412257,2413257,2414257,2415257,2416257,2417257,2418257,2419257,2420257,2421257,2422257,2423257,2424257}'::integer[] & diff_array)) > 135) Total runtime: 0.567 ms Сейчас построил GIN индекс и провожу проверку производительности.