lyjr 最近的时间轴更新
lyjr

lyjr

V2EX 第 146222 号会员,加入于 2015-11-07 18:33:04 +08:00
lyjr 最近回复了
133 天前
回复了 git00ll 创建的主题 MySQL 在一个事务内插入大量数据会怎么样
假如 mysql 的 redo 日志配置如下:
innodb_log_files_in_group=4
innodb_log_file_size=4G
则 redo 日志文件总大小就是 16G,写入数据超过了就必然报错了。但其实 mysql 会作 redo 容量预测,有些 mysql 版本远远没到总大小(只到十分之一)就报错了。
redo 日志也比原始写入数据要大,redo 日志构造加入很多元数据,而且 undo 空间也要受 redo 保护,同样耗费 redo 资源。
@amiwrong123 举个最简单的例子,长度为 2^3=8 的哈希表,插入 9 个元素,如果不冲突的话,最后一个元素放在哪里?
根本不用想太多,跟任何数据结构和算法都无关,本质上是一个集合映射的数学问题,9 个元素的集合不肯能无冲突的映射到大小为 8 的集合。
哈希值不同,但是运算得到的地址是可能相同的,就是这句喽,int i = key.threadLocalHashCode & (table.length - 1);
i 肯定可能冲突嘛。
高层面上想一想也不可能嘛,世界上哪有不冲突的哈希表,一个无限的集合映射到一个有限的集合,能不冲突吗
2020-02-10 10:35:27 +08:00
回复了 nowcoder 创建的主题 V2EX 求助: V2EX 怎么在主题里放图片。
![1580905240533-33e3d25b-17e9-4018-8294-d5fe36586aac.png]( https://i.loli.net/2020/02/10/TDfKs18kQBoMryZ.png)
2020-02-10 10:28:45 +08:00
回复了 BlueFly 创建的主题 问与答 V2EX 到底支持那些图床?
32b 的长度只能表达大小为 2^32 的集合,也就是只有 42 亿多的字符串,哪来的百亿?问题本身就有毛病。。。
2018-09-11 09:29:07 +08:00
回复了 zek 创建的主题 问与答 Chrome 上传附件卡死,无响应,怎么办
新版 CHROME 的 BUG,把输入法切换到英文键盘就 OK 了
关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1276 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 10ms · UTC 19:02 · PVG 03:02 · LAX 11:02 · JFK 14:02
♥ Do have faith in what you're doing.