Suchergebnisse

Hallo Ich habe ein kleines Anliegen bezüglich Objekt orientierten und relationalen (SQL etc.) Datenmodellen. Ich überlege mir gerade ein Beispiel wo das OO Datenmodell besser geeignet ist als das relationale und ein anderes Beispiel wo das relationale besser geeignet ist, aber ich komme irgendwie auf keinen grünen Zweig. Fallen vielleicht jemandem gerade solche Beispiele ein? Die Hauptanwendung von Objekt Datenbanken ist ja, Programmiersprachen persistent zu machen, d.h. Objekte zu konservieren.…

Hallo Ich habe gerade ein Projekt in C# abgeschlossen. Zum testen habe ich einige ordered unit tests (in Visual Studio) geschrieben. Nun ist es so, dass ich noch die code coverage bestimmen muss. Wenn ich zuerst die ordered tests ausführe und dannach in Visual Studio die code coverage results anzeigen lasse, dann erscheint die Meldung "Cannot find any coverage data (.coverage or .coveragexml) files. Check test run details for possible errors". Gibt es irgendeine Möglichkeit die code coverage anh…

Hallo Ich habe zwei Dateisystem, welche jeweils Order und Dateien enthalten. Ich möchte nun beide Dateisysteme als Bäume darstellen damit ich dann die Differenz bilden kann und somit feststellen kann welche Dateien und Ordner unterschiedlich sind bzw. im einen Dateisystem vorhanden sind aber nicht im anderen. Ich habe das Dateisystem selber entworfen, hier ist es nur von Bedeutung, dass wir eine hierarichsche Struktur von Ordner und Dateien haben, welche jeweils einen Namen haben. Was für einen …

Also wenn ich ja eine höhere Order für den B-Tree wähle, z.B. 100, dann reduziert sich ja die Tiefe und jeder Knoten hält eine grössere Anzahl keys. Trifft es zu, dass bei vielen files im virtual file system die order eher höher gewählt werden sollte und bei wenigen files eher eine kleinere order? Es wird jeder filename indexiert. Und was ist genau eine höhere order? Z.B. 100? By the way, die order eines B-Baums beschreibt die minimale Anzahl keys in einem Knoten.

So ich konnte den B-Baum jetzt implementieren, sogar auch die Delete Methode. Nun bin ich mir aber unschlüssig welche Ordnung ich für den Baum wählen soll. Die Ordnung gibt ja die minimale Anzahl keys in einem Knoten an. Was für eine Ordnung würdet ihr da wählen wenn der B-Baum als Index für ein virtual file system gebraucht wird? Vielleicht 2 oder 3 oder doch höher?

Vielen Dank, das ist allerding ein binary tree und kein B-Baum. Ein B-Baum ist etwas anderes als ein binary tree. Ich brauche v.a. Code oder Pesudocode für die delete methode inklusive Rotatonen etc. des B-Baums. Den Rest sollte ich hinbekommen.

Hallo Ich suche Code welcher einen B-tree oder B+-tree implementiert. Am besten in C# aber auch Java wäre ok. Ich habe bei Google einige Implementationen gefunden, z.B. wwwiti.cs.uni-magdeburg.de/iti…de/algoj/kap14/BTree.java code.google.com/p/my-alogorith…thms/ch12/BTree.java?r=13 algs4.cs.princeton.edu/62btrees/BTree.java.html Sowas stelle ich mir etwa vor, also keine ganze extrem umfangreiche library, sondern einfach ein kurzes Stück Code, welches einen B-tree repräsentiert, also die Nodes, O…

Hallo Ich habe hier XML Files, welche den Abstract Syntax Tree von Code darstellen. Die XML files habe ich erfolgreich in einen DOM-tree geparsed und kann diesen auch traversieren. Hier ist eine solche XML Datei: img217.imageshack.us/img217/8365/xmlv.jpg Diese XML Datei repräsentiert den folgenden Code (Eiffel): prune_first (n: INTEGER) do prune (n, l) end Nun möchte ich zuerst das XML File wieder in Code zurückverwandeln. Das möchte ich machen, indem ich den Baum traversiere. Zudem gibt es noch…

So Preorder habe ich erfolgreich hinbekommen. Das sieht bei mir wie folgt aus. Quellcode (27 Zeilen) Der Durchlauf ist iterativ mit einem Stack und nicht rekursiv, da mit der next Methode immer nur der nächste Knoten zurückgegeben werden soll. Nun möchte ich das genau gleiche auch noch für Postorder machen, aber das krieg ich irgendwie nicht hin. Das Problem ist halt, dass nicht immer zuerst der Vater Knoten besucht wird, wie bei Preorder, da ist es dann mit dem Stack ja ganz leicht. Könnte mir …

So ich habe mich jetzt in die tree-based diff algorithmen eingelesen und möchte nun den Algorithmus aus dem Paper 'The Tree-to-Tree Correction Problem' von Tai implementieren. S. 431 (bzw. S 10 im PDF) step (1), step(2) und step(3). techfak.uni-bielefeld.de/ags/p…WS11/tree-to-tree_tai.pdf Leider ist der nicht so ganz einfach und ich habe ziemliche Probleme. Es sind zwei Bäume vorhanden, welche in Preorder nummeriert sind (wie im Algorithmus gefordert). Zur Zeit hänge ich gerade im Step(1) des Al…

Hallo Ich habe ein kleines Problem mit der Baumtraversierung. Und zwar ist ein Baum vorhanden (ein DOM Tree). Alle Knoten des Baumes sind vom selben Typ XML_NODE. Der root des Baumes ist durch root: XML_NODE referenziert (Eiffel Syntax), d.h. 'root' vom Typ XML_NODE zeigt auf den root node. Die Kinder sind durch die Methode elements abrufbar, welches eine Liste mit den Kindern zurückgibt. Also z.B. root.elements. Nun möchte ich zwei Funktion 'next_preorder' und 'next_postorder' implementieren, d…

Ich habe mich jetzt schon ein wenig eingelesen und die Aufgabenstellung wurde klarer. Als Input für den line-based Algorithmus sollen XML files und String Objekte möglich sein, d.h. der Algorithmus kann eigentlich auf jedes Dokument angewendet werden. Der tree-based Algorithmus akzeptiert nur XML files als Input. Es soll zuerst ein DOM tree erstellt werden (in wie fern hängt der mit dem AST zusammen?), wobei Der Algorithmus dann auf diesen DOM tree anwendet werden soll. Ich wäre froh, wenn ihr m…

Hallo Kennt vielleicht jemand eine gute Einführung in XML, optimal wäre ein Paper (habe viele Webseiten gefunden, aber noch keien Paper). Es sollte einfach nicht zu umfangreich sein und nicht zu kompliziert beschrieben. Ich möchte selber keine XML Dokumente erstellen, sondern muss sie nur verstehen. Also es geht in meinem Fall um Code, der als XML Datei dargestellt ist. Ich danke für die Hilfe.

Hallo Ich möchte gerne einen Baum-basierten und Zeilenbasierten diff Algorithmus schreiben um zwei Codestücke zu vergleichen (Input kann entweder ein Classfile oder ein XML File sein). Welche Programmiersprache ich verwende, spielt jetzt gerade keine Rolle, da es mir zuerst nur ums Prinzip geht. Könntet ihr mir da vielleicht einen Baum-basierten diff Algorithmus empfehlen? Er sollte nicht zu kompliziert sein, gut dokumentiert (Literatur) und v.a. sollte bereits eine Implementation z.B. in Java v…