From: Mikhail Yakshin <greycat@altlinux.org> To: ALT Linux Team development discussions <devel@lists.altlinux.org> Subject: Re: [devel] Mysqld CPU usage at www.sisyphus.ru Date: Wed, 2 Sep 2009 08:35:43 +0400 Message-ID: <240e377b0909012135q7093da99lbed1b4ee66392e3a@mail.gmail.com> (raw) In-Reply-To: <20090902011614.GA29941@mw.office.seiros.ru> 2009/9/2 Денис Смирнов <mithraen@altlinux.ru>: > MY> Если задача - "зафиксить побыстрее" - то вариант #3, как мне кажется, > MY> упрется в минут пять работы и, скорее всего, даст результаты в виде > MY> снижения 5-6 секунд до 200-300-400 мс. С моей точки зрения, впрочем, > MY> 200-300-400 мс - это непозволительно много для веб-приложения, но > MY> YMMV. > > Можно предложить еще один вариант -- создать отдельную таблицу, по которой > и будет производиться поиск. В этом случае такая таблица может целиком > жить в кэше. Или даже сделать временную таблицу (ту самую что всегда живет > в памяти). Это уже из серии вариантов "нужно что-то делать руками". По большому счету - при желании - даже префиксно-суффиксные деревья как-то делаются на SQL: в отдельную таблицу выгружаются все возможные префисы и суффиксы (развернутые), затем запрос на поиск превращается в SELECT с JOINом этих 2 таблиц с LIKE 'начало префикса или развернутого суффикса%'. > Если изобретать "круто и быстро", то никто не запрещает в том же постгресе > написать _свой_ лексический разбор, который будет адекватен для имен > пакетов. Как минимум, сомневаюсь в том, что это сильно быстро; как максимум - выражаю сомнения в том, что какой-либо полнотекстовый поиск будет адекватен для имен пакетов. -- WBR, Mikhail Yakshin
next prev parent reply other threads:[~2009-09-02 4:35 UTC|newest] Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top 2009-09-01 13:08 Grigory Batalov 2009-09-01 13:10 ` Alexey I. Froloff 2009-09-01 13:11 ` Alex Gorbachenko 2009-09-01 13:32 ` Grigory Batalov 2009-09-01 13:40 ` Alex Gorbachenko 2009-09-01 14:49 ` Grigory Batalov 2009-09-01 15:03 ` Mikhail Yakshin 2009-09-01 19:20 ` Grigory Batalov 2009-09-01 19:21 ` Aleksey Avdeev 2009-09-01 20:27 ` Grigory Batalov 2009-09-01 21:47 ` Mikhail Yakshin 2009-09-02 1:16 ` Денис Смирнов 2009-09-02 4:35 ` Mikhail Yakshin [this message] 2009-09-01 13:12 ` Michael Shigorin 2009-09-01 16:36 ` Vitaly Lipatov 2009-09-01 20:49 ` Денис Смирнов
Reply instructions: You may reply publicly to this message via plain-text email using any one of the following methods: * Save the following mbox file, import it into your mail client, and reply-to-all from there: mbox Avoid top-posting and favor interleaved quoting: https://en.wikipedia.org/wiki/Posting_style#Interleaved_style * Reply using the --to, --cc, and --in-reply-to switches of git-send-email(1): git send-email \ --in-reply-to=240e377b0909012135q7093da99lbed1b4ee66392e3a@mail.gmail.com \ --to=greycat@altlinux.org \ --cc=devel@lists.altlinux.org \ /path/to/YOUR_REPLY https://kernel.org/pub/software/scm/git/docs/git-send-email.html * If your mail client supports setting the In-Reply-To header via mailto: links, try the mailto: link
ALT Linux Team development discussions This inbox may be cloned and mirrored by anyone: git clone --mirror http://lore.altlinux.org/devel/0 devel/git/0.git # If you have public-inbox 1.1+ installed, you may # initialize and index your mirror using the following commands: public-inbox-init -V2 devel devel/ http://lore.altlinux.org/devel \ devel@altlinux.org devel@altlinux.ru devel@lists.altlinux.org devel@lists.altlinux.ru devel@linux.iplabs.ru mandrake-russian@linuxteam.iplabs.ru sisyphus@linuxteam.iplabs.ru public-inbox-index devel Example config snippet for mirrors. Newsgroup available over NNTP: nntp://lore.altlinux.org/org.altlinux.lists.devel AGPL code for this site: git clone https://public-inbox.org/public-inbox.git