Solved

About Btree+ o Btree*

Posted on 1998-11-04
5
558 Views
Last Modified: 2007-10-18
Is there any theoretical information that you are familiar with and that I can have that would explain in a fine detail the implementation of a Btree+ or a Btree* and a good hashing function that goes with it ?. The object is to develop a database scheme in order not to use an existing one. The hashing function must be almost perfect (without collitions)
0
Comment
Question by:i900013649
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
  • 2
5 Comments
 
LVL 7

Expert Comment

by:Motaz
ID: 1215929
There is no hashing function without collition. The collition is the most advantage of hashing method.

Motaz
0
 

Author Comment

by:i900013649
ID: 1215930
Let me just add a comment. My plan is to implement each node of this Btree+ as a colection of elements, and every one of these elements would have a string and a its hashed value, so that when I do my binary search on a node to look for the actual string I will be looking the hashed value not the string in order to make it run faster.
So even though I am storing the string value on each element of the nodes, I want to store also its hashed value so that when I do the looking up, I will go for the value(this way, my search will run faster).
If you look at this from my point of view, having collitions just mess everything up !!!
0
 
LVL 5

Expert Comment

by:scrapdog
ID: 1215931
Why not just make a separate index?
0
 

Author Comment

by:i900013649
ID: 1215932
Well, Sir. It looks like I am never going to get an answer. So you are going to have to forgive me if I just quit answering questions. Thanks any way !!!
0
 
LVL 5

Accepted Solution

by:
scrapdog earned 100 total points
ID: 1215933
btree question / pascal


http://osf1.gmu.edu/~mince/cc.htm    [has implementations in C++]
http://www.cs.uow.edu.au/people/nabg/ABC/ABC.html   [contains a postscript document]
0

Featured Post

[Webinar] Code, Load, and Grow

Managing multiple websites, servers, applications, and security on a daily basis? Join us for a webinar on May 25th to learn how to simplify administration and management of virtual hosts for IT admins, create a secure environment, and deploy code more effectively and frequently.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
send click   without cursor 6 380
TZConnection connected in separate thread 2 1,014
how to draw animated progressbar in Tvirtualstringtree 5 138
proper way to parse text with delphi 7 195
I was prompted to write this article after the recent World-Wide Ransomware outbreak. For years now, System Administrators around the world have used the excuse of "Waiting a Bit" before applying Security Patch Updates. This type of reasoning to me …
By reading this blog, MSPs will gain insight into how to improve communications with their clients as well as establish a more profitable business.
Finding and deleting duplicate (picture) files can be a time consuming task. My wife and I, our three kids and their families all share one dilemma: Managing our pictures. Between desktops, laptops, phones, tablets, and cameras; over the last decade…
This video shows how to use Hyena, from SystemTools Software, to update 100 user accounts from an external text file. View in 1080p for best video quality.

732 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question