Cherrymelon's Blog https://cherrymelon.me/ Generate by NotionNext Tue, 26 Sep 2023 08:32:56 GMT https://validator.w3.org/feed/docs/rss2.html https://github.com/jpmonette/feed zh-CN All rights reserved 2023, Cherrymelon <![CDATA[MySQL索引相关]]> https://cherrymelon.me/article/207285e3-81e1-4453-9067-9f74eb598924 https://cherrymelon.me/article/207285e3-81e1-4453-9067-9f74eb598924 Sat, 05 Nov 2022 00:00:00 GMT

从数据结构角度

1、B+树索引(O(log(n)))：关于B+树索引，可以参考 MySQL索引背后的数据结构及算法原理
2、hash索引： a 仅仅能满足"=","IN"和"<=>"查询，不能使用范围查询 b 其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引 c 只有Memory存储引擎显示支持hash索引
3、FULLTEXT索引（现在MyISAM和InnoDB引擎都支持了）
4、R-Tree索引（用于对GIS数据类型创建SPATIAL索引）

从物理存储角度

1、聚集索引（clustered index）
2、非聚集索引（non-clustered index）

从逻辑角度

1、主键索引：主键索引是一种特殊的唯一索引，不允许有空值
2、普通索引或者单列索引
3、多列索引（复合索引）：复合索引指多个字段上创建的索引，只有在查询条件中使用了创建索引时的第一个字段，索引才会被使用。使用复合索引时遵循最左前缀集合
4、唯一索引或者非唯一索引
5、空间索引：空间索引是对空间数据类型的字段建立的索引，MYSQL中的空间数据类型有4种，分别是GEOMETRY、POINT、LINESTRING、POLYGON。 MYSQL使用SPATIAL关键字进行扩展，使得能够用于创建正规索引类型的语法创建空间索引。创建空间索引的列，必须将其声明为NOT NULL，空间索引只能在存储引擎为MYISAM的表中创建
1、unique|fulltext|spatial为可选参数，分别表示唯一索引、全文索引和空间索引；
2、index和key为同义词，两者作用相同，用来指定创建索引
3、col_name为需要创建索引的字段列，该列必须从数据表中该定义的多个列中选择；
4、index_name指定索引的名称，为可选参数，如果不指定，MYSQL默认col_name为索引值；
5、length为可选参数，表示索引的长度，只有字符串类型的字段才能指定索引长度；
6、asc或desc指定升序或降序的索引值存储
 

避免索引失效

1). 全值匹配 ，对索引中所有列都指定具体值。该情况下，索引生效，执行效率高。
2). 左前缀法则如果索引了多列，要遵守左前缀法则。指的是查询从索引的左前列开始，并且不跳过索引中的列，否则索引失效。
1）匹配左前缀法则，走索引。结果也只是显示最后的匹配情况。
2）如果符合左法则，但是出现跳跃某一列，只有左列索引生效。
3). 范围查询右边的列，不能使用索引 ，否则破坏后面字段的索引。
4). 不要在索引列上进行运算操作， 索引将失效。
5). 字符串不加单引号，造成索引失效。【在查询是，没有对字符串加单引号，MySQL的查询优化器，会自动的进行类型转换，造成索引失效】
6). 尽量使用覆盖索引，避免select *尽量使用覆盖索引（只访问索引的查询（索引列完全包含查询列）如：select id from user，id是user的某个索引），减少select * 。
7). 用or分割开的条件， 如果or前的条件中的列有索引，而后面的列中没有索引，那么涉及的索引都不会被用到。但是and不会受影响示例，name字段是索引列 ， 而createtime不是索引列，中间是or进行连接是不走索引的8). 以%开头的Like模糊查询，索引失效。如果仅仅是尾部模糊匹配，索引不会失效。如果是头部模糊匹配，索引失效。【如果使用了，可以应用索引覆盖来解决。】
9). 如果MySQL评估使用索引比全表更慢，则不使用索引。
10). is NULL ， is NOT NULL 有时索引失效
11). in 走索引， not in 索引也走索引
12). 单列索引和复合索引。尽量使用复合索引，而少使用单列索引

覆盖索引和索引下推

两者概念区别在于覆盖索引发生在索引数据查询完毕后要不要回表查询row_data,即select * 还是 column1，2，3。
索引下推发生在二级索引中，当查询条件均为联合索引中字段时，开启索引下推后不会在根据第一个索引数据拿到符合条件的row id后回表查找第二个条件的值，而是直接利用索引metadata进行比较

Next-Key lock and Gap lock

总结一句话，主键索引gap锁是前开后开，唯一索引和普通索引是前开后闭
情况比较多，一一列举
等值查询时：
如果值不存在
主键索引，唯一索引，普通索引均走间隙锁
如果值存在
主键索引 唯一索引退化为record lock，普通索引锁住(前一个最大值，后一个最小值)
 
