Re: Projektowanie bazki danych

From	Borneq <borneq@antyspam.hidden.pl>
Newsgroups	pl.comp.programming
Subject	Re: Projektowanie bazki danych
Date	2018-12-24 19:16 +0100
Organization	ATMAN - ATM S.A.
Message-ID	<pvr7q8$fah$1@node2.news.atman.pl> (permalink)
References	<pvlfmg$5a5$1@node2.news.atman.pl> <ee2f6f10-22b4-4841-b08b-cf721b3afa64@googlegroups.com> <pvo08p$f3f$1@node1.news.atman.pl> <pvobv6$q62$1@node1.news.atman.pl> <pvqlpv$ulq$1@node2.news.atman.pl>

Show all headers | View raw

W dniu 24.12.2018 o 14:09, Borneq pisze:
> W dniu 23.12.2018 o 17:09, Borneq pisze:
>> Natrafiłem na ciekawą stronkę:
>> https://www.cs.usfca.edu/~galles/visualization/BTree.html

Przyglądam się zaawansowanej implementacji:
https://github.com/myui/btree4j
prefiksowane B-drzewa są w :
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.800.1242&rep=rep1&type=pdf
ALE:
oszczędność jest ważna tylko do liści, bo wyższe poziomy będą naprawdę 
miniaturowe.
Dla jednego bloku liścia klucze mogą różnić się bardzo mało:
np. od abcaa do abcaz, wtedy klucz abca dotyczyłby całego bloku, a 
klucze byłyby samymi literami a,b,c,...z
jednak: nie mogą to być pojedyncze litery, ponieważ klucz może być 
abcac5225245hg i tak większość klucza musiała by być w indeksie, aby 
była możliwość stwierdzenia czy klucz taki istnieje.
Można zamiast klucza trzymać hasz klucza, wtedy można stwierdzić brak 
istnienia klucza w bloku,ale aby stwierdzić że na pewno istnieje trzeba 
by przeczytać dane.
A jak się ma sprawa wskaźników?: inaczej niż klucze, mogą sąsiadować 
całkiem różne, oddalone od siebie, choć dobrze by było aby wszystkie 
odnosiły się do tego samego megabajta, wtedy nie trzeba by dla jednego 
bloku wykonywać kilkaset razy seek().
I tu jest właśnie problem: Mam duży plik i wrzucam w losowej kolejności 
dane, wrzucam na koniec i uaktualniam B-drzewo.
Teraz operacja dodawania nowej kolumny: czy trzeba wszystkie dane rozsuwać?
Może tak: jedna kolumna - jeden plik?

Back to pl.comp.programming | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Projektowanie bazki danych Borneq <borneq@antyspam.hidden.pl> - 2018-12-22 14:54 +0100
  Re: Projektowanie bazki danych szykcech@gmail.com - 2018-12-22 12:09 -0800
    Re: Projektowanie bazki danych Borneq <borneq@antyspam.hidden.pl> - 2018-12-23 13:49 +0100
      Re: Projektowanie bazki danych Borneq <borneq@antyspam.hidden.pl> - 2018-12-23 17:09 +0100
        Re: Projektowanie bazki danych Borneq <borneq@antyspam.hidden.pl> - 2018-12-24 14:09 +0100
          Re: Projektowanie bazki danych Borneq <borneq@antyspam.hidden.pl> - 2018-12-24 19:16 +0100

csiph-web