=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-sig= nature" = 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/relationshi= ps" 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/messag= es" = xmlns:pptsl=3D"http://schemas.microsoft.com/sharepoint/soap/SlideLibrary/= " = xmlns:spsl=3D"http://microsoft.com/webservices/SharePointPortalServer/Pub= lishedLinksService" 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_Translato= r" target=3D"_blank"><span = style=3D'color:#364452'>http://www.gluster.org/docs/index.php/Understandi= ng_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--
