前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >RDS面试题目总结

RDS面试题目总结

原创
作者头像
用户6914642
修改2020-04-20 12:12:25
5.3K0
修改2020-04-20 12:12:25
举报
文章被收录于专栏:RDS-MySQLRDS-MySQL

Q:数据库前缀索引为什么使用B+tree,而不是用B树或者红黑树

A:数据库前缀索引是当需要为Blob、text或者 长度较长的varchar类型的字段加索引的时候,为了减少索引字段的大小,提高查询效率,只在索引的前N个字节建立索引,称之为前缀索引。前缀索引使用的B+的原因是, B+树只在叶子节点存储数据,索引节点只存储关键字和孩子节点的指针,由于Innodb的数据页的大小为固定值16Kb,所以当索引节点不存储数据时,能够存储更多的关键字和指针,这样使得索引树的的高度大大降低,大大提高了查询效率;而B树和红黑树都是内节点存储数据,这样会大大增加索引树的高度,不利于加速查询。

Q:进程、线程、协程的区别:

  1. 进程是资源分配和调度的基本单位,线程是CPU调度的基本单位;协程属于用户态的轻量级的线程;
  2. 进程和线程都是同步的,但是 协程是异步的;(goroute)
  3. 每个进程都拥有自己的内存(堆、栈、寄存器、文件句柄等),而同属于一个进程的线程,共享进程的资源,没有独立的空间,只有自己的栈和寄存器等。
  4. 进程间通信采用进程间通信,一般有管道、共享内存和socket通信;而线程之间通信大多数通过共享内存通信;
  5. 进程之间的切换需要切换(栈、虚拟内存、寄存器、文件句柄等)开销比较大,而线程之间的切换只需要切换(栈和寄存器),开销较小;进程和线程切换都会涉及到内核切换,但是协程地切换不会涉及到内核态切换所以开销比线程更小;

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Q:数据库前缀索引为什么使用B+tree,而不是用B树或者红黑树?
  • Q:进程、线程、协程的区别:
相关产品与服务
对象存储
对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
http://www.vxiaotou.com