当前位置:首页 » 《随便一记》 » 正文

C/C++工程师面试题(数据库篇)

9 人参与  2024年03月12日 17:11  分类 : 《随便一记》  评论

点击全文阅读


索引的优缺点

索引是一种支持快速查找特定行的数据结构,如果没有索引,就需要遍历整个表进行查找。用于提高数据检索的速度和效率。

好处:

提高检索速度: 索引可以加快数据的检索速度,因为它们允许数据库系统直接定位到存储数据的位置,而不必遍历整个数据表。

优化数据访问路径: 索引可以优化数据访问路径,使得查询更加高效。

坏处:

占用存储空间: 索引会占用额外的存储空间,特别是对于大型数据集来说,索引可能会占用相当大的空间。

影响写操作的性能: 当执行插入、更新和删除等写操作时,数据库系统需要更新索引,这可能会影响写操作的性能。

维护成本高昂: 维护索引需要额外的系统资源和时间成本。随着数据库的增长和索引的数量增加,维护成本可能会变得很高。

数据库索引的底层数据结构

B+树。在数据库中,B+树的高度一般都在2~4层,效率很高。搜索、插入和删除操作上都是O(log n)

非叶子节点只存储与搜索有关的key

叶子节点存储数据。从小到大有序,并且使用指针连接在一起。

B+树索引在数据库中的一个特点就是高扇出性。B-tree将数据库拆分成了固定大小的块,通常为4K,块是内部读写的最小单元。这种设计更接近底层硬件,因为磁盘也是以固定大小的块排列的。
问题:如果固定大小的块已经满了该怎么办、

答案:分裂多个块解决,空的空间使用空闲空间。

聚簇索引和非聚簇索引

两者主要区别是数据和索引是否分离。

聚簇索引是将数据与索引存储到一起,找到索引也就找到了数据;
叶子节点存储真实数据
非叶子节点存储查询需要的key
一个表有且仅有一个聚簇索引,并且该索引是建立在主键上的,如果没有主键,会建立在unique列上
而非聚簇索引是将数据和索引存储分离开,索引树的叶子节点存储了数据行的地址。
其他索引项都是非聚簇索引
叶子节点存储聚簇索引的key
非叶子节点存储查询需要的key
查找会先找到叶子节点,拿叶子节点的聚簇索引的key再去搜索聚簇索引

索引为什么不用哈希表而用 B+ 树

哈希表的查询效率的确最高,时间复杂度O(1),但是它要求将所有数据载入内存,而数据库存储的数据量级可能会非常大,全部载入内存基本上是不可能实现的

索引为什么不用红黑树而用 B+ 树

索引的底层用的并不是二叉树红黑树。因为二叉树和红黑树在某些场景下都会暴露出一些缺陷。
二叉树:在某些场景下会退化成链表,而链表的查找需要从头部开始遍历,而这就失去了加索引的意义。
红黑树:当数据表很多时,会导致索引树的层数很高。索引从根节点开始查找,而如果我们需要查找的数据在底层的叶子节点上,那么树的高度是多少,就要进行多少次查找,并且数据存在磁盘上,访问还需要进行磁盘IO,这会导致效率过低。

提高查询效率的方法

提高查询效率的方法有很多,以下是一些常见的方法:

索引优化: 通过在经常查询的列上创建索引,可以加快查询速度。

优化查询语句: 编写高效的查询语句是提高查询效率的关键。避免使用SELECT *,只选择需要的列;避免使用不必要的子查询等。

内存缓存: 使用缓存技术将热点数据存储在内存中,可以减少数据库访问次数,提高查询速度。

合适的数据类型: 使用合适的数据类型可以减少存储空间并提高查询效率。例如,选择整数型而不是字符串型存储数字数据。

定期优化数据库: 定期清理无用数据、重建索引以及收集统计信息等可以提高数据库性能。


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/78423.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • (番外)+(全书)沈今意周茂(爱似泡沫:结局+番外)_沈今意周茂列表_笔趣阁(爱似泡沫:结局+番外)
  • (番外)+(结局)许墨璃陆尽年:结局+番外(许墨璃陆尽年)全书在线_(许墨璃陆尽年:结局+番外)列表_笔趣阁(许墨璃陆尽年)
  • 全书浏览我是无敌神豪奶爸结局(凌峰潘娟)_我是无敌神豪奶爸结局(凌峰潘娟)全书结局
  • [我被误诊后]精彩节选免费试读_[张尧刘翠陈松]反转剧情试读片段
  • 嫂子缺席清明祭祖,全家遭反噬(晓木)全书晓木结局_晓木+结局列表_笔趣阁(嫂子缺席清明祭祖,全家遭反噬)
  • 完结文顾铃顾明珠彩蛋(又名:如若不爱就此相忘)列表_完结文顾铃顾明珠彩蛋(又名:如若不爱就此相忘)
  • 在弹幕文里手撕绿帽剧本小说后续在线免费阅读_「沈慈青禾席今安」章节世界观揭秘篇‌
  • 完结文娘子为师弟夺我秘宝后我灭她满门李凤年柳安澜月婵后续(又名:娘子为师弟夺我秘宝后我灭她满门)列表_完结文娘子为师弟夺我秘宝后我灭她满门李凤年柳安澜月婵后续(又名:娘子为师弟夺我秘宝后我灭她满门)
  • (番外)+(全书)夏笠玥陆野易:全书+结局+番外(夏笠玥陆野易:全书+结局+番外)-近期夏笠玥陆野易:全书+结局+番外夏笠玥陆野易:全书+结局+番外全书免费
  • (番外)+(全书)叶墨谨幽璃(幽思燃烬忘川路+全书后续)全书在线_叶墨谨幽璃免费列表_笔趣阁(幽思燃烬忘川路+全书后续)
  • 谢聿深的从此你我银河相望免费沈时愿谢聿深全书在线
  • 为给青梅出气,老公打掉我们八个月的孩子限时免费完整章节_「孟寻孟太太子宫」章节免费试读

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1