Dotaz: MySQL - lze prohledat tabulku od konce?

[tom]

Zdravim,

mam jednu velikou a narustajici InnoDB tabulku a potrebuju z ni vybirat jediny zaznam, ktery splnuje nejakou podminku a ma nejvyssi ID

Zkratka posledni zaznam s touto podminkou, jestli si rozumime

Ted to delam takhle:

SELECT id,x FROM tabulka WHERE x="neco" ORDER BY id DESC LIMIT 1

A tenhle dotaz trva dost dlouho. Tak me napada, ze MySQL asi vyhleda vsechny radky, kde x="neco", seradi je podle ID pozpatku a pak teprve vybere prvni radek, ktery me zajima

Dalo by se nejak udelat, aby to proste vyhledavalo rovnou od konce te databaze?

Diky

---

---

Odpovědi

[Aleš Janda]

Tabulka obecně nemá žádný začátek ani konec.

Asi nejlepší dotaz, co můžete zadat, je

SELECT max(id) FROM tabulka WHERE x="neco"

z čehož teda zase nedostanete to x, navíc nevím, jak moc to pomůže v rychlosti.

[okbobcz]

Sestupný index by nepomohl https://mydbops.wordpress.com/2018/07/15/descending-index-in-mysql-8-0/

V Postgresu jsou indexy oboucestné (i když v té primární cestě jsou rychlejší). U MySQL nevím. To Vaše SQL je korektní - jde jen o to, aby se chytil index nad id.

[Peter Golis]

Pokiaľ chce človek zachovať sekvenčné ID, tak by nebolo rozumné využiť funkciu sekvencera? OracleDB na to malo priamo objekt sequencer.curval, sequencer.nextval. Samotné MySQL by malo mať voľbu pre číselný stĺpec ID "AUTO_INCREMENT PRIMARY KEY". Nevyriešilo by to problém systematicky?

[frr]

SELECT id,x FROM tabulka WHERE id=(SELECT max(id) FROM tabulka WHERE x="něco")

Treba mať indexy nad id a nad x. Záznamy v tabuľke sú množina, nemajú "začiatok" ani "koniec".

[Filip Jirsák]

Slušný databázový stroj by měl odhalit, že tenhle příkaz je ekvivalentní tomu v dotazu a prováděcí plán by měl být v obou případech stejný. Ale zrovna v případě MySQL bych raději oba prováděcí plány porovnal, jestli se neliší a jeden z nich není opravdu výrazně lepší. Základ je ale samozřejmě mít v databázi správný index – pokud se musí dělat fullscan, žádné čarování s dotazy to nezlepší.

[tom]

Nemel jsem ted chvili cas se tomu venovat...

Kazdopadne dekuji za vasi pomoc!

Ale napadlo me, co kdybych udelal nejaky trigger, ktery by pri INSERTu pohlidal, jestli se x="neco" a kdyby jo, tak by to zapsal do nejake druhe/pomocne tabulky

Jenom nevim jednak jestli to jde, predpokladam, ze snad ano, a druhak jakou zatez to prinese, protoze se to vlastne bude spoustet pri kazdem zapisu do DB

Zkusim a uvidim

[okbobcz]

To je takova rucni implementace online materializovaneho pohledu. Ma to spis smysl pro nejake vyrazne vetsi tabulky, protoze zpomaleni INSERTu bude znatelne. Navic se tam musi resit race conditions.

[Josef Kufner]

Přidej jeden index nad oba sloupečky (x, id) a nech si pomocí EXPLAIN vysvětlit, zda to pomohlo a kde přesně to dře.

[Filip Jirsák]

Tak me napada, ze MySQL asi vyhleda vsechny radky, kde x="neco", seradi je podle ID pozpatku a pak teprve vybere prvni radek, ktery me zajima

Takovéhle úvahy nedávají smysl. Databáze má optimalizátor dotazů (MySQL tedy zrovna ne nijak hvězdný), záleží a tom, zda daný dotaz správně rozklíčuje a umí ho zoptimalizovat. A hlavně jestli pro tu optimalizaci má prostředky – třeba správné indexy. Takže neřešte „aby to rovnou vyhledávalo od konce databáze“.

Jaký je počet záznamů splňujících x="neco"? Máte na tom x index? Nebo by bylo rychlejší hledat od nejvyšších id a hledat první, které splňuje podmínku na x? Jsou nějaké další podmínky platné pro to vyhledávání x? Třeba by se to dalo využít pro to vyhledávání.

[tom]

Sorry,

prestal jsem vlakno sledovat, protoze se nam podarilo ten problem vyresit/odsunout tim, ze jsme ten system presunuli na SSD

Nicmene ted jsem si konecne vsimnul, ze pisete:

Nebo by bylo rychlejší hledat od nejvyšších id a hledat první, které splňuje podmínku na x?

To by asi bylo idealnim resenim tohoto problemu (viz titulek). Jelikoz ID je nastavene na AUTO_INCREMENT.

Jak tedy hledat od nejvyssich id?

Dekuji

[Filip Jirsák]

To by asi bylo idealnim resenim tohoto problemu (viz titulek). Jelikoz ID je nastavene na AUTO_INCREMENT. Jak tedy hledat od nejvyssich id?

Vytvořit index, ve kterém bude jako první sloupec ID a jako další sloupce to, podle čeho děláte WHERE.

[tom]

Ja mam v hlave vazne brzdovou kapalinu

Ted teprve zacinam chapat i predchozi komentare

Diky!!

[Filip Jirsák]

Samozřejmě je pak potřeba ověřit, že se ten index používá. Případně jeho použití vynutit – pokud MySQL umí něco jako hinty. Protože se může stát, že si databáze bude myslet, že záznamů splňujících tu podmínku x="něco" bude málo, a že než na takový záznam dojde přes ten index podle ID, bude rychlejší použít buď jiný index (třeba pro samotné x) nebo projít celou tabulku.