转发自http://blog.csdn.net/kennyrose/article/details/7532032 数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外,数据库系统还维护着满足特定查找算法的数据结构, ...
分类:
数据库 时间:
2016-09-24 17:34:56
阅读次数:
172
摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用My ...
分类:
数据库 时间:
2016-09-21 14:21:17
阅读次数:
268
1.什么叫数据库索引? 答:索引是对数据库中一列或者多列的值进行排序的一种数据结构。重点:对列的值进行排序的数据结构。 使用索引可以快速访问数据库中的记录 2.索引的主要用途是什么? 答:执行select语句时候会使用索引,索引主要用来提高查询性能。由于索引是经过某种算法优化过的,因而查找次数要少的 ...
分类:
数据库 时间:
2016-09-19 16:07:50
阅读次数:
261
说白了,索引问题就是一个查找问题。。。 一. 概述 数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上 ...
分类:
数据库 时间:
2016-09-19 13:07:20
阅读次数:
142
索引的分类:普通索引、主键索引、唯一索引、全文索引、复合(组合)索引。何时创建索引:(1)较频繁的作为查询条件的字段;(2)唯一性太差的字段(如性别/状态字段等),即使我们频繁作为查询的条件,匀不适合创建索引;(3)数据更新非常频繁的字段(如统计平台当前的在线人数字段/商品..
分类:
数据库 时间:
2016-09-18 21:22:02
阅读次数:
207
漫谈数据库索引 一、引言 二、B-Tree B-TreeB+TreeMsSqlB+TreeOracleSysbaseB-TreeB-Tree 不同于(二叉树,最多有两个子树),一棵阶的满足以下条件: )每个结点至多有个孩子; )除根结点和叶结点外,其它每个结点至少有个孩子; )根结点至少有两个孩子( ...
分类:
数据库 时间:
2016-09-10 11:42:19
阅读次数:
178
优点: 索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。 普通查询,必须遍历整张表,知道找到该值,如果在该列上建立了索引,即可在索引中查找,由于索引是经过算法优化过的,因而查找次数要少的多。可见,索引是用来定位的。 缺点: 一是增加了数据库的存储空间,二是 ...
分类:
数据库 时间:
2016-09-10 10:21:44
阅读次数:
165
待更!!! B-树和B+树的应用:数据搜索和数据库索引 B+/-Tree原理及mysql的索引分析 从B树、B+树、B*树谈到R 树 B树、B-树、B+树、B*树 ...
分类:
其他好文 时间:
2016-09-09 06:25:00
阅读次数:
179
这个系列文章会分为两篇来写: 第一篇:入门篇,学习使用MongoDB数据库索引 第二篇:进阶篇,研究数据库索引原理--B/B+树的基本原理 1. 准备工作 在学习使用MongoDB数据库索引之前,有一些准备工作要做,之后的探索都是基于这些准备工作。 首先需要建立一个数据库和一些集合,这里我就选用一个 ...
分类:
数据库 时间:
2016-09-08 18:01:53
阅读次数:
299
Create Table mytable{ id int primary key, category_id int not null default 0, user_id int not null default 0, adddate int not null default 0 } 如果查询是常用 ...
分类:
数据库 时间:
2016-09-07 17:31:20
阅读次数:
260