范围查询时：
主键索引查询范围带=号时，MySQL的版本影响锁的范围，如id有1，4，6，8时，where id≥6会因8.0.25版本修复后，只锁住[6,8),而17之前的版本会锁住[4,8),
where id≥5时，新版本会锁住(4，6)区间，和主键的等值查询一致，老版本会锁住[4,6)
主键范围查询不带等号时，会锁住范围开区间
非主键唯一索引：
默认会锁住前开后闭区间
普通索引：
默认锁住前开后闭区间，如b有1，5，10，15，20，where b>5 and b≤10，会锁住(5,10],(10,15],即遵循没修bug之前的逻辑
 
特殊情况
notion image
MySQL加锁总结
关于加锁补充一点小细节，在二级索引上，数据的组织格式是[普通索引，主键]，而这就导致了gap 锁的范围是到主键下标为止！！！
notion image
notion image
 
]]> <![CDATA[Go语言笔记]]> https://cherrymelon.me/article/01ca8d5a-afc9-4140-8107-aeca83bec7e5 https://cherrymelon.me/article/01ca8d5a-afc9-4140-8107-aeca83bec7e5 Fri, 02 Jul 2021 00:00:00 GMT
notion image

Go路上遇到的坑一

1.魔鬼隐藏在细节中

Go是传值方式传参，slice结构体中的length和cap都是值！！！
]]> <![CDATA[Python面试归纳]]> https://cherrymelon.me/article/40f912dc-1257-46be-b47b-3561cedbd77e https://cherrymelon.me/article/40f912dc-1257-46be-b47b-3561cedbd77e Thu, 02 Mar 2023 00:00:00 GMT

Python

gc要点

  1. python gc算法原理是？引用计数为主，标记清除和分代为辅
  1. 为啥单纯引用计数算法不行？因为引用计数无法解决循环引用问题
  1. 标记清除如何运作？可达性算法，从根对象出发，以引用作为有向边，DFS或BFS，未能标记上的对象作为要清除的对象
  1. 怎么分代回收？按经过的gc次数分类，分为新生代，中年代，老年代，新对象总是属于新生代，经过一定次数新生代gc后移动到中年代，以此类推

类

  1. 新式类和旧式类有什么区别？继承顺序不同，C3
  1. 什么是metaclass？有什么用处？metaclass是类的类，可以用来改变类的创建过程
  1. __new__和__init__的区别？
 

如何实现一个单例模式？

  1. 装饰器
  1. metaclass
  1. __new__方法
  1. staticmethod classmethod 和实例方法有什么区别？
  1. with背后是什么方法？__enter__ 和__exit__ 方法
  1. 装饰器的利弊？使用装饰器极大地复用了代码，但是他有一个缺点就是原函数的元信息不见了，比如函数的docstring、__name__、参数列表，不难发现，函数 f 被with_logging取代了，当然它的docstring，__name__就是变成了with_logging函数的信息了。好在我们有functools.wraps，wraps本身也是一个装饰器，它能把原函数的元信息拷贝到装饰器里面的 func 函数中，这使得装饰器里面的 func 函数也有和原函数 foo 一样的元信息了

GIL

  1. 什么是GIL，有啥用？
  1. GIL对多线程 多进程有什么影响？

深拷贝浅拷贝

  1. 什么是深拷贝？什么是浅拷贝？[:]是浅拷贝,
总结：Python函数传递的是对象的引用值，非传值或传引用。但是如果对象是不可变的，感觉和c语言中传值差不多。如果对象是可变的，感觉和c语言中传引用差不多。
  1. python是传值还是传参？共享引用，这个问题取决于参数是可变对象还是不可变对象，在函数内对可变对象修改时对象值会变，对不可变对象修改时则是重新赋值

装饰器

  1. 什么是装饰器？用来做什么？
  1. 装饰器的原理是什么？
  1. 写一个简单的含参装饰器并打印被装饰函数的名字？

生成器

  1. 什么是生成器？有什么利弊？

cpython源码

  1. 描述一下dict的插入和删除过程？
  1. python的int有大小限制吗？为什么？
  1. python是如何进行内存管理的？

语言问题

  • 进行for遍历到结尾的时候，是如何停止的？

操作系统

os

  1. 进程 线程和协程有什么异同？
  1. 互斥锁和自旋锁的区别？
  1. 堆和栈的区别？

内存管理

进程管理

IO管理

机组

计网

  • OSI 7层网络模型?
  • TCP与UDP的区别？
  • TCP连接和断开过程？（3次握手 4次挥手）
  • 了解TCP半连接吗？
  • TCP粘包了解吗？如何处理？
  • 从输入网址到页面显示的过程？
  • 什么是socket？
  • BIO NIO AIO了解吗？
  • select与epoll的区别？

数据库

  • redis的数据类型及其底层数据结构
  • 如何使用redis实现分布式锁
  • mongodb是CAP的哪种
  • mysql的索引类型
  • mysql的隔离界别
  • 什么是幻读？默认隔离级别会发生幻读吗？

Redis

MySQL

MongoDB

MQ

RabbitMQ

Docker&K8S

docker image中的 layer 是什么？

