海量数据处理:找出相同的URL


海量数据处理:找出相同的URL 今天做了一下字节青训营的后端笔试,遇到一道经典问题。 题目 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,找出a、b文件共同的url? 自己的思路 对于这类问题,一般都会使用到位值表示来存储数据,还有就是使用Hash等一系列算法,将

Docker初体验


部署篇dockers初体验

数据库并发控制技术


并发控制技术 并发控制的主要技术有封锁(locking)、时间戳(timestamp)、乐观控制法(optimistic sheduler)和多版本并发控制(multi-version concurrency control,MVCC) 并发可能造成的后果 不可重复读 事务T1读取某一数据之后,事务

数据库恢复技术


数据库恢复技术 数据库恢复是指通过技术手段,将保存在数据库中因数据库故障丢失的电子数据进行抢救和恢复的技术。 数据库故障 数据库发生故障一般分为三种情况:事务内部故障、系统故障、介质故障。 1.事务内部故障 事务操作要么全部完成,要么全部不做。如果事务的操作不能完全完成,则发生回滚。 运算溢出 并发