2021-08-30 01:34 上海内燃机研究所 Java

关注

面字节的时候遇到一道问题

关于数据库的

一张表t，主键索引a，二级索引c，内存中只有二级索引，通过c去查找a，假如查到了10条记录，那么需要几次IO？

我考虑的是因为一次磁盘IO读入一个页，如果10条记录在不同的页上，最差需要10次IO。个人不是很明白面试官想问什么，请问各位是怎么理解的？

#字节跳动#

全部评论

推荐最新楼层

我要變大佬

台北市立大学 Python

請問查找到10條紀錄，是指知道了這10條在硬碟上的確切block，還是只是知道他們各自下一個densed indexing的表/block在哪呢？

点赞回复分享

发布于 2021-08-30 18:11

民丰村小霸王

楼主

上海内燃机研究所 Java

找到答案了，应该是从聚簇索引的根节点开始二分，因此找一行数据需要的IO次数应该是树高*10🤔B+树只在根节点存放实际数据

点赞回复分享

发布于 2021-08-31 13:56

01-16 21:50

西安交通大学通信技术工程师

volatile关键字介绍-Java

volatile 是 Java 中用于修饰变量的关键字，常用于多线程编程。它是一个轻量级的同步机制，用来确保共享变量在多个线程之间的可见性，并防止指令重排序。1. volatile 的特性volatile 修饰的变量具备以下两个关键特性：1.可见性（Visibility）：当一个线程修改了 volatile 修饰的变量，修改后的值会立刻被刷新到主内存。其他线程读取这个变量时，会直接从主内存中读取最新值，而不是从线程的工作内存中读取旧值。效果：所有线程对 volatile 变量的访问是最新的。2.禁止指令重排序（Orderliness）：在 volatile 变量的读写操作前后，编译器和处理器不...

Java碎碎念

点赞评论收藏

2024-12-18 14:13

蚌埠坦克学院 golang

憋笑好难

面个小厂，面试官是个杀软二次元（褒义）

苏州科技大学：面试官：接个面试，对面同学是个杀软二次元

点赞评论收藏

2024-11-29 14:19

宜春学院 C++

想逃课去实习怎么抉择啊？

投票

学校的课感觉都没什么用了，想逃课去实习。但是有个别老师抓的好严啊，真的抽象，想逃课去实习，但是又怕学校有乱七八糟的事情，怎么办啊 ！！！😭😭😭😭😭😭😭#不给转正的实习，你还去吗# #牛客创作赏金赛# #无实习如何秋招上岸#

faliks：数据标注岗还不如不去，写简历上都觉得是污点

不给转正的实习，你还去吗牛客创作赏金赛

点赞评论收藏

01-15 16:09

中国科学技术大学 C++

E卷-恢复数字序列-(100分)

E卷-刷题笔记合集🔗 恢复数字序列 问题描述 对于一个由连续正整数组成的序列，可以将其拼接成一个字符串，然后将字符串中的部分字符打乱顺序。例如，序列 8 9 10 11 12 拼接成的字符串为 89101112，打乱一部分字符后可能得到 90811211，其中原来的正整数 10 被拆成了 0 和 1。 现给定一个按上述规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。 输入格式 输入一行，包含两个部分，用空格分隔： 一个打乱字符的字符串 。 一个正整数 ，表示正整数序列的长度。 输出格式 输出一个整数，表示还原后的连续正整数序列中最小的数字。 样例输入 19...

算法刷题笔记

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 想实习转正，又想准备秋招，我该怎么办 #