ALT Linux Team development discussions
 help / color / mirror / Atom feed
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

  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