Database to store AVL Trees ?

Question

1.00/5 (2 votes)

See more:

Greetings ,

For my application I need to make AVL trees for tags that would be balanced with every query. What would be a good a database to store this form of data. XML is taking way too much time to store and parse?

It is a .NET based project and any help would be appreciated.

Posted 13-Feb-15 4:12am

User 9414576

Updated 19-Apr-19 9:31am

Add a Solution

Comments

Sergey Alexandrovich Kryukov 13-Feb-15 10:36am

How to interpret such question as "What would be a good a database..?" Do you expect a database in reply? :-)
Relational model allows you to store any arbitrary data graph, so why not a tree?
—SA

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Sergey Alexandrovich Kryukov · Answer 1 · 2015-02-13T04:52:00

Please see my comment to the question. In simplest case, if you have some graph (not only a tree) with the nodes of the same type, it can be represented by a single table, a table of nodes. Each record should have one or more attribute used to indicate relation with other node pointing to it by its primary key. (For AVL, such attributes could be left and right.) Such relations represent graph edges.

Please see:
http://en.wikipedia.org/wiki/Relational_model[^],
http://en.wikipedia.org/wiki/AVL_tree[^],
http://en.wikipedia.org/wiki/Graph[^].

—SA

Simon_Whale · Answer 2 · 2019-04-19T09:31:00

Solution 6

I think this would be a good read on how to store AVL trees in SQL Server.

Binary Trees in SQL - Simple Talk[^]

Posted 19-Apr-19 9:31am

Simon_Whale