数据库
bingogirl
做自己的太阳,无须凭借谁的光
展开
-
从关系型数据库到非关系型数据库
1. 关系型数据库 关系型数据库,是指采用了关系模型来组织数据的数据库。 关系模型是在1970年由IBM的研究员E.F.Codd博士首先提出的,在之后的几十年中,关系模型的概念得到了充分的发展并逐渐成为主流数据库结构的主流模型。 简单来说,关系模型指的就是二维表格模型,而一个关系型数据库就是由二维表及其之间的联系所组成的一个数据组织。 关系模型中常用的概念:转载 2016-08-04 09:56:25 · 287 阅读 · 0 评论 -
索引基础——B-Tree、B+Tree、红黑树、B*Tree数据结构
B树(B-Tree,并不是B“减”树,横杠为连接符,容易被误导) 是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个结点存放至少M/2-1(取上整)和至多M-1转载 2016-08-15 11:03:25 · 649 阅读 · 0 评论