摘要: Bitmap原理 Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。(PS:划重点 节省存储空间) 假设有这样一个需求:在20亿个随机整数中找出某个数m是否存在其中,并假设32位操作系统,4G内存。 在Jav 阅读全文
posted @ 2023-04-13 16:14 残城碎梦 阅读(990) 评论(1) 推荐(0) 编辑
摘要: 锁概述 锁是计算机协调多个进程或线程并发访问某一资源的机制。 并发控制技术 在数据库中,数据可以允许多个用户同时访问,因此在并发场景下需要确保数据的一致性,并发场景有三种: 读-读:多用户并发读不会有问题 读-写:可能出现脏读、幻读、不可重复读 写-写:并发更新同一行会导致丢失更新 目前有三种并发控 阅读全文
posted @ 2023-04-13 14:02 残城碎梦 阅读(65) 评论(0) 推荐(0) 编辑