返回全部题目← 上一题184 / 328下一题 →题库/软件工程基础/Q-18684跳表的晋升概率怎样影响层数、每层搜索期望及总体复杂度?知识专题:数据库与 SQL题目类型:原理机制技术难度:进阶相关面经:2 篇未标记未标记待复习已掌握收藏反馈(在 GitHub 新标签页打开)Sorry o(╥﹏╥)o,暂无参考答案。带这道题,问问AI吧~问 AIKimiKimi(新窗口打开)Qwen千问(新窗口打开)OpenAIChatGPT(新窗口打开)本题目录相关面经相关题目相关面经2 篇超参数后端开发2026-09-09二面查看原面经 →追问跳表插入时每次向上建立索引的概率是 (Redis 中为 ):假如 非常接近于 0,跳表会退化成什么样的数据结构?假如 非常接近于 1,跳表又会退化成什么样的数据结构?查看该问上下文 →追问跳表查找的时间复杂度怎么算? 的底数是多少?在物理/数学上分别代表什么含义?查看该问上下文 →追问假设跳表一共有 个元素,晋升概率 :跳表的索引层数(向下走的次数)应该怎么推导?在每一层需要横向遍历比较的区间数期望是多少?综合起来的时间复杂度是多少?查看该问上下文 →小红书AI 后端开发2026-08-06一面查看原面经 →时间复杂度是多少?什么时候退化成n?相关题目4 题0027执行数据库 UPDATE 时会影响哪些日志?同一知识专题题目类型:原理机制技术难度:进阶相关面经:1 篇0041用 SQL 找出有不及格成绩的学生。同一知识专题题目类型:代码题技术难度:基础相关面经:1 篇0065MVCC 如何工作?同一知识专题题目类型:原理机制技术难度:进阶相关面经:51 篇0193B 树和 B+ 树有什么区别?同一知识专题题目类型:比较选型技术难度:进阶相关面经:20 篇♥♥♥♥♥← 上一题已到最后一题← 上一题索引改用 RoaringBitmap 后,怎样处理更新、删除和并发访问?下一题 →MySQL 执行多表 JOIN 时怎样选择连接顺序、算法与索引?