Tree structure Database : Tree Structure

May 9, 2008 10:05am pdt

1. sdstuber 283,346
2. schwertner 260,482
3. jinesh_k... 142,330
4. sujith80 125,707
5. angelIII 113,264
6. sonicefu 90,665
7. markgeer 72,054
8. johnsone 69,717
9. aiklamha 65,533
10. dbmullen 62,978
11. nav_kum_v 43,967
12. rolutola 41,135
13. ee_rlee 40,325
14. sventhan 40,226
15. rbrooker 32,612

1. schwertner 2,377,987
2. markgeer 1,213,647
3. seazodiac 1,054,253
4. angelIII 957,851
5. paquicuba 876,571
6. slightwv 777,143
7. DrSQL 704,696
8. sujith80 647,903
9. rbrooker 550,188
10. ram_0218 520,979
11. johnsone 475,559
12. andrewst 421,039
13. nav_kum_v 399,465
14. sdstuber 393,687
15. actonwang 391,037

03.27.2008 at 11:49PM PDT, ID: 23276562

	[x] Attachment Details

[x]

The Solution Rating System

With so many solutions, how can you tell which solutions are most likely to help you and which ones are not? To provide you with a tool to use, we rate our solutions based on various elements that most accurately determine if a solution is a quality solution. To explain what factors affect the solution rating, here are the elements we take into consideration when formulating our solution rating.

The Grade of the Solution
The Zone Rank of the Expert Providing the Solution
The Number of Author and Expert Comments
The Number of Experts Contributing
The Feedback of the Community

Your Input Matters
Because of the way the system is set up, the most important variable in this equation is you. As a member of Experts Exchange, you are able to cast your vote on the quality of the solutions in regard to how complete, accurate, helpful and easy to understand each solution is. When you provide your feedback, each rating is adjusted accordingly. So, if you see a solution that has a poor rating that you think is a good solution, let us know by rating it. As you do, the rating will be adjusted and will become more accurate for other members of our site.

If you have any suggestions that you would like to make for our rating system, please ask a question in the Suggestions Zone of Community Support.

Thank you!

9.9

Tree structure Database

Zone: Oracle Database

Tags: Tree Structure

Hey my wise and briliant guys ,
Today I had an interview and I faced a difficult question . One of the interviewer said that they have their database or I think she might have said tables were in tree structure. What does it exactly means. Did she mean Indexed organized tables ( B-Tree structure) or something else.
Please help me guys . what does she might mean..
Long live Oracle Database and God bless us.

Start your free trial to view this solution

Question Stats

Zone: Database

Question Asked By: Sambho

Solution Provided By: schwertner

Participating Experts: 2

Solution Grade: A

Translate:

Loading Advertisement...

Microsoft

Internet Protocols
Applications

Development
OS

Hardware
Windows Security

Apple

Operating Systems
Hardware

Programming
Networking

Software

Internet

Search Engines
File Sharing
WebTrends / Stats
Spy / Ad Blockers

Web Browsers
New Net Users
Web Development
Chat / IM

Anti Spam
Web Servers
Anti-Virus
Email Clients

Gamers

Tips
Online / MMORPG
Puzzle
Emulators

Action / Adventure
Role Playing
Consoles
Game Programming

Strategy
Sports
Misc
Computer Games

Digital Living

Hardware
New Net Users
New Users

Software
Digital Music
Gaming World

Home Security
Apple
Networking Hardware

Virus & Spyware

Vulnerabilities
IDS
Encryption
Anti-Virus

Operating Systems Security
Software Firewalls
WebApplications
Cell Phones

Operating Systems
Internet
Hardware Firewalls

Hardware

Handhelds / PDAs
Displays / Monitors
Components
Networking Hardware

Peripherals
Laptops/Notebooks
Storage
Servers

Desktops
New Users
Misc
Apple

Software

System Utilities
Industry Specific
Network Management
Photos / Graphics
Page Layout
VMWare
Misc
Web Development

OS
CYGWIN
Voice Recognition
Message Queue
Quality Assurance
Security
Firewalls
MultiMedia Applications

Development
Database
Office / Productivity
Business Management
OS/2 Apps
Server Software
Internet / Email

ITPro

OS
Storage
Encryption
Operating Systems Security
Apple Hardware
Laptops & Notebooks
Servers
Networking Hardware
Peripherals

Devices
Displays / Monitors
WebTrends / Stats
Search Engines
Firewalls
WebApplications
IDS
Vulnerabilities
Email Clients

File Sharing
Spy / Ad Blockers
Web Browsers
Web Servers
Networking
Anti-Virus
Chat / IM
Anti Spam

Developer

Web Servers
Web Browsers
Game Programming
Dev Tools
Industry Specific
Office / Productivity

