{"id":483793,"date":"2026-06-16T08:30:43","date_gmt":"2026-06-16T08:30:43","guid":{"rendered":"https:\/\/savepearlharbor.com\/?p=483793"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=483793","title":{"rendered":"pg-smart-search: \u041f\u0443\u0442\u044c \u043e\u0442 8 \u0441\u0435\u043a\u0443\u043d\u0434 \u0434\u043e 40 \u043c\u0441 \u2014 \u0427\u0430\u0441\u0442\u044c 2. \u041c\u0430\u0441\u0448\u0442\u0430\u0431\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0434\u043e \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0430 \u0441\u0442\u0440\u043e\u043a \u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0430"},"content":{"rendered":"
\n
\"PostgreSQL<\/p>\n
PostgreSQL vs Elasticsearch \u2014 \u043f\u0443\u0442\u044c \u043e\u0442 8 \u0441\u0435\u043a\u0443\u043d\u0434 \u0434\u043e 40 \u043c\u0441<\/figcaption><\/div>\n<\/figure>\n

\u041f\u0440\u0438\u0432\u0435\u0442, \u0425\u0430\u0431\u0440!<\/p>\n

\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438<\/a> \u043c\u044b \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438 \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0443 pg-smart-search<\/code> \u0438\u0437\u043d\u0443\u0442\u0440\u0438: \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0439 Promise.race<\/code>, \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c Zombie Prevention \u0447\u0435\u0440\u0435\u0437 AbortSignal<\/code>, \u0430\u0434\u0430\u043f\u0442\u0435\u0440\u043d\u044b\u0439 \u043f\u0430\u0442\u0442\u0435\u0440\u043d \u0438 CLI-\u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442. \u0415\u0441\u043b\u0438 \u043d\u0435 \u0447\u0438\u0442\u0430\u043b\u0438 — \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e \u043d\u0430\u0447\u0430\u0442\u044c \u043e\u0442\u0442\u0443\u0434\u0430, \u0437\u0434\u0435\u0441\u044c \u044f \u0431\u0443\u0434\u0443 \u043e\u0442\u0441\u044b\u043b\u0430\u0442\u044c \u043a \u0442\u0435\u043c \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u044f\u043c.<\/p>\n

\u0412 \u044d\u0442\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u0440\u0435\u0447\u044c \u043f\u043e\u0439\u0434\u0435\u0442 \u043e \u0442\u043e\u043c, \u0447\u0442\u043e \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442, \u043a\u043e\u0433\u0434\u0430 \u0442\u044b \u0437\u0430\u043f\u0443\u0441\u043a\u0430\u0435\u0448\u044c \u0432\u0441\u0451 \u044d\u0442\u043e \u043d\u0430 \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445.<\/strong><\/p>\n

\u041d\u0430 \u043e\u0431\u044a\u0435\u043c\u0430\u0445 \u0434\u043e 100K \u0441\u0442\u0440\u043e\u043a \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u043b\u0430 \u0438\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a, \u043a\u0430\u043a \u0437\u0430\u0434\u0443\u043c\u0430\u043d\u043e: FTS \u043f\u043e\u0431\u0435\u0436\u0434\u0430\u043b \u0432 Promise.race<\/code> \u043f\u0435\u0440\u0432\u044b\u043c, \u043a\u044d\u0448 \u0434\u0430\u0432\u0430\u043b sub-1ms \u043d\u0430 \u0433\u043e\u0440\u044f\u0447\u0438\u0445 \u0437\u0430\u043f\u0440\u043e\u0441\u0430\u0445, \u043f\u0440\u043e\u043f\u0443\u0441\u043a\u043d\u0430\u044f \u0441\u043f\u043e\u0441\u043e\u0431\u043d\u043e\u0441\u0442\u044c \u2014 90 req\/sec. \u041a\u0430\u0440\u0442\u0438\u043d\u0430 \u043c\u0435\u0447\u0442\u044b.<\/p>\n

\u041f\u043e\u0442\u043e\u043c \u043f\u0440\u0438\u0448\u043b\u0438 \u0434\u0430\u043d\u043d\u044b\u0435. \u041c\u043d\u043e\u0433\u043e \u0434\u0430\u043d\u043d\u044b\u0445. 1 000 000 \u0441\u0442\u0440\u043e\u043a<\/strong> \u0441 \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u044b\u043c, \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u043c \u0441\u043b\u043e\u0432\u0430\u0440\u0435\u043c \u2014 \u0438 \u0432\u0441\u0451 \u0441\u043b\u043e\u043c\u0430\u043b\u043e\u0441\u044c. \u0412\u0440\u0435\u043c\u044f \u043f\u043e\u0438\u0441\u043a\u0430 \u0443\u043b\u0435\u0442\u0435\u043b\u043e \u043a 8-\u043c\u0438 \u0441\u0435\u043a\u0443\u043d\u0434\u0430\u043c.<\/p>\n

\u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 — \u0447\u0435\u0441\u0442\u043d\u044b\u0439 \u0440\u0430\u0437\u0431\u043e\u0440 \u0434\u0432\u0443\u0445 \u044d\u0442\u0430\u043f\u043e\u0432 \u0441\u043f\u0430\u0441\u0435\u043d\u0438\u044f: \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u043d\u044b\u0435 \u0444\u0438\u043a\u0441\u044b, \u043f\u043e\u0442\u043e\u043c \u0431\u043e\u0439 \u0441 \u00ab\u043e\u0448\u0438\u0431\u043a\u0430\u043c\u0438 \u0432\u044b\u0436\u0438\u0432\u0448\u0435\u0433\u043e\u00bb \u0432 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0430\u0445. \u0418 \u0432 \u043a\u043e\u043d\u0446\u0435 \u2014 production-grade \u043c\u0438\u043a\u0440\u043e\u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u044b \u0441\u0434\u0435\u043b\u0430\u043b\u0438 \u0432 v1.4.1, \u0432\u044b\u043b\u0438\u0437\u0430\u0432 \u043a\u0430\u0436\u0434\u0443\u044e \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434\u0443.<\/p>\n\n

\"\u0410\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0430<\/p>\n
\u0410\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0430 pg-smart-search: \u0433\u0438\u0431\u0440\u0438\u0434\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u0441 Promise.race \u0438 Zombie Prevention<\/figcaption><\/div>\n<\/figure>\n

\u042d\u0422\u0410\u041f 1: \u0410\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u043d\u044b\u0435 \u0433\u0440\u0430\u0431\u043b\u0438 \u043d\u0430 1\u041c \u0441\u0442\u0440\u043e\u043a<\/h3>\n

\u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u044f \u0441\u0434\u0435\u043b\u0430\u043b \u0432\u0441\u0451 \u00ab\u043f\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u043a\u0435\u00bb: OFFSET<\/code> \u043f\u0430\u0433\u0438\u043d\u0430\u0446\u0438\u044f, \u0442\u0440\u0438\u0433\u0433\u0435\u0440\u044b \u043d\u0430 \u0430\u043f\u0434\u0435\u0439\u0442 FTS-\u0432\u0435\u043a\u0442\u043e\u0440\u043e\u0432 \u0438 COUNT(*) OVER()<\/code> \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0435. \u041d\u0430 \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0445 10 \u0442\u044b\u0441\u044f\u0447\u0430\u0445 \u0441\u0442\u0440\u043e\u043a — \u043b\u0435\u0442\u0430\u043b\u043e. \u041d\u0430 1 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0435 — 8 \u0433\u0440\u0435\u0431\u0430\u043d\u044b\u0445 \u0441\u0435\u043a\u0443\u043d\u0434<\/em>.<\/p>\n

1. \u041f\u0430\u0433\u0438\u043d\u0430\u0446\u0438\u044f \u0447\u0435\u0440\u0435\u0437 OFFSET: \u0441\u043a\u0440\u044b\u0442\u044b\u0439 \u0443\u0431\u0438\u0439\u0446\u0430<\/h4>\n

LIMIT 20 OFFSET 200000<\/code> — \u0431\u0430\u0437\u0430 \u0447\u0435\u0441\u0442\u043d\u043e \u0441\u043a\u0430\u043d\u0438\u0440\u0443\u0435\u0442 200\u041a \u0441\u0442\u0440\u043e\u043a \u0438 \u0432\u044b\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u0442 \u0438\u0445. \u041d\u0430 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0435 \u044d\u0442\u043e \u043a\u0430\u0442\u0430\u0441\u0442\u0440\u043e\u0444\u0430.<\/p>\n

\u041f\u0435\u0440\u0435\u0448\u043b\u0438 \u043d\u0430 Keyset Pagination<\/strong>: WHERE id > $cursor<\/code>. \u0411\u0430\u0437\u0430 \u043f\u0440\u044b\u0433\u0430\u0435\u0442 \u043a \u043d\u0443\u0436\u043d\u043e\u043c\u0443 \u043c\u0435\u0441\u0442\u0443 \u043f\u043e B-Tree \u0438\u043d\u0434\u0435\u043a\u0441\u0443 \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e. \u0413\u043b\u0443\u0431\u0438\u043d\u0430 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u044b \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f.<\/p>\n

2. COUNT(*) OVER() \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0435<\/h4>\n

\u041e\u043a\u043e\u043d\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0434\u043b\u044f \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 total_count<\/code> \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u043f\u043e \u0432\u0441\u0435\u043c<\/strong> \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0438\u043c \u0441\u0442\u0440\u043e\u043a\u0430\u043c \u043f\u0440\u0438 \u043a\u0430\u0436\u0434\u043e\u043c \u0437\u0430\u043f\u0440\u043e\u0441\u0435. \u0412\u0432\u0435\u043b\u0438 \u0444\u043b\u0430\u0433 skipTotalCount<\/code> — \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0435, \u0434\u0430\u043b\u044c\u0448\u0435 \u043e\u0442\u0434\u0430\u0451\u043c 0<\/code>. \u041d\u0430\u0433\u0440\u0443\u0437\u043a\u0430 \u043d\u0430 \u043f\u0430\u0433\u0438\u043d\u0430\u0446\u0438\u0438 \u0443\u043f\u0430\u043b\u0430 \u043d\u0430 90%.<\/p>\n

3. \u0422\u0440\u0438\u0433\u0433\u0435\u0440\u044b \u043d\u0430 <\/strong>to_tsvector<\/code><\/p>\n

3. \u0422\u0440\u0438\u0433\u0433\u0435\u0440\u044b \u043d\u0430 to_tsvector<\/h2>\n

\u041c\u0430\u0441\u0441\u043e\u0432\u044b\u0439 COPY<\/code> \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043e\u0432 \u0441\u0442\u0440\u043e\u043a \u0441 \u0442\u0440\u0438\u0433\u0433\u0435\u0440\u0430\u043c\u0438, \u043f\u0435\u0440\u0435\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u044e\u0449\u0438\u043c\u0438 FTS-\u0432\u0435\u043a\u0442\u043e\u0440\u044b, \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u0435\u0448\u0430\u043b \u0431\u0430\u0437\u0443. \u0420\u0435\u0448\u0435\u043d\u0438\u0435 — Generated Columns<\/strong>:<\/p>\n

GENERATED ALWAYS AS (to_tsvector('config', column)) STORED<\/code>
<\/a><\/div><\/pre>\n
\u0412\u0435\u043a\u0442\u043e\u0440 \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u043f\u0440\u0438 \u0432\u0441\u0442\u0430\u0432\u043a\u0435, \u043e\u0434\u0438\u043d \u043f\u0440\u043e\u0445\u043e\u0434, \u0432 10 \u0440\u0430\u0437 \u0431\u044b\u0441\u0442\u0440\u0435\u0435.<\/p>\n
\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u042d\u0442\u0430\u043f\u0430 1:<\/strong> \u0437\u0430\u0434\u0435\u0440\u0436\u043a\u0430 \u0443\u043f\u0430\u043b\u0430 \u0441 8 \u0441\u0435\u043a\u0443\u043d\u0434 \u0434\u043e ~80\u043c\u0441. \u041c\u044b \u043f\u0440\u0430\u0437\u0434\u043d\u043e\u0432\u0430\u043b\u0438. \u0417\u0440\u044f.<\/p>\n\n
\u042d\u0422\u0410\u041f 2: \u041e\u0448\u0438\u0431\u043a\u0430 \u0432\u044b\u0436\u0438\u0432\u0448\u0435\u0433\u043e \u0438 \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0438\u0439 High Cardinality<\/h3>\n
\u041f\u043e\u0447\u0435\u043c\u0443 19 \u043c\u0441 \u0431\u044b\u043b\u043e \u043b\u043e\u0436\u044c\u044e<\/h4>\n
\u041f\u0435\u0440\u0432\u044b\u0435 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0438 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u043b\u0438 19 \u043c\u0441<\/strong> \u043d\u0430 1M \u0441\u0442\u0440\u043e\u043a. \u041a\u0440\u0430\u0441\u0438\u0432\u043e. \u041d\u043e \u0441\u043a\u0440\u0438\u043f\u0442-\u0433\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440 \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b \u0432\u0441\u0435\u0433\u043e 40 \u0441\u043b\u043e\u0432<\/strong> \u0432 \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u043d\u0435. PostgreSQL \u0441\u0436\u0438\u043c\u0430\u043b GIN-\u0438\u043d\u0434\u0435\u043a\u0441 \u0442\u0430\u043a, \u0447\u0442\u043e \u043e\u043d \u0446\u0435\u043b\u0438\u043a\u043e\u043c \u0432\u043b\u0435\u0437\u0430\u043b \u0432 \u043a\u044d\u0448 L3 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u0430.<\/p>\n
\u0412 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u043c \u0442\u0435\u043a\u0441\u0442\u0435 \u043a\u0430\u0440\u0434\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c — \u0441\u043e\u0442\u043d\u0438 \u0442\u044b\u0441\u044f\u0447 \u0441\u043b\u043e\u0432. \u041a\u043e\u0433\u0434\u0430 \u043c\u044b \u043f\u0435\u0440\u0435\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u0434\u0430\u043d\u043d\u044b\u0435 \u0438\u0437 100 000 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u0441\u043b\u043e\u0432<\/strong>, \u0442\u0435\u0441\u0442\u044b \u0443\u043f\u0430\u043b\u0438 \u0441 Out-Of-Memory \u0432 Docker. \u041f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0442\u044c maintenance_work_mem<\/code> \u0434\u043e 512MB \u0438 \u0434\u0435\u043b\u0430\u0442\u044c \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0443\u044e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044e.<\/p>\n
GIN -> GiST: \u043c\u0430\u0433\u0438\u044f \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430 <-><\/h4>\n
\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435<\/a> \u043c\u044b \u043e\u043f\u0438\u0441\u0430\u043b\u0438, \u043a\u0430\u043a \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c pg_trgm<\/code> \u043a\u0430\u043a fallback \u043a\u043e\u0433\u0434\u0430 FTS \u043f\u0443\u0441\u0442\u043e\u0439. \u0422\u0430\u043c \u0436\u0435 \u0443 \u043d\u0430\u0441 \u0432\u0438\u0441\u0435\u043b \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0439 GIN-\u0438\u043d\u0434\u0435\u043a\u0441:<\/p>\n
CREATE INDEX idx_trigram ON my_table USING GIN (text gin_trgm_ops);<\/code>
<\/a><\/div><\/pre>\n
\u041d\u0430 1M \u0441\u0442\u0440\u043e\u043a \u0441 real-world \u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u044d\u0442\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u043b\u043e \u0442\u0430\u043a: GIN \u0432\u044b\u0442\u0430\u0441\u043a\u0438\u0432\u0430\u043b \u0432\u0441\u0435<\/em> \u0441\u0442\u0440\u043e\u043a\u0438 \u043f\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u043f\u043e\u0445\u043e\u0436\u0435\u0441\u0442\u0438, \u0430 \u0431\u0430\u0437\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0432\u044b\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u043b\u0430 word_similarity<\/code> \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445 \u0432 \u043f\u0430\u043c\u044f\u0442\u0438, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 \u0442\u043e\u043f-20. \u041d\u0430 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0435 \u044d\u0442\u043e — \u043f\u043e\u043b\u043d\u044b\u0439 \u0441\u043a\u0430\u043d.<\/p>\n
\u041f\u0435\u0440\u0435\u0445\u043e\u0434 \u043d\u0430 GiST<\/strong> \u0438\u0437\u043c\u0435\u043d\u0438\u043b \u0432\u0441\u0451:<\/p>\n
«`<\/p>\n
CREATE INDEX idx_trigram_gist ON my_table USING GIST (text gist_trgm_ops);-- KNN-\u0437\u0430\u043f\u0440\u043e\u0441 \u2014 \u0431\u0430\u0437\u0430 \u0441\u0440\u0430\u0437\u0443 \u043d\u0430\u0445\u043e\u0434\u0438\u0442 20 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439SELECT text FROM my_table ORDER BY text <-> $1 ASC LIMIT 20;<\/code>
<\/a><\/div><\/pre>\n
GiST \u043d\u0430\u0442\u0438\u0432\u043d\u043e \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 \u0434\u0438\u0441\u0442\u0430\u043d\u0446\u0438\u0438 <-><\/code>. \u0411\u0430\u0437\u0430 \u043d\u0435 \u0441\u043a\u0430\u043d\u0438\u0440\u0443\u0435\u0442 \u043d\u0438\u0447\u0435\u0433\u043e \u043b\u0438\u0448\u043d\u0435\u0433\u043e — \u043f\u043e \u0434\u0435\u0440\u0435\u0432\u0443 \u043e\u043d\u0430 \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e \u043d\u0430\u0445\u043e\u0434\u0438\u0442 K \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 (KNN). Fallback-\u0437\u0430\u0434\u0435\u0440\u0436\u043a\u0430 \u0443\u043f\u0430\u043b\u0430 \u0434\u043e \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434.<\/p>\n
\u042d\u0432\u043e\u043b\u044e\u0446\u0438\u044f ts_rank: \u0447\u0435\u0441\u0442\u043d\u044b\u0439 \u0440\u0430\u0437\u0433\u043e\u0432\u043e\u0440<\/h4>\n
\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u044f \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u043b \u043a\u043e\u0434 \u0441 ts_rank_cd<\/code> (Cover Density) \u043a\u0430\u043a \u0444\u0438\u0447\u0443 \u0432\u0437\u0432\u0435\u0448\u0435\u043d\u043d\u043e\u0433\u043e \u0440\u0430\u043d\u0436\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f. \u0422\u043e\u0433\u0434\u0430 \u043d\u0430 15K \u0441\u0442\u0440\u043e\u043a \u044d\u0442\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u043b\u043e \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e.<\/p>\n
\u041d\u0430 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0435 \u0441\u0442\u0440\u043e\u043a ts_rank_cd<\/code> \u0441\u0442\u0430\u043b \u0443\u0437\u043a\u0438\u043c \u0433\u043e\u0440\u043b\u044b\u0448\u043a\u043e\u043c. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442 \u043f\u043e\u0437\u0438\u0446\u0438\u043e\u043d\u043d\u0443\u044e \u0431\u043b\u0438\u0437\u043e\u0441\u0442\u044c<\/strong> \u043b\u0435\u043a\u0441\u0435\u043c — \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0431\u0430\u0437\u0430 \u0441\u043f\u0443\u0441\u043a\u0430\u0435\u0442\u0441\u044f \u0432 \u043a\u0430\u0436\u0434\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c \u0438 \u0447\u0438\u0442\u0430\u0435\u0442 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0441\u043b\u043e\u0432. \u041d\u0430 Bitmap Scan \u043f\u043e 1M \u0441\u0442\u0440\u043e\u043a \u044d\u0442\u043e \u043a\u0430\u0442\u0430\u0441\u0442\u0440\u043e\u0444\u0430.<\/p>\n
\u0417\u0430\u043c\u0435\u043d\u0430 \u043d\u0430 ts_rank<\/code> (\u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0430\u0441\u0442\u043e\u0442\u0430 \u0441\u043b\u043e\u0432, \u0431\u0435\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0439) \u0441\u0440\u0435\u0437\u0430\u043b\u0430 \u0445\u043e\u043b\u043e\u0434\u043d\u0443\u044e \u0437\u0430\u0434\u0435\u0440\u0436\u043a\u0443 \u0435\u0449\u0451 \u043d\u0430 30%<\/strong>. \u041a\u0430\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432 — \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0438\u0434\u0435\u043d\u0442\u0438\u0447\u043d\u043e \u0434\u043b\u044f \u0431\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u0430 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432. \u0414\u043b\u044f \u043f\u043e\u0438\u0441\u043a\u0430 \u043f\u043e ID \u0438\u043b\u0438 SKU \u0440\u0430\u0437\u043d\u0438\u0446\u044b \u043d\u043e\u043b\u044c. \u0414\u043b\u044f \u0430\u043a\u0430\u0434\u0435\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0441\u0442\u0430\u0442\u0435\u0439 — \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0437\u0430\u043c\u0435\u0442\u043d\u043e, \u043d\u043e \u044d\u0442\u043e \u0443\u0436\u0435 \u0434\u0440\u0443\u0433\u043e\u0439 usecase.<\/p>\n\n
\"\u0417\u043e\u043c\u0431\u0438-\u0437\u0430\u043f\u0440\u043e\u0441\u044b:<\/p>\n
\u0417\u043e\u043c\u0431\u0438-\u0437\u0430\u043f\u0440\u043e\u0441\u044b: \u0434\u043e \u0438 \u043f\u043e\u0441\u043b\u0435 \u0432\u043d\u0435\u0434\u0440\u0435\u043d\u0438\u044f cancelPool<\/figcaption><\/div>\n<\/figure>\n
\u041f\u0440\u043e \u043c\u0435\u0445\u0430\u043d\u0438\u043a\u0443 Zombie Prevention \u0441 <\/em>AbortSignal<\/em><\/code> \u0438 <\/em>cancelPool<\/em><\/code> \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e \u043f\u0438\u0441\u0430\u043b \u0432 <\/em>\u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438<\/a>. \u0415\u0441\u043b\u0438 \u043a\u043e\u0440\u043e\u0442\u043a\u043e: \u043f\u0440\u0438 1000 RPS \u043d\u0430 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043d\u043e\u0439 \u0431\u0430\u0437\u0435 \u044d\u0442\u043e \u0440\u0430\u0437\u043d\u0438\u0446\u0430 \u043c\u0435\u0436\u0434\u0443 \u0441\u0442\u0430\u0431\u0438\u043b\u044c\u043d\u043e\u0439 \u0440\u0430\u0431\u043e\u0442\u043e\u0439 \u0438 Connection Starvation.<\/p>\n\n
\u0418\u0442\u043e\u0433: \u0427\u0435\u0441\u0442\u043d\u044b\u0435 O(log N)<\/h3>\n
\u041f\u043e\u0441\u043b\u0435 \u0432\u0441\u0435\u0445 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0439 — \u0444\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a \u0441 High Cardinality \u0441\u043b\u043e\u0432\u0430\u0440\u0435\u043c (100K \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u0441\u043b\u043e\u0432):<\/p>\n
\n\n\n\n\n\n\n\n\n
\n
\u041a\u043e\u043b-\u0432\u043e \u0441\u0442\u0440\u043e\u043a<\/strong><\/p>\n<\/td>\n
\n
Cold Latency<\/strong>  <\/p>\n<\/td>\n<\/tr>\n
\n
10 000  <\/p>\n<\/td>\n
\n
2.60 \u043c\u0441  <\/p>\n<\/td>\n<\/tr>\n
\n
50 000<\/p>\n<\/td>\n
\n
6.40 \u043c\u0441  <\/p>\n<\/td>\n<\/tr>\n
\n
100 000  <\/p>\n<\/td>\n
\n
7.08 \u043c\u0441  <\/p>\n<\/td>\n<\/tr>\n
\n
500 000<\/p>\n<\/td>\n
\n
10.33 \u043c\u0441  <\/p>\n<\/td>\n<\/tr>\n
\n
1 000 000<\/strong><\/p>\n<\/td>\n
\n
39.33 \u043c\u0441<\/strong>  <\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n
\"\u0413\u0440\u0430\u0444\u0438\u043a:<\/p>\n
\u0413\u0440\u0430\u0444\u0438\u043a: \u043b\u043e\u0433\u0430\u0440\u0438\u0444\u043c\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043c\u0430\u0441\u0448\u0442\u0430\u0431\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 Cold Latency \u2014 O(log N)<\/figcaption><\/div>\n<\/figure>\n
\u0414\u0430\u043d\u043d\u044b\u0445 \u0432 100 \u0440\u0430\u0437 \u0431\u043e\u043b\u044c\u0448\u0435, \u0432\u0440\u0435\u043c\u044f \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u043b\u043e\u0441\u044c \u043b\u0438\u0448\u044c \u0432 15 \u0440\u0430\u0437. \u0421\u0442\u0440\u043e\u0433\u0438\u0439 O(log N)<\/strong>. \u0421 \u043a\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435\u043c (Hot Cache) — ~6 \u043c\u0441<\/strong> \u043f\u0440\u0438 \u0442\u044b\u0441\u044f\u0447\u0430\u0445 RPS.<\/p>\n\n
\u042d\u0422\u0410\u041f 3: \u041f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0430 (v1.4.1)<\/h3>\n
\u0425\u043e\u0440\u043e\u0448\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043d\u0430 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0435 — \u043e\u0434\u043d\u043e. \u0420\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043d\u0430 \u043f\u0440\u043e\u0434\u0430\u043a\u0448\u0435\u043d\u0435 \u043f\u0440\u0438 1000 RPS — \u0434\u0440\u0443\u0433\u043e\u0435. \u0412 v1.4.1 \u043c\u044b \u043f\u0440\u043e\u0448\u043b\u0438\u0441\u044c \u043f\u043e \u043a\u043e\u0434\u0443 \u0441 \u043f\u0440\u043e\u0444\u0438\u043b\u0438\u0440\u043e\u0432\u0449\u0438\u043a\u043e\u043c \u0438 \u0432\u044b\u0440\u0435\u0437\u0430\u043b\u0438 \u0432\u0441\u0451 \u043b\u0438\u0448\u043d\u0435\u0435.<\/p>\n
1. \u041a\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0439 — \u043d\u043e\u043b\u044c \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439 \u043d\u0430 \u0437\u0430\u043f\u0440\u043e\u0441<\/h4>\n
\u0414\u043e \u044d\u0442\u043e\u0433\u043e \u043a\u0430\u0436\u0434\u044b\u0439 \u0432\u044b\u0437\u043e\u0432 search()<\/code> \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u043b \u043d\u043e\u0432\u044b\u0439 \u043e\u0431\u044a\u0435\u043a\u0442 \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438:<\/p>\n
\/\/ \u0411\u042b\u041b\u041e: \u043d\u043e\u0432\u044b\u0439 \u043e\u0431\u044a\u0435\u043a\u0442 \u043d\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u0437\u0430\u043f\u0440\u043e\u0441results = await new LiteStrategy(this.adapter, this.config).search(\u00a0 query,\u00a0 options,);<\/code>
<\/a><\/div><\/pre>\n
\u041f\u0440\u0438 1000 RPS \u2014 \u0442\u044b\u0441\u044f\u0447\u0438 \u0431\u0435\u0441\u0441\u043c\u044b\u0441\u043b\u0435\u043d\u043d\u044b\u0445 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439 \u0432 \u0441\u0435\u043a\u0443\u043d\u0434\u0443. GC \u0432 \u043e\u0442\u0432\u0435\u0442 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442 \u0434\u0435\u043b\u0430\u0442\u044c Stop-The-World \u043f\u0430\u0443\u0437\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435\u0437\u0430\u043c\u0435\u0442\u043d\u044b \u043d\u0430 \u0441\u0438\u043d\u0442\u0435\u0442\u0438\u043a\u0435 \u0438 \u043e\u0447\u0435\u043d\u044c \u0437\u0430\u043c\u0435\u0442\u043d\u044b \u043d\u0430 \u043f\u0440\u043e\u0434\u0435.<\/p>\n
\u0421\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438 stateless — \u0441\u043e\u0437\u0434\u0430\u0451\u043c \u043e\u0434\u0438\u043d \u0440\u0430\u0437 \u0432 \u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440\u0435:<\/p>\n
\/\/ \u0421\u0422\u0410\u041b\u041e: 0 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439 \u043d\u0430 \u0437\u0430\u043f\u0440\u043e\u0441constructor(adapter, config) {\u00a0 \u00a0 this.liteStrategy = new LiteStrategy(adapter, config);\u00a0 \u00a0 this.ftsStrategy \u00a0= new FTSStrategy(adapter, config);\u00a0 \u00a0 this.advancedStrategy = new AdvancedStrategy(adapter, config);\u00a0 \u00a0 this.vectorStrategy \u00a0 = new VectorStrategy(adapter, config);}<\/code>
<\/a><\/div><\/pre>\n
2. Ring Buffer \u0434\u043b\u044f \u043c\u0435\u0442\u0440\u0438\u043a — O(1) \u0432\u043c\u0435\u0441\u0442\u043e O(n)<\/h4>\n
MetricsCollector<\/code> \u0441\u043e\u0431\u0438\u0440\u0430\u043b \u0438\u0441\u0442\u043e\u0440\u0438\u044e \u043b\u0430\u0442\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u0432 \u043e\u0431\u044b\u0447\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432. \u041f\u0440\u0438 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u0438 \u043b\u0438\u043c\u0438\u0442\u0430 — Array.shift()<\/code>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043a\u043e\u043f\u0438\u0440\u0443\u0435\u0442 \u0432\u0435\u0441\u044c \u043c\u0430\u0441\u0441\u0438\u0432<\/strong>. \u041d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0437\u0430\u043f\u0438\u0441\u0438 \u043c\u0435\u0442\u0440\u0438\u043a\u0438. O(N).<\/p>\n
\/\/ \u0421\u0422\u0410\u041b\u041e: Ring Buffer \u043d\u0430 Float64Arrayprivate latencyBuffer = new Float64Array(1000);private latencyIdx = 0;recordDbLatency(ms: number) {\u00a0 \u00a0 this.latencyBuffer[this.latencyIdx % 1000] = ms;\u00a0 \u00a0 this.latencyIdx++;\u00a0 \u00a0 \/\/ O(1), 0 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439, \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0440\u0430\u0437\u043c\u0435\u0440}<\/code>
<\/a><\/div><\/pre>\n
3. \u0421\u0442\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043c\u0430\u043f\u043f\u0438\u043d\u0433 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0438<\/h4>\n
\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u044f \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u043b Smart Layout Correction — \u043a\u043e\u043d\u0432\u0435\u0440\u0442\u0430\u0446\u0438\u044e ghbdtn<\/code> -> \u043f\u0440\u0438\u0432\u0435\u0442<\/code>. \u041d\u043e \u043c\u0430\u043f\u043f\u0438\u043d\u0433 EN\u2192RU \u043f\u0435\u0440\u0435\u0441\u043e\u0437\u0434\u0430\u0432\u0430\u043b\u0441\u044f \u043d\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u0432\u044b\u0437\u043e\u0432:<\/p>\n
\/\/ \u0411\u042b\u041b\u041e: 130-\u0441\u0438\u043c\u0432\u043e\u043b\u044c\u043d\u044b\u0439 \u043c\u0430\u043f\u043f\u0438\u043d\u0433 \u00d7 N \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 = \u0431\u0435\u0441\u0441\u043c\u044b\u0441\u043b\u0435\u043d\u043d\u0430\u044f \u0440\u0430\u0431\u043e\u0442\u0430static convertLayout(query: string): string {\u00a0 \u00a0 const en = \"qwerty...\".split('');\u00a0 \u00a0 const ru = \"\u0439\u0446\u0443\u043a\u0435\u043d...\".split('');\u00a0 \u00a0 const map = {};\u00a0 \u00a0 en.forEach((c, i) => map[c] = ru[i]); \/\/ \u041a\u0430\u0436\u0434\u044b\u0439. \u0420\u0430\u0437.\u00a0 \u00a0 ...}<\/code>
<\/a><\/div><\/pre>\n
\/\/ \u0421\u0422\u0410\u041b\u041e: \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u0438\u043c \u0440\u0430\u0437\u043e\u043c \u043f\u0440\u0438 \u0437\u0430\u0433\u0440\u0443\u0437\u043a\u0435 \u043c\u043e\u0434\u0443\u043b\u044fprivate static readonly layoutMap = (() => {\u00a0 \u00a0 const en = \"qwerty...\".split('');\u00a0 \u00a0 const ru = \"\u0439\u0446\u0443\u043a\u0435\u043d...\".split('');\u00a0 \u00a0 const m: Record<string, string> = {};\u00a0 \u00a0 en.forEach((c, i) => m[c] = ru[i]);\u00a0 \u00a0 return m;})();static convertLayout(query: string): string {\u00a0 \u00a0 return query.split('').map(c => this.layoutMap[c] || c).join('');}<\/code>
<\/a><\/div><\/pre>\n
### 4. Memory Leak \u0432 MemoryCache — sweep timer<\/strong><\/p>\n
MemoryCacheProvider<\/code> \u0443\u0434\u0430\u043b\u044f\u043b \u0437\u0430\u043f\u0438\u0441\u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0438 \u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u0438 (lazy eviction). \u0415\u0441\u043b\u0438 \u043a\u043b\u044e\u0447 \u0431\u043e\u043b\u044c\u0448\u0435 \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0437\u0430\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442\u0441\u044f — \u043e\u043d \u0436\u0438\u0432\u0451\u0442 \u0432 Map \u0432\u0435\u0447\u043d\u043e. \u041a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0443\u0442\u0435\u0447\u043a\u0430, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0432\u044b \u043d\u0435 \u0443\u0432\u0438\u0434\u0438\u0442\u0435 \u0432 \u043a\u0440\u0430\u0442\u043a\u043e\u0441\u0440\u043e\u0447\u043d\u043e\u043c \u0442\u0435\u0441\u0442\u0435.<\/p>\n
constructor(sweepIntervalMs = 60_000) {\u00a0 \u00a0 this.sweepTimer = setInterval(() => {\u00a0 \u00a0 \u00a0 \u00a0 const now = Date.now();\u00a0 \u00a0 \u00a0 \u00a0 for (const [key, item] of this.cache) {\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 if (now > item.expires) this.cache.delete(key);\u00a0 \u00a0 \u00a0 \u00a0 }\u00a0 \u00a0 }, sweepIntervalMs);\u00a0 \u00a0 this.sweepTimer.unref(); \/\/ \u041d\u0435 \u0431\u043b\u043e\u043a\u0438\u0440\u0443\u0435\u0442 exit Node.js}<\/code>
<\/a><\/div><\/pre>\n
5. AbortSignal \u0432 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u044f\u0445 \u2014 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u0435\u043c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044e\u044e \u0434\u044b\u0440\u0443<\/h4>\n
\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435<\/a> \u043c\u044b \u043e\u043f\u0438\u0441\u0430\u043b\u0438 Zombie Prevention. \u041d\u043e \u0442\u0430\u043c \u0431\u044b\u043b \u043f\u0440\u043e\u0431\u0435\u043b: AbortSignal<\/code> \u043f\u0440\u043e\u043a\u0438\u0434\u044b\u0432\u0430\u043b\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0432 \u043e\u0431\u044b\u0447\u043d\u044b\u0435 \u0437\u0430\u043f\u0440\u043e\u0441\u044b. \u0412\u043d\u0443\u0442\u0440\u0438 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u0439<\/strong> (BEGIN...COMMIT<\/code>) \u0441\u0438\u0433\u043d\u0430\u043b \u0442\u0435\u0440\u044f\u043b\u0441\u044f, \u0438 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u044f \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u043b\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0434\u0430\u0436\u0435 \u043a\u043e\u0433\u0434\u0430 \u043a\u043b\u0438\u0435\u043d\u0442 \u0443\u0436\u0435 \u0443\u0448\u0451\u043b.<\/p>\n
\u0420\u0430\u0441\u0448\u0438\u0440\u0438\u043b\u0438 PgClientAdapter<\/code>: \u043f\u0440\u0438 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u0438 \u0441\u0438\u0433\u043d\u0430\u043b\u0430 abort<\/code> \u043e\u043d \u043d\u0435\u043c\u0435\u0434\u043b\u0435\u043d\u043d\u043e \u0438\u0434\u0451\u0442 \u0432 cancelPool<\/code> \u0438 \u043e\u0442\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442 pg_cancel_backend(pid)<\/code>. \u0422\u0435\u043f\u0435\u0440\u044c \u0437\u043e\u043c\u0431\u0438-\u0437\u0430\u043f\u0440\u043e\u0441\u044b \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b \u043d\u0438 \u0432 \u043e\u0434\u043d\u043e\u043c \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u0438.<\/p>\n
6. \u0414\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043a\u044d\u0448-\u043a\u043b\u044e\u0447\u0438<\/h4>\n
\u0422\u043e\u043d\u043a\u0438\u0439 \u0431\u0430\u0433: {status: 'active', lang: 'ru'}<\/code> \u0438 {lang: 'ru', status: 'active'}<\/code> \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u0440\u0430\u0437\u043d\u044b\u0435<\/strong> \u043a\u044d\u0448-\u043a\u043b\u044e\u0447\u0438 \u0447\u0435\u0440\u0435\u0437 JSON.stringify<\/code>. Cache miss \u043d\u0430 \u0440\u043e\u0432\u043d\u043e\u043c \u043c\u0435\u0441\u0442\u0435.<\/p>\n
const filterStr = JSON.stringify(\u00a0 Object.keys(filters)\u00a0 \u00a0 .sort()\u00a0 \u00a0 .reduce((acc, k) => {\u00a0 \u00a0 \u00a0 acc[k] = filters[k];\u00a0 \u00a0 \u00a0 return acc;\u00a0 \u00a0 }, {}),);<\/code>
<\/a><\/div><\/pre>\n
\u041c\u0435\u043b\u043e\u0447\u044c. \u041d\u043e \u043d\u0430 Redis-\u043a\u044d\u0448\u0435 \u044d\u0442\u043e \u0440\u0430\u0437\u043d\u0438\u0446\u0430 \u043c\u0435\u0436\u0434\u0443 0.5 \u043c\u0441 \u0438 40 \u043c\u0441 \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u043c \u0434\u0443\u0431\u043b\u0438\u0440\u0443\u044e\u0449\u0435\u043c\u0441\u044f \u0437\u0430\u043f\u0440\u043e\u0441\u0435.<\/p>\n\n
TL;DR \u0434\u043b\u044f \u0442\u0435\u0445, \u043a\u0442\u043e \u043b\u0438\u0441\u0442\u0430\u0435\u0442 \u0432 \u043a\u043e\u043d\u0435\u0446<\/h3>\n
\n
\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
\n
\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430<\/strong>  <\/p>\n<\/td>\n
\n
\u0420\u0435\u0448\u0435\u043d\u0438\u0435<\/strong>  <\/p>\n<\/td>\n<\/tr>\n
\n
OFFSET<\/code>\u00a0\u043f\u0430\u0433\u0438\u043d\u0430\u0446\u0438\u044f \u043d\u0430 1M \u0441\u0442\u0440\u043e\u043a  <\/p>\n<\/td>\n
\n
Keyset (Cursor) Pagination  <\/p>\n<\/td>\n<\/tr>\n
\n
COUNT(*) OVER()<\/code>\u00a0\u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0435  <\/p>\n<\/td>\n
\n
skipTotalCount  <\/p>\n<\/td>\n<\/tr>\n
\n
\u0422\u0440\u0438\u0433\u0433\u0435\u0440\u044b \u043d\u0430\u00a0to_tsvector<\/code>\u00a0\u043f\u0440\u0438 COPY  <\/p>\n<\/td>\n
\n
Generated Columns  <\/p>\n<\/td>\n<\/tr>\n
\n
GIN +\u00a0ORDER BY similarity<\/code>\u00a0— \u043f\u043e\u043b\u043d\u044b\u0439 \u0441\u043a\u0430\u043d  <\/p>\n<\/td>\n
\n
GiST + KNN \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u00a0<-><\/code>  <\/p>\n<\/td>\n<\/tr>\n
\n
ts_rank_cd<\/code>\u00a0— \u0442\u043e\u0440\u043c\u043e\u0437 \u043d\u0430 1M+  <\/p>\n<\/td>\n
\n
\u0417\u0430\u043c\u0435\u043d\u0438\u043b\u0438 \u043d\u0430\u00a0ts_rank<\/code>  <\/p>\n<\/td>\n<\/tr>\n
\n
\u0421\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438 \u0441\u043e\u0437\u0434\u0430\u044e\u0442\u0441\u044f \u043d\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u0437\u0430\u043f\u0440\u043e\u0441  <\/p>\n<\/td>\n
\n
\u041a\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0432 \u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440\u0435  <\/p>\n<\/td>\n<\/tr>\n
\n
Array.shift()<\/code>\u00a0\u0432 \u043c\u0435\u0442\u0440\u0438\u043a\u0430\u0445 — O(n)  <\/p>\n<\/td>\n
\n
Ring Buffer — O(1)  <\/p>\n<\/td>\n<\/tr>\n
\n
\u041c\u0430\u043f\u043f\u0438\u043d\u0433 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0438 \u043f\u0435\u0440\u0435\u0441\u043e\u0437\u0434\u0430\u0451\u0442\u0441\u044f  <\/p>\n<\/td>\n
\n
\u0421\u0442\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043f\u043e\u043b\u0435  <\/p>\n<\/td>\n<\/tr>\n
\n
MemoryCache \u0431\u0435\u0437 \u043e\u0447\u0438\u0441\u0442\u043a\u0438  <\/p>\n<\/td>\n
\n
Background sweep timer  <\/p>\n<\/td>\n<\/tr>\n
\n
AbortSignal \u0442\u0435\u0440\u044f\u0435\u0442\u0441\u044f \u0432 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u044f\u0445  <\/p>\n<\/td>\n
\n
\u041f\u0440\u043e\u0431\u0440\u043e\u0441 + EventListener  <\/p>\n<\/td>\n<\/tr>\n
\n
JSON.stringify<\/code>\u00a0\u0431\u0435\u0437 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u043b\u044e\u0447\u0435\u0439  <\/p>\n<\/td>\n
\n
\u0414\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0430\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430  <\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n\n
\u0415\u0441\u043b\u0438 \u0432\u044b \u0441\u0442\u0440\u043e\u0438\u0442\u0435 \u043f\u043e\u0438\u0441\u043a \u043d\u0430 PostgreSQL \u0438 \u043d\u0435 \u0445\u043e\u0442\u0438\u0442\u0435 \u0442\u0430\u0449\u0438\u0442\u044c \u0432\u043d\u0435\u0448\u043d\u0438\u0435 \u0434\u0432\u0438\u0436\u043a\u0438 \u2014 \u043a\u043e\u0434 \u0438 \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f \u0437\u0434\u0435\u0441\u044c: pg-smart-search \u043d\u0430 GitHub<\/strong><\/a>\ud83c\udf1f<\/p>\n
\u0415\u0441\u043b\u0438 \u0441\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043b\u0438\u0441\u044c \u0441 \u00ab\u043e\u0448\u0438\u0431\u043a\u0430\u043c\u0438 \u0432\u044b\u0436\u0438\u0432\u0448\u0435\u0433\u043e\u00bb \u0432 \u0441\u0432\u043e\u0438\u0445 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0430\u0445 \u0438\u043b\u0438 \u0435\u0441\u0442\u044c \u0434\u0440\u0443\u0433\u0438\u0435 \u0442\u0440\u044e\u043a\u0438 \u0434\u043b\u044f PostgreSQL — \u043f\u0438\u0448\u0438\u0442\u0435 \u0432 \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0440\u0438\u044f\u0445, \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u043e\u043f\u044b\u0442!<\/p>\n
#PostgreSQL #NodeJS #Search #Backend #OpenSource #Performance #Database<\/em><\/p>\n<\/div>\n
\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 https:\/\/habr.com\/ru\/articles\/1048024\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
PostgreSQL vs Elasticsearch \u2014 \u043f\u0443\u0442\u044c \u043e\u0442 8 \u0441\u0435\u043a\u0443\u043d\u0434 \u0434\u043e 40 \u043c\u0441\u041f\u0440\u0438\u0432\u0435\u0442, \u0425\u0430\u0431\u0440!\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u044b \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438 \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0443 pg-smart-search \u0438\u0437\u043d\u0443\u0442\u0440\u0438: \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0439 Promise.race, \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c Zombie Prevention \u0447\u0435\u0440\u0435\u0437 AbortSignal, \u0430\u0434\u0430\u043f\u0442\u0435\u0440\u043d\u044b\u0439 \u043f\u0430\u0442\u0442\u0435\u0440\u043d \u0438 CLI-\u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442. \u0415\u0441\u043b\u0438 \u043d\u0435 \u0447\u0438\u0442\u0430\u043b\u0438 — \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e \u043d\u0430\u0447\u0430\u0442\u044c \u043e\u0442\u0442\u0443\u0434\u0430, \u0437\u0434\u0435\u0441\u044c \u044f \u0431\u0443\u0434\u0443 \u043e\u0442\u0441\u044b\u043b\u0430\u0442\u044c \u043a \u0442\u0435\u043c \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u044f\u043c.\u0412 \u044d\u0442\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u0440\u0435\u0447\u044c \u043f\u043e\u0439\u0434\u0435\u0442 \u043e \u0442\u043e\u043c, \u0447\u0442\u043e \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442, \u043a\u043e\u0433\u0434\u0430 \u0442\u044b \u0437\u0430\u043f\u0443\u0441\u043a\u0430\u0435\u0448\u044c \u0432\u0441\u0451 \u044d\u0442\u043e \u043d\u0430 \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445.\u041d\u0430 \u043e\u0431\u044a\u0435\u043c\u0430\u0445 \u0434\u043e 100K \u0441\u0442\u0440\u043e\u043a \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u043b\u0430 \u0438\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a, \u043a\u0430\u043a \u0437\u0430\u0434\u0443\u043c\u0430\u043d\u043e: FTS \u043f\u043e\u0431\u0435\u0436\u0434\u0430\u043b \u0432 Promise.race \u043f\u0435\u0440\u0432\u044b\u043c, \u043a\u044d\u0448 \u0434\u0430\u0432\u0430\u043b sub-1ms \u043d\u0430 \u0433\u043e\u0440\u044f\u0447\u0438\u0445 \u0437\u0430\u043f\u0440\u043e\u0441\u0430\u0445, \u043f\u0440\u043e\u043f\u0443\u0441\u043a\u043d\u0430\u044f \u0441\u043f\u043e\u0441\u043e\u0431\u043d\u043e\u0441\u0442\u044c \u2014 90 req\/sec. \u041a\u0430\u0440\u0442\u0438\u043d\u0430 \u043c\u0435\u0447\u0442\u044b.\u041f\u043e\u0442\u043e\u043c \u043f\u0440\u0438\u0448\u043b\u0438 \u0434\u0430\u043d\u043d\u044b\u0435. \u041c\u043d\u043e\u0433\u043e \u0434\u0430\u043d\u043d\u044b\u0445. 1 000 000 \u0441\u0442\u0440\u043e\u043a \u0441 \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u044b\u043c, \u0440\u0435\u0430\u043b\u044c\u043d\u044b\u043c \u0441\u043b\u043e\u0432\u0430\u0440\u0435\u043c \u2014 \u0438 \u0432\u0441\u0451 \u0441\u043b\u043e\u043c\u0430\u043b\u043e\u0441\u044c. \u0412\u0440\u0435\u043c\u044f \u043f\u043e\u0438\u0441\u043a\u0430 \u0443\u043b\u0435\u0442\u0435\u043b\u043e \u043a 8-\u043c\u0438 \u0441\u0435\u043a\u0443\u043d\u0434\u0430\u043c.\u0412 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 — \u0447\u0435\u0441\u0442\u043d\u044b\u0439 \u0440\u0430\u0437\u0431\u043e\u0440 \u0434\u0432\u0443\u0445 \u044d\u0442\u0430\u043f\u043e\u0432 \u0441\u043f\u0430\u0441\u0435\u043d\u0438\u044f: \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u043d\u044b\u0435 \u0444\u0438\u043a\u0441\u044b, \u043f\u043e\u0442\u043e\u043c \u0431\u043e\u0439 \u0441 \u00ab\u043e\u0448\u0438\u0431\u043a\u0430\u043c\u0438 \u0432\u044b\u0436\u0438\u0432\u0448\u0435\u0433\u043e\u00bb \u0432 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0430\u0445. \u0418 \u0432 \u043a\u043e\u043d\u0446\u0435 \u2014 production-grade \u043c\u0438\u043a\u0440\u043e\u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u044b \u0441\u0434\u0435\u043b\u0430\u043b\u0438 \u0432 v1.4.1, \u0432\u044b\u043b\u0438\u0437\u0430\u0432 \u043a\u0430\u0436\u0434\u0443\u044e \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434\u0443.\u0410\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0430 pg-smart-search: \u0433\u0438\u0431\u0440\u0438\u0434\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u0441 Promise.race \u0438 Zombie Prevention\u042d\u0422\u0410\u041f 1: \u0410\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u043d\u044b\u0435 \u0433\u0440\u0430\u0431\u043b\u0438 \u043d\u0430 1\u041c \u0441\u0442\u0440\u043e\u043a\u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u044f \u0441\u0434\u0435\u043b\u0430\u043b \u0432\u0441\u0451 \u00ab\u043f\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u043a\u0435\u00bb: OFFSET \u043f\u0430\u0433\u0438\u043d\u0430\u0446\u0438\u044f, \u0442\u0440\u0438\u0433\u0433\u0435\u0440\u044b \u043d\u0430 \u0430\u043f\u0434\u0435\u0439\u0442 FTS-\u0432\u0435\u043a\u0442\u043e\u0440\u043e\u0432 \u0438 COUNT(*) OVER() \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0435. \u041d\u0430 \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0445 10 \u0442\u044b\u0441\u044f\u0447\u0430\u0445 \u0441\u0442\u0440\u043e\u043a — \u043b\u0435\u0442\u0430\u043b\u043e. \u041d\u0430 1 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0435 — 8 \u0433\u0440\u0435\u0431\u0430\u043d\u044b\u0445 \u0441\u0435\u043a\u0443\u043d\u0434.1. \u041f\u0430\u0433\u0438\u043d\u0430\u0446\u0438\u044f \u0447\u0435\u0440\u0435\u0437 OFFSET: \u0441\u043a\u0440\u044b\u0442\u044b\u0439 \u0443\u0431\u0438\u0439\u0446\u0430LIMIT 20 OFFSET 200000 — \u0431\u0430\u0437\u0430 \u0447\u0435\u0441\u0442\u043d\u043e \u0441\u043a\u0430\u043d\u0438\u0440\u0443\u0435\u0442 200\u041a \u0441\u0442\u0440\u043e\u043a \u0438 \u0432\u044b\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u0442 \u0438\u0445. \u041d\u0430 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0435 \u044d\u0442\u043e \u043a\u0430\u0442\u0430\u0441\u0442\u0440\u043e\u0444\u0430.\u041f\u0435\u0440\u0435\u0448\u043b\u0438 \u043d\u0430 Keyset Pagination: WHERE id > $cursor. \u0411\u0430\u0437\u0430 \u043f\u0440\u044b\u0433\u0430\u0435\u0442 \u043a \u043d\u0443\u0436\u043d\u043e\u043c\u0443 \u043c\u0435\u0441\u0442\u0443 \u043f\u043e B-Tree \u0438\u043d\u0434\u0435\u043a\u0441\u0443 \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e. \u0413\u043b\u0443\u0431\u0438\u043d\u0430 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u044b \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f.2. COUNT(*) OVER() \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0435\u041e\u043a\u043e\u043d\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0434\u043b\u044f \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 total_count \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u043f\u043e \u0432\u0441\u0435\u043c \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0438\u043c \u0441\u0442\u0440\u043e\u043a\u0430\u043c \u043f\u0440\u0438 \u043a\u0430\u0436\u0434\u043e\u043c \u0437\u0430\u043f\u0440\u043e\u0441\u0435. \u0412\u0432\u0435\u043b\u0438 \u0444\u043b\u0430\u0433 skipTotalCount — \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0435, \u0434\u0430\u043b\u044c\u0448\u0435 \u043e\u0442\u0434\u0430\u0451\u043c 0. \u041d\u0430\u0433\u0440\u0443\u0437\u043a\u0430 \u043d\u0430 \u043f\u0430\u0433\u0438\u043d\u0430\u0446\u0438\u0438 \u0443\u043f\u0430\u043b\u0430 \u043d\u0430 90%.3. \u0422\u0440\u0438\u0433\u0433\u0435\u0440\u044b \u043d\u0430 to_tsvector3. \u0422\u0440\u0438\u0433\u0433\u0435\u0440\u044b \u043d\u0430 to_tsvector\u041c\u0430\u0441\u0441\u043e\u0432\u044b\u0439 COPY \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043e\u0432 \u0441\u0442\u0440\u043e\u043a \u0441 \u0442\u0440\u0438\u0433\u0433\u0435\u0440\u0430\u043c\u0438, \u043f\u0435\u0440\u0435\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u044e\u0449\u0438\u043c\u0438 FTS-\u0432\u0435\u043a\u0442\u043e\u0440\u044b, \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u0435\u0448\u0430\u043b \u0431\u0430\u0437\u0443. \u0420\u0435\u0448\u0435\u043d\u0438\u0435 — Generated Columns:GENERATED ALWAYS AS (to_tsvector(‘config’, column)) STORED\u0412\u0435\u043a\u0442\u043e\u0440 \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u043f\u0440\u0438 \u0432\u0441\u0442\u0430\u0432\u043a\u0435, \u043e\u0434\u0438\u043d \u043f\u0440\u043e\u0445\u043e\u0434, \u0432 10 \u0440\u0430\u0437 \u0431\u044b\u0441\u0442\u0440\u0435\u0435.\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u042d\u0442\u0430\u043f\u0430 1: \u0437\u0430\u0434\u0435\u0440\u0436\u043a\u0430 \u0443\u043f\u0430\u043b\u0430 \u0441 8 \u0441\u0435\u043a\u0443\u043d\u0434 \u0434\u043e ~80\u043c\u0441. \u041c\u044b \u043f\u0440\u0430\u0437\u0434\u043d\u043e\u0432\u0430\u043b\u0438. \u0417\u0440\u044f.\u042d\u0422\u0410\u041f 2: \u041e\u0448\u0438\u0431\u043a\u0430 \u0432\u044b\u0436\u0438\u0432\u0448\u0435\u0433\u043e \u0438 \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0438\u0439 High Cardinality\u041f\u043e\u0447\u0435\u043c\u0443 19 \u043c\u0441 \u0431\u044b\u043b\u043e \u043b\u043e\u0436\u044c\u044e\u041f\u0435\u0440\u0432\u044b\u0435 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0438 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u043b\u0438 19 \u043c\u0441 \u043d\u0430 1M \u0441\u0442\u0440\u043e\u043a. \u041a\u0440\u0430\u0441\u0438\u0432\u043e. \u041d\u043e \u0441\u043a\u0440\u0438\u043f\u0442-\u0433\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440 \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b \u0432\u0441\u0435\u0433\u043e 40 \u0441\u043b\u043e\u0432 \u0432 \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u043d\u0435. PostgreSQL \u0441\u0436\u0438\u043c\u0430\u043b GIN-\u0438\u043d\u0434\u0435\u043a\u0441 \u0442\u0430\u043a, \u0447\u0442\u043e \u043e\u043d \u0446\u0435\u043b\u0438\u043a\u043e\u043c \u0432\u043b\u0435\u0437\u0430\u043b \u0432 \u043a\u044d\u0448 L3 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u043e\u0440\u0430.\u0412 \u0440\u0435\u0430\u043b\u044c\u043d\u043e\u043c \u0442\u0435\u043a\u0441\u0442\u0435 \u043a\u0430\u0440\u0434\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u044c — \u0441\u043e\u0442\u043d\u0438 \u0442\u044b\u0441\u044f\u0447 \u0441\u043b\u043e\u0432. \u041a\u043e\u0433\u0434\u0430 \u043c\u044b \u043f\u0435\u0440\u0435\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u0434\u0430\u043d\u043d\u044b\u0435 \u0438\u0437 100 000 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u0441\u043b\u043e\u0432, \u0442\u0435\u0441\u0442\u044b \u0443\u043f\u0430\u043b\u0438 \u0441 Out-Of-Memory \u0432 Docker. \u041f\u0440\u0438\u0448\u043b\u043e\u0441\u044c \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0442\u044c maintenance_work_mem \u0434\u043e 512MB \u0438 \u0434\u0435\u043b\u0430\u0442\u044c \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0443\u044e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044e.GIN -> GiST: \u043c\u0430\u0433\u0438\u044f \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430 <->\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u043e\u043f\u0438\u0441\u0430\u043b\u0438, \u043a\u0430\u043a \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c pg_trgm \u043a\u0430\u043a fallback \u043a\u043e\u0433\u0434\u0430 FTS \u043f\u0443\u0441\u0442\u043e\u0439. \u0422\u0430\u043c \u0436\u0435 \u0443 \u043d\u0430\u0441 \u0432\u0438\u0441\u0435\u043b \u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0439 GIN-\u0438\u043d\u0434\u0435\u043a\u0441:CREATE INDEX idx_trigram ON my_table USING GIN (text gin_trgm_ops);\u041d\u0430 1M \u0441\u0442\u0440\u043e\u043a \u0441 real-world \u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u044d\u0442\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u043b\u043e \u0442\u0430\u043a: GIN \u0432\u044b\u0442\u0430\u0441\u043a\u0438\u0432\u0430\u043b \u0432\u0441\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 \u043f\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u043f\u043e\u0445\u043e\u0436\u0435\u0441\u0442\u0438, \u0430 \u0431\u0430\u0437\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0432\u044b\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u043b\u0430 word_similarity \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445 \u0432 \u043f\u0430\u043c\u044f\u0442\u0438, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 \u0442\u043e\u043f-20. \u041d\u0430 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0435 \u044d\u0442\u043e — \u043f\u043e\u043b\u043d\u044b\u0439 \u0441\u043a\u0430\u043d.\u041f\u0435\u0440\u0435\u0445\u043e\u0434 \u043d\u0430 GiST \u0438\u0437\u043c\u0435\u043d\u0438\u043b \u0432\u0441\u0451:«`CREATE INDEX idx_trigram_gist ON my_table USING GIST (text gist_trgm_ops);— KNN-\u0437\u0430\u043f\u0440\u043e\u0441 \u2014 \u0431\u0430\u0437\u0430 \u0441\u0440\u0430\u0437\u0443 \u043d\u0430\u0445\u043e\u0434\u0438\u0442 20 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439SELECT text FROM my_table ORDER BY text <-> $1 ASC LIMIT 20;GiST \u043d\u0430\u0442\u0438\u0432\u043d\u043e \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 \u0434\u0438\u0441\u0442\u0430\u043d\u0446\u0438\u0438 <->. \u0411\u0430\u0437\u0430 \u043d\u0435 \u0441\u043a\u0430\u043d\u0438\u0440\u0443\u0435\u0442 \u043d\u0438\u0447\u0435\u0433\u043e \u043b\u0438\u0448\u043d\u0435\u0433\u043e — \u043f\u043e \u0434\u0435\u0440\u0435\u0432\u0443 \u043e\u043d\u0430 \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e \u043d\u0430\u0445\u043e\u0434\u0438\u0442 K \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 (KNN). Fallback-\u0437\u0430\u0434\u0435\u0440\u0436\u043a\u0430 \u0443\u043f\u0430\u043b\u0430 \u0434\u043e \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434.\u042d\u0432\u043e\u043b\u044e\u0446\u0438\u044f ts_rank: \u0447\u0435\u0441\u0442\u043d\u044b\u0439 \u0440\u0430\u0437\u0433\u043e\u0432\u043e\u0440\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u044f \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u043b \u043a\u043e\u0434 \u0441 ts_rank_cd (Cover Density) \u043a\u0430\u043a \u0444\u0438\u0447\u0443 \u0432\u0437\u0432\u0435\u0448\u0435\u043d\u043d\u043e\u0433\u043e \u0440\u0430\u043d\u0436\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f. \u0422\u043e\u0433\u0434\u0430 \u043d\u0430 15K \u0441\u0442\u0440\u043e\u043a \u044d\u0442\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u043b\u043e \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e.\u041d\u0430 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u0435 \u0441\u0442\u0440\u043e\u043a ts_rank_cd \u0441\u0442\u0430\u043b \u0443\u0437\u043a\u0438\u043c \u0433\u043e\u0440\u043b\u044b\u0448\u043a\u043e\u043c. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442 \u043f\u043e\u0437\u0438\u0446\u0438\u043e\u043d\u043d\u0443\u044e \u0431\u043b\u0438\u0437\u043e\u0441\u0442\u044c \u043b\u0435\u043a\u0441\u0435\u043c — \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0431\u0430\u0437\u0430 \u0441\u043f\u0443\u0441\u043a\u0430\u0435\u0442\u0441\u044f \u0432 \u043a\u0430\u0436\u0434\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c \u0438 \u0447\u0438\u0442\u0430\u0435\u0442 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0441\u043b\u043e\u0432. \u041d\u0430 Bitmap Scan \u043f\u043e 1M \u0441\u0442\u0440\u043e\u043a \u044d\u0442\u043e \u043a\u0430\u0442\u0430\u0441\u0442\u0440\u043e\u0444\u0430.\u0417\u0430\u043c\u0435\u043d\u0430 \u043d\u0430 ts_rank (\u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0430\u0441\u0442\u043e\u0442\u0430 \u0441\u043b\u043e\u0432, \u0431\u0435\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0439) \u0441\u0440\u0435\u0437\u0430\u043b\u0430 \u0445\u043e\u043b\u043e\u0434\u043d\u0443\u044e \u0437\u0430\u0434\u0435\u0440\u0436\u043a\u0443 \u0435\u0449\u0451 \u043d\u0430 30%. \u041a\u0430\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u0432 — \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0438\u0434\u0435\u043d\u0442\u0438\u0447\u043d\u043e \u0434\u043b\u044f \u0431\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u0430 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432. \u0414\u043b\u044f \u043f\u043e\u0438\u0441\u043a\u0430 \u043f\u043e ID \u0438\u043b\u0438 SKU \u0440\u0430\u0437\u043d\u0438\u0446\u044b \u043d\u043e\u043b\u044c. \u0414\u043b\u044f \u0430\u043a\u0430\u0434\u0435\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0441\u0442\u0430\u0442\u0435\u0439 — \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0437\u0430\u043c\u0435\u0442\u043d\u043e, \u043d\u043e \u044d\u0442\u043e \u0443\u0436\u0435 \u0434\u0440\u0443\u0433\u043e\u0439 usecase.\u0417\u043e\u043c\u0431\u0438-\u0437\u0430\u043f\u0440\u043e\u0441\u044b: \u0434\u043e \u0438 \u043f\u043e\u0441\u043b\u0435 \u0432\u043d\u0435\u0434\u0440\u0435\u043d\u0438\u044f cancelPool\u041f\u0440\u043e \u043c\u0435\u0445\u0430\u043d\u0438\u043a\u0443 Zombie Prevention \u0441 AbortSignal \u0438 cancelPool \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e \u043f\u0438\u0441\u0430\u043b \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438. \u0415\u0441\u043b\u0438 \u043a\u043e\u0440\u043e\u0442\u043a\u043e: \u043f\u0440\u0438 1000 RPS \u043d\u0430 \u043c\u0438\u043b\u043b\u0438\u043e\u043d\u043d\u043e\u0439 \u0431\u0430\u0437\u0435 \u044d\u0442\u043e \u0440\u0430\u0437\u043d\u0438\u0446\u0430 \u043c\u0435\u0436\u0434\u0443 \u0441\u0442\u0430\u0431\u0438\u043b\u044c\u043d\u043e\u0439 \u0440\u0430\u0431\u043e\u0442\u043e\u0439 \u0438 Connection Starvation.\u0418\u0442\u043e\u0433: \u0427\u0435\u0441\u0442\u043d\u044b\u0435 O(log N)\u041f\u043e\u0441\u043b\u0435 \u0432\u0441\u0435\u0445 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0439 — \u0444\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a \u0441 High Cardinality \u0441\u043b\u043e\u0432\u0430\u0440\u0435\u043c (100K \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u0441\u043b\u043e\u0432):\u041a\u043e\u043b-\u0432\u043e \u0441\u0442\u0440\u043e\u043aCold Latency  10 000  2.60 \u043c\u0441  50 0006.40 \u043c\u0441  100 000  7.08 \u043c\u0441  500 00010.33 \u043c\u0441  1 000 00039.33 \u043c\u0441  \u0413\u0440\u0430\u0444\u0438\u043a: \u043b\u043e\u0433\u0430\u0440\u0438\u0444\u043c\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043c\u0430\u0441\u0448\u0442\u0430\u0431\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 Cold Latency \u2014 O(log N)\u0414\u0430\u043d\u043d\u044b\u0445 \u0432 100 \u0440\u0430\u0437 \u0431\u043e\u043b\u044c\u0448\u0435, \u0432\u0440\u0435\u043c\u044f \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u043b\u043e\u0441\u044c \u043b\u0438\u0448\u044c \u0432 15 \u0440\u0430\u0437. \u0421\u0442\u0440\u043e\u0433\u0438\u0439 O(log N). \u0421 \u043a\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435\u043c (Hot Cache) — ~6 \u043c\u0441 \u043f\u0440\u0438 \u0442\u044b\u0441\u044f\u0447\u0430\u0445 RPS.\u042d\u0422\u0410\u041f 3: \u041f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u0430\u0440\u0445\u0438\u0442\u0435\u043a\u0442\u0443\u0440\u0430 (v1.4.1)\u0425\u043e\u0440\u043e\u0448\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043d\u0430 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0435 — \u043e\u0434\u043d\u043e. \u0420\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043d\u0430 \u043f\u0440\u043e\u0434\u0430\u043a\u0448\u0435\u043d\u0435 \u043f\u0440\u0438 1000 RPS — \u0434\u0440\u0443\u0433\u043e\u0435. \u0412 v1.4.1 \u043c\u044b \u043f\u0440\u043e\u0448\u043b\u0438\u0441\u044c \u043f\u043e \u043a\u043e\u0434\u0443 \u0441 \u043f\u0440\u043e\u0444\u0438\u043b\u0438\u0440\u043e\u0432\u0449\u0438\u043a\u043e\u043c \u0438 \u0432\u044b\u0440\u0435\u0437\u0430\u043b\u0438 \u0432\u0441\u0451 \u043b\u0438\u0448\u043d\u0435\u0435.1. \u041a\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0439 — \u043d\u043e\u043b\u044c \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439 \u043d\u0430 \u0437\u0430\u043f\u0440\u043e\u0441\u0414\u043e \u044d\u0442\u043e\u0433\u043e \u043a\u0430\u0436\u0434\u044b\u0439 \u0432\u044b\u0437\u043e\u0432 search() \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u043b \u043d\u043e\u0432\u044b\u0439 \u043e\u0431\u044a\u0435\u043a\u0442 \u0441\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438:\/\/ \u0411\u042b\u041b\u041e: \u043d\u043e\u0432\u044b\u0439 \u043e\u0431\u044a\u0435\u043a\u0442 \u043d\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u0437\u0430\u043f\u0440\u043e\u0441results = await new LiteStrategy(this.adapter, this.config).search(\u00a0 query,\u00a0 options,);\u041f\u0440\u0438 1000 RPS \u2014 \u0442\u044b\u0441\u044f\u0447\u0438 \u0431\u0435\u0441\u0441\u043c\u044b\u0441\u043b\u0435\u043d\u043d\u044b\u0445 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439 \u0432 \u0441\u0435\u043a\u0443\u043d\u0434\u0443. GC \u0432 \u043e\u0442\u0432\u0435\u0442 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442 \u0434\u0435\u043b\u0430\u0442\u044c Stop-The-World \u043f\u0430\u0443\u0437\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435\u0437\u0430\u043c\u0435\u0442\u043d\u044b \u043d\u0430 \u0441\u0438\u043d\u0442\u0435\u0442\u0438\u043a\u0435 \u0438 \u043e\u0447\u0435\u043d\u044c \u0437\u0430\u043c\u0435\u0442\u043d\u044b \u043d\u0430 \u043f\u0440\u043e\u0434\u0435.\u0421\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438 stateless — \u0441\u043e\u0437\u0434\u0430\u0451\u043c \u043e\u0434\u0438\u043d \u0440\u0430\u0437 \u0432 \u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440\u0435:\/\/ \u0421\u0422\u0410\u041b\u041e: 0 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439 \u043d\u0430 \u0437\u0430\u043f\u0440\u043e\u0441constructor(adapter, config) {\u00a0 \u00a0 this.liteStrategy = new LiteStrategy(adapter, config);\u00a0 \u00a0 this.ftsStrategy \u00a0= new FTSStrategy(adapter, config);\u00a0 \u00a0 this.advancedStrategy = new AdvancedStrategy(adapter, config);\u00a0 \u00a0 this.vectorStrategy \u00a0 = new VectorStrategy(adapter, config);}2. Ring Buffer \u0434\u043b\u044f \u043c\u0435\u0442\u0440\u0438\u043a — O(1) \u0432\u043c\u0435\u0441\u0442\u043e O(n)MetricsCollector \u0441\u043e\u0431\u0438\u0440\u0430\u043b \u0438\u0441\u0442\u043e\u0440\u0438\u044e \u043b\u0430\u0442\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u0432 \u043e\u0431\u044b\u0447\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432. \u041f\u0440\u0438 \u0434\u043e\u0441\u0442\u0438\u0436\u0435\u043d\u0438\u0438 \u043b\u0438\u043c\u0438\u0442\u0430 — Array.shift(), \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043a\u043e\u043f\u0438\u0440\u0443\u0435\u0442 \u0432\u0435\u0441\u044c \u043c\u0430\u0441\u0441\u0438\u0432. \u041d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0437\u0430\u043f\u0438\u0441\u0438 \u043c\u0435\u0442\u0440\u0438\u043a\u0438. O(N).\/\/ \u0421\u0422\u0410\u041b\u041e: Ring Buffer \u043d\u0430 Float64Arrayprivate latencyBuffer = new Float64Array(1000);private latencyIdx = 0;recordDbLatency(ms: number) {\u00a0 \u00a0 this.latencyBuffer[this.latencyIdx % 1000] = ms;\u00a0 \u00a0 this.latencyIdx++;\u00a0 \u00a0 \/\/ O(1), 0 \u0430\u043b\u043b\u043e\u043a\u0430\u0446\u0438\u0439, \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0440\u0430\u0437\u043c\u0435\u0440}3. \u0421\u0442\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043c\u0430\u043f\u043f\u0438\u043d\u0433 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0438\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u044f \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u043b Smart Layout Correction — \u043a\u043e\u043d\u0432\u0435\u0440\u0442\u0430\u0446\u0438\u044e ghbdtn -> \u043f\u0440\u0438\u0432\u0435\u0442. \u041d\u043e \u043c\u0430\u043f\u043f\u0438\u043d\u0433 EN\u2192RU \u043f\u0435\u0440\u0435\u0441\u043e\u0437\u0434\u0430\u0432\u0430\u043b\u0441\u044f \u043d\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u0432\u044b\u0437\u043e\u0432:\/\/ \u0411\u042b\u041b\u041e: 130-\u0441\u0438\u043c\u0432\u043e\u043b\u044c\u043d\u044b\u0439 \u043c\u0430\u043f\u043f\u0438\u043d\u0433 \u00d7 N \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 = \u0431\u0435\u0441\u0441\u043c\u044b\u0441\u043b\u0435\u043d\u043d\u0430\u044f \u0440\u0430\u0431\u043e\u0442\u0430static convertLayout(query: string): string {\u00a0 \u00a0 const en = «qwerty…».split(»);\u00a0 \u00a0 const ru = «\u0439\u0446\u0443\u043a\u0435\u043d…».split(»);\u00a0 \u00a0 const map = {};\u00a0 \u00a0 en.forEach((c, i) => map[c] = ru[i]); \/\/ \u041a\u0430\u0436\u0434\u044b\u0439. \u0420\u0430\u0437.\u00a0 \u00a0 …}\/\/ \u0421\u0422\u0410\u041b\u041e: \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u0438\u043c \u0440\u0430\u0437\u043e\u043c \u043f\u0440\u0438 \u0437\u0430\u0433\u0440\u0443\u0437\u043a\u0435 \u043c\u043e\u0434\u0443\u043b\u044fprivate static readonly layoutMap = (() => {\u00a0 \u00a0 const en = «qwerty…».split(»);\u00a0 \u00a0 const ru = «\u0439\u0446\u0443\u043a\u0435\u043d…».split(»);\u00a0 \u00a0 const m: Record<string, string> = {};\u00a0 \u00a0 en.forEach((c, i) => m[c] = ru[i]);\u00a0 \u00a0 return m;})();static convertLayout(query: string): string {\u00a0 \u00a0 return query.split(»).map(c => this.layoutMap[c] || c).join(»);}### 4. Memory Leak \u0432 MemoryCache — sweep timerMemoryCacheProvider \u0443\u0434\u0430\u043b\u044f\u043b \u0437\u0430\u043f\u0438\u0441\u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0438 \u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u0438 (lazy eviction). \u0415\u0441\u043b\u0438 \u043a\u043b\u044e\u0447 \u0431\u043e\u043b\u044c\u0448\u0435 \u043d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0437\u0430\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442\u0441\u044f — \u043e\u043d \u0436\u0438\u0432\u0451\u0442 \u0432 Map \u0432\u0435\u0447\u043d\u043e. \u041a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0443\u0442\u0435\u0447\u043a\u0430, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0432\u044b \u043d\u0435 \u0443\u0432\u0438\u0434\u0438\u0442\u0435 \u0432 \u043a\u0440\u0430\u0442\u043a\u043e\u0441\u0440\u043e\u0447\u043d\u043e\u043c \u0442\u0435\u0441\u0442\u0435.constructor(sweepIntervalMs = 60_000) {\u00a0 \u00a0 this.sweepTimer = setInterval(() => {\u00a0 \u00a0 \u00a0 \u00a0 const now = Date.now();\u00a0 \u00a0 \u00a0 \u00a0 for (const [key, item] of this.cache) {\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 if (now > item.expires) this.cache.delete(key);\u00a0 \u00a0 \u00a0 \u00a0 }\u00a0 \u00a0 }, sweepIntervalMs);\u00a0 \u00a0 this.sweepTimer.unref(); \/\/ \u041d\u0435 \u0431\u043b\u043e\u043a\u0438\u0440\u0443\u0435\u0442 exit Node.js}5. AbortSignal \u0432 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u044f\u0445 \u2014 \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u0435\u043c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044e\u044e \u0434\u044b\u0440\u0443\u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u043e\u043f\u0438\u0441\u0430\u043b\u0438 Zombie Prevention. \u041d\u043e \u0442\u0430\u043c \u0431\u044b\u043b \u043f\u0440\u043e\u0431\u0435\u043b: AbortSignal \u043f\u0440\u043e\u043a\u0438\u0434\u044b\u0432\u0430\u043b\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0432 \u043e\u0431\u044b\u0447\u043d\u044b\u0435 \u0437\u0430\u043f\u0440\u043e\u0441\u044b. \u0412\u043d\u0443\u0442\u0440\u0438 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u0439 (BEGIN…COMMIT) \u0441\u0438\u0433\u043d\u0430\u043b \u0442\u0435\u0440\u044f\u043b\u0441\u044f, \u0438 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u044f \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u043b\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0434\u0430\u0436\u0435 \u043a\u043e\u0433\u0434\u0430 \u043a\u043b\u0438\u0435\u043d\u0442 \u0443\u0436\u0435 \u0443\u0448\u0451\u043b.\u0420\u0430\u0441\u0448\u0438\u0440\u0438\u043b\u0438 PgClientAdapter: \u043f\u0440\u0438 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u0438\u0438 \u0441\u0438\u0433\u043d\u0430\u043b\u0430 abort \u043e\u043d \u043d\u0435\u043c\u0435\u0434\u043b\u0435\u043d\u043d\u043e \u0438\u0434\u0451\u0442 \u0432 cancelPool \u0438 \u043e\u0442\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442 pg_cancel_backend(pid). \u0422\u0435\u043f\u0435\u0440\u044c \u0437\u043e\u043c\u0431\u0438-\u0437\u0430\u043f\u0440\u043e\u0441\u044b \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b \u043d\u0438 \u0432 \u043e\u0434\u043d\u043e\u043c \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u0438.6. \u0414\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u043a\u044d\u0448-\u043a\u043b\u044e\u0447\u0438\u0422\u043e\u043d\u043a\u0438\u0439 \u0431\u0430\u0433: {status: ‘active’, lang: ‘ru’} \u0438 {lang: ‘ru’, status: ‘active’} \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u043b\u0438 \u0440\u0430\u0437\u043d\u044b\u0435 \u043a\u044d\u0448-\u043a\u043b\u044e\u0447\u0438 \u0447\u0435\u0440\u0435\u0437 JSON.stringify. Cache miss \u043d\u0430 \u0440\u043e\u0432\u043d\u043e\u043c \u043c\u0435\u0441\u0442\u0435.const filterStr = JSON.stringify(\u00a0 Object.keys(filters)\u00a0 \u00a0 .sort()\u00a0 \u00a0 .reduce((acc, k) => {\u00a0 \u00a0 \u00a0 acc[k] = filters[k];\u00a0 \u00a0 \u00a0 return acc;\u00a0 \u00a0 }, {}),);\u041c\u0435\u043b\u043e\u0447\u044c. \u041d\u043e \u043d\u0430 Redis-\u043a\u044d\u0448\u0435 \u044d\u0442\u043e \u0440\u0430\u0437\u043d\u0438\u0446\u0430 \u043c\u0435\u0436\u0434\u0443 0.5 \u043c\u0441 \u0438 40 \u043c\u0441 \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u043c \u0434\u0443\u0431\u043b\u0438\u0440\u0443\u044e\u0449\u0435\u043c\u0441\u044f \u0437\u0430\u043f\u0440\u043e\u0441\u0435.TL;DR \u0434\u043b\u044f \u0442\u0435\u0445, \u043a\u0442\u043e \u043b\u0438\u0441\u0442\u0430\u0435\u0442 \u0432 \u043a\u043e\u043d\u0435\u0446\u041f\u0440\u043e\u0431\u043b\u0435\u043c\u0430  \u0420\u0435\u0448\u0435\u043d\u0438\u0435  OFFSET\u00a0\u043f\u0430\u0433\u0438\u043d\u0430\u0446\u0438\u044f \u043d\u0430 1M \u0441\u0442\u0440\u043e\u043a  Keyset (Cursor) Pagination  COUNT(*) OVER()\u00a0\u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0435  skipTotalCount  \u0422\u0440\u0438\u0433\u0433\u0435\u0440\u044b \u043d\u0430\u00a0to_tsvector\u00a0\u043f\u0440\u0438 COPY  Generated Columns  GIN +\u00a0ORDER BY similarity\u00a0— \u043f\u043e\u043b\u043d\u044b\u0439 \u0441\u043a\u0430\u043d  GiST + KNN \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u00a0<->  ts_rank_cd\u00a0— \u0442\u043e\u0440\u043c\u043e\u0437 \u043d\u0430 1M+  \u0417\u0430\u043c\u0435\u043d\u0438\u043b\u0438 \u043d\u0430\u00a0ts_rank  \u0421\u0442\u0440\u0430\u0442\u0435\u0433\u0438\u0438 \u0441\u043e\u0437\u0434\u0430\u044e\u0442\u0441\u044f \u043d\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u0437\u0430\u043f\u0440\u043e\u0441  \u041a\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0432 \u043a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440\u0435  Array.shift()\u00a0\u0432 \u043c\u0435\u0442\u0440\u0438\u043a\u0430\u0445 — O(n)  Ring Buffer — O(1)  \u041c\u0430\u043f\u043f\u0438\u043d\u0433 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u043a\u0438 \u043f\u0435\u0440\u0435\u0441\u043e\u0437\u0434\u0430\u0451\u0442\u0441\u044f  \u0421\u0442\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043f\u043e\u043b\u0435  MemoryCache \u0431\u0435\u0437 \u043e\u0447\u0438\u0441\u0442\u043a\u0438  Background sweep timer  AbortSignal \u0442\u0435\u0440\u044f\u0435\u0442\u0441\u044f \u0432 \u0442\u0440\u0430\u043d\u0437\u0430\u043a\u0446\u0438\u044f\u0445  \u041f\u0440\u043e\u0431\u0440\u043e\u0441 + EventListener  JSON.stringify\u00a0\u0431\u0435\u0437 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u043b\u044e\u0447\u0435\u0439  \u0414\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0430\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430  \u0415\u0441\u043b\u0438 \u0432\u044b \u0441\u0442\u0440\u043e\u0438\u0442\u0435 \u043f\u043e\u0438\u0441\u043a \u043d\u0430 PostgreSQL \u0438 \u043d\u0435 \u0445\u043e\u0442\u0438\u0442\u0435 \u0442\u0430\u0449\u0438\u0442\u044c \u0432\u043d\u0435\u0448\u043d\u0438\u0435 \u0434\u0432\u0438\u0436\u043a\u0438 \u2014 \u043a\u043e\u0434 \u0438 \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f \u0437\u0434\u0435\u0441\u044c: pg-smart-search \u043d\u0430 GitHub\ud83c\udf1f\u0415\u0441\u043b\u0438 \u0441\u0442\u0430\u043b\u043a\u0438\u0432\u0430\u043b\u0438\u0441\u044c \u0441 \u00ab\u043e\u0448\u0438\u0431\u043a\u0430\u043c\u0438 \u0432\u044b\u0436\u0438\u0432\u0448\u0435\u0433\u043e\u00bb \u0432 \u0441\u0432\u043e\u0438\u0445 \u0431\u0435\u043d\u0447\u043c\u0430\u0440\u043a\u0430\u0445 \u0438\u043b\u0438 \u0435\u0441\u0442\u044c \u0434\u0440\u0443\u0433\u0438\u0435 \u0442\u0440\u044e\u043a\u0438 \u0434\u043b\u044f PostgreSQL — \u043f\u0438\u0448\u0438\u0442\u0435 \u0432 \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0440\u0438\u044f\u0445, \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u043e\u043f\u044b\u0442!#PostgreSQL #NodeJS #Search #Backend #OpenSource #Performance #Database\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 https:\/\/habr.com\/ru\/articles\/1048024\/<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-483793","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/483793","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=483793"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/483793\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=483793"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=483793"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=483793"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}