docker image 是由 dockerfile创建的，dockerfile 中每行表示一个 layer，所有上层的改动都会传递影响到下一层
可考虑将多个命令行合并到一行减少image 大小
所以尽量把频繁变动的命令放后面执行，以复用底层 layer 减小 image size
]]> <![CDATA[信息论编码]]> https://cherrymelon.me/article/d533a079-1b85-4979-aa44-354ef5569e7e https://cherrymelon.me/article/d533a079-1b85-4979-aa44-354ef5569e7e Fri, 02 Jul 2021 00:00:00 GMT
  1. 奇偶检验码：给一组bit数据加上奇偶位来保护这组数据，补偶检奇，缺点只能检查一位错误，常用于 ECC 校验，数据传输校验
  1. 汉明码：通过奇偶码双重检查确定错误位置并纠正
notion image
notion image
  1. 极化码，人为劣化一个信道可靠率来提高另一个信道的可靠率
  1. 后续 归零码，非归零码 等编码方式挖坑待填
]]> <![CDATA[Rust学习笔记]]> https://cherrymelon.me/article/d5e96d9e-153f-4c3c-b3ea-54aaffa2c32a https://cherrymelon.me/article/d5e96d9e-153f-4c3c-b3ea-54aaffa2c32a Fri, 02 Jul 2021 00:00:00 GMT

rust学习笔记

本文将介绍rust编程语言的基础知识和常用编程技巧。Rust是一种系统编程语言，具有内存安全和高性能的特性。在学习Rust之前，需要先了解一些基本概念和语法。

基本概念

Rust 是一门现代系统编程语言，它是一门具有高度安全性、并发性和速度的语言。Rust 通过所有权机制来管理内存，同时也通过不可变性和可变性的概念保证了内存安全。Rust 也引入了生命周期的概念，用于限制变量的作用域，从而进一步保证内存安全。
  • Ownership(所有权)：Rust通过所有权机制来管理内存。每个值都有一个所有者，同时每个值在同一时间只能有一个所有者。当所有者离开作用域时，这个值就被销毁了。
  • Borrowing(借用)：Rust中可以将值的所有权借给其他变量或函数使用，而不是转移所有权。这种操作被称为借用，目的是为了避免多个所有者同时对同一个值进行修改。
  • Lifetime(生命周期)：Rust中每个变量都有一个生命周期，用于限制变量的作用域。生命周期的主要作用是为了在编译期检查内存安全，防止出现空指针和野指针等问题。
  • Mutability(可变性)：Rust中变量默认是不可变的，可以使用mut关键字来声明变量可变。这种方式可以避免因为多个所有者同时对同一个值进行修改而引发的问题。

基本语法

Rust 具有类似于 C 和 C++ 的语法风格，但是也有一些新的概念和语法。下面是一些常用的语法：
  • 变量和类型定义：
  • 控制流：
  • 函数定义：

常用编程技巧

Rust 具有一些独特的编程技巧，下面是一些常用的技巧：
  • 使用match表达式处理多种情况：
  • 使用Option类型避免空指针异常：
 
 

引用与可变引用

*解引用 ，&引用，引用本身不可变，但是想修改引用怎么办，可变引用，&mut var
集合：
 
泛型 struct Person<T,U>{x:T,y:U}
实现接口 pub trait inerface_name{}
Result<Ok,Error>,利用？处理异常
panic！宏
expect ?的区别 结构体pub字段
闭包语法，类似lambda，
|parameter| statments or {statments}
生命周期注解
channel并发
 
5.12 生命周期注解 语法 三条规则 引用与借用与move的区别 解引用 智能指针中的Box<T>作用 Rc和Arc
同步与并发 thread::new 控制通信 推荐用channel mpsc的含义 mutex锁的访问
5.13 Rc共享所有权，Refcell实现对引用的修改
5.14 Rc的弱引用机制 downgrade返回一个弱引用指针 upgrade返回Option<Rc<T>>
 
5.16 str &str string &string array &array的区别
 

导包和导入模块

模块和包都得先用mod 挂载到当前文件，然后use 声明要导入到当前空间的函数
一般mod的函数只能在当前模块使用，若想要在下级模块中使用需要加上pub关键字
]]> <![CDATA[Python源码剖析笔记]]> https://cherrymelon.me/article/59ff17e9-2836-49c8-b360-2f5126fa4263 https://cherrymelon.me/article/59ff17e9-2836-49c8-b360-2f5126fa4263 Fri, 02 Jul 2021 00:00:00 GMT

读书笔记

第一章节

python中的对象与类型系统

  • cpython中的对象都是由pyobject head封装类型元信息 typeobject 即ob_type指针和ob_refcnt组成，前者指向对象的类型(对象可为定长对象或者变长对象{pyobject_HEAD,ob_size}，后者作为引用计数。总结，不同的类型有着相似的头部信息
  • typeobject 对象封装了对象类型的元素大小，基本大小，关联的函数指针
  • 操作指针指向的函数族决定了对象的行为，例如as_number\ as_mapping\as_sequence
  • python的动态依靠ob_type指向的对象的类型决定

子章节2

    第二章节

    子章节1

      子章节2

        第三章节

        子章节1

          子章节2

          ]]>