TreeView mit 200.000 Einträge und nachladen

[alzaimar]

Zitat von generic:

ich glaube nicht das das windows control treeview

Doch doch, das klappt. Das "Problem" ist die Datenstruktur, damit man schnell alle Kind-Einträge eines Unterknotens findet. Das gleiche Problem tritt bei der VST von Lischke auf.

Derzeit habe ich eine Verzögerung von 200-300ms (PM 1.5Ghz) bei jedem Klick, wenn der Knoten noch nicht befüllt wurde), bei 200.000 Einträgen. Das ist schon ganz ordendlich. Man kann es auf fast 0ms Verzögerung reduzieren, wenn man die Baum-Information geeignet ablegt. Dann geht das Suchen sehr schnell.

Die Bottlenecks lassen sich auf zwei Routinen reduzieren:
1. Ist ein Texteintrag ein Kindknoten eines vorgegeben Knotens?
2. Existieren für einen Knoten überhaupt Kinder?

Wenn die Bauminformation so gespeichert wird, das der Index des Vaters für jeden Knoten mit abgespeichert wird, dann kann man (1) vernachlässigen.
Wenn die Anzahl der Kinder auch gespeichert wird, dann wird auch (2) vernachlässigbar.

Beide Optimierungsmöglichkeiten sind in dieser Demo nicht berücksichtigt. Man könnte es aber ohne Weiteres einbauen. Ich würde die Baumdaten auch nicht als Text, sondern als geeignete Struktur ablegen (in einem Stream, z.B.) dann geht das Laden und Suchen sehr schnell, eigentlich ohne Verzögerung.