精华内容
下载资源
问答
  • (转)仅供自己学习,特此记录Mysql索引概念:说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录(索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,...

    (转)仅供自己学习,特此记录

    Mysql索引概念:

    说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录(索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是要占磁盘空间的。

    Mysql索引主要有两种结构:B+树和hash.

    hash:hsah索引在mysql比较少用,他以把数据的索引以hash形式组织起来,因此当查找某一条记录的时候,速度非常快.当时因为是hash结构,每个键只对应一个值,而且是散列的方式分布.所以他并不支持范围查找和排序等功能.

    B+树:b+tree是mysql使用最频繁的一个索引数据结构,数据结构以平衡树的形式来组织,因为是树型结构,所以更适合用来处理排序,范围查找等功能.相对hash索引,B+树在查找单条记录的速度虽然比不上hash索引,但是因为更适合排序等操作,所以他更受用户的欢迎.毕竟不可能只对数据库进行单条记录的操作.

    Mysql常见索引有:主键索引、唯一索引、普通索引、全文索引、组合索引

    PRIMARY KEY(主键索引)  ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` ) UNIQUE(唯一索引)     ALTER TABLE `table_name` ADD UNIQUE (`column`)

    INDEX(普通索引)     ALTER TABLE `table_name` ADD INDEX index_name ( `column` ) FULLTEXT(全文索引)      ALTER TABLE `table_name` ADD FULLTEXT ( `column` )

    组合索引   ALTER TABLE `table_name` ADD INDEX index_name ( `column1`, `column2`, `column3` )

    Mysql各种索引区别:

    普通索引:最基本的索引,没有任何限制

    唯一索引:与"普通索引"类似,不同的就是:索引列的值必须唯一,但允许有空值。

    主键索引:它 是一种特殊的唯一索引,不允许有空值。

    全文索引:仅可用于 MyISAM 表,针对较大的数据,生成全文索引很耗时好空间。

    组合索引:为了更多的提高mysql效率可建立组合索引,遵循”最左前缀“原则。

    展开全文
  • 数据库索引和主键的区别

    千次阅读 2019-08-05 08:33:36
    索引:索引好比是一本书的目录,可以快速的通过页码找到你需要的那一页。惟一地标识一行。 主键:做为数据库表唯一行标识,作为一个可以被外键有效引用的对象。 索引是一种特殊的文件(InnoDB数据表上的索引是表...

    索引:索引好比是一本书的目录,可以快速的通过页码找到你需要的那一页。惟一地标识一行。 

    主键:做为数据库表唯一行标识,作为一个可以被外键有效引用的对象。 

    索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分),它们包含着对数据表里所有记录的引用指针。索引可以大大提高MySQL的检索速度。

    数据库有两种查询方式,一个全表扫描,条件匹配。一个是索引。

    主键是特殊的索引,主键是索引,索引不一定是主键,索引可以是多列,主键只能是一列。

     

    建立索引后,数据库自动建立索引表,在索引表中只保存了主键和记录号(表中各记录的指针),因此它是独立于数据库的一个表,可以随时创建和删除而不影响主表的结构。

    主键就是主索引,一个表中只能有一个,要求对应字段不能有重复值,它不是唯一索引。
    索引有很多种,普通索引、唯一索引可以允许字段值重复,候选索引、主索引则不允许字段值重复。

     

    数据库的索引是相对于数据表创建了一个索引表,独立于数据表,里面包含一个指针和一条数据,主要用于检索。底层采用的是二叉树的存储结构!

     

    展开全文
  • Mysql索引概念:说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录(索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是要...

    Mysql索引概念:

    说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录(索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是要占磁盘空间的。

    Mysql索引主要有两种结构:B+Tree索引和Hash索引.

    Hash索引

    MySQL中,只有Memory(Memory表只存在内存中,断电会消失,适用于临时表)存储引擎显示支持Hash索引,是Memory表的默认索引类型,尽管Memory表也可以使用B+Tree索引。hsah索引把数据的索引以hash形式组织起来,因此当查找某一条记录的时候,速度非常快。当时因为是hash结构,每个键只对应一个值,而且是散列的方式分布。所以他并不支持范围查找和排序等功能。

    B+树索引

    B+tree是mysql使用最频繁的一个索引数据结构,是Inodb和Myisam存储引擎模式的索引类型。相对Hash索引,B+树在查找单条记录的速度比不上Hash索引,但是因为更适合排序等操作,所以他更受用户的欢迎。毕竟不可能只对数据库进行单条记录的操作。

    带顺序访问指针的B+Tree

    B+Tree所有索引数据都在叶子结点上,并且增加了顺序访问指针,每个叶子节点都有指向相邻叶子节点的指针。

    这样做是为了提高区间查询效率,例如查询key为从18到49的所有数据记录,当找到18后,只需顺着节点和指针顺序遍历就可以一次性访问到所有数据节点,极大提到了区间查询效率。

    大大减少磁盘I/O读取

    数据库系统的设计者巧妙利用了磁盘预读原理,将一个节点的大小设为等于一个页,这样每个节点只需要一次I/O就可以完全载入。

    为了达到这个目的,在实际实现B- Tree还需要使用如下技巧:

    每次新建节点时,直接申请一个页的空间,这样就保证一个节点物理上也存储在一个页里,加之计算机存储分配都是按页对齐的,就实现了一个node只需一次I/O。

    B-Tree中一次检索最多需要h-1次I/O(根节点常驻内存),渐进复杂度为O(h)=O(logdN)。一般实际应用中,出度d是非常大的数字,通常超过100,因此h非常小(通常不超过3)。而红黑树这种结构,h明显要深的多。由于逻辑上很近的节点(父子)物理上可能很远,无法利用局部性,所以红黑树的I/O渐进复杂度也为O(h),效率明显比B-Tree差很多。

    1、选择索引的数据类型

    MySQL支持很多数据类型,选择合适的数据类型存储数据对性能有很大的影响。通常来说,可以遵循以下一些指导原则:

    (1)越小的数据类型通常更好:越小的数据类型通常在磁盘、内存和CPU缓存中都需要更少的空间,处理起来更快。

    (2)简单的数据类型更好:整型数据比起字符,处理开销更小,因为字符串的比较更复杂。在MySQL中,应该用内置的日期和时间数据类型,而不是用字符串来存储时间;以及用整型数据类型存储IP地址。

    (3)尽量避免NULL:应该指定列为NOT NULL,除非你想存储NULL。在MySQL中,含有空值的列很难进行查询优化,因为它们使得索引、索引的统计信息以及比较运算更加复杂。你应该用0、一个特殊的值或者一个空串代替空值。

    2、选择主键类型

    选择合适的标识符是非常重要的。选择时不仅应该考虑存储类型,而且应该考虑MySQL是怎样进行运算和比较的。一旦选定数据类型,应该保证所有相关的表都使用相同的数据类型。

    (1)    整型:通常是作为标识符的最好选择,因为可以更快的处理,而且可以设置为AUTO_INCREMENT。

    (2)    字符串:尽量避免使用字符串作为标识符,它们消耗更好的空间,处理起来也较慢。而且,通常来说,字符串都是随机的,所以它们在索引中的位置也是随机的,这会导致页面分裂、随机访问磁盘,聚簇索引分裂(对于使用聚簇索引的存储引擎)。

    Mysql常见索引有:主键索引、唯一索引、普通索引、全文索引、组合索引

    PRIMARY KEY(主键索引)  ALTER TABLE `table_name` ADD PRIMARY KEY ( `col` )

    UNIQUE(唯一索引)     ALTER TABLE `table_name` ADD UNIQUE (`col`)

    INDEX(普通索引)     ALTER TABLE `table_name` ADD INDEX index_name (`col`)

    FULLTEXT(全文索引)      ALTER TABLE `table_name` ADD FULLTEXT ( `col` )

    组合索引   ALTER TABLE `table_name` ADD INDEX index_name (`col1`, `col2`, `col3` )

    Mysql各种索引区别:

    普通索引:最基本的索引,没有任何限制

    唯一索引:与"普通索引"类似,不同的就是:索引列的值必须唯一,但允许有空值。

    主键索引:它 是一种特殊的唯一索引,不允许有空值。

    全文索引:仅可用于 MyISAM 表,针对较大的数据,生成全文索引很耗时好空间。

    联合索引:为了更多的提高mysql效率可建立组合索引,遵循”最左前缀“原则。创建复合索引时应该将最常用(频率)作限制条件的列放在最左边,依次递减。

    联合索引的好处:覆盖索引,这一点是最重要的,众所周知非主键索引会先查到主键索引的值再从主键索引上拿到想要的值。但是覆盖索引可以直接在非主键索引上拿到相应的值,减少一次查询。

    复合索引和普通索引都是用一棵B+树表示的。

    如果是单列,就按这列key数据进行排序。

    如果是多列,就按多列数据排序,

    例如有(1,1)(1,4)(2,2)(1,3) (2,1)(1,2)(2,3) (2,4)

    那在索引中的叶子节点的数据顺序就是(1,1)(1,2)(1,3) (1,4)(2,1)(2,2)(2,3) (2,4)

    这也是为什么查询复合索引的前缀是可以用到索引的原因

    34b1a1ccc900950c13ef2e38423dd5c5.png

    组合索引最左字段用in是可以用到索引的,最好explain一下select。

    展开全文
  • 说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是要占磁盘空间的...

    Mysql索引介绍及常见索引(主键索引、唯一索引、普通索引、全文索引、组合索引)的区别

    Mysql索引概念:
    说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录(索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是要占磁盘空间的。
    Mysql索引主要有两种结构:B+树和hash.
    hash:hsah索引在mysql比较少用,他以把数据的索引以hash形式组织起来,因此当查找某一条记录的时候,速度非常快.当时因为是hash结构,每个键只对应一个值,而且是散列的方式分布.所以他并不支持范围查找和排序等功能.
    B+树:b+tree是mysql使用最频繁的一个索引数据结构,数据结构以平衡树的形式来组织,因为是树型结构,所以更适合用来处理排序,范围查找等功能.相对hash索引,B+树在查找单条记录的速度虽然比不上hash索引,但是因为更适合排序等操作,所以他更受用户的欢迎.毕竟不可能只对数据库进行单条记录的操作. 
    Mysql常见索引有:主键索引、唯一索引、普通索引、全文索引、组合索引
    PRIMARY KEY(主键索引)  ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` ) UNIQUE(唯一索引)     ALTER TABLE `table_name` ADD UNIQUE (`column`)
    INDEX(普通索引)     ALTER TABLE `table_name` ADD INDEX index_name ( `column` ) FULLTEXT(全文索引)      ALTER TABLE `table_name` ADD FULLTEXT ( `column` )
    组合索引   ALTER TABLE `table_name` ADD INDEX index_name ( `column1`, `column2`, `column3` ) 
    
    
    Mysql各种索引区别:
    
    普通索引:最基本的索引,没有任何限制
    
    唯一索引:与"普通索引"类似,不同的就是:索引列的值必须唯一,但允许有空
    值。
    
    主键索引:它 是一种特殊的唯一索引,不允许有空值。 
    
    全文索引:仅可用于 MyISAM 表,针对较大的数据,生成全文索引很耗时好空
    间。
    
    组合索引:为了更多的提高mysql效率可建立组合索引,遵循”最左前缀“原则。
    
    展开全文
  • 我们的目录里面存的是文件的索引,相当于一本书的目录,可以在目录里面查看文件名inode name,所以目录一般占用的空间不大,真正占空间的是文件。而文件里存的是数据。 目录和文件重要的区别是在r,w,x的作用上面...
  • 原文: Mysql主键索引、唯一索引、普通索引、全文索引、组合索引区别Mysql索引概念:说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录索引)并不是越多越好,假如这...
  • 说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是要占磁盘空间的...
  • Mysql索引概念:说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是...
  • Mysql索引概念:说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录(索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是要...
  • 如题,废话不多说, 首先两者都是使用B+树作为底层的数据结构的。 下图是MyISAM索引的原理图(图是网上找的。。。): 这个图就很明显了: ...索引是单独的,我的理解就是一本书的目录和里面的内容是...
  • 说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是要占磁盘空间的...
  • 说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是要占磁盘空间的...
  • 数据库索引好比做一本书的目录,能加快数据库的查询速度; 注意:建立太多的索引将会影响插入和更新数据的时间,因为他需要同步更新每个索引文件。 索引分为聚簇索引和非聚簇索引两种,聚簇索引是按照数据存放的...
  • 散列(哈希)可以不是连续地存储,它不是相当于本书,而是通过某个散列函数,把原本书的页放到某本空白笔记本上。因为能通过关系查找到,也有目录,但是增加改动基本不用动态地改全部...
  • 主键逻辑存在,相当于一本书的页码,不允许重复null。索引物理存在,相当于一本书的目录,可以重复。这篇文章主要介绍MySQL 主键与索引的联系与区别,使用mysql的朋友可以看下关系数据库依赖于主键,它是数据库...
  • 主键逻辑存在,相当于一本书的页码,不允许重复null。索引物理存在,相当于一本书的目录,可以重复。这篇文章主要介绍MySQL 主键与索引的联系与区别,使用mysql的朋友可以看下关系数据库依赖于主键,它是数据库...
  • Mysql各种索引区别

    2019-02-10 19:41:37
    说说Mysql索引,看到一个很少比如:索引就好比一本书的目录,它会让你更快的找到内容,显然目录索引)并不是越多越好,假如这本书1000页,有500也是目录,它当然效率低,目录是要占纸张的,而索引是要占磁盘空间的...
  • 问题如何理解mysql中 数据存放在`B+树`的叶子节点而不是...解答问题一快速理解你可以把mysql中存放的数据比作一本书的目录,然后这个目录中有大标题,小标题,大目录,小目录目录的最下面就是具体文章的页数(InnoD...

空空如也

空空如也

1 2 3 4 5
收藏数 93
精华内容 37
关键字:

一本书的索引和目录区别