[hfs-user] Algorithm of B* tree Implementation

Entwicklung entwicklung@whengenibk.de
Thu, 7 Feb 2002 16:49:46 +0100


This is a multi-part message in MIME format.

------=_NextPart_000_000D_01C1AFF7.72FAB360
Content-Type: text/plain;
	charset="Windows-1252"
Content-Transfer-Encoding: quoted-printable

Biswaroop,

You'll probably have to come up with an algorithm yourself - based on =
the general structure of a B* tree as described in the specs.=20
There's no such thing as 'the algorithm'. I'm sure all the =
HFS-implementations on the web generate relatively different images =
using different approaches (though based on the same underlying =
principle).

Once you've read thru' the specs and understood how a B* tree has to be =
built you'll be in a position to come up with some idea as to how to =
build it (based on your particular requirements).=20

Regards,
Nandini Hengen
  ----- Original Message -----=20
  From: Biswaroop Banerjee=20
  To: hfs-user@lists.mars.org=20
  Sent: Thursday, February 07, 2002 11:04 AM
  Subject: [hfs-user] Algorithm of B* tree Implementation


  Hi All,
  =20
    Can anybody of you give me the algorithm of implementating a B* tree =
which is the prominent data structure in a HFS formatted volume.
  =20
  Waiting  for your help.
   Regards
  Biswaroop Banerjee.
  =20
  =20
  The essence of Success lies in its Struggle
                                                                   =
-Bisban =20

------=_NextPart_000_000D_01C1AFF7.72FAB360
Content-Type: text/html;
	charset="Windows-1252"
Content-Transfer-Encoding: quoted-printable

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META content=3D"text/html; charset=3Dwindows-1252" =
http-equiv=3DContent-Type>
<META content=3D"MSHTML 5.00.2920.0" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DArial size=3D2>Biswaroop,</FONT></DIV>
<DIV>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>You'll probably have to come up with an =
algorithm=20
yourself - based on the general structure of a B* tree as described in =
the=20
specs. </FONT></DIV>
<DIV><FONT face=3DArial size=3D2>There's no such thing as 'the =
algorithm'. I'm sure=20
all the HFS-implementations on the web generate relatively different =
images=20
using different approaches (though based on the same underlying=20
principle).</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Once you've read thru' the specs and =
understood how=20
a B* tree has to be built you'll be in a position to come up with some =
idea as=20
to how to build it (based on your particular requirements). =
</FONT></DIV>
<DIV>&nbsp;</DIV>
<DIV><FONT face=3DArial size=3D2>Regards,</FONT></DIV>
<DIV><FONT face=3DArial size=3D2>Nandini Hengen</FONT></DIV>
<BLOCKQUOTE=20
style=3D"BORDER-LEFT: #000000 2px solid; MARGIN-LEFT: 5px; MARGIN-RIGHT: =
0px; PADDING-LEFT: 5px; PADDING-RIGHT: 0px">
  <DIV style=3D"FONT: 10pt arial">----- Original Message ----- </DIV>
  <DIV=20
  style=3D"BACKGROUND: #e4e4e4; FONT: 10pt arial; font-color: =
black"><B>From:</B>=20
  <A href=3D"mailto:biswaroopban@yahoo.co.in"=20
  title=3Dbiswaroopban@yahoo.co.in>Biswaroop Banerjee</A> </DIV>
  <DIV style=3D"FONT: 10pt arial"><B>To:</B> <A=20
  href=3D"mailto:hfs-user@lists.mars.org"=20
  title=3Dhfs-user@lists.mars.org>hfs-user@lists.mars.org</A> </DIV>
  <DIV style=3D"FONT: 10pt arial"><B>Sent:</B> Thursday, February 07, =
2002 11:04=20
  AM</DIV>
  <DIV style=3D"FONT: 10pt arial"><B>Subject:</B> [hfs-user] Algorithm =
of B* tree=20
  Implementation</DIV>
  <DIV><BR></DIV>
  <DIV><FONT face=3DArial size=3D2>Hi All,</FONT></DIV>
  <DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
  <DIV><FONT face=3DArial size=3D2>&nbsp; Can anybody of you give me the =
algorithm=20
  of implementating a B* tree which is the prominent data structure in a =
HFS=20
  formatted volume.</FONT></DIV>
  <DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
  <DIV><FONT face=3DArial size=3D2>Waiting&nbsp; for your =
help.</FONT></DIV>
  <DIV><FONT face=3DArial size=3D2>&nbsp;Regards</FONT></DIV>
  <DIV><FONT face=3DArial size=3D2>Biswaroop Banerjee.</FONT></DIV>
  <DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
  <DIV><FONT face=3DArial size=3D2></FONT>&nbsp;</DIV>
  <DIV><FONT face=3DArial size=3D2>The essence of Success lies in its=20
  =
Struggle<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&=
nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&n=
bsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nb=
sp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbs=
p;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp=
;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;=20
  -Bisban&nbsp; </FONT></DIV></BLOCKQUOTE></BODY></HTML>

------=_NextPart_000_000D_01C1AFF7.72FAB360--