interview
interview copied to clipboard
445 + miniob 比赛
介绍一下lru-k,主要解决什么问题 b+树并发 b+树如何和图数据库结合,怎样设计进行存储 针对读请求如何提升并发 b+树写放大问题,如何解决 wal有什么用 copy on write 某个节点有大规模的边应该怎么存储 后面聊到了Treeline
介绍一下 miniob架构 说一下update-mvcc是怎么实现的 具体update是怎么修改磁盘的上的数据的,同步还是异步? 一个table的组织形式?都有哪些文件 更新是in-place还是out-of-place的,什么时候进行compaction 介绍一下page的概念,是内存当中的概念还是磁盘当中的概念 如何偏移读取 rid和索引之间如何联动,更新时如何更新索引 text的实现方式 如何定位系统瓶颈(火焰图,日志) 火焰图尖的好还是平的好 项目当中收获最多的是什么
介绍一下隔离级别 如何操作锁才能从可重复读提升到序列化 有没有了解过图数据库 图数据库的应用场景 为什么会有join操作,图数据库怎样替代掉join的 图遍历在存储引擎层面是怎样实现的 有了解过ap数据库吗,介绍一下 ap底层列储是怎么实现的(数据排布问题和SIMD加速)
作者:Fischer0522 链接:https://www.nowcoder.com/discuss/565331793847558144?sourceSSR=search 来源:牛客网