Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > pl.comp.programming > #32143

Re: Projektowanie bazki danych

From Borneq <borneq@antyspam.hidden.pl>
Newsgroups pl.comp.programming
Subject Re: Projektowanie bazki danych
Date 2018-12-24 14:09 +0100
Organization ATMAN - ATM S.A.
Message-ID <pvqlpv$ulq$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>

Show all headers | View raw


W dniu 23.12.2018 o 17:09, Borneq pisze:
> Natrafiłem na ciekawą stronkę:
> https://www.cs.usfca.edu/~galles/visualization/BTree.html
> nie bardzo widzę różnicę dla
> Preemtive Split / Merge (Even max degree only)
> dla przykładów które zrobiłem, było identycznie.

Dla większych przykładów widać różnicę dla preemptive,
ale weźmy
0725
0816
0767
0557
0205
0558
0905
0441
0976
dla max degree = 3 (nieparzysty stopień, więc nie można preemptive)
oczekiwałbym że najniższy poziom  - liście to będą wskaźniki do danych, 
więc wszystkie klucze powinny być w liściach? a co gdy chcę znaleźć dane 
dla kluczy 0767,557 czy 0905?
Coś jeszcze B-tree jest niejasne.

Back to pl.comp.programming | Previous | Next — Previous in thread | Next 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