- 博客(3)
- 收藏
- 关注
RSS订阅原创 B树和B+树的区别
B+树和B树都是多路平衡搜索树，常用于数据库和文件系统，但它们在结构和应用场景上有显著区别。查询时间不稳定，可能在内部节点直接命中数据（更快），也可能需要遍历到叶子节点。删除操作可能更复杂，因为数据分布在所有节点，需要处理更多合并或重新分配。内部节点存储键和值，每个节点能容纳的键数量较少，导致树的高度较高。、数据分布随机的场景，如文件系统（如NTFS、ReiserFS）。内部节点仅存储键，相同大小的节点可容纳更多键，，范围查询时需要回溯到父节点，效率较低。，树的高度更低，减少磁盘I/O次数。
2025-03-20 10:43:23
693
原创 数据库的并发控制机制的核心框架
通过保存数据的多个版本（如事务快照），允许读操作（SELECT）不阻塞写操作（UPDATE/INSERT/DELETE），反之亦然。当多个事务尝试修改同一数据时，通过锁（如行锁、表锁）强制串行化，防止数据覆盖或破坏一致性。事务读取的是特定时间点的数据快照（如事务开始时或语句开始时的版本），确保隔离级别（如。（删除事务ID），通过快照隔离（Snapshot Isolation）实现隔离级别。结合 MVCC 和更严格的锁（如范围锁），强制事务串行执行。高竞争场景可能触发锁升级（如行锁升级为表锁），降低并发性。
2025-02-17 15:49:13
1327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人