- 博客(14)
- 收藏
- 关注
原创 mysql-mvcc
在查询的时候创建一个readview的快照信息,包括:当前事务id、未提交事务的最小id、未开始事务id,根据相应的判断规则,判断当前版本是否符合要求,不符的话根据指针找到之前版本的数据再重新进行判断。对于读已提交来说,核心思想就是看当前undolog的事务id是否小于最小id,表明该版本数据是在事务开始之前就已经保存。在读已提交和可重复读这两种隔离级别中使用到这种机制。
2024-04-02 02:57:18 154 2
原创 lsm-tree
在最新的写入中需要对之前数据进行更新时,首先将更新操作写到memtable中,等到memtable满了之后会追加到最新的sstable中,在此过程中,发生了更新的数据会增加一个墓碑标记,表示之前的数据已经作废。即:将之前的旧数据在最新的sstable中标记,说明之前某个数据已经作废,原有sstable不做任何变化。Cassandra(一种非关系型数据库)在内存中构建memtable,数据依次写入memtable,且在写入过程中就完成了数据的排序,即数据的保存是有序的,该过程在内存中完成,处理速度极快。
2024-04-02 02:21:29 299 1
原创 JVM (JAVA Virtual Machine)java程序的运行环境
2.程序计数器是线程私有的,对于多线程运行的时候,CPU的一个调度器组件给多线程分配时间片,在时间片内如果线程1未执行完,会将其状态进行暂存,切换到线程2,后面再切换回来继续执行线程1剩余的代码,这里就需要程序计数器知道线程1执行到了哪里。1.程序计数器通过寄存器实现,寄存器是计算机cpu里读取速度最快的单元。
2024-01-30 09:34:03 341 1
原创 面试-20240111
将人员编号放进数组里,用random函数随机生成0~n-1的数字,int r = (int) (Math.random()*n),将r编号人员取出来,将n-1位置处的人放到r位置处,即完成了三等奖的抽取和已抽取人员的删除。简单理解来说,每一个门后有奖品的概率都是1/3,即选手初始选择的a门有奖品概率是1/3,剩下的两个门b,c有奖品的概率是2/3,当裁判将已知没有奖品的b门打开后,可以看成c门独占了b、c门有奖品的概率即2/3,故c门后有奖品的概率更大。hash_map统计。
2024-01-11 10:11:30 406 1
原创 数据库设计三范式
第三范式:建立在第二范式的基础之上,所有非主键字段直接依赖主键,不能产生传递依赖。多张表涉及到表的联查,是笛卡儿积。第二范式:建立在第一范式的基础上,所有非主键字段完全依赖主键,不能产生部分依赖。三张表,关系表两个外键。在实际开发中,以满足客户的需求为主,有的时候会拿冗余换执行速度。第一范式:任何一张表都应该有主键,并且每一个字段原子性不可再分。两张表,多的表加外键。
2023-12-29 11:32:44 376 1
原创 idea git版本管理相关
1.stash changes将当前的修改内容暂时缓存到栈中,后续需要使用可以用unstash changes弹出。2.使用idea内置的git操作较慢,使用TortoiseGit(小乌龟)可以较快操作。
2023-12-21 17:18:48 599
原创 线程安全相关
涉及到同时插入和删除的,需要考虑到线程安全的问题。解决方法,使用线程安全类,且同时建立两个存储结构(列表等)保证在删除的时候可以使用另一个进行存储,提高性能避免数据丢失。
2023-12-21 17:15:27 333
原创 nodejs及前端环境配置,cannot find module ‘@vue/babel-preset-app’cannot find module ‘cache-loader‘问题解决
解决方法:删除项目目录下生成的node_modules (以及package-lock.json)重新npm install。5.cnpm从node_modules里面放到文件夹外面(使命令行能识别cnpm命令)6.进入项目目录,npm install自动安装项目所需模块。7.在项目目录下,npm run serve 启动服务。npm -v 查看版本号确定是否安装成功。3.nodejs属性-安全设置完全控制。中间报了两次未找到模块的错误,分别是。1.官网下载相应版本。
2023-12-20 19:19:50 1401
原创 mysql distinct对排序的影响
业务需求:根据equipcode模糊查询找到特定的equipcode,要求对equipcode进行去重(留下collect_date最近的记录),最后将所有的equipcode按total_score desc排序。去重取第一条记录(目的是取日期最近的记录)加了distinct后查询结果和1中一致。
2023-12-11 17:25:43 782 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人