����Ϥ���äȥץ�����ޡ��Ȥ�����ʪ���㤤���֤ꤹ���Ƥ�Ȼפ��ޤ���

�ץ�����ޤؤθ��� | pineapple blog
�ץ�������񤫤ʤ��ͤ��ץ��������ɤ���Ȥ��ˤ����ɤ�����ְ㤤�ϡ���������ʥץ������ʤ鼫ʬ�ˤ�񤱤������Ȼפ����Ȥ����ץ������ϲ�ɴ���Ȥ����ǽ�����餿�ä��ҤȤġʤϸ����᤮�ˤ��Ƥ�鷺���ʤ���ˤ���������ˡ��Ĥ�����ΤǤ��ꡤ���μΤƤ�ǽ�Ϥ������ץ�����ޤμ��Ϥ����顥

���ʤ��Ȥ⡢�ץ�2����ޡ��ξ��ϡ�

����ȿ�ڤȤ��Ƥ��������Τ�������õ��(linear search)�������ǽ񤤤���Ѹ�ǽ񤤤��ꤹ��Ȥ����Ťä����Ȥ��äƤ�褦�˸����뤱�ɡ��¤ϡָ��Ĥ���ޤ�Ƭ����(���뤤�Ͽ�����)��ˡס��Ĥޤ�ʸ���̤���Ҥ�ü����õ���פ������ץ�������鷺������ɤ������ץ������Ȥ������դ��Τ�ʤ��ͤǤ⡢������ä����Ȥ��ʤ��ͤϤ��ꤨ�ʤ����Х��åȥ������ʾ�ˡ�ŷ���פʡ�ï�ˤⶵ���ʤ��Ƥ�ï�Ǥ�Ǥ��륢�르�ꥺ�ࡣ

����椨�ˡ��֥��ᥢ�르�ꥺ��פ���ɽ�ʤȤ��ư����뤳�Ȥ��Ǥ�¿���Τ⤳��Ǥ��礦����ʬõ�����ϥå���ơ��֥���B-tree�ijΤ��ˡ��Ҥ�ü����õ���פ��㤨��������򡢺��β桹�Ϥ�����Ǥ��ΤäƤ��ޤ���

�ˤ�ؤ�餺������õ����¾�Τɤθ������르�ꥺ�����Ȥ��Ƥ���ΤǤ�������⡢¾�Υ��르�ꥺ����������餫�˺㤨����������Ȥ狼�äƤ�����̤Ǥ�����

������ɽ�����ե����륷���ƥࡣFAT��ext2�⡢�ǥ��쥯�ȥ꡼������õ���ʤ�Ǥ��衣

File Allocation Table - Wikipedia, the free encyclopedia
In fact, seeking for files in large subdirectories or computing the free disk space on FAT volumes is one of the most resource intensive operations, as it requires reading the directory tables or even the entire FAT linearly.

�����ƥॢ�ɥߥ˥��ȥ쥤�����Ǥ���С�����å����¿�Ѥ���ץ������Υ���å���ǥ��쥯�ȥ꤬��ĤǤϤʤ�¿���Υ��֥ǥ��쥯�ȥ��ʬ���Ƥ��뤳�Ȥ�¸�Τ��Ȼפ��ޤ�������Ϥ��κ���̾�ġ�

404 Blog Not Found:��˺Ͽ - Firefox 4 ������å���Ȥ������Ƥ��Τ�
�����Ϥ��β��˥���å���ե����뤬ľ�ˤ��ä��Τ���0��F�Υ��֥ǥ��쥯�ȥ�Τ����00��FF���֥ǥ��쥯�ȥ�β��ˤǤ���褦�ˤʤä����ǥե���������automatic cache management��ͭ���ˤʤä����֤Ǥϡ��ǥ��쥯�ȥ�ο������Ƿڤ�4112(16+16*256)��Ķ���뤳�Ȥˤʤ롣

FAT��ext2�����ޤ줿���������Ǥ�B-Tree���Ѥ����ե����륷���ƥ���äƤ����Ĥ�¸�ߤ��Ƥ��ޤ������ˤ�ؤ�餺���������ֺ㤨�����르�ꥺ��פ��Ѥ����ե����륷���ƥब��ή�ˤʤ�Τϡ�21���������äƤ���Ǥ������䡢�������Ǹ����к����ä�FAT���Ѥ����Ƥ���ʾ塢̤������õ������ή�ȸ��äƤ����ǤϤʤ�������ä�Microsoft����ο͡������ۤ����餽���ʤäƤ��ޤä��ΤǤ��礦��?

������ĥ����ͤ����ʤ��ʤ��Τϻ�⾵�Τ��Ƥ��ޤ����伫�ȡ������ä��餽�������Ф��������Ǥ⤷��դǤϤȤƤ⤽����ĥ�Ǥ��ʤ��Τϡ��ץ�2�ץ�����ޡ��ˤϥ��ޥ���ޡ��ˤϲݤ����Ƥ��ʤ����󤬤��뤳�Ȥ򡢤���ü����Ȥ����ΤäƤ��뤫��Ǥ���

���줬��Ǽ����

