跳表

请问大家,为什么基于跳表的数据库写操作要比读操作快呢

全部评论
写是append,读是二分,而且也不一定写比读快,看场景
2 回复
分享
发布于 2023-10-08 18:48 北京
我的理解可能是因为 写入刚开始是从0个节点开始写的,耗时从小到大,读的话一开始就是logn复杂度,耗时始终保持最大。
2 回复
分享
发布于 2023-10-18 12:09 上海
滴滴
校招火热招聘中
官网直投
基于跳表的数据库写操作比读操作快的原因主要有以下几点: 1. 数据结构特性:跳表是一种动态的数据结构,可以方便地进行插入、删除和更新操作。在写操作中,只需要修改相应节点的指针即可完成操作,而不需要像读操作那样需要进行查找和遍历操作。 2. 并发写操作:基于跳表的数据库在支持并发写操作时,可以通过锁机制或者乐观并发控制等方式,对写操作进行并发处理,提高写操作的并发能力,从而加快写操作的速度。 3. 顺序写入:在很多情况下,基于跳表的数据库写操作是基于顺序写入的,即将新的数据追加到跳表的末尾。这样的写入方式可以减少随机写入的开销,并且跳表的顺序结构有利于提高写操作的效率。 4. 磁盘写入优化:基于跳表的数据库在磁盘写入时,可以通过批量写入或者异步写入等方式进行优化,将多个写操作合并成一个较大的写操作,减少磁盘IO的次数,从而提高写操作的效率。 总之,基于跳表的数据库写操作比读操作快,主要得益于跳表数据结构的特性、并发写操作的支持、顺序写入的方式以及磁盘写入的优化等因素的综合作用。
点赞 回复
分享
发布于 2023-10-08 16:37 北京
只可能你插入的是排序数据,O1复杂度
点赞 回复
分享
发布于 2023-10-08 16:38 湖南
读是不是要合并多个节点的数
点赞 回复
分享
发布于 2023-10-09 16:25 江苏

相关推荐

头像
04-12 10:14
已编辑
华为_HR
有意向参加暑期实习的同学欢迎投递,全程跟踪流程,也欢迎私信咨询了解:华为是全球领先的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个岗位
点赞 评论 收藏
转发
3 6 评论
分享
牛客网
牛客企业服务