b-tree

7Ciepło

3Odpowiedz

B + Struktura danych drzewa w Erlang

Czy jest znana implementacja open source w postaci struktury danych w Erlang?

tree erlang linked-list b-tree 2012-11-16

---

23Ciepło

5Odpowiedz

W jakiej kolejności należy wstawić zestaw znanych kluczy do drzewa B, aby uzyskać minimalną wysokość?

Biorąc pod uwagę stałą liczbę kluczy lub wartości (przechowywanych w tablicy lub w jakiejś strukturze danych) i kolejność b-drzewa, możemy określić kolejność wstawiania kluczy, które wygenerowałyby ef

algorithm data-structures b-tree 2013-04-14

---

13Ciepło

2Odpowiedz

Zaleta drzew B + nad BST?

Uczę się o drzewach B + w klasie o bazach danych i zastanawiałem się, jakie konkretne zalety drzewa B + dadzą drzewa wyszukiwania binarnego? Wygląda na to, że oba mają średnią złożoność O (logN) dla w

database data-structures tree binary-search-tree b-tree 2013-03-18

---

5Ciepło

3Odpowiedz

Jak zaimplementować mapę opon w języku Java?

Chcę mapę opon jak cios: Map<String,Object> map = new TireMap(); map.put("com","1"); map.put("com.aa","2"); map.put("com.aa.bb","3"); map.get("com");// return ["1","2","3"] map.get("com.a"); //r

java performance map b-tree tire 2013-05-13

---

5Ciepło

1Odpowiedz

Obliczanie użycia pamięci drzewa B w Javie

Wdrożyłem prostą B-Tree, która jest mapą longs do ints. Teraz chciałem oszacować zużycie pamięci o nim stosując następujący sposób (dotyczy tylko 32-bitowy JVM): class BTreeEntry { int entrySize

java memory-management jvm b-tree 2013-04-09

---

7Ciepło

1Odpowiedz

Czy istnieje algorytm ładowania zbiorczego w drzewie B?

Wiem, że jest ładowanie zbiorcze w drzewie b +. Chciałem tylko wiedzieć, czy istnieje algorytm ładowania zbiorczego w B-Tree. Na przykład, podając tablicę danych, jaki jest najlepszy sposób tworzenia

c++ algorithm b-tree 2013-04-14

---

5Ciepło

3Odpowiedz

Wyszukiwanie wysokości drzewa B tabeli w SQL Server

Ponieważ dane bazy danych są zorganizowane na stronach 8-kilowych w drzewie B, a także w informacjach o PK, powinna istnieć możliwość obliczenia dla każdej tabeli w bazie danych wysokość B-drzewa. W t

sql-server sql-server-2008 primary-key b-tree b-tree-index 2012-01-24

---

5Ciepło

1Odpowiedz

C++ b-tree merge

Jako przykład mam następujący model b-tree z każdym węzłem zawierającym pary tag/value. Drzewo wskazuje pierwszeństwo (lub priorytet), przy czym root jest najwyższy, aż do liści jako najniższy (ale je

c++ boost b-tree 2011-12-14

---

8Ciepło

3Odpowiedz

Czy są jakieś narzędzia do oszacowania wielkości indeksu w MongoDB?

Szukam narzędzia do uzyskania godnej oszacowanie jak duży indeks MongoDB będzie opierać się na kilku sygnałów, takich jak: Ile dokumentów w mojej kolekcji wielkości pola indeksowanego (s) wielkość _id

mongodb indexing b-tree 2011-12-22

---

6Ciepło

2Odpowiedz

Dlaczego nie używamy 2-3 lub 2-3-4-5 drzew?

Mam podstawową wiedzę na temat tego, jak 2-3-4 trees utrzymywać działanie właściwości bilansu wysokości po operacji, aby upewnić się, że nawet najgorsze operacje to O (n logn). Ale nie rozumiem tego w

algorithm data-structures tree b-tree 2-3-4-tree 2012-01-06

---