Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

 
Reply to this topicStart new topic
> Dane sprzyjające i niesprzyjające dla struktur danych, do testów porównawczych
Omega
post
Post #1





Grupa: Zarejestrowani
Postów: 273
Pomógł: 0
Dołączył: 5.05.2003
Skąd: Mazury

Ostrzeżenie: (0%)
-----


Witam,

Chciałbym przeprowadzić testy porównawcze serwerów baz danych (DB2, SolidDB, Oracle 10g) w związku z czym potrzebuję zestawów danych, które są sprzyjające oraz nie sprzyjające dla zastosowanych w nich struktur danych. Te struktury to m.in. drzewa:
B+, różne warianty BST (AVL, SPLAY), TRIE...

Wstępna koncepcja to:
Dla drzew TRIE sprzyjające są jak najbardziej zróżnicowane indeksy, niesprzyjające są indeksy które mają takie same długie prefiksy.
Dla drzew BST niesprzyjające jest wstawianie wartości w porządku rosnącym lub malejącym, sprzyjające natomiast wstawianie nie w porządku

Czy jest ktoś w stanie coś doradzić, ewentualnie skierować do jakiegoś przydatnego źródła?

Dzięki!


--------------------
<<< EB >>>
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 20.08.2025 - 09:57