Google��������

�� ��Դ�����������ߣ����� ����ʱ�䣺2005-01-13 | ���壺�� �� С��

[����]Googleϵͳ�Ĺ�������ͼ ��Googleʹ�ø��ٵķֲ�ʽ������(Crawler)ϵͳ�е����α�����(Googlebot)��ʱ�ر�����ҳ��������������ҳ�͵��洢������(Store Server)�С� �ڴ洢������ʹ��zlib��ʽѹ����������Щ��ҳ����...

Googleϵͳ�Ĺ�������ͼ

��Googleʹ�ø��ٵķֲ�ʽ������(Crawler)ϵͳ�е����α�����(Googlebot)��ʱ�ر�����ҳ��������������ҳ�͵��洢������(Store Server)�С� �ڴ洢������ʹ��zlib��ʽѹ����������Щ��ҳ��������ѹ���������������ݿ�Repository (������)�С�Repository������ÿ����ҳ����ȫHtml�����󣬶���ѹ��������ҳ��URL���з�������¼����ҳ���ȡ�URL��URL���Ⱥ���ҳ���ݣ�������ÿ����ҳһ���ĵ���(docID)���Ա㵱ϵͳ���ֹ��ϵ�ʱ�򣬿��Լ�ʱ�����ؽ�����ҳ�����ݻָ��� ��������(Indexer)��Repository�ж�ȡ���ݣ��Ժ��������IJ������� ��(a)����ȡ�����ݽ�ѹ�������з�����������ҳ��ÿ���������Ĵʽ���ͳ�ƺ���ת��Ϊ�ؼ���(wordID)������������(Hits)�������������б������б������ؼ��ʡ��ؼ��ʵ�λ�á��ؼ��ʵĴ�С�ʹ�Сд״̬�ȡ��������б������뵽����Ͱ(Barrels)�У����������ĵ���(docID)����������˳�ŵ�������

��������������Ҫ�̶ȷ�Ϊ���֣����������еĹؼ��ʳ�����URL�����⡢ê�ı�(Anchor Text)�ͱ�ǩ��ʱ����ʾ���������Ƚ���Ҫ����Ϊ����������(Fancy Hits)��������������Ϊ��ͨ������(Plain Hits)����ϵͳ��ÿ��Hit�������ֽ�(byte)�洢�ṹ��ʾ��������������1λ(bit)��ʾ��Сд���ö����ƴ���111(ռ3λ)��ʾ���������������12λ��4λ��ʾ����������������(��hit�dz�����URL�����⡢���ӽ��㻹�DZ�ǩ��)��ʣ��8λ��ʾhit����ҳ�еľ���λ�ã���ͨ����������1λ��ʾ��Сд��3λ��ʾ������С������12λ��ʾ����ҳ�еľ���λ�á�˳�ŵ�������Hit�Ĵ洢�ṹ��ͼ��ʾ��

˳�ŵ�������Hit�Ĵ洢�ṹ

<!--[if !supportEmptyParas]--> <!--[endif]-->

ֵ��ע�����ǣ�����������������Anchor Textʱ������������������ʾλ�õ���Ϣ��8λ������Ϊ�����֣�4λ��ʾAnchor Text���ֵľ���λ�ã���4λ����������ʾAnchor Text��������ҳ��docID�����ӣ�����docID����URL Resolver����ת������˳�ŵ������ġ� (b)���������˶���ҳ���������Ĵʽ��з����⣬��������ҳ�����г��ı����ӣ�����Anchor Text��URLָ���ȹؼ���Ϣ���뵽Anchor�ĵ����С� (c)����������һ�������ʱ�(Lexicon)���������������֣��ؼ��ʵ��б���ָ���б������ڵ��ŵ��ĵ�������(��ͼ3��ʾ)�� (d)��������������������ҳ���ų�һ����Repository�����ӵ��ĵ�����(Document Index)������¼����ҳ��URL�ͱ��⣬�Ա�����׼ȷ���ҳ���Repository�д洢��ԭ��ҳ���ݡ����Ұ�û�з�������ҳ����URL Server���Ա�����һ�ι��������н�������������

��URL��������URL Resolver����ȡAnchor�ĵ��е���Ϣ��Ȼ�������еĹ����� ��(a)����ê�ı�(Anchor Text)��ָ����URLת������ҳ��docID��(b)����docID��ԭ��ҳ��docID�γɡ����Ӷԡ�������Link���ݿ��У�(c)��Anchor Textָ������ҳ��docID��˳�ŵ�����������Anchor Hits�����ӡ� �����ݿ�Link��¼����ҳ�����ӹ�ϵ������������ҳ��PageRankֵ�� ���ĵ�����(Document Index)��û�н���������������ҳ���ݸ�URL Server��URL Server����Crawler�ṩ��������URL����������Щδ����������ҳ����һ�ι��������н�������������

����������Sorter��������Ͱ(Barrels)��˳�ŵ��������½��������������Թؼ���(wordID)Ϊ�����ĵ��ŵ����������ŵ������ṹ��ͼ��ʾ����

���ŵ������ṹ

�⽫���ɵĵ��ŵ���������ǰ�������������������ʱ�(Lexicon)�����Ӳ���һ���µ������ʱ���������(Searcher)ʹ�á��������Ĺ���������ҳ������ʵ�ֵģ������²����������ʱ������������ĵ�����(Document Index)��Link���ݿ���������ҳPageRankֵ��ƥ����������ִ�м���ʱ��Googleͨ����ѭ���²��裨������ָ���ǵ��������ʵ��������� (1)��������ת������Ӧ��wordID��

(2)����Lexicon��������������wordID����ҳ��docID��

(3)������Lexicon�����ĵ��ŵ���������������ҳ�е���������������������������ҳ�ͼ����ʵ�ƥ���̶ȣ���Ҫʱ����˳�ŵ�������

(4)���ݸ���ҳ��ƥ���̶ȣ����ϸ���Link��������Ӧ��ҳ��PageRank�������Լ�����������������

(5)����Document Index�е�docID������Ӧ��URL���������������ɼ��������������б����ṩ�������û���

�û������������������ʵ����������ϵ��������ʵ��������ƣ��������������ʵļ�����Ȼ�����ݼ���ʽ�м������ŵ�Ҫ�����б�Ҫ�IJ�������������������

• ת����ע����Դ��ITѧϰ�� ��ַ��http://www.t086.com/ �����������Ƽ�������
• �ر������� ��վ�������ر�������ֹת�ص�ר�������������¿�������ת�أ���������ע��������ԭʼ���ߡ����°�Ȩ������ԭʼ�������С����ڱ���վת�����µĸ��˺���վ�����DZ�ʾ������л�⡣������վת�ص������а�Ȩ��������ϵ���ǣ����ǻᾡ�����Ը�����

• ��һƪ��Google PR=10 ����վ(2004��6��23������)
• ��һƪ���ҹ���ҵ������ʶ��ǿ ��ע���߻�������ַ
• �鿴2005��01�µ����¹鵵