第六周总结

CAP理论及BASE理论

CAP理论即一致性，可用性，分区容错性三者不可皆的，只可取其二。

BASE理论即基本可用，软状态，最终一致性。



搜索引擎主要利用倒排索引完成文档快速检索，索引中包含分词，文档编号，频次，针对查询语句进行语义和词法分析，然后检索，结果合并排序。



一致性协调服务的组件zookeeper可用于配置管理，集群管理，分布式锁，节点选举等场景,

zk注重CAP中的cp，即保证客户端读到zk中的数据总是最新的，在写入数据需要经过投票保证写入所有flower节点，leader节点负责投票的发起及决议，其他flower节点负责投票。

zk中数据存储在一颗类似目录结构的树中，每个节点可以是持久目录节点或瞬时目录节点，同时可以是目录节点或顺序目录节点，同时客户可以监听节点变更。