saberlong 最近的时间轴更新 saberlong 最近的时间轴更新 |
saberlongV2EX 第 486402 号会员，加入于 2020-04-26 22:21:45 +08:00 |
saberlong 最近回复了
2022-10-30 20:32:05 +08:00 回复了 hackingwu 创建的主题 › 程序员 › 二叉树存储磁盘为什么要一页存一层节点的数据呢 |
综合实现复杂度，节点检索性能等等的考虑吧。
1.一页一个节点。页的地址即可表示节点，那么可以直接根据页号找到对应节点数据。如果一页多节点还得额外存信息来索引节点所在位置，并且存取和更新都会有额外的复杂度，提高开发难度，对性能不友好。
2.一个节点可能跨页。当 key 或 value 数据过大时，需要跨页。至于跨页的分配管理得看实现。我以前写的是和节点页采用同一套页管理，加个特殊标识。而像 etcd 的底层 bbolt 是采用相邻连续页组合成一个页，这样开发复杂度降低，感觉空间浪费会多些。
1.一页一个节点。页的地址即可表示节点，那么可以直接根据页号找到对应节点数据。如果一页多节点还得额外存信息来索引节点所在位置，并且存取和更新都会有额外的复杂度，提高开发难度，对性能不友好。
2.一个节点可能跨页。当 key 或 value 数据过大时，需要跨页。至于跨页的分配管理得看实现。我以前写的是和节点页采用同一套页管理，加个特殊标识。而像 etcd 的底层 bbolt 是采用相邻连续页组合成一个页，这样开发复杂度降低，感觉空间浪费会多些。
2022-10-12 11:56:17 +08:00 回复了 tikazyq 创建的主题 › 程序员 › 单元测试的爱恨情仇，作为码农们，你们写单元测试么？ |
写框架，函数库，基础设施时写比较好。业务的话，业务复杂起来后，维护成本很高。比如测试用例的执行顺序变化和并发执行时，会导致新增单测在单跑时正确，全部一起跑时就可能有时正确有时错误，维护非常耗时间。
2022-09-26 11:49:12 +08:00 回复了 tfull 创建的主题 › 程序员 › ubuntu 双系统笔记本，求推荐 |
刚入了 thinkbook 14+预期之后和上个笔记本一样做双系统。这个双系统有什么问题吗？ 14+有一个 ssd 扩展，双系统应该容易的啊。
2022-09-15 07:59:19 +08:00 回复了 dangyuluo 创建的主题 › C++ › 怎样在 C++里用 C-style 按行读取文件并不分配 heap 内存？ |
你同事的意思是不是读一行处理一行？
2022-08-12 08:06:28 +08:00 回复了 hsuyeung 创建的主题 › 程序员 › 大家平时写 SQL 会用正则表达式吗？ |
很少用，要用也是带其它条件字段将数据缩减到足够小的范围。正则走不了索引。而通常做查询时，先考虑走什么索引。
2021-12-01 18:42:38 +08:00 回复了 abcbuzhiming 创建的主题 › 问与答 › 是 Nginx 已经落后时代了，还是那些人在吹水？ |
golang 之前确实有篇单机 100 万连接实践。本质上是讲 golang 在 100 万连接下怎么优化的。比较采用常规的一个链连接 2 个 go 程方案与通过 syscall
直接使用 epoll 方案之间的内存占用和延迟差别等。和 100 万并发不是同个概念。文章里实现单机 100 万连接的一些设置以及测试方式还是可以借鉴的。其它语言也能做到
直接使用 epoll 方案之间的内存占用和延迟差别等。和 100 万并发不是同个概念。文章里实现单机 100 万连接的一些设置以及测试方式还是可以借鉴的。其它语言也能做到
2021-09-14 12:07:20 +08:00 回复了 qq8331199 创建的主题 › 程序员 › 关于大数据（千万级，亿级）的查询问题 |
分片。把两张表拉下来，根据公司 id 分片，存到磁盘上。然后一个一个分片加载到内存中计算。磁盘持久化的 b+树上千万级，性能下降很厉害。
Select Language