weixin_41675900的博客

一、位图1.位图原理4个字节本来只能存储一个int，而现在使用位图我们就存了(映射)32个数字，也就是存储的倍数为原来的32倍。2.位图应用给定100亿个整数，设计算法找到只出现一次的整数将100亿个数分拆成1000份文件，再将每份文件里使用位图，并用两位bit表示数字出现的次数，00存出现0次的数，01存放出现1次的数，10存放出现多次的数，11舍弃，再将1000份中出现一次的数全部合并到一个文件里存放即可。给两个文件，分别有100亿个整数，我们只有1G内存，如何找到两个文件交集

文章目录数据结构排序算法Java基础操作系统计网数据结构排序算法复杂度、稳定性外部排序在内存中进行的排序称为内部排序，而在许多实际应用中，经常需要对大文件进行排序，因为文件中的记录很多，信息量庞大，无法将整个文件拷贝进内存进行排序。因此，需要将带排序的记录存储在外存上，排序时再把数据一部分一部分的调入内存进行排序，在排序中需要多次进行内外存的交互，对外存文件中的记录进行排序后的结果仍然被放到原有文件中。这种排序方法就称外部排序。贪心算法和动态规划的区别Java基础ArrayList和L

文章目录1. 主从复制延迟分析怎么解决延迟问题2. 主从复制延迟产生的原因3. 如何解决复制延迟问题4. 并行复制策略1. 主从复制箭头顺序依次从左到右注：slave端也有 binlog延迟分析读写：Data changes: 顺序的写操作，比较快，不太会发生延迟。一个大文件和多个小文件相比，大文件读取更快（顺序读写），因为小文件需要频繁多次寻址（随机读写）。kafka消息队列，数据放在磁盘上，只支持append操作（append的大多数是顺序读写)，包括大数据分布式的也是，不支

开窗函数格式：函数名（列） over (选项）SQL标准允许将所有聚合函数用作开窗函数，使用over关键字来区分这两种用法。PARTITION BY 子句与group by子句不同，partition by子句创建的分区是独立于结果集的，partition by创建的分区只是供进行聚合运算的。--显示每一个人员的信息以及所属城市的人员数select fname,fcity,fage,fsalary,count(*) over(partition by fcity) 所在城市人数 fro

MySQL获得当前日期时间 函数获得当前日期+时间（date+time) 函数：now()获得当前时间戳函数：current_timestamp,current_timestamp()MySQL日期转换函数、时间转换函数MySQL Date/Time to Str（日期/时间转换为字符串）函数：date_format(date,format), time_format(time,format)MySQL 日期、时间转换函数：date_format(date,format), time_

一、事务概念：事务指的是满足ACID特性的一组操作，可以通过commit提交一个事务，也使用rollback进行回滚。一个或一组语句组成一个执行单元，这个执行单元要么全部执行，要么全部不执行。事务的ACID属性：原子性（Atomicity): 原子性是指事务是一个不可分割的工作单位，事务中的操作要么发生，要么都不发生。一致性(Consistency)：事务必须使数据库从一个一致性状态变换到另一个一致性状态。隔离性(Isolation)：事务的隔离性是指一个事务的执行不能被其他事务干扰，即一个事务