{"id":311721,"date":"2020-10-19T21:00:37","date_gmt":"2020-10-19T21:00:37","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=311721"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=311721","title":{"rendered":"SQL HowTo: \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u043c \u0434\u0435\u0440\u0435\u0432\u043e \u2014 \u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0438\u0432\u0430\u0435\u043c \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u044e \u0441 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0435\u0439 \u0438 \u0431\u0435\u0437"},"content":{"rendered":"\n<div class=\"post__text post__text-html post__text_v1\" id=\"post-content-body\" data-io-article-url=\"https:\/\/habr.com\/ru\/company\/tensor\/blog\/523812\/\">\u0412\u0438\u0434\u0438\u043c\u043e, \u044d\u0442\u043e \u043e\u0441\u0435\u043d\u044c \u0442\u0430\u043a \u0432\u043b\u0438\u044f\u0435\u0442, \u0447\u0442\u043e \u0437\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u043c\u0435\u0441\u044f\u0446 \u043d\u0430 PostgreSQL \u0443\u0436\u0435 \u0438 <a href=\"https:\/\/habr.com\/ru\/company\/selectel\/blog\/519010\/\">\u0432 \u00ab\u041c\u043e\u0440\u0441\u043a\u043e\u0439 \u0431\u043e\u0439\u00bb \u0438\u0433\u0440\u0430\u043b\u0438<\/a>, \u0438 <a href=\"https:\/\/habr.com\/ru\/company\/postgrespro\/blog\/523144\/\">\u00ab\u0416\u0438\u0437\u043d\u044c\u00bb \u041a\u043e\u043d\u0432\u0435\u044f \u044d\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043b\u0438<\/a>\u2026 \u0427\u0442\u043e \u0443\u0436 \u043e\u0441\u0442\u0430\u0432\u0430\u0442\u044c\u0441\u044f \u0432 \u0441\u0442\u043e\u0440\u043e\u043d\u0435! \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0438 \u043c\u044b \u043f\u043e\u0442\u0440\u0435\u043d\u0438\u0440\u0443\u0435\u043c \u043c\u043e\u0437\u0433 \u0432 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u043d\u0430 SQL.<\/p>\n<p>  \u0422\u0435\u043c \u0431\u043e\u043b\u0435\u0435, \u0441\u0435\u0433\u043e\u0434\u043d\u044f\u0448\u043d\u044f\u044f \u0442\u0435\u043c\u0430 \u0440\u043e\u0434\u0438\u043b\u0430\u0441\u044c \u0438\u0437 \u043e\u0431\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u044f \u043c\u043e\u0435\u0439 \u0436\u0435 \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/post\/521344\/\">\u00abPostgreSQL Antipatterns: \u00ab\u0411\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0441\u0442\u044c \u2014 \u043d\u0435 \u043f\u0440\u0435\u0434\u0435\u043b!\u00bb, \u0438\u043b\u0438 \u041d\u0435\u043c\u043d\u043e\u0433\u043e \u043e \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438\u00bb<\/a>, \u0433\u0434\u0435 \u044f \u043f\u043e\u043a\u0430\u0437\u0430\u043b, \u043a\u0430\u043a \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e\u0435 \u0447\u0442\u0435\u043d\u0438\u0435 \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u0447\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438\u0437 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043d\u0430 \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0435.<\/p>\n<p>  \u041f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c-\u0442\u043e \u043c\u044b \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u043b\u0438, \u043d\u043e \u0432\u0435\u0434\u044c \u0447\u0442\u043e\u0431\u044b \u0434\u043b\u044f \u0432\u044b\u0432\u043e\u0434\u0430 <b>\u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0438\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0434\u0435\u0440\u0435\u0432\u0430 \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0438 \u0441 \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u0435\u0439<\/b>, \u0443\u0436 \u0442\u043e\u0447\u043d\u043e \u043f\u0440\u0438\u0434\u0435\u0442\u0441\u044f \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0435\u0439! \u0418\u043b\u0438 \u043d\u0435\u0442? \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0440\u0430\u0437\u0431\u0435\u0440\u0435\u043c\u0441\u044f, \u0430 \u0437\u0430\u043e\u0434\u043d\u043e \u0440\u0435\u0448\u0438\u043c \u043d\u0430 SQL \u043f\u0430\u0440\u0443 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0442\u043e\u0440\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447.<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/kh\/dp\/5g\/khdp5g7uakr96kib0gspmni-pwq.png\"><\/div>\n<p><a name=\"habracut\"><\/a><br \/>  \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0432\u043e\u0437\u044c\u043c\u0435\u043c \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u043d\u043d\u044b\u0439 \u0438\u0437 \u0431\u0430\u0437\u044b \u043d\u0430\u0431\u043e\u0440 \u0437\u0430\u043f\u0438\u0441\u0435\u0439 \u0447\u0435\u0433\u043e-\u0442\u043e \u0432\u0440\u043e\u0434\u0435 <a href=\"https:\/\/sbis.ru\/staff\">\u0441\u043f\u0440\u0430\u0432\u043e\u0447\u043d\u0438\u043a\u0430 \u0441\u043e\u0442\u0440\u0443\u0434\u043d\u0438\u043a\u043e\u0432<\/a>. \u041e\u043d\u0438 \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0442 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_(%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2)\">\u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e<\/a> \u0438\u0437 \u043e\u0442\u0434\u0435\u043b\u043e\u0432 \u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0449\u0438\u0445 \u0432 \u043d\u0438\u0445 \u0441\u043e\u0442\u0440\u0443\u0434\u043d\u0438\u043a\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0432\u043e\u0442 \u0442\u0430\u043a:<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/cf\/vf\/rq\/cfvfrqvota7zz770suqea1w0ghq.png\"><\/p>\n<p>  \u0422\u043e\u0447\u043d\u0435\u0435, \u044d\u0442\u043e \u043d\u0430\u043c \u0445\u043e\u0447\u0435\u0442\u0441\u044f, \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u043b\u043e \u0438\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a \u2014 <b>\u0434\u043e\u0447\u0435\u0440\u043d\u0438\u0439 \u0443\u0437\u0435\u043b \u043f\u043e\u0434 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u043c, \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u0430\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u00ab\u0434\u0435\u0442\u0435\u0439\u00bb \u0432\u043d\u0443\u0442\u0440\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u0434\u043a\u0430<\/b>, \u043a\u0440\u0430\u0441\u0438\u0432\u044b\u0435 \u043e\u0442\u0441\u0442\u0443\u043f\u044b\u2026 \u041d\u043e \u0431\u0430\u0437\u0430-\u0442\u043e \u043d\u0430\u043c \u043e\u0442\u0434\u0430\u0441\u0442 \u0437\u0430\u043f\u0438\u0441\u0438 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438 \u0432 \u0442\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0443\u0434\u043e\u0431\u043d\u0435\u0435 \u0435\u0439 \u2014 \u0441\u043a\u043e\u0440\u0435\u0435 \u0432\u0441\u0435\u0433\u043e, \u043f\u043e \u043f\u0435\u0440\u0432\u0438\u0447\u043d\u043e\u043c\u0443 \u043a\u043b\u044e\u0447\u0443 <code>id<\/code>:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/xw\/zl\/gx\/xwzlgx4bsdb1zvytryy5t3t_etu.png\"><\/p>\n<p>  \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043c \u0442\u0435 \u043f\u0440\u0430\u0432\u0438\u043b\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u0434\u043e\u043b\u0436\u0435\u043d \u043e\u0442\u0432\u0435\u0447\u0430\u0442\u044c \u0438\u0441\u043a\u043e\u043c\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0437\u0430\u043f\u0438\u0441\u0435\u0439:<\/p>\n<ul>\n<li>\u044d\u043b\u0435\u043c\u0435\u043d\u0442-\u043f\u0440\u0435\u0434\u043e\u043a \u0441\u0442\u043e\u0438\u0442 \u0440\u0430\u043d\u044c\u0448\u0435 \u043b\u044e\u0431\u043e\u0433\u043e \u0438\u0437 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0435\u0433\u043e \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430<\/li>\n<li>\u0434\u043e\u0447\u0435\u0440\u043d\u0438\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0432\u043d\u0443\u0442\u0440\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u043e\u0433\u043e \u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u043f\u043e \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u043c\u0443 \u043f\u0440\u0438\u043a\u043b\u0430\u0434\u043d\u043e\u043c\u0443 \u043a\u043b\u044e\u0447\u0443<\/li>\n<\/ul>\n<p>  \u0412\u0442\u043e\u0440\u043e\u0435 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u0435 \u043e\u0442\u0440\u0430\u0436\u0430\u0435\u0442 \u043f\u0440\u0438\u0432\u044b\u0447\u043d\u044b\u0435 \u0434\u043b\u044f \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044f \u043f\u0430\u0442\u0442\u0435\u0440\u043d\u044b, \u043a\u043e\u0433\u0434\u0430 \u043f\u0430\u043f\u043a\u0438 \u0432\u043d\u0443\u0442\u0440\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u043a\u0430\u0442\u0430\u043b\u043e\u0433\u0430 \u043e\u0442\u043e\u0431\u0440\u0430\u0436\u0430\u044e\u0442\u0441\u044f \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438 \u043f\u043e \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u044e, \u0430 \u043e\u0442\u0432\u0435\u0442\u044b \u043d\u0430 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435 \u0432 \u0432\u0435\u0442\u043a\u0435 \u0444\u043e\u0440\u0443\u043c\u0430 \u2014 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438.<\/p>\n<p>  \u041c\u044b, \u0434\u043b\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u044b, \u0432\u043e\u0437\u044c\u043c\u0435\u043c \u0432 \u043d\u0430\u0448\u0435\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0442\u0430\u043a\u043e\u0433\u043e \u043a\u043b\u044e\u0447\u0430 \u2014 <code><b>data<\/b><\/code>.<\/p>\n<h2>\u00ab\u0422\u0430\u043a\u043e\u0432 \u043f\u0443\u0442\u044c!\u00bb<\/h2>\n<p>  \u0421\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0430 \u0447\u0442\u043e \u043c\u044b \u0442\u0430\u043a\u043e\u0435 \u043c\u043e\u0436\u0435\u043c \u0441\u043a\u043e\u043d\u0441\u0442\u0440\u0443\u0438\u0440\u043e\u0432\u0430\u0442\u044c, \u0447\u0442\u043e\u0431\u044b \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u044d\u0442\u043e\u0433\u043e \u00ab\u0447\u0435\u0433\u043e-\u0442\u043e\u00bb \u0434\u0430\u0432\u0430\u043b\u0430 \u043d\u0430\u043c \u0436\u0435\u043b\u0430\u0435\u043c\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442?<\/p>\n<p>  \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0434\u0435\u0440\u0435\u0432\u0430 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u043c \u00ab\u043f\u0443\u0442\u044c\u00bb \u2014 <b>\u0446\u0435\u043f\u043e\u0447\u043a\u0443 \u0438\u0437 \u043f\u0440\u0438\u043a\u043b\u0430\u0434\u043d\u044b\u0445 \u043a\u043b\u044e\u0447\u0435\u0439<\/b> \u0432\u0441\u0435\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0430\u0434\u043e \u043f\u0440\u043e\u0439\u0442\u0438 \u043e\u0442 \u043a\u043e\u0440\u043d\u044f, \u0447\u0442\u043e\u0431\u044b \u0435\u0433\u043e \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0442\u044c:<\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/pz\/9e\/4r\/pz9e4rblz11u-uga_cde-hdfgfq.png\"><\/p>\n<p>  \u041d\u043e \u0435\u0441\u043b\u0438 \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u043c \u0448\u0430\u0433\u0435 \u0442\u0430\u043a\u043e\u0433\u043e \u043f\u0443\u0442\u0438 \u043c\u044b \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u043f\u0440\u0438\u043a\u043b\u0430\u0434\u043d\u043e\u043c\u0443 \u043a\u043b\u044e\u0447\u0443, \u0442\u043e \u0438 <b>\u043c\u0430\u0441\u0441\u0438\u0432\u044b, \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0435 \u0438\u0437 \u044d\u0442\u0438\u0445 \u043a\u043b\u044e\u0447\u0435\u0439<\/b>, \u0431\u0443\u0434\u0443\u0447\u0438 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438, \u0434\u0430\u0434\u0443\u0442 \u043d\u0430\u043c \u0438\u0441\u043a\u043e\u043c\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0437\u0430\u043f\u0438\u0441\u0435\u0439!<\/p>\n<h2>\u0420\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u0430\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430<\/h2>\n<p>  \u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u043d\u0430\u0438\u0431\u043e\u043b\u0435\u0435 \u0442\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u044b\u043c \u0438 \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u044b\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u043d\u0443\u0436\u043d\u043e\u0433\u043e \u043d\u0430\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430 \u2014 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u044b\u043c \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u043c:<\/p>\n<pre><code class=\"sql\">WITH RECURSIVE src(id, pid, data) AS (   VALUES     (1, NULL, 'A')   , (2, 1, 'AA')   , (3, 2, 'AAA')   , (4, 1, 'AB')   , (5, 2, 'AAB')   , (6, 3, 'AAAA')   , (7, 5, 'AABA')   , (8, 4, 'ABA')   , (9, 7, 'AABAA')   , (10, 2, 'AAC') ) , T AS (   SELECT     id   , ARRAY[data] path -- \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u0443\u0435\u043c \u043c\u0430\u0441\u0441\u0438\u0432 \u043f\u0443\u0442\u0438 \u043a\u043e\u0440\u043d\u0435\u0432\u044b\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u043c   FROM     src   WHERE     pid IS NULL UNION ALL   SELECT     s.id   , T.path || s.data -- \u043d\u0430\u0440\u0430\u0449\u0438\u0432\u0430\u0435\u043c \u043f\u0443\u0442\u044c   FROM     T   JOIN     src s       ON s.pid = T.id ) SELECT   * FROM   src NATURAL JOIN   T ORDER BY   path; -- \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u043f\u0443\u0442\u0438<\/code><\/pre>\n<p>  <\/p>\n<pre><code class=\"plaintext\"> id | pid | data  |         path ----+-----+-------+-----------------------   1 |     | A     | {A}   2 |   1 | AA    | {A,AA}   3 |   2 | AAA   | {A,AA,AAA}   6 |   3 | AAAA  | {A,AA,AAA,AAAA}   5 |   2 | AAB   | {A,AA,AAB}   7 |   5 | AABA  | {A,AA,AAB,AABA}   9 |   7 | AABAA | {A,AA,AAB,AABA,AABAA}  10 |   2 | AAC   | {A,AA,AAC}   4 |   1 | AB    | {A,AB}   8 |   4 | ABA   | {A,AB,ABA} <\/code><\/pre>\n<p>  <\/p>\n<h2>\u041f\u043e\u0434\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0442\u043e\u0440\u0438\u043a\u0443<\/h2>\n<p>  \u0410 \u0442\u0435\u043f\u0435\u0440\u044c \u0432\u0435\u0440\u043d\u0435\u043c\u0441\u044f \u043a \u043d\u0430\u0447\u0430\u043b\u0443 \u0441\u0442\u0430\u0442\u044c\u0438 \u0438 \u043f\u043e\u0434\u0443\u043c\u0430\u0435\u043c, \u043a\u0430\u043a \u0436\u0435 \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 \u0434\u043b\u044f \u0442\u043e\u0439 \u0436\u0435 \u0441\u0430\u043c\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u043d\u0435\u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435. \u0412 \u044d\u0442\u043e\u043c \u043d\u0430\u043c \u043f\u043e\u043c\u043e\u0436\u0435\u0442\u2026  <\/p>\n<blockquote><p><a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9A%D0%BE%D0%BC%D0%B1%D0%B8%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0\">\u041a\u043e\u043c\u0431\u0438\u043d\u0430\u0442\u043e\u0301\u0440\u0438\u043a\u0430<\/a> (\u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0442\u043e\u0440\u043d\u044b\u0439 \u0430\u043d\u0430\u043b\u0438\u0437) \u2014 \u0440\u0430\u0437\u0434\u0435\u043b \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0438, \u0438\u0437\u0443\u0447\u0430\u044e\u0449\u0438\u0439 \u0434\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u044b\u0435 \u043e\u0431\u044a\u0435\u043a\u0442\u044b, \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 (\u0441\u043e\u0447\u0435\u0442\u0430\u043d\u0438\u044f, \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438, \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d\u0438\u044f \u0438 \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432) \u0438 \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f \u043d\u0430 \u043d\u0438\u0445 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u043e\u0433\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0430).<\/p><\/blockquote>\n<p>\u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u0440\u0435\u0448\u0438\u043c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0442\u0438\u043f\u043e\u0432\u044b\u0445 \u0437\u0430\u0434\u0430\u0447 \u0438\u0437 \u044d\u0442\u043e\u0439 \u043e\u0431\u043b\u0430\u0441\u0442\u0438.<\/p>\n<h4>\u041a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438<\/h4>\n<p>  \u041f\u0443\u0441\u0442\u044c \u0443 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 <code>{A,B,C}<\/code>, \u0432\u0441\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b. \u041f\u043e\u043b\u0443\u0447\u0438\u043c <b>\u0432\u0441\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432 \u0442\u043e\u0439 \u0436\u0435 \u0434\u043b\u0438\u043d\u044b<\/b>, \u0441\u043e\u0441\u0442\u043e\u044f\u0449\u0438\u0435 \u0438\u0437 \u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432:<\/p>\n<pre><code class=\"plaintext\">{A,A,A} {A,A,B} {A,A,C} {A,B,A} {A,B,B} ... {C,C,B} {C,C,C} <\/code><\/pre>\n<p>  \u0414\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u043f\u0440\u0438 \u0434\u043b\u0438\u043d\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <code><b>N<\/b><\/code> \u0442\u0430\u043a\u0438\u0445 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u0431\u0443\u0434\u0435\u0442 \u0440\u043e\u0432\u043d\u043e <code><b>N^N<\/b><\/code>, \u043d\u043e \u043a\u0430\u043a \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0438\u0445 \u043d\u0430 SQL?<\/p>\n<p>  \u041e\u0431\u0440\u0430\u0442\u0438\u043c \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435, \u0447\u0442\u043e \u043a\u0430\u0436\u0434\u043e\u0439 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 <b>\u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u044f \u043f\u043e\u0437\u0438\u0446\u0438\u0439<\/b> \u044d\u0442\u0438\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u0435, \u0435\u0441\u043b\u0438 \u043f\u0440\u043e\u043d\u0443\u043c\u0435\u0440\u043e\u0432\u0430\u0442\u044c \u0438\u0445 \u0441 \u043d\u0443\u043b\u044f. \u0410 \u043a\u0430\u0436\u0434\u043e\u0439 \u0442\u0430\u043a\u043e\u0439 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u2014 <b>\u0447\u0438\u0441\u043b\u043e \u0432 N-\u0440\u0438\u0447\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 \u0441\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f<\/b>:<\/p>\n<pre><code class=\"plaintext\">3^2 |  0  0  0  0  0  0  0  0  0  1  1  1  1  1  1  1  1  1  2  2  2  2  2  2  2  2  2 3^1 |  0  0  0  1  1  1  2  2  2  0  0  0  1  1  1  2  2  2  0  0  0  1  1  1  2  2  2 3^0 |  0  1  2  0  1  2  0  1  2  0  1  2  0  1  2  0  1  2  0  1  2  0  1  2  0  1  2  === |  0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26<\/code><\/pre>\n<p>  \u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u044b\u043c:<\/p>\n<ul>\n<li>\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u043a\u0430\u0436\u0434\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u0432 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d\u0435 <code><b>0 .. N^N - 1<\/b><\/code><\/li>\n<li>\u0440\u0430\u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u043c \u0432 N-\u0440\u0438\u0447\u043d\u0443\u044e \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u0441\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f<\/li>\n<li>\u0431\u0435\u0440\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043d\u0430 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f<\/li>\n<\/ul>\n<p>  <\/p>\n<pre><code class=\"sql\">SELECT   dst FROM   -- \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043d\u0430\u0431\u043e\u0440 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432   (VALUES('{A,B,C}'::varchar[])) data(src)   -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043c\u0435\u0440 \u043d\u0430\u0431\u043e\u0440\u0430 , LATERAL array_length(src, 1) n   -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0433\u0440\u0430\u043d\u0438\u0446\u0443 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0430 , LATERAL (SELECT (n ^ n)::bigint l) X   -- \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 , LATERAL generate_series(0, l - 1) num   -- \u0444\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432 N-\u0440\u0438\u0447\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 , LATERAL (     SELECT       array_agg((num % (n ^ (pos + 1))::bigint) \/ (n ^ pos)::bigint ORDER BY pos DESC) num_n     FROM       generate_series(0, n - 1) pos   ) Y   -- \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e &quot;\u0446\u0438\u0444\u0440\u0430\u043c&quot; , LATERAL (     SELECT       array_agg(src[num_n[pos] + 1]) dst     FROM       generate_subscripts(num_n, 1) pos   ) Z; <\/code><\/pre>\n<p>  <\/p>\n<h4>\u041f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438<\/h4>\n<p>  \u041d\u043e \u0432 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u043c \u043d\u0430\u0431\u043e\u0440\u0435 \u0443 \u043d\u0430\u0441 \u043a\u0430\u0436\u0434\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0431\u044b\u043b \u0443\u043d\u0438\u043a\u0430\u043b\u0435\u043d, \u0430 \u0432 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0445 \u043d\u0430\u043c\u0438 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u044f\u0445 \u044d\u0442\u043e \u043f\u0440\u0430\u0432\u0438\u043b\u043e \u043d\u0435 \u0441\u043e\u0431\u043b\u044e\u0434\u0430\u0435\u0442\u0441\u044f. \u0418\u0441\u043f\u0440\u0430\u0432\u0438\u043c, \u043f\u043e\u043b\u0443\u0447\u0438\u0432 \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9F%D0%B5%D1%80%D0%B5%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%BA%D0%B0\">\u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438<\/a>. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043e\u0442\u0444\u0438\u043b\u044c\u0442\u0440\u0443\u0435\u043c \u0438\u0437 <code>num_n<\/code> \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0435, \u0433\u0434\u0435 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442\u0441\u044f \u0432\u0441\u0435 \u00ab\u0446\u0438\u0444\u0440\u044b\u00bb:<\/p>\n<pre><code class=\"sql\">JOIN LATERAL(   SELECT     count(DISTINCT unnest) = n cond   FROM     unnest(num_n) ) flt   ON cond <\/code><\/pre>\n<p>  <\/p>\n<div class=\"spoiler\" role=\"button\" tabindex=\"0\">                         <b class=\"spoiler_title\">\u041f\u043e\u043b\u043d\u044b\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u0437\u0430\u043f\u0440\u043e\u0441\u0430<\/b>                         <\/p>\n<div class=\"spoiler_text\">\n<pre><code class=\"sql\">SELECT   dst FROM   -- \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043d\u0430\u0431\u043e\u0440 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432   (VALUES('{A,B,C}'::varchar[])) data(src)   -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043c\u0435\u0440 \u043d\u0430\u0431\u043e\u0440\u0430 , LATERAL array_length(src, 1) n   -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0433\u0440\u0430\u043d\u0438\u0446\u0443 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0430 , LATERAL (SELECT (n ^ n)::bigint l) X   -- \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 , LATERAL generate_series(0, l - 1) num   -- \u0444\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432 N-\u0440\u0438\u0447\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 , LATERAL (     SELECT       array_agg((num % (n ^ (pos + 1))::bigint) \/ (n ^ pos)::bigint ORDER BY pos DESC) num_n     FROM       generate_series(0, n - 1) pos   ) Y   -- \u0444\u0438\u043b\u044c\u0442\u0440\u0443\u0435\u043c \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u0441 \u043d\u0435\u043f\u043e\u043b\u043d\u044b\u043c \u043d\u0430\u0431\u043e\u0440\u043e\u043c &quot;\u0446\u0438\u0444\u0440&quot; JOIN LATERAL(     SELECT       count(DISTINCT unnest) = n cond     FROM       unnest(num_n)   ) flt     ON cond   -- \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e &quot;\u0446\u0438\u0444\u0440\u0430\u043c&quot; , LATERAL (     SELECT       array_agg(src[num_n[pos] + 1]) dst     FROM       generate_subscripts(num_n, 1) pos   ) Z;<\/code><\/pre>\n<\/div><\/div>\n<p>  \u042d\u0442\u043e \u0434\u0430\u0435\u0442 \u043d\u0430\u043c \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430:<\/p>\n<pre><code class=\"plaintext\">{A,B,C} {A,C,B} {B,A,C} {B,C,A} {C,A,B} {C,B,A}<\/code><\/pre>\n<p>  \u041c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0438 <a href=\"http:\/\/mech.math.msu.su\/~shvetz\/54\/inf\/perl-problems\/chPermutations_sIdeas.xhtml\">\u00ab\u043d\u0435\u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u0439\u00bb \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 \u00ab\u0442\u0430\u0441\u043e\u0432\u0430\u043d\u0438\u0439\u00bb<\/a>, \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0449\u0438\u0439 \u0437\u0430 <code>O(N*N!)<\/code>, \u043d\u043e \u0435\u0433\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u044f\u0432\u043d\u043e \u0432\u044b\u0445\u043e\u0434\u0438\u0442 \u0437\u0430 \u0440\u0430\u043c\u043a\u0438 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0438.<\/p>\n<h4>\u041f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430<\/h4>\n<p>  \u0421\u0434\u0435\u043b\u0430\u0435\u043c \u0448\u0430\u0433 \u0447\u0443\u0442\u044c \u0432 \u0441\u0442\u043e\u0440\u043e\u043d\u0443 \u0438 \u043d\u0430\u0443\u0447\u0438\u043c\u0441\u044f \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0441\u0435 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430 \u0441 \u0441\u043e\u0445\u0440\u0430\u043d\u0435\u043d\u0438\u0435\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0430. \u0422\u043e \u0435\u0441\u0442\u044c \u0434\u043b\u044f \u043d\u0430\u0448\u0435\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430 <code><b>{A,B,C}<\/b><\/code> \u0434\u043e\u043b\u0436\u043d\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c\u0441\u044f \u0432\u043e\u0442 \u044d\u0442\u043e:<\/p>\n<pre><code class=\"plaintext\">{} {A} {B} {A,B} {C} {A,C} {B,C} {A,B,C}<\/code><\/pre>\n<p>  \u0412 \u043f\u0440\u0438\u043d\u0446\u0438\u043f\u0435, \u0437\u0430\u0434\u0430\u0447\u0430 \u043e\u0447\u0435\u043d\u044c \u0431\u043b\u0438\u0437\u043a\u0430 \u043a \u043f\u0435\u0440\u0432\u043e\u0439 \u0440\u0435\u0448\u0435\u043d\u043d\u043e\u0439 \u043d\u0430\u043c\u0438. \u0422\u043e\u043b\u044c\u043a\u043e \u0432\u043c\u0435\u0441\u0442\u043e \u043f\u043e\u0437\u0438\u0446\u0438\u0438 <b>\u0434\u0432\u043e\u0438\u0447\u043d\u0430\u044f \u00ab\u0446\u0438\u0444\u0440\u0430\u00bb \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u0435 \u0438\u043b\u0438 \u043d\u0430\u043b\u0438\u0447\u0438\u0435<\/b> \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0432 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0438\u0440\u0443\u044e\u0449\u0435\u043c \u043d\u0430\u0431\u043e\u0440\u0435:<\/p>\n<pre><code class=\"plaintext\">2^2 |  0  0  0  0  1  1  1  1 2^1 |  0  0  1  1  0  0  1  1 2^0 |  0  1  0  1  0  1  0  1  === |  0  1  2  3  4  5  6  7<\/code><\/pre>\n<p>  \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0434\u0432\u043e\u0438\u0447\u043d\u0430\u044f \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u043a\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0430 \u0432 \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u0430\u0445 \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u0435\u0435, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f\u043c\u0438 \u0440\u0430\u0431\u043e\u0442\u044b \u0441 <a href=\"https:\/\/postgrespro.ru\/docs\/postgresql\/12\/functions-bitstring\">\u0431\u0438\u0442\u043e\u0432\u044b\u043c\u0438 \u0441\u0442\u0440\u043e\u043a\u0430\u043c\u0438<\/a>:<\/p>\n<pre><code class=\"sql\">  -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 , LATERAL (SELECT num::bit(64) num_n) Y   -- \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e &quot;\u0446\u0438\u0444\u0440\u0430\u043c&quot; , LATERAL (     SELECT       coalesce(array_agg(src[i]) FILTER(WHERE get_bit(num_n, 64 - i) = 1), '{}') dst     FROM       generate_series(1, n) i   ) Z<\/code><\/pre>\n<p>  <\/p>\n<div class=\"spoiler\" role=\"button\" tabindex=\"0\">                         <b class=\"spoiler_title\">\u041f\u043e\u043b\u043d\u044b\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u0437\u0430\u043f\u0440\u043e\u0441\u0430<\/b>                         <\/p>\n<div class=\"spoiler_text\">\n<pre><code class=\"sql\">SELECT   dst FROM   -- \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043d\u0430\u0431\u043e\u0440 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432   (VALUES('{A,B,C}'::varchar[])) data(src)   -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043c\u0435\u0440 \u043d\u0430\u0431\u043e\u0440\u0430 , LATERAL array_length(src, 1) n   -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0433\u0440\u0430\u043d\u0438\u0446\u0443 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0430 , LATERAL (SELECT (2 ^ n)::bigint l) X   -- \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 , LATERAL generate_series(0, l - 1) num   -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 , LATERAL (SELECT num::bit(64) num_n) Y   -- \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e &quot;\u0446\u0438\u0444\u0440\u0430\u043c&quot; , LATERAL (     SELECT       coalesce(array_agg(src[i]) FILTER(WHERE get_bit(num_n, 64 - i) = 1), '{}') dst     FROM       generate_series(1, n) i   ) Z;<\/code><\/pre>\n<\/div><\/div>\n<p>  <\/p>\n<h2>\u0418\u0435\u0440\u0430\u0440\u0445\u0438\u044f \u2014 \u0431\u0435\u0437 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438!<\/h2>\n<p>  \u0422\u0435\u043f\u0435\u0440\u044c, \u0432\u043e\u043e\u0440\u0443\u0436\u0435\u043d\u043d\u044b\u0435 \u0432\u0441\u0435\u043c\u0438 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u044b\u043c\u0438 \u0432\u044b\u0448\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c\u0438, \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u043d\u0430\u0439\u0442\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430\u0448\u0435\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432 \u043e\u0431\u0449\u0435\u043c \u0432\u0438\u0434\u0435, \u0430 \u0437\u0430\u0442\u0435\u043c \u0440\u0430\u0437\u0431\u0435\u0440\u0435\u043c \u043e\u0434\u0438\u043d \u0438\u0437 \u0442\u0438\u043f\u0438\u0447\u043d\u044b\u0445 \u0447\u0430\u0441\u0442\u043d\u044b\u0445 \u0441\u043b\u0443\u0447\u0430\u0435\u0432.<\/p>\n<h4>\u041f\u0443\u0442\u0438-\u0434\u043e\u0440\u043e\u0433\u0438<\/h4>\n<p>  \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u0442\u0435\u043c \u0444\u0430\u043a\u0442\u043e\u043c, \u0447\u0442\u043e \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u043f\u0443\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0438\u0434\u0435\u043d\u0442\u0438\u0444\u0438\u0446\u0438\u0440\u0443\u0435\u0442 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c, \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c <b>\u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0435 \u043a\u043b\u044e\u0447\u0438 \u043f\u0440\u043e\u043c\u0435\u0436\u0443\u0442\u043e\u0447\u043d\u044b\u0445 \u0437\u0430\u043f\u0438\u0441\u0435\u0439<\/b> \u2014 \u0432 \u043d\u0430\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u044d\u0442\u043e <code><b>id<\/b><\/code>.<\/p>\n<p>  \u041d\u043e \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u043e \u0442\u0430\u043a\u043e\u043c\u0443 \u043f\u0443\u0442\u0438, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u0431\u0443\u0434\u0435\u0442 \u043d\u0435\u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u043e \u2014 \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0434\u043b\u044f \u0434\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0435\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u043c <code>id<\/code> \u0437\u0430\u043f\u0438\u0441\u0435\u0439 \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 <code>data<\/code>, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u0438 \u0432 \u043f\u0435\u0440\u0432\u043e\u043c \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0435.  <\/p>\n<blockquote><p>\u0414\u0430\u043d\u043e: \u0433\u0430\u0437\u043e\u0432\u0430\u044f \u043f\u043b\u0438\u0442\u0430, \u0447\u0430\u0439\u043d\u0438\u043a. \u0417\u0430\u0434\u0430\u0447\u0430: \u0432\u0441\u043a\u0438\u043f\u044f\u0442\u0438\u0442\u044c \u0432\u043e\u0434\u0443.<br \/>  \u0424\u0438\u0437\u0438\u043a: \u0417\u0430\u0436\u0435\u0447\u044c \u043f\u043b\u0438\u0442\u0443, \u043d\u0430\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u0447\u0430\u0439\u043d\u0438\u043a \u0432\u043e\u0434\u043e\u0439 \u0438 \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043d\u0430 \u043f\u043b\u0438\u0442\u0443, \u0436\u0434\u0430\u0442\u044c.<br \/>  \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a: \u0410\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e.<\/p>\n<p>  \u0414\u0430\u043d\u043e: \u0437\u0430\u0436\u0436\u0435\u043d\u043d\u0430\u044f \u0433\u0430\u0437\u043e\u0432\u0430\u044f \u043f\u043b\u0438\u0442\u0430, \u043d\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0439 \u0432\u043e\u0434\u043e\u0439 \u0447\u0430\u0439\u043d\u0438\u043a. \u0417\u0430\u0434\u0430\u0447\u0430: \u0432\u0441\u043a\u0438\u043f\u044f\u0442\u0438\u0442\u044c \u0432\u043e\u0434\u0443.<br \/>  \u0424\u0438\u0437\u0438\u043a: \u041f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0447\u0430\u0439\u043d\u0438\u043a \u043d\u0430 \u043f\u043b\u0438\u0442\u0443, \u0436\u0434\u0430\u0442\u044c.<br \/>  \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a: \u0412\u044b\u043b\u0438\u0432\u0430\u0435\u043c \u0432\u043e\u0434\u0443 \u0438\u0437 \u0447\u0430\u0439\u043d\u0438\u043a\u0430 \u043d\u0430 \u043f\u043b\u0438\u0442\u0443. \u041e\u0433\u043e\u043d\u044c \u043f\u043e\u0433\u0430\u0441, \u0447\u0430\u0439\u043d\u0438\u043a \u043f\u0443\u0441\u0442, \u0437\u0430\u0434\u0430\u0447\u0430 \u0441\u0432\u0435\u0434\u0435\u043d\u0430 \u043a \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439.<br \/>  <i>&copy; \u041d\u0430\u0440\u043e\u0434\u043d\u044b\u0439 \u0430\u043d\u0435\u043a\u0434\u043e\u0442<\/i>  <\/p><\/blockquote>\n<p>\u041d\u043e \u043a\u0430\u043a \u043d\u0430\u0439\u0442\u0438 \u043f\u0443\u0442\u044c \u0434\u043e \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0438\u0437 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0431\u0435\u0437 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438? \u0412\u043e\u0442 \u0437\u0434\u0435\u0441\u044c \u043d\u0430\u043c \u0438 \u043f\u0440\u0438\u0433\u043e\u0434\u044f\u0442\u0441\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0432\u044b\u0448\u0435.<\/p>\n<p>  \u041a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u044b\u0439 \u043f\u0443\u0442\u044c \u043e\u0442 \u043a\u043e\u0440\u043d\u044f \u0434\u043e \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043e\u0431\u043b\u0430\u0434\u0430\u0435\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c\u0438 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430\u043c\u0438:<\/p>\n<ul>\n<li>\u041f\u0440\u0430\u0432\u0438\u043b\u043e #1: \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u0438 \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043d\u0443\u0436\u043d\u044b\u043c\u0438 \u043d\u0430\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u043c\u0438<br \/>  <code>path[1] = <b>root<\/b> AND path[array_length(path, 1)] = <b>id<\/b><\/code><\/li>\n<li>\u041f\u0440\u0430\u0432\u0438\u043b\u043e #2: \u043f\u0440\u0435\u0434\u043e\u043a \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430, \u043a\u0440\u043e\u043c\u0435 \u043a\u043e\u0440\u043d\u0435\u0432\u043e\u0433\u043e, \u0442\u0430\u043a \u0436\u0435 \u043f\u0440\u0438\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0432 \u043d\u0430\u0431\u043e\u0440\u0435<br \/>  <code><b>pid<\/b> = ANY(path) OR <b>pid<\/b> = root<\/code><\/li>\n<li>\u041f\u0440\u0430\u0432\u0438\u043b\u043e #3: \u0438\u0437 \u0432\u0441\u0435\u0445 \u0442\u0430\u043a\u0438\u0445 \u043d\u0430\u0431\u043e\u0440\u043e\u0432 \u0438\u0441\u043a\u043e\u043c\u044b\u0439 \u2014 \u0441\u0430\u043c\u043e\u0439 \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u043e\u0439 \u0434\u043b\u0438\u043d\u044b<br \/>  \u0418\u043d\u0430\u0447\u0435 \u0434\u043b\u044f <code>id=3<\/code> \u043d\u0430\u0431\u043e\u0440\u044b <code>{1,2,3}<\/code> \u0438 <code>{1,2,3,4}<\/code> \u043e\u043a\u0430\u0436\u0443\u0442\u0441\u044f \u0440\u0430\u0432\u043d\u043e\u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0438\u043c\u0438, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043f\u0440\u0435\u0434\u043e\u043a <code>id=4 (pid=1)<\/code> \u0442\u043e\u0436\u0435 \u043f\u0440\u0438\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u0435\u0442.<\/li>\n<li>\u041f\u0440\u0430\u0432\u0438\u043b\u043e #4: \u043f\u0440\u0435\u0434\u043e\u043a \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0441\u0442\u043e\u0438\u0442 \u0440\u043e\u0432\u043d\u043e \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438<br \/>  <code><b>pid<\/b> = path[pos - 1]<\/code><\/li>\n<\/ul>\n<p>  \u0418\u0442\u0430\u043a, \u043d\u0430\u043c\u0435\u0447\u0430\u0435\u043c \u043f\u043b\u0430\u043d \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0439:<\/p>\n<ul>\n<li>\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0432\u0441\u0435 <b>\u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430<\/b> \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u0438\u0441\u043a\u043b\u044e\u0447\u0430\u044f <code>root<\/code> \u0438 <code>id<\/code>, \u0444\u043e\u0440\u043c\u0438\u0440\u0443\u044f \u00ab\u0442\u0435\u043b\u043e\u00bb \u043f\u0443\u0442\u0438 \u043f\u043e \u043f\u0440\u0430\u0432\u0438\u043b\u0443 #1<\/li>\n<li>\u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u043f\u0440\u0430\u0432\u0438\u043b\u0430 #2<\/li>\n<li>\u0432\u044b\u0431\u0438\u0440\u0430\u0435\u043c, \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u043f\u0440\u0430\u0432\u0438\u043b\u0443 #3, \u0441\u0430\u043c\u044b\u0439 \u043a\u043e\u0440\u043e\u0442\u043a\u0438\u0439 \u043d\u0430\u0431\u043e\u0440<\/li>\n<li>\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0432\u0441\u0435 <b>\u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438<\/b> \u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432<\/li>\n<li>\u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u043f\u0440\u0430\u0432\u0438\u043b\u0430 #4<\/li>\n<li>\u0447\u0442\u043e \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u2014 \u0438\u0441\u043a\u043e\u043c\u044b\u0439 \u00ab\u043f\u0443\u0442\u044c\u00bb<\/li>\n<\/ul>\n<p>  <\/p>\n<div class=\"spoiler\" role=\"button\" tabindex=\"0\">                         <b class=\"spoiler_title\">\u041f\u043e\u043b\u043d\u044b\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442 \u0437\u0430\u043f\u0440\u043e\u0441\u0430, \u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0441 \u043e\u0441\u0442\u043e\u0440\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e<\/b>                         <\/p>\n<div class=\"spoiler_text\">\u042f \u0432\u0430\u0441 \u043f\u0440\u0435\u0434\u0443\u043f\u0440\u0435\u0434\u0438\u043b\u2026 [<a href=\"http:\/\/mustesarah.blogspot.com\/2016\/04\/my-broken-brain.html\">\u0438\u0441\u0442\u043e\u0447\u043d\u0438\u043a \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438<\/a>]  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/pz\/rp\/bi\/pzrpbi-b3nia4ymfpgmvjxrb3mi.png\"><\/div>\n<p>  <\/p>\n<pre><code class=\"sql\">WITH src(id, pid, data) AS (   VALUES     (1, NULL, 'A')   , (2, 1, 'AA')   , (3, 2, 'AAA')   , (4, 1, 'AB')   , (5, 2, 'AAB')   , (6, 3, 'AAAA')   , (7, 5, 'AABA')   , (8, 4, 'ABA')   , (9, 7, 'AABAA')   , (10, 2, 'AAC') ) -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c ID \u043a\u043e\u0440\u043d\u0435\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 , root AS (   SELECT     id   FROM     src   WHERE     pid IS NULL   LIMIT 1 ) -- \u0444\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c \u0443\u0436\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0435 \u043f\u0443\u0442\u0438 \u0438 \u043f\u0440\u0435\u0434\u0432\u0430\u0440\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u043d\u0430\u0431\u043e\u0440\u044b , preset AS (   SELECT     *   , CASE       -- \u0434\u043b\u044f \u043a\u043e\u0440\u043d\u0435\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043f\u0443\u0442\u044c \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0437 \u043d\u0435\u0433\u043e \u0441\u0430\u043c\u043e\u0433\u043e       WHEN pid IS NULL THEN ARRAY[id]       -- \u0434\u043b\u044f \u0441\u0441\u044b\u043b\u0430\u044e\u0449\u0435\u0433\u043e\u0441\u044f \u043d\u0430 \u043a\u043e\u0440\u043d\u0435\u0432\u043e\u0439 - \u0438\u0437 \u043f\u0430\u0440\u044b       WHEN pid = (TABLE root) THEN ARRAY[pid, id]     END prepath   , CASE       WHEN pid IS NULL THEN NULL       WHEN pid = (TABLE root) THEN NULL       -- \u0432\u0441\u0435 ID, \u043a\u0440\u043e\u043c\u0435 \u043a\u043e\u0440\u043d\u0435\u0432\u043e\u0433\u043e \u0438 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0433\u043e - EXCLUDE CURRENT ROW       ELSE array_agg(id) FILTER(WHERE pid IS NOT NULL) OVER(ROWS BETWEEN UNBOUNDED PRECEDING AND UNBOUNDED FOLLOWING EXCLUDE CURRENT ROW)     END preset   FROM     src ) -- \u0444\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c &quot;\u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043d\u044b\u0435&quot; \u043f\u0443\u0442\u0438 , prepath AS (   SELECT     id   , prepath   FROM     -- \u043e\u0442\u0431\u0438\u0440\u0430\u0435\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b, \u0447\u0435\u0439 \u043f\u0443\u0442\u044c \u0435\u0449\u0435 \u043d\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043b\u0438     (       SELECT         id       , pid       , preset src -- \u043a\u043e\u043c\u0431\u0438\u043d\u0438\u0440\u0443\u0435\u043c\u044b\u0439 \u043d\u0430\u0431\u043e\u0440       FROM         preset       WHERE         prepath IS NULL     ) data     -- \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430   , LATERAL (       SELECT         dst pathset       FROM         -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043c\u0435\u0440 \u043d\u0430\u0431\u043e\u0440\u0430         LATERAL array_length(src, 1) n         -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0433\u0440\u0430\u043d\u0438\u0446\u0443 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0430       , LATERAL (SELECT (2 ^ n)::bigint l) X         -- \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435       , LATERAL generate_series(1, l - 1) num -- \u0442\u0443\u0442 \u043c\u043e\u0436\u043d\u043e \u0441 1, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043f\u0443\u0441\u0442\u043e\u0439 \u043d\u0430\u0431\u043e\u0440 \u043d\u0430\u0441 \u0437\u0430\u0432\u0435\u0434\u043e\u043c\u043e \u043d\u0435 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u0435\u0442         -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435       , LATERAL (SELECT num::bit(64) num_n) Y         -- \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e &quot;\u0446\u0438\u0444\u0440\u0430\u043c&quot;       , LATERAL (           SELECT             coalesce(array_agg(src[i]) FILTER(WHERE get_bit(num_n, 64 - i) = 1), '{}') || data.id dst           FROM             generate_series(1, n) i         ) Z         -- \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u043f\u0440\u0435\u0434\u043a\u0430 \u0432 \u043d\u0430\u0431\u043e\u0440\u0435       , LATERAL (           SELECT             NULL           FROM             (               SELECT                 (SELECT pid FROM src WHERE id = dst[i] LIMIT 1) _pid               FROM                 generate_subscripts(dst, 1) i             ) T           HAVING             bool_and(_pid = (TABLE root) OR _pid = ANY(dst))         ) rule2       -- \u043e\u0442\u0431\u0438\u0440\u0430\u0435\u043c \u043f\u0435\u0440\u0432\u044b\u0439 \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0438\u0439 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u0434\u043b\u0438\u043d\u044b       ORDER BY         array_length(dst, 1) -- rule3       LIMIT 1     ) X     -- \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438   , LATERAL (       SELECT         dst prepath       FROM         -- \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043d\u0430\u0431\u043e\u0440 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432         (SELECT pathset) data(src)         -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043c\u0435\u0440 \u043d\u0430\u0431\u043e\u0440\u0430       , LATERAL array_length(src, 1) n         -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0433\u0440\u0430\u043d\u0438\u0446\u0443 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0430       , LATERAL (SELECT (n ^ n)::bigint l) X         -- \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435       , LATERAL generate_series(0, l - 1) num         -- \u0444\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432 N-\u0440\u0438\u0447\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435       , LATERAL (           SELECT             array_agg((num % (n ^ (pos + 1))::bigint) \/ (n ^ pos)::bigint ORDER BY pos DESC) num_n           FROM             generate_series(0, n - 1) pos         ) Y         -- \u0444\u0438\u043b\u044c\u0442\u0440\u0443\u0435\u043c \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u0441 \u043d\u0435\u043f\u043e\u043b\u043d\u044b\u043c \u043d\u0430\u0431\u043e\u0440\u043e\u043c &quot;\u0446\u0438\u0444\u0440&quot;       JOIN LATERAL(           SELECT             count(DISTINCT unnest) = n cond           FROM             unnest(num_n)         ) flt           ON cond         -- \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e &quot;\u0446\u0438\u0444\u0440\u0430\u043c&quot;       , LATERAL (           SELECT             array_agg(src[num_n[pos] + 1]) dst           FROM             generate_subscripts(num_n, 1) pos         ) Z         -- \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u043f\u0440\u0435\u0434\u043a\u0430 \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438       , LATERAL (           SELECT             NULL           FROM             (               SELECT                 (SELECT pid FROM src WHERE id = dst[i] LIMIT 1) _pid               , i               FROM                 generate_subscripts(dst, 1) i             ) T           HAVING             bool_and((i = 1 AND _pid = (TABLE root)) OR _pid = dst[i - 1])         ) rule4     ) Y ) SELECT   src.*   -- \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u043c &quot;\u043f\u0443\u0442\u044c&quot; \u0438\u0437 \u043f\u0440\u0438\u043a\u043b\u0430\u0434\u043d\u044b\u0445 \u043a\u043b\u044e\u0447\u0435\u0439 , (     SELECT       array_agg(data ORDER BY i)     FROM       coalesce(X.prepath, ARRAY[(TABLE root)] || Y.prepath) p -- \u043f\u043e\u043c\u043d\u0438\u043c \u043e \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438 \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c &quot;\u043a\u043e\u0440\u0435\u043d\u044c&quot;     , LATERAL generate_subscripts(p, 1) i     , LATERAL (         SELECT           data         FROM           src         WHERE           id = p[i]         LIMIT 1       ) T   ) path FROM   src LEFT JOIN   preset X     USING(id) LEFT JOIN   prepath Y     USING(id) ORDER BY   path;<\/code><\/pre>\n<\/div><\/div>\n<p>  <\/p>\n<h4>\u0410 \u043f\u043e\u043f\u0440\u043e\u0449\u0435 \u2014 \u043c\u043e\u0436\u043d\u043e?..<\/h4>\n<p>  \u041c\u043e\u0436\u043d\u043e \u0438 \u043f\u043e\u043f\u0440\u043e\u0449\u0435, \u0435\u0441\u043b\u0438 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u00ab\u0434\u0435\u0442\u0435\u0439\u00bb \u0432\u043d\u0443\u0442\u0440\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u00ab\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f\u00bb \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u043c \u0441\u043a\u0432\u043e\u0437\u043d\u044b\u043c \u043a\u043b\u044e\u0447\u043e\u043c. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u044d\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0439 <b>\u043c\u043e\u043d\u043e\u0442\u043e\u043d\u043d\u043e \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u044e\u0449\u0438\u0439 timestamp<\/b> \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0439 \u0432 \u0432\u0435\u0442\u043a\u0435 \u0444\u043e\u0440\u0443\u043c\u0430 \u0438\u043b\u0438, \u043a\u0430\u043a \u0432 \u043d\u0430\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435, \u043f\u0435\u0440\u0432\u0438\u0447\u043d\u044b\u0439 \u043a\u043b\u044e\u0447 \u0442\u0438\u043f\u0430 <code>serial<\/code> (<code>id<\/code>).<\/p>\n<p>  \u0412 \u0442\u0430\u043a\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435, \u043c\u044b \u0443\u0436\u0435 \u0442\u043e\u0447\u043d\u043e <b>\u0437\u043d\u0430\u0435\u043c \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u0438\u0434\u0435\u043d\u0442\u0438\u0444\u0438\u043a\u0430\u0442\u043e\u0440\u043e\u0432<\/b> \u0437\u0430\u043f\u0438\u0441\u0435\u0439 \u0432 \u043d\u0443\u0436\u043d\u043e\u043c \u043d\u0430\u043c \u043f\u0443\u0442\u0438 \u2014 \u043e\u043d \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u043e\u0431\u0449\u0435\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u043e\u0439 \u043f\u043e \u044d\u0442\u043e\u043c\u0443 \u043a\u043b\u044e\u0447\u0443. \u0418 \u043d\u0430\u043c \u043d\u0430\u0434\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0432\u044b\u043a\u0438\u043d\u0443\u0442\u044c \u043b\u0438\u0448\u043d\u0438\u0435 id \u0438\u0437 \u0441\u043f\u0438\u0441\u043a\u0430 \u0432\u0441\u0435\u0445 \u043f\u0440\u0435\u0434\u0441\u0442\u043e\u044f\u0449\u0438\u0445:<\/p>\n<pre><code class=\"sql\">WITH src(id, pid, data) AS (   VALUES     (1, NULL, 'A')   , (2, 1, 'AA')   , (3, 2, 'AAA')   , (4, 1, 'AB')   , (5, 2, 'AAB')   , (6, 3, 'AAAA')   , (7, 5, 'AABA')   , (8, 4, 'ABA')   , (9, 7, 'AABAA')   , (10, 2, 'AAC') ) -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c ID \u043a\u043e\u0440\u043d\u0435\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 , root AS (   SELECT     id   FROM     src   WHERE     pid IS NULL   LIMIT 1 ) -- \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u043f\u0440\u0435\u0434\u0441\u0442\u043e\u044f\u0449\u0438\u0435 id \u0432 \u043c\u0430\u0441\u0441\u0438\u0432 \u0434\u043b\u044f \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e , prepath AS (   SELECT     id   , pid   , array_agg(id) OVER(ORDER BY id \/*!!! \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u043f\u043e \u0442\u043e\u043c\u0443 \u0441\u0430\u043c\u043e\u043c\u0443 \u043a\u043b\u044e\u0447\u0443*\/ ROWS UNBOUNDED PRECEDING EXCLUDE CURRENT ROW) src   FROM     src   WHERE     pid IS NOT NULL ) -- \u043d\u0430\u0445\u043e\u0434\u0438\u043c \u043f\u0443\u0442\u0438 , pre AS (   SELECT     id   , path   FROM     prepath     -- \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430   , LATERAL (       SELECT         dst path       FROM         -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043c\u0435\u0440 \u043d\u0430\u0431\u043e\u0440\u0430         LATERAL array_length(src, 1) n         -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0433\u0440\u0430\u043d\u0438\u0446\u0443 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0430       , LATERAL (SELECT (2 ^ n)::bigint l) X         -- \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435       , LATERAL generate_series(0, l - 1) num         -- \u043a\u044d\u0448\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435       , LATERAL (SELECT num::bit(64) num_n) Y         -- \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e &quot;\u0446\u0438\u0444\u0440\u0430\u043c&quot;       , LATERAL (           SELECT             coalesce(array_agg(src[i]) FILTER(WHERE get_bit(num_n, 64 - i) = 1), '{}') || id dst           FROM             generate_series(1, n) i         ) Z         -- \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u043f\u0440\u0435\u0434\u043a\u0430 \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438       , LATERAL (           SELECT             NULL           FROM             (               SELECT                 (SELECT pid FROM src WHERE id = dst[i] LIMIT 1) _pid               , i               FROM                 generate_subscripts(dst, 1) i             ) T           HAVING             bool_and((i = 1 AND _pid = (TABLE root)) OR (i &gt; 1 AND _pid = dst[i - 1]))         ) rule4     ) X ) SELECT   src.*   -- \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u043c &quot;\u043f\u0443\u0442\u044c&quot; \u0438\u0437 \u043f\u0440\u0438\u043a\u043b\u0430\u0434\u043d\u044b\u0445 \u043a\u043b\u044e\u0447\u0435\u0439 , (     SELECT       array_agg(data ORDER BY i)     FROM       (         SELECT           CASE             -- \u0434\u043b\u044f \u043a\u043e\u0440\u043d\u0435\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043f\u0443\u0442\u044c \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0437 \u043d\u0435\u0433\u043e \u0441\u0430\u043c\u043e\u0433\u043e             WHEN pid IS NULL THEN ARRAY[id]             -- \u0434\u043b\u044f \u0441\u0441\u044b\u043b\u0430\u044e\u0449\u0435\u0433\u043e\u0441\u044f \u043d\u0430 \u043a\u043e\u0440\u043d\u0435\u0432\u043e\u0439 - \u0438\u0437 \u043f\u0430\u0440\u044b             WHEN pid = (TABLE root) THEN ARRAY[pid, id]             ELSE ARRAY[(TABLE root)] || pre.path           END p -- \u043f\u043e\u043c\u043d\u0438\u043c \u043e \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438 \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c &quot;\u043a\u043e\u0440\u0435\u043d\u044c&quot;       ) p     , LATERAL generate_subscripts(p, 1) i     , LATERAL (         SELECT           data         FROM           src         WHERE           id = p[i]         LIMIT 1       ) T   ) path FROM   src LEFT JOIN   pre     USING(id) ORDER BY   path;<\/code><\/pre>\n<p>  \u041f\u043e\u043d\u044f\u0442\u043d\u043e, \u0447\u0442\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0442\u0430\u043a\u0438\u0445 \u00ab\u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u0445\u00bb \u0440\u0435\u0448\u0435\u043d\u0438\u0439 \u043d\u0435 \u043e\u0441\u043e\u0431\u043e \u0432\u0435\u043b\u0438\u043a\u0430 \u0438 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u00ab\u0432 \u0431\u043e\u044e\u00bb \u043d\u0430\u0434\u043e \u0441 \u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u043e\u0441\u0442\u043e\u0440\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e, \u043d\u043e \u043a\u0430\u043a \u0433\u0438\u043c\u043d\u0430\u0441\u0442\u0438\u043a\u0430 \u0434\u043b\u044f \u0443\u043c\u0430 \u2014 \u0432\u043f\u043e\u043b\u043d\u0435.<\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/company\/tensor\/blog\/523812\/\"> https:\/\/habr.com\/ru\/company\/tensor\/blog\/523812\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"\n<div class=\"post__text post__text-html post__text_v1\" id=\"post-content-body\" data-io-article-url=\"https:\/\/habr.com\/ru\/company\/tensor\/blog\/523812\/\">\u0412\u0438\u0434\u0438\u043c\u043e, \u044d\u0442\u043e \u043e\u0441\u0435\u043d\u044c \u0442\u0430\u043a \u0432\u043b\u0438\u044f\u0435\u0442, \u0447\u0442\u043e \u0437\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u043c\u0435\u0441\u044f\u0446 \u043d\u0430 PostgreSQL \u0443\u0436\u0435 \u0438 <a href=\"https:\/\/habr.com\/ru\/company\/selectel\/blog\/519010\/\">\u0432 \u00ab\u041c\u043e\u0440\u0441\u043a\u043e\u0439 \u0431\u043e\u0439\u00bb \u0438\u0433\u0440\u0430\u043b\u0438<\/a>, \u0438 <a href=\"https:\/\/habr.com\/ru\/company\/postgrespro\/blog\/523144\/\">\u00ab\u0416\u0438\u0437\u043d\u044c\u00bb \u041a\u043e\u043d\u0432\u0435\u044f \u044d\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043b\u0438<\/a>\u2026 \u0427\u0442\u043e \u0443\u0436 \u043e\u0441\u0442\u0430\u0432\u0430\u0442\u044c\u0441\u044f \u0432 \u0441\u0442\u043e\u0440\u043e\u043d\u0435! \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0438 \u043c\u044b \u043f\u043e\u0442\u0440\u0435\u043d\u0438\u0440\u0443\u0435\u043c \u043c\u043e\u0437\u0433 \u0432 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043d\u0435\u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u043d\u0430 SQL.<\/p>\n<p>  \u0422\u0435\u043c \u0431\u043e\u043b\u0435\u0435, \u0441\u0435\u0433\u043e\u0434\u043d\u044f\u0448\u043d\u044f\u044f \u0442\u0435\u043c\u0430 \u0440\u043e\u0434\u0438\u043b\u0430\u0441\u044c \u0438\u0437 \u043e\u0431\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u044f \u043c\u043e\u0435\u0439 \u0436\u0435 \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/post\/521344\/\">\u00abPostgreSQL Antipatterns: \u00ab\u0411\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0441\u0442\u044c \u2014 \u043d\u0435 \u043f\u0440\u0435\u0434\u0435\u043b!\u00bb, \u0438\u043b\u0438 \u041d\u0435\u043c\u043d\u043e\u0433\u043e \u043e \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438\u00bb<\/a>, \u0433\u0434\u0435 \u044f \u043f\u043e\u043a\u0430\u0437\u0430\u043b, \u043a\u0430\u043a \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e\u0435 \u0447\u0442\u0435\u043d\u0438\u0435 \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u0447\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438\u0437 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u043d\u0430 \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0435.<\/p>\n<p>  \u041f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c-\u0442\u043e \u043c\u044b \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u043b\u0438, \u043d\u043e \u0432\u0435\u0434\u044c \u0447\u0442\u043e\u0431\u044b \u0434\u043b\u044f \u0432\u044b\u0432\u043e\u0434\u0430 <b>\u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0438\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0434\u0435\u0440\u0435\u0432\u0430 \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0438 \u0441 \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u0435\u0439<\/b>, \u0443\u0436 \u0442\u043e\u0447\u043d\u043e \u043f\u0440\u0438\u0434\u0435\u0442\u0441\u044f \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0435\u0439! \u0418\u043b\u0438 \u043d\u0435\u0442? \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0440\u0430\u0437\u0431\u0435\u0440\u0435\u043c\u0441\u044f, \u0430 \u0437\u0430\u043e\u0434\u043d\u043e \u0440\u0435\u0448\u0438\u043c \u043d\u0430 SQL \u043f\u0430\u0440\u0443 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0442\u043e\u0440\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447.<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/webt\/kh\/dp\/5g\/khdp5g7uakr96kib0gspmni-pwq.png\"><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-311721","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/311721","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=311721"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/311721\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=311721"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=311721"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=311721"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}