首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
五号特派员
2023-10-08 16:11
电子科技大学 电子信息类
关注
已关注
取消关注
跳表
请问大家,为什么基于跳表的数据库写操作要比读操作快呢
提示
全部评论
推荐
最新
楼层
奇妙子
百度_acg_基础平台研发
写是append,读是二分,而且也不一定写比读快,看场景
2
回复
分享
发布于 2023-10-08 18:48
北京
Jeff312
同济大学 计算机类
我的理解可能是因为 写入刚开始是从0个节点开始写的,耗时从小到大,读的话一开始就是logn复杂度,耗时始终保持最大。
2
回复
分享
发布于 2023-10-18 12:09
上海
滴滴
校招火热招聘中
官网直投
喜欢耍游戏的斜杠青年在努力存钱
北京工业大学 计算机类
基于跳表的数据库写操作比读操作快的原因主要有以下几点: 1. 数据结构特性:跳表是一种动态的数据结构,可以方便地进行插入、删除和更新操作。在写操作中,只需要修改相应节点的指针即可完成操作,而不需要像读操作那样需要进行查找和遍历操作。 2. 并发写操作:基于跳表的数据库在支持并发写操作时,可以通过锁机制或者乐观并发控制等方式,对写操作进行并发处理,提高写操作的并发能力,从而加快写操作的速度。 3. 顺序写入:在很多情况下,基于跳表的数据库写操作是基于顺序写入的,即将新的数据追加到跳表的末尾。这样的写入方式可以减少随机写入的开销,并且跳表的顺序结构有利于提高写操作的效率。 4. 磁盘写入优化:基于跳表的数据库在磁盘写入时,可以通过批量写入或者异步写入等方式进行优化,将多个写操作合并成一个较大的写操作,减少磁盘IO的次数,从而提高写操作的效率。 总之,基于跳表的数据库写操作比读操作快,主要得益于跳表数据结构的特性、并发写操作的支持、顺序写入的方式以及磁盘写入的优化等因素的综合作用。
点赞
回复
分享
发布于 2023-10-08 16:37
北京
孤独的社畜在debug
湖南大学 土木类
只可能你插入的是排序数据,O1复杂度
点赞
回复
分享
发布于 2023-10-08 16:38
湖南
小柠檬lemon
南京大学 管理科学与工程类
读是不是要合并多个节点的数
点赞
回复
分享
发布于 2023-10-09 16:25
江苏
滴滴
校招火热招聘中
官网直投
相关推荐
4jie
04-12 00:32
已编辑
小红书_Android开发工程师
腾讯音乐Android暑期实习面经
一面(2024/4/3 65min)三线程交替打印(给15min)现有三个线程,负责功能如下: * 线程 A:只输出 0 * 线程 B:只输出偶数 * 线程 C:只输出奇数 * * 输入n,表示要打印数字序列的终点,序列按照0102...n格式输出。 * 其中,zero() 打印0,even()打印偶数,odd()打印奇数。 * * 示例 1: * 输入:n = 2 * 输出:"0102" * 解释:三个线程异步执行,其中一个调用 zero()打印0,另一个线程调用 even()打印偶数,最后一个线程调用odd()打印奇数。正确的输出为 "0102"。 * * 示例 2: * 输入:n = 5...
点赞
评论
收藏
转发
小天才电话手表
04-17 23:15
已编辑
中国科学技术大学
智能汽车解决方案BU部门
鼠鼠投了华为的暑期实习,智能汽车解决方案BU研发管理部但是牛客上逛了一圈发现不少UU都投了产品部。想问一下这俩细分部门有什么区别不? #华为暑期实习# #我的实习求职记录#
投递华为等公司10个岗位
我的实习求职记录
点赞
评论
收藏
转发
拒绝内卷可以么
04-10 15:22
已编辑
腾讯音乐娱乐集团_后端工程师
没必要焦虑,其实吧,最终都能找到工作的!
我是去年通过暑期实习,然后被腾讯音乐留用下来的,前期也是非常焦虑,等待约面,每天去看看状态变没变,每天关注电话响没响,有的时候也会怀疑自己最后能不能找到,最后不还是等到了腾讯音乐OC,而且其实作为过来人,身边同学最终也都找到了自己的工作,可能很多同学跟最开始的不一样了,但是最终都是自洽的,所以真的不用不用焦虑,就只需要按照计划去准备就行,最后都能找到,相信我,兄弟们!现在做语音合成算法方向,分享出我的面经,25届冲吧!一、面试问题一面(40-50min, 腾讯会议) 1. 自我介绍:主要介绍下专业、实习经历、项目经历已经论文情况。这次投递的岗位是语音合成,所以主要集中在...
点赞
评论
收藏
转发
开心兔兔666
04-12 10:14
已编辑
华为_HR
华为25届实习正在招聘中~
有意向参加暑期实习的同学欢迎投递,全程跟踪流程,也欢迎私信咨询了解:华为是全球领先的ICT(信息与通信)基础设施和智能终端提供商,质量与流程IT管理部致力于使能华为成为行业领先的数字化企业。在这里,您会与华为全球顶尖的企业数字化转型的技术专家一起工作,共同见证华为数字化转型成功,成为企业管理、架构规划、数据分析、IT技术、信息安全、产品设计、产品运营、用户体验等领域的资深专家和跨界大牛!岗位职责:1、构建支撑公司海量、复杂业务、极致用户体验的数字化信息系统,提供简洁、高效、便捷、安全的数字化装备,提升业务效率和办公体验;2、提供高效、稳定、安全的IT云服务,通过云计算或大数据各种专业技术能力,完成IT云服务产品或解决方案的设计、开发、测试、部署等;3、开展数据建模、数据挖掘、AI研究工作,为公司运营决策、产品方向、销售策略等提供数据支持;4、构建公司IT运营指挥中心,实现数字化、智能化的预警和运营,持续改进IT系统的高性能、高可用、可恢复性。【招聘岗位】数字化IT应用工程师(包含以下岗位:软件开发工程师、网络安全工程师、算法工程师、AI工程师) 岗位介绍:满足其中一项即可投递简历。1、25届毕业生,本科及以上学历;2、有一颗敢于挑战的心,希望能用数字化的方式改变这个世界。3、热爱编程,熟悉掌握但不限于Java/C/C++/Rust/Python/Go/Javascript等编程语言中的一种或几种,有良好的编程习惯。4、对数据结构、算法有一定了解,最好懂一些数据库、中间件,如果知道OpenGauss、Euler等华为自研的技术最佳。5、具备独立工作能力和解决问题的能力、善于沟通,乐于合作,热衷新技术,善于总结分享。工作地点:深圳、武汉在这里,你不必担心没有经验或成长受限,一对一导师辅导,快速提升职场技能。也有机会参与培训活动、技术讲座,与来自全球的大牛零距离交流。【简历投递】:https://career.huawei.com/ --校园招聘(实习生) – 关键字搜“数字化IT应用工程师”第一意向部门:集团IT(质量与流程IT部)—IT平台服务部来吧,一起加入华为勇敢新世界,与我们共赴星辰征途。
投递华为等公司10个岗位
点赞
评论
收藏
转发
正在路上的IT人
04-16 10:18
门头沟学院 计算机类
阿里大文娱这个面试地点北京是线下的嘛
有大佬知道情况的嘛
投递阿里巴巴等公司10个岗位
点赞
评论
收藏
转发
3
6
评论
分享
回复帖子
全站热榜
1
...
想来字节技术实习,看我这篇就够了!——保姆级面经大放送
2.0W
2
...
【0429快问快答】99%牛油的疑惑解答(更新至38个问题
1.0W
3
...
【奖💰】🔩通信硬件人笔面经征集②
9454
4
...
毕业
8591
5
...
0实习经验上岸字节,分享一下过程经验
8296
6
...
【奖】来领牛币和静音鼠标啦~
7121
7
...
准备去参加自己的婚礼
6217
8
...
美团后端日常实习一二面(已oc)
6159
9
...
【薪资计算】SS Is All You Need
5329
10
...
为什么我不建议你学C++后端
5158
正在热议
#
牛友的五一计划
#
26512次浏览
469人参与
#
市场营销面经
#
1748次浏览
79人参与
#
牛客帮帮团来啦!有问必答
#
418348次浏览
8012人参与
#
晒一晒我的offer
#
2862716次浏览
50220人参与
#
互联网公司评价
#
63877次浏览
909人参与
#
提前批真的不会影响正式批吗
#
18288次浏览
230人参与
#
市场营销人求职交流聚集地
#
25543次浏览
577人参与
#
许愿池
#
67208次浏览
1488人参与
#
我的上岸简历长这样
#
142889次浏览
2869人参与
#
如何看待offer收割机的行为
#
198216次浏览
3037人参与
#
国企和大厂硬件兄弟怎么选?
#
28734次浏览
553人参与
#
硬件人的春招flag
#
14747次浏览
202人参与
#
简历中的项目经历要怎么写
#
384201次浏览
6439人参与
#
非技术岗薪资爆料
#
10725次浏览
208人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
25313次浏览
253人参与
#
实习想申请秋招offer,能不能argue薪资
#
4603次浏览
70人参与
#
产品实习,你更倾向大公司or小公司
#
31627次浏览
498人参与
#
在国企工作的人,躺平了吗?
#
74452次浏览
910人参与
#
浅聊一下我实习的辛苦费
#
71651次浏览
653人参与
#
没有实习经历,还有机会进大厂吗
#
261430次浏览
4928人参与
牛客网
牛客企业服务