���ޤ�����������ʤΤǡ�����õ����Ω�ɤʥ��르�ꥺ��Ǥ��뤳�Ȥ�˺��Ƥ��ޤ����餤���ץ��Ǥ��餳�Τ��Ȥ���Ȥ������ʤΤ����ɡ��º�����ֲ�ɴ���Ȥ����ǽ�����餿�ä��ҤȤĤ���������ˡ��Ĥ��׻��֤��館�뤳�Ȥʤ�Ƥޤ��ʤ���Ǥ���

����ϡ��ץ������˸¤ä����ȤǤϤ���ޤ���

�ͤ��ʤ��Τ��������ץ������/�����餺���������񤯤Τ����褤���� - �������ΤϤƤ�
�Τ����鿴�Ԥ�10�ꡢ���Ԥ�20�ꡢ���Ԥ�30��ǡ�����̾�ͤ�15�꤯�餤���Ȥ����ä��Ȼפ����ޤ������Τ��餤����Ψ��

�������äơ��¤Ϥ��������ˤ�äƻ������֤ϰۤʤ뤱�ɡ�ͭ�¤Ǥ��뤳�Ȥˤ��Ѥ��Ϥ���ޤ��󡣥ץ��Ǥ���������äƤ��ޤ����Ȥ����뤳�Ȥ�դߤ�С���������ζ����Ͽ䤷���Τ�٤��Ǥ��礦��

����ʻ��˽��פʤΤϡ��ֺ㤨��������פǤϤʤ��ơ֤Ȥꤢ����ư��������ס�����ʻ��ˡ�����õ���ۤ���⤷�����르�ꥺ��Ϥޤ�����ޤ��󡣡ְ���®��ư���פ櫓�ǤϤʤ�����ɡ��ְ����᤯�񤱤�ס����Τ������������ʤ��ס��Ĥޤ�����������Ƥ��ʤ��ǡ������Ф��Ƥ�������������Ф����Ȥ��ݾڤ���Ƥ����

������󤽤�ǡָ�Ǻ��ä����Ȥˤʤ뤳�ȡפϡ��桼������ץ�����ޡ��⤽�λ������������Ť��Ƥ��ޤ���JavaScript�Ȥ�������Ϻ��ä��Ȥ������¤�¿������Ǥ������ʤ������ʤä����ϡ�Coders at Work�פΥ֥����󡦥������Υ��󥿥ӥ塼���ɤ�ФȤƤ�褯�狼��ޤ������Υ��󥿥ӥ塼�����Ǥ����Ǥ������顢�㤤�Ǥ�������㤦���˸��ܤ��������Ƥ��ޤä��ΤǤ��������ξ��ڤ�Ƹ��顣

�������ץ��������Ȥ��ǯ��������Ĺ���ʤäƤ��Ƥơ��⤦�ץ��������Ȥ�����Ȥ��ʤ�ǯ���Τۤ�������Ū�˾��ʤ��ʤäƤ뤯�餤�ʤ�ǡ��������١��ͤ��ʤ��Ƥ�����������򤹤�褦�ˤʤäƤ롣

����򥢥��������Ǹ����ٶ��ϡ���ˤϤ���ޤ���

��ۤɤμ����ץ�����ޡ��Ǥ⡢�֤Ȥꤢ����ư���פ�ͥ�褻����򤨤ʤ��ä��ΤǤ����顣

�����ơ֤Ȥꤢ����ư���פ����֤���ʾ�������ư�����ʤ��פ�ꤺ�äȤ��ä�����ʤ��ȤǤ��뤳�ȡ� "Done is better than perfect" �Ǥ���Ȥ�����ˤ� JavaScript �Ͽ����ʥڡ�����ä��ޤ�����ư���Ƥ���ץ������򸫤ƤϤ���ơ��桹�Ϲͤ���٤��ʤΤϲ��ʤΤ�������������٤��ϲ��ʤΤ����Τ뤳�Ȥ��������ʪ�ʤΤǤ���

"Done is better than perfect"����Ȥ��Ƥ⤦����о줹��Τ���Perl���ܽ�ˤ�����Perl�ΰ����Ϥޤ���"done"��"perfect"�Τ��᤮�礤���ܽ�Ǥ�Perl�Ϥ��󤶤�����夲��줫��dis���Ƥ��ޤ���done �� better �ǤϤ���ޤ�������������­���Ƥ��ޤ��Τ�ޤ��ץ��Ȥ��ƻ�³��ǽ�����������Ƥ���Ȥ��������ޤ���

����Ǥ⡢ done �� perfect �ˤޤ���ΤǤ���

�ͤ���Τϡ���äƤ��ޤä���Ǥ�֤˹礤�ޤ����ե����륷���ƥ�ˤ���������õ����������B-Tree�ʤɤ��֤���������褦�ˡ�

�����������ʤ����Ȥˤϡ����줬�ͤ�����ͤ�������Ǥ��뤫��桹�ˤϤ狼��ʤ��ΤǤ���

���ʤ��Ȥ⡢��ˤϤ狼��ʤ���

�Х��ˤ���ΤϥХ��ˤʤä���Ǥ�����

��������������ˡ��Ȥꤢ���������ˤ��ᤫ����õ�����Ƥߤޤ��礦��

Dan the Programmer

�Ȥ����櫓���ɵ