数据库知识点整理(二)

数据库索引

1、请你说一说数据库索引

  • 索引(Index)是帮助MySql高效获取数据的数据结构,索引的目的在于提高查询效率,类比字典;实际上索引也是一张表,该表保存了主键与索引字段,并指向实体表的记录,索引列也是要占用空间。
  • 主键索引索引着数据,然而普通索引索引着主键ID值。当你查询用的是where id=x 时,那只需要扫描一遍主键索引,然后拿到相应数据,但是如果是查询的普通索引的话,那么会先扫描一次普通索引,拿到主键值,然后再去扫主键索引,拿到所需要的数据,这个过程叫做回表

2、缺少主键(InnoDB对数据的存储和处理都是基于聚簇索引的)

  • 存在的问题
    (1) 使用不了主键索引,查询会进行全表扫描,影响查询的速度;
    (2) 影响数据插入性能,插入数据需要生成ROW_ID,而生成的ROW_ID是全局共享的,并发会导致锁竞争,影响性能。

  • MySQL如何处理
    (1)如果定义了主键,那么InnoDB会使用主键作为聚簇索引
    (2) 如果没有定义主键,那么会使用第一非空的唯一索引(NOT NULL and UNIQUE INDEX)作为聚簇索引
    (3)如果既没有主键也找不到合适的非空索引,那么InnoDB会自动生成一个不可见的名为RO

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CSPS初赛知识点整理主要涵盖数学、计算机科学和信息技术等多个领域。其中,数学是CSPS竞赛的重要组成部分,涉及的知识点包括数论、代数、几何、概率与统计等。在数论方面,需要掌握素数、质因数分解、欧几里得算法、同余和模运算等相关概念和定理。在代数方面,需要了解多项式运算、方程与不等式、函数与图像等内容。在几何方面,需要熟悉平面几何的基本理论、线性代数的知识以及空间几何的相关概念。在概率与统计方面,需要了解随机事件、概率计算、统计推断、数据分析等内容。 此外,CSPS初赛还需要掌握计算机科学和信息技术方面的知识。在计算机科学方面,需要了解算法与数据结构、计算机组成原理、操作系统、编程思想等内容。在算法与数据结构方面,需要熟悉常见的数据结构如数组、链表、栈、队列、树、图等,并能应用各种算法进行问题的解决。在计算机组成原理方面,需要了解计算机的基本组成部分,包括CPU、存储器、输入输出设备等,并能了解各个组件的工作原理。在操作系统方面,需要了解操作系统的基本概念和功能,如进程管理、内存管理、文件系统等。在编程思想方面,需要掌握面向对象编程、函数式编程、并发编程等基本思想。 在信息技术方面,需要了解网络与通信、数据库管理系统等相关知识。在网络与通信方面,需要了解互联网的基本组成和架构、网络协议、网络安全等内容。在数据库管理系统方面,需要了解数据库基本概念、关系模型、SQL语言和常见的数据库管理系统等知识。 综上所述,CSPS初赛知识点整理包括数学、计算机科学和信息技术等多个领域的知识。掌握这些知识点将有助于参赛者在竞赛中取得优异的成绩。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值