B-strom nebo sekvencni pruchod u malych domen

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: B-strom nebo sekvencni pruchod u malych domen

Re: B-strom nebo sekvencni pruchod u malych domen

od Anon » 19. 1. 2011 05:02

Mozna by to mohlo mit neco spolecneho s tim, ze mala domena znamena, ze kdyz mame treba 1 mil. zaznamu a z toho 50K vyhovi, tak precteme velkou spoustu stranek s B-stromem a stejne pote precteme treba i 50% stranek s daty (nebot v jedne 4K strance bude typicky vic radek tabulky, tedy i spousta tech co nevyhovi). Navic je-li toho DBMS (SŘBD) schopen, mohli bychom ty stranky cist v poradi na disku, kdezto z indexu se useekujem.

B-strom nebo sekvencni pruchod u malych domen

od mathemage » 17. 1. 2011 18:41

Videl jsem v zk. pisemce dotaz z teoreticke casti, na ktery nejsem sto odpovedet:
Mejme data s atributem, ktery ma velmi malou domenu. Vyplati se pouziti B-stromoveho indexu, nebo spise sekvencni pruchod? Proc?

Nahoru