数据库,数据结构
xu_Melon
遇到bug应该兴奋,因为又可以增长知识了
展开
-
数据库索引分析
上篇文章详细分析了B树B+树的原理及应用,其中提到了索引,索引又分主键索引、唯一索引、全文索引、单列索引、多列索引、聚簇(聚集)索引,那么接下就分析一下这些数据结构到底是如何在数据库索引中发挥作用的,以及在不同存储引擎当中又有什么不同。先来介绍一下索引的各个种类:1.PRIMARY KEY():ALTER TABLE table_name ADD PRIMARY KEY('columm')原创 2017-12-10 13:43:18 · 662 阅读 · 0 评论 -
B树B+树B*树原理及应用
二叉查找树和平衡二叉树都是典型的二叉查找树结构,查找的时间复杂度O(log2N)与树的深度相关,因此降低树的高度自然对查找效率有所帮助,为了降低树的高度,可令每个节点存储多个元素,并将平衡二叉查找树拓展为平衡多叉查找树,这时神奇的B树就从石头里蹦出来了,B树,B+树与红黑树很大的不同点在于B树的结点有多个子女。1 .B树定义定义:一棵m 阶的B树,或者为空树,或为满足下列特性的原创 2017-12-03 19:23:23 · 1927 阅读 · 0 评论