摘要: B-tree,B是balance,一般用于数据库的索引。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。而B+tree是B-tree的一个变种,大名鼎鼎的MySQL就普遍使用B+tree实现其索引结构。 B-tree又叫平衡多路查找树。一棵m阶的B-tree (m叉树) 阅读全文
posted @ 2016-11-27 23:51 TIMLONG 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 在Oracle中,索引基本分为以下几种:B*Tree索引,反向索引,降序索引,位图索引,函数索引,interMedia全文索引等,其中最常用的是B*Tree索引和Bitmap索引。(1)、与索引相关视图查询DBA_INDEXES视图可得到表中所有索引的列表;访问USER_IND_COLUMNS视图可 阅读全文
posted @ 2016-11-27 23:41 TIMLONG 阅读(664) 评论(0) 推荐(0) 编辑
摘要: 位图索引的适用条件 位图索引适合只有几个固定值的列,如性别、婚姻状况、行政区等等,而身份证号这种类型不适合用位图索引。 位图索引适合静态数据,而不适合索引频繁更新的列。 举个例子,有这样一个字段busy,记录各个机器的繁忙与否,当机器忙碌时,busy为1,当机器不忙碌时,busy为0。 这个时候有人 阅读全文
posted @ 2016-11-27 23:27 TIMLONG 阅读(817) 评论(0) 推荐(0) 编辑