牛客100510708号

读书笔记

未归档(17) 题解(1)

/ 注册

全部文章 / 读书笔记（共3篇）

mysql行级锁

两阶段锁：事务在用到记录时申请锁资源，当不需要之后不会立刻释放锁，而是需要等待事务结束之后释放锁资源。两阶段锁的应用：电影院买票，交易时涉及三条更新操作。用户账户余额减少电影院账户余额增加添加一条交易记录由于电影院余额增加这个操作最容易出现锁资源争抢，所以需要将这个操作放在一个事务...

Mysql

2021-10-14

0 240

mysql全局锁和表级锁

全库逻辑备份： flush table with read lock,只能进行select语句，不能执行DML，以及DDL语句。适用于不支持事务的表进行备份。使用mysql自带的逻辑备份工具mysqldump，使用参数-single transaction来建立一个视图进行备份，由于mvcc的支...

Mysql

2021-10-14

0 276

散列表--HashMap

最近迷上了小灰的算法之旅，在读到数组这一章有了许多收获，在此总结一下。一、数组基本操作时间复杂度分析： 1.更新以及查找的时间复杂度都时O(1) 2.插入：可能涉及到数组扩容以及元素移动的问题，所以时间复杂度为O(n) 3.删除：在保障原来元素顺序的情况之下，时间复杂度为O(n)...

2021-06-19

0 632