Introduction to B+ Tree [B+树简介]
B+ Tree是B Tree的一个升级,但是它比B Tree更适合实际应用中操作系统的文件索引和数据库索引(目前现代关系型数据库最广泛的支持索引结构就是B+ Tree)。因为B+ Tree的磁盘读写代价更低,查询效率更加稳定。一个数据库一般支持多种类型索引,而且一种索引也会建立在不同的key上。
B+ Tree是B Tree的一个升级,但是它比B Tree更适合实际应用中操作系统的文件索引和数据库索引(目前现代关系型数据库最广泛的支持索引结构就是B+ Tree)。因为B+ Tree的磁盘读写代价更低,查询效率更加稳定。一个数据库一般支持多种类型索引,而且一种索引也会建立在不同的key上。
介绍了指针的基本概念和用法后,指针表达式,运算和特殊的指针是下一步的需要阐述的问题。
指针是C语言强大的秘密也是最容易犯错误的地方。究其原因,还是在于指针的使用灵活、复杂、多变。但是如果从本质上理解了指针的原理和机制他们用起来就有一种如臂使指的感觉。
BASE理论是根据分布式系统中经典的CAP理论发展而来,由Ebay的Dan Pritchett于2008年在ACM QUEUE发表的文章Base: An Acid Alternative提出,从题目中就可以看出BASE是对应ACID提出的。
分布式系统领域CAP理论阐述,一个分布式系统无法同时满足一致性[Consistency],可用性[Availability],分区容错性[Partition tolerance]。最多只能满足三个中的两个。
NoSQL是针对海量非关系型数据的数据库系统。其全称存在争议,一般认为是Not Only SQL,意思是不仅仅是SQL,但是Martin Fowler认为,NoSQL不是英文Not Only SQL的缩写,因为如果是,那应该是NOSQL 而不是NoSQL。不过名称并不重要,NoSQL的实质就是非关系型数据库。它和传统关系数据库的区别在于:NoSQL不使用SQL作为查询语言。其数据存储可以不需要固定的表格模式,也经常会避免使用SQL的JOIN操作,一般有水平可扩展性的特征,就是scalability很好。
近代西方传统中,认为先验指无需经验或先于经验获得的知识。它通常与后验知识相比较,后验意指在经验之后,需要经验。这一区分来自于中世纪逻辑所区分的两种论证,从原因到结果的论证称为先验的,而从结果到原因的论证称为后验的。
最大似然估计Maximum Likelihood Estimation,简写就是MLE。非常重要且常用的概念,后面要介绍的期望最大化算法就是以它为基础的。这个玩意最早是高斯提出,后经Fisher重新提出并推广。