Relace nad KV databází

[SqlCunt]

Už několikrát jsem při čtení o databazích narazil na zmínku, že relační databáze jde postavit nad KV úložištěm, ale nepodařilo se mi vygooglit nic bližšího. Jak se tabulky ukládají, když jsou k dispozici jen klíče?

[Reklama]

[Ivan Nový]

Do hodnoty se uloží konkrétní, klíče, které relaci určují:

K1: 'RELACE', KV1, KV2, KV3, ...

[Ivan Nový]

No přesněji takto:

K1: 'RELACE', KV11, KV12, KV13, ...
K2: 'RELACE', KV21, KV22, KV23, ...
...

[Ivan Nový]

A nebo takto:

R: N1
N1: V11, V12, N2
N2: V21, V22, null

[zboj]

Už několikrát jsem při čtení o databazích narazil na zmínku, že relační databáze jde postavit nad KV úložištěm, ale nepodařilo se mi vygooglit nic bližšího. Jak se tabulky ukládají, když jsou k dispozici jen klíče?

To jde jen tehdy, když jsou klíče v úložišti setříděné.

[Reklama]

[Kit]

Už několikrát jsem při čtení o databazích narazil na zmínku, že relační databáze jde postavit nad KV úložištěm, ale nepodařilo se mi vygooglit nic bližšího. Jak se tabulky ukládají, když jsou k dispozici jen klíče?

To jde jen tehdy, když jsou klíče v úložišti setříděné.

Na to jsi přišel jak? Běžně se používají hashmapy a jde to také.

[zboj]

Už několikrát jsem při čtení o databazích narazil na zmínku, že relační databáze jde postavit nad KV úložištěm, ale nepodařilo se mi vygooglit nic bližšího. Jak se tabulky ukládají, když jsou k dispozici jen klíče?

To jde jen tehdy, když jsou klíče v úložišti setříděné.

Na to jsi přišel jak? Běžně se používají hashmapy a jde to také.

Jak uděláš index relace nad KV úložištěm, které nejde procházet sekvenčně?

[gll]

Už několikrát jsem při čtení o databazích narazil na zmínku, že relační databáze jde postavit nad KV úložištěm, ale nepodařilo se mi vygooglit nic bližšího. Jak se tabulky ukládají, když jsou k dispozici jen klíče?

To jde jen tehdy, když jsou klíče v úložišti setříděné.

Na to jsi přišel jak? Běžně se používají hashmapy a jde to také.

Jak uděláš index relace nad KV úložištěm, které nejde procházet sekvenčně?

v redisu jdou nesetříděné klíče procházet sekvenčně.

[Kit]

Už několikrát jsem při čtení o databazích narazil na zmínku, že relační databáze jde postavit nad KV úložištěm, ale nepodařilo se mi vygooglit nic bližšího. Jak se tabulky ukládají, když jsou k dispozici jen klíče?

To jde jen tehdy, když jsou klíče v úložišti setříděné.

Na to jsi přišel jak? Běžně se používají hashmapy a jde to také.

Jak uděláš index relace nad KV úložištěm, které nejde procházet sekvenčně?

Pokud to úložiště nelze procházet sekvenčně, tak ten index relace neuděláš, ani když jsou seřazené. Hashmapa i seřazené záznamy tedy vyjdou nastejno.

Kromě toho ten index relace není nezbytnou podmínkou. Úloha se dá splnit i bez něj.

[zboj]

To jde jen tehdy, když jsou klíče v úložišti setříděné.

Na to jsi přišel jak? Běžně se používají hashmapy a jde to také.

Jak uděláš index relace nad KV úložištěm, které nejde procházet sekvenčně?

Pokud to úložiště nelze procházet sekvenčně, tak ten index relace neuděláš, ani když jsou seřazené. Hashmapa i seřazené záznamy tedy vyjdou nastejno.

Kromě toho ten index relace není nezbytnou podmínkou. Úloha se dá splnit i bez něj.

Úloha je relační databáze s indexy nad (vybranými) sloupci. To jde na KV úložištěm udělat jen při použití sekvenčního procházení v lexikografickém pořadí, jiná cesta není (pokud nechci procházet všechny páry v úložišti, což je krávovina). Tečka.

[SqlCunt]

Už několikrát jsem při čtení o databazích narazil na zmínku, že relační databáze jde postavit nad KV úložištěm, ale nepodařilo se mi vygooglit nic bližšího. Jak se tabulky ukládají, když jsou k dispozici jen klíče?

To jde jen tehdy, když jsou klíče v úložišti setříděné.

Jak se teda dělá uložení záznamu a hledání v indexu?

[Kit]

Úloha je relační databáze s indexy nad (vybranými) sloupci...

To jsi vyčetl kde?

[zboj]

Úloha je relační databáze s indexy nad (vybranými) sloupci...

To jsi vyčetl kde?

Z definice relační databáze.

[Kit]

Úloha je relační databáze s indexy nad (vybranými) sloupci...

To jsi vyčetl kde?

Z definice relační databáze.

V definici relační databáze není o indexech ani zmínka.

[SqlCunt]

Úloha je relační databáze s indexy nad (vybranými) sloupci...

To jsi vyčetl kde?

Pojem relační implikuje hledání podle indexů. Když nevíš, jak se to implementuje, tak kušuj (to platí pro všechny trolly).