=20
It seems to calculate hash value based on its parent directory.
=20
For example, I have 3 bricks, br1, br2, br3 and each has 100G.
And I''m going to more files on the following two directories, one is
10G
and
the other is 150G
=20
/aa/* (thousand files total 10G)
/bb/* (tens of thousand files total 150G)
=20
If files in /aa/ is mapped to br1 and /bb/ is mapped to br2, would the
overflowing 50G of /bb/ be stored at one of free spaces in br1 or br3?
(min-free-disk is 0 for easier example)
=20
If it is supported, how GFS can fine the overflowing files with O(1).
=20
=20
=20
Thanks
=20
=20
DongMin Yu
=20
HOSTWAY IDC Corp. / R&D Principal Researcher
TEL. +822 2105 6037
FAX. +822 2105 6019
CELL. +8216 2086 1357
EMAIL: min.yu at hostwaycorp.com <mailto:min.yu at hostwaycorp.com> =20
Website: http://www.hostway.com <http://www.hostway.com> =20
=20
NOTICE: This email and any file transmitted are confidential and/or
legally privileged and intended only for the person(s) directly
addressed. If you are not the intended recipient, any use, copying,
transmission, distribution, or other forms of dissemination is strictly
prohibited. If you have received this email in error, please notify the
sender immediately and permanently delete the email and files, if any.
------_=_NextPart_001_01C9EFE6.AC2C38D3
Content-Type: text/html;
charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
<html xmlns:v=3D"urn:schemas-microsoft-com:vml"
xmlns:o=3D"urn:schemas-microsoft-com:office:office"
xmlns:w=3D"urn:schemas-microsoft-com:office:word"
xmlns:x=3D"urn:schemas-microsoft-com:office:excel"
xmlns:p=3D"urn:schemas-microsoft-com:office:powerpoint"
xmlns:a=3D"urn:schemas-microsoft-com:office:access"
xmlns:dt=3D"uuid:C2F41010-65B3-11d1-A29F-00AA00C14882"
xmlns:s=3D"uuid:BDC6E3F0-6DA3-11d1-A2A3-00AA00C14882"
xmlns:rs=3D"urn:schemas-microsoft-com:rowset"
xmlns:z=3D"#RowsetSchema"
xmlns:b=3D"urn:schemas-microsoft-com:office:publisher"
xmlns:ss=3D"urn:schemas-microsoft-com:office:spreadsheet"
xmlns:c=3D"urn:schemas-microsoft-com:office:component:spreadsheet"
xmlns:odc=3D"urn:schemas-microsoft-com:office:odc"
xmlns:oa=3D"urn:schemas-microsoft-com:office:activation"
xmlns:html=3D"http://www.w3.org/TR/REC-html40"
xmlns:q=3D"http://schemas.xmlsoap.org/soap/envelope/"
xmlns:rtc=3D"http://microsoft.com/officenet/conferencing"
xmlns:D=3D"DAV:"
xmlns:Repl=3D"http://schemas.microsoft.com/repl/"
xmlns:mt=3D"http://schemas.microsoft.com/sharepoint/soap/meetings/"
xmlns:x2=3D"http://schemas.microsoft.com/office/excel/2003/xml"
xmlns:ppda=3D"http://www.passport.com/NameSpace.xsd"
xmlns:ois=3D"http://schemas.microsoft.com/sharepoint/soap/ois/"
xmlns:dir=3D"http://schemas.microsoft.com/sharepoint/soap/directory/"
xmlns:ds=3D"http://www.w3.org/2000/09/xmldsig#"
xmlns:dsp=3D"http://schemas.microsoft.com/sharepoint/dsp"
xmlns:udc=3D"http://schemas.microsoft.com/data/udc"
xmlns:xsd=3D"http://www.w3.org/2001/XMLSchema"
xmlns:sub=3D"http://schemas.microsoft.com/sharepoint/soap/2002/1/alerts/"
xmlns:ec=3D"http://www.w3.org/2001/04/xmlenc#"
xmlns:sp=3D"http://schemas.microsoft.com/sharepoint/"
xmlns:sps=3D"http://schemas.microsoft.com/sharepoint/soap/"
xmlns:xsi=3D"http://www.w3.org/2001/XMLSchema-instance"
xmlns:udcs=3D"http://schemas.microsoft.com/data/udc/soap"
xmlns:udcxf=3D"http://schemas.microsoft.com/data/udc/xmlfile"
xmlns:udcp2p=3D"http://schemas.microsoft.com/data/udc/parttopart"
xmlns:wf=3D"http://schemas.microsoft.com/sharepoint/soap/workflow/"
xmlns:dsss=3D"http://schemas.microsoft.com/office/2006/digsig-setup"
xmlns:dssi=3D"http://schemas.microsoft.com/office/2006/digsig"
xmlns:mdssi=3D"http://schemas.openxmlformats.org/package/2006/digital-signature"
xmlns:mver=3D"http://schemas.openxmlformats.org/markup-compatibility/2006"
xmlns:m=3D"http://schemas.microsoft.com/office/2004/12/omml"
xmlns:mrels=3D"http://schemas.openxmlformats.org/package/2006/relationships"
xmlns:spwp=3D"http://microsoft.com/sharepoint/webpartpages"
xmlns:ex12t=3D"http://schemas.microsoft.com/exchange/services/2006/types"
xmlns:ex12m=3D"http://schemas.microsoft.com/exchange/services/2006/messages"
xmlns:pptsl=3D"http://schemas.microsoft.com/sharepoint/soap/SlideLibrary/"
xmlns:spsl=3D"http://microsoft.com/webservices/SharePointPortalServer/PublishedLinksService"
xmlns:Z=3D"urn:schemas-microsoft-com:" xmlns:st=3D""
xmlns=3D"http://www.w3.org/TR/REC-html40">
<head>
<META HTTP-EQUIV=3D"Content-Type" CONTENT=3D"text/html;
charset=3Dus-ascii">
<meta name=3DGenerator content=3D"Microsoft Word 12 (filtered
medium)">
<style>
<!--
/* Font Definitions */
@font-face
{font-family:\AD74\B9BC;
panose-1:2 11 6 0 0 1 1 1 1 1;}
@font-face
{font-family:\AD74\B9BC;
panose-1:2 11 6 0 0 1 1 1 1 1;}
@font-face
{font-family:"\B9D1\C740 \ACE0\B515";
panose-1:2 11 5 3 2 0 0 2 0 4;}
@font-face
{font-family:"\@\AD74\B9BC";
panose-1:2 11 6 0 0 1 1 1 1 1;}
@font-face
{font-family:"\@\B9D1\C740 \ACE0\B515";
panose-1:2 11 5 3 2 0 0 2 0 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
text-align:justify;
text-justify:inter-ideograph;
text-autospace:none;
word-break:break-hangul;
font-size:10.0pt;
font-family:"\B9D1\C740 \ACE0\B515";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
span.EmailStyle17
{mso-style-type:personal-compose;
font-family:"\B9D1\C740 \ACE0\B515";
color:windowtext;}
span.apple-converted-space
{mso-style-name:apple-converted-space;}
.MsoChpDefault
{mso-style-type:export-only;}
/* Page Definitions */
@page Section1
{size:612.0pt 792.0pt;
margin:3.0cm 72.0pt 72.0pt 72.0pt;}
div.Section1
{page:Section1;}
-->
</style>
<!--[if gte mso 9]><xml>
<o:shapedefaults v:ext=3D"edit" spidmax=3D"1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext=3D"edit">
<o:idmap v:ext=3D"edit" data=3D"1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang=3DKO link=3Dblue vlink=3Dpurple>
<div class=3DSection1>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>Hello,<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''><o:p> </o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''><o:p> </o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>From the distribute translator document,<span
class=3Dapple-converted-space> </span><a
href=3D"http://www.gluster.org/docs/index.php/Understanding_DHT_Translator"
target=3D"_blank"><span
style=3D''color:#364452''>http://www.gluster.org/docs/index.php/Understanding_DHT_Translator</span></a><o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''><o:p> </o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>It seems to calculate hash value based on its parent
directory.<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''><o:p> </o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>For example, I have 3 bricks, br1, br2, br3 and each
has 100G.<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>And I''m going to more files on the following
two directories,
one is 10G and<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>the other is
150G<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''><o:p> </o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>/aa/* (thousand
files total 10G)<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>/bb/* (tens of
thousand files total 150G)<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''><o:p> </o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>If files in /aa/ is mapped to br1 and /bb/
is mapped to
br2, would the<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>overflowing 50G of /bb/ be stored at one of free
spaces in br1
or br3?<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>(min-free-disk is 0 for easier
example)<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''><o:p> </o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>If it is supported, how GFS can fine the overflowing
files with
O(1).<o:p></o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''><o:p> </o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''><o:p> </o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''><o:p> </o:p></span></p>
<p class=3DMsoNormal><span lang=3DEN-US
style=3D''font-family:"Arial","sans-serif";
color:#333333''>Thanks<o:p></o:p></span></p>
<p class=3DMsoNormal><span
lang=3DEN-US><o:p> </o:p></span></p>
<p class=3DMsoNormal><span
lang=3DEN-US><o:p> </o:p></span></p>
<p class=3DMsoNormal align=3Dleft
style=3D''text-align:left;text-autospace:ideograph-numeric
ideograph-other;
word-break:keep-all''><b><span lang=3DEN-US
style=3D''font-family:굴림''>DongMin
Yu</span></b><span
lang=3DEN-US
style=3D''font-size:12.0pt;font-family:굴림''><o:p></o:p></span></p>
<p class=3DMsoNormal align=3Dleft
style=3D''text-align:left;text-autospace:ideograph-numeric
ideograph-other;
word-break:keep-all''><span lang=3DEN-US
style=3D''font-size:12.0pt;font-family:굴림''> <o:p></o:p></span></p>
<p class=3DMsoNormal align=3Dleft
style=3D''text-align:left;text-autospace:ideograph-numeric
ideograph-other;
word-break:keep-all''><span lang=3DEN-US
style=3D''font-family:굴림''>HOSTWAY IDC
Corp.
/ R&D Principal Researcher</span><span lang=3DEN-US
style=3D''font-size:12.0pt;
font-family:굴림''><o:p></o:p></span></p>
<p class=3DMsoNormal align=3Dleft
style=3D''text-align:left;text-autospace:ideograph-numeric
ideograph-other;
word-break:keep-all''><span lang=3DEN-US
style=3D''font-family:굴림''>TEL. +822
2105
6037</span><span lang=3DEN-US
style=3D''font-size:12.0pt;font-family:굴림''><o:p></o:p></span></p>
<p class=3DMsoNormal align=3Dleft
style=3D''text-align:left;text-autospace:ideograph-numeric
ideograph-other;
word-break:keep-all''><span lang=3DEN-US
style=3D''font-family:굴림''>FAX. +822
2105
6019</span><span lang=3DEN-US
style=3D''font-size:12.0pt;font-family:굴림''><o:p></o:p></span></p>
<p class=3DMsoNormal align=3Dleft
style=3D''text-align:left;text-autospace:ideograph-numeric
ideograph-other;
word-break:keep-all''><span lang=3DEN-US
style=3D''font-family:굴림''>CELL. +8216
2086
1357</span><span lang=3DEN-US
style=3D''font-size:12.0pt;font-family:굴림''><o:p></o:p></span></p>
<p class=3DMsoNormal align=3Dleft
style=3D''text-align:left;text-autospace:ideograph-numeric
ideograph-other;
word-break:keep-all''><span lang=3DEN-US
style=3D''font-family:굴림''>EMAIL: <a
href=3D"mailto:min.yu at hostwaycorp.com"><span
style=3D''color:blue''>min.yu at
hostwaycorp.com</span></a>
</span><span lang=3DEN-US
style=3D''font-size:12.0pt;font-family:굴림''><o:p></o:p></span></p>
<p class=3DMsoNormal align=3Dleft
style=3D''text-align:left;text-autospace:ideograph-numeric
ideograph-other;
word-break:keep-all''><span lang=3DEN-US
style=3D''font-family:굴림''>Website:
<a
href=3D"http://www.hostway.com"><span
style=3D''color:blue''>http://www.hostway.com</span></a>
</span><span lang=3DEN-US
style=3D''font-size:12.0pt;font-family:굴림''><o:p></o:p></span></p>
<p class=3DMsoNormal align=3Dleft
style=3D''text-align:left;text-autospace:ideograph-numeric
ideograph-other;
word-break:keep-all''><span lang=3DEN-US
style=3D''font-size:12.0pt;font-family:굴림''> <o:p></o:p></span></p>
<p class=3DMsoNormal><b><span lang=3DEN-US
style=3D''font-size:12.0pt;font-family:
"Times New Roman","serif";color:black''>NOTICE:
This email and any file
transmitted are confidential and/or legally privileged and intended only for
the person(s) directly addressed. If you are not the intended
recipient,
any use, copying, transmission, distribution, or other forms of dissemination
is strictly prohibited. If you have received this email in error,
please
notify the sender immediately and permanently delete the email and files, if
any.</span></b><span
lang=3DEN-US><o:p></o:p></span></p>
</div>
</body>
</html>
------_=_NextPart_001_01C9EFE6.AC2C38D3--