����：������ Raymond ת����ע������

Email：colorant at 163.com

BLOG：http://blog.csdn.net/colorant/

���������Ķ��ʼ�?http://blog.csdn.net/column/details/cloudpaper.html

?

== Ŀ������ ==

?

TAO��Ŀ�������ǹ���һ����Facebook�������ģ���罻��ֲ�ʽӦ�÷�����，�ܹ��Ӻ���������������и�Ч�����ɾ�ȷ���ƻ����ݵ����ݲֿ⡣��Ӧ�ó��Ͼ���ȫ����，������̬�仯����，�߲�����ѯ�����ԡ�

?

== ����˼�� ==

?

Facebook���罻������������ģ���ǻ��ڶ���Ͷ���֮��Ĺ����������ġ�������Ҫ����Ϊ����͹�������，�������û�，ͼƬ，����，����，һ��checkin�ȵ�，�������Ǹ��ֶ���֮��Ĺ�ϵ，���Ѱ�，˭�����Ӱ�，����ĸ����ӵ��������ȵȡ����ж���͹�������һ��ID�ֶ���ΪΨһ��ʶ��

?

?

������Ӧ��ģ����，������ɢ������֮�䶼���ڶ�Ĺ�����ϵ，���Լ򵥵ķ��ദ��，���յ�Ӧ��չ��Ҳǧ����，����ڶ�Ĺ��������ڸ�������ʱ���，��ֻ���ڲ�ѯʱ�ٽ��д���，������һ��read dominate�Ĺ��̡�

?

Facebookԭ�еĿ�ܿ�Ӧ�ó���ֱ���MySQL��Memcached�����������������ͻ������ݡ���������memcached������Ч�����������ֶ������ģ�͵���Ϣ，����clientҲ������Ч��ȫ�ֹ滮����cache，�����ݸ��º��һ���Է���Ҳ���ڽϸߵĴ��ۡ�

?

TAO������MySQLΪ�ײ����ݿ����洢����，������ID���ֵ��ڶ��shard��，ÿ��MySQL����������������ɸ�Shard，TAO�Ļ������，��̨Cache���������һ��Tier，һ��Tier������֧������TAO���������������Ϣ���ͻ��˳���ͨ�����Ƶ�Shard�㷨���ض���Cache������ͨѶ，��Cache������������ݵĶ�д�����Լ���MySQL���ݿ�Ľ�����

?

== ʵ�� ==

?

Ϊ����߲�������������，TAO�Ļ����ʵ����������Tier���（һ��Leader�Ͷ��Follower），�ͻ�����ͽ���Follower TierͨѶ，��FollowerTier��д����ת��ͨ��Leader Tier���，��������Ҫ��Follower Tier���，����������Miss���ڻ����е�，����Leader Tier��������

?

?

���Կ���Followers���������ݿ⽻���� Ϊ����Ӧȫ�򻯵IJ���，����ȫ������ͨѶ�ӳٴ�����Ӱ��，TAO�����ݿ�ͻ����ʵ��������ͼ��ʾ，�ֽ�һ������ΪMaster/Slave Region，ÿ��Region��������������Tier，���е�д��������ͨ��Master Region��Leader�����，���첽ͬ����Slave Region�����ݿ�，����������Slave Region�������，����������ݿ�û�м�ʱ������，���п��ܶ�ȡ���ǹ�ʱ�����ݡ�

?

����Region�Ļ���������ÿһ��Shard，��ͬ��Shard�����ɲ�ͬ��Master����，���ڹ����ĸ��²��������漰���Shard，Ϊ�˼���ͨѶ����，���е�Master���������ڷ�����ͬһ��Region�ڲ���

?

ֵ��ע�����，ÿ��Region����Ҫ������������，����Ϊ�������޴�，���Ե���Region�������ɶ�������Ͻӽ�������������ɵġ�

?

== ����о�，��Ŀ�� ==

?

���ڻ����Ĵ���，��RMDBS���ݿ�（�����MySQL）��֤��ACID�����ָ��，��һ���̶��ϱ������ˡ���Ȼ����CAP����，��Ҳ�Ǵ��ģ�ֲ�ʽ���ݿⲻ�ɱ��������，ͨ�����ή��һ����Ҫ����TAO��，����C����ȫ�dz�������AP��Ҫ��，�ܴ�һ���ֵ�ԭ����Ϊ�˽��latency������，����������˵��：http://dbmsmusings.blogspot.com/2010/04/problems-with-cap-and-yahoos-little.html

?

����ȫ���ģ�����ݿ�，��Google��Megastore，Spanner��ϵͳ，ͨ��Paxos，GPS，ԭ��ʱ�ӵȸ��ֻ��Ʊ�֤���ݵĶ�дһ���ԡ�����������Կ���TAO������һ���Է���，���õ��ǽ���һ����，���ڶ�ȡ��ʱ���ݵȸ�������，����Ķ����Ҳ��ƴ�յĸо�，����������˵，һ�л���Ϊ����󻯺������������µ���������������Э��

cs