Database
CYGWIN
Web Development
Search Engines
File Sharing
WebTrends / Stats

Programming
Content Management
Application Servers
Protocols

Storage

Removable Backup Media
Storage Technology
Servers

Grid
Remote Access
Backup / Restore

Misc
Hard Drives

Miscellaneous
Security
Development
Linux
VMWare

MainFrame OS
Unix
Apple
OS / 2
AS / 400

BeOS
Microsoft
VMS / OpenVMS

Database

Oracle
Miscellaneous
MySQL
Software
Sybase
Contact Management
PostgreSQL
Data Manipulation
Clarion
InterSystems Cache

Siebel
MUMPS
OLAP
SQLBase
SAS
GIS & GPS
4GL
Berkeley DB
DB2
Informix

Interbase / Firebird
FoxPro
Reporting
LDAP
Filemaker Pro
MS SQL Server
dBase
MS Access

Security

Misc
Web Browsers
Software Firewalls
Operating Systems Security
File Sharing

Spy / Ad Blockers
Vulnerabilities
WebApplications
IDS
Anti-Virus

Encryption
Anti Spam
Email Clients
VPN
Chat / IM

Programming

Editors IDEs
Installation
Handhelds / PDAs
Multimedia Programming
System / Kernel

Algorithms
Game
Signal Processing
Project Management
Open Source

Database
Misc
Languages
Processor Platforms
Theory

Web Development

Scripting
Blogs
Web Servers
Software
Search Engines
Web Graphics
Images

Internet Marketing
Images and Photos
Components
Document Imaging
Web Languages/Standards
Illustration
WebApplications

Fonts
WebTrends / Stats
Authoring
Digital Camera Software
Miscellaneous

Networking

Protocols
Apple Networking
Network Management
Message Queue
Application Servers
Content Management
File Servers
Email Servers
Misc
Java Editors & IDEs

Wireless
Networking Hardware
Backup / Restore
System Utilities
ISPs & Hosting
Web Servers
Storage Technology
Removable Backup Media
Servers
Broadband

Grid
OS / 2
Novell Netware
Unix Networking
Windows Networking
Security
Telecommunications
Operating Systems
Linux Networking

Other

Community Advisor
Lounge
Community Support
New Net Users

Philosophy / Religion
Math / Science
Miscellaneous
URLs

Expert Lounge
Politics
Puzzles / Riddles

Community Support

Suggestions
New to EE
New Topics
Community Advisor

CleanUp
Announcements
General

Feedback
Input
EE Bugs

03.28.2008 at 01:41AM PDT, ID: 21228739

Rank: Genius

schwertner:

This may mean two things:

1. The rows in a table are tree organized
Using hierarchical queries, you can retrieve data based on a natural hierarchical relationship between rows
in a table. A relational database does not store records in a hierarchical way. However, where a hierarchical
relationship exists between the rows of a single table, a process called tree walking enables the hierarchy to
be constructed. A hierarchical query is a method of reporting, in order, the branches of a tree.
Imagine a family tree with the eldest members of the family found close to the base or trunk of the tree and
the youngest members representing branches of the tree. Branches can have their own branches, and so on.
A hierarchical query is possible when a relationship exists betw een rows in a table. For example, in the
slide, you see that employees with the job IDs of AD_VP, ST_MAN, SA_MAN, and MK_MAN report directly
to the president of the company. We know this because the MANAGER_ID column of these records contain
the employee ID 100, which belongs to the president (AD_PRES).
Note: Hierarchical trees are used in various fields such as human genealogy (family trees), livestock
(breeding purposes), corporate management (management hierarchies), manufacturing (product assembly),
evolutionary research (species development), and scientific research.

2. There are relational links between a set of tables that orders the tables like tree

Table A - root table,
Tables B,C,D - siblings of A (Foreign keys in Table A point to Tables B,C,D)

         
             Walking the Tree: 
From the Top Down:
 
SELECT last_name||' reports to '||
PRIOR last_name "Walk Top Down"
FROM employees
START WITH last_name = 'King'
CONNECT BY PRIOR employee_id = manager_id;

Open in New Window

employees.doc (66 KB) (File Type Details)

Tree stucture of a table

Accepted Solution

03.28.2008 at 04:53AM PDT, ID: 21229520

Rank: Wizard

sdstuber:

I would lean toward schwertner's second explanation,
both are reasonable interpretations of that statement, but I think the second is a more common data model and way of thinking of entities.
a "root" table with "branch" tables related by foreign keys is common across a wide variety of businesses

Sambho

03.28.2008 at 09:04AM PDT, ID: 21231602

Thanks guys for your immense help,
Yes I think , schwterner, 2nd answer is what the interviewer tried to mean and it is the best answer .
Thanks a lot guys once again for the participation.

20080236-EE-VQP-29 / EE_QW_2_20070628