专栏名称: 数据结构(微博搜索)
目录
相关文章推荐
陕西司法  ·  雨水将至!局地雨夹雪 陕西发布重要天气报告 ·  22 小时前  
植物星球  ·  这里的山,一座座都是金黄色的檫木 ·  2 天前  
植物星球  ·  广东的朋友看这里,去广州方所看花 ·  5 天前  
植物星球  ·  山里最好看的地黄,是这种紫红色的 ·  5 天前  
植物星球  ·  一种很容易复花的小鸢尾,你拿笔记一下 ·  4 天前  
51好读  ›  专栏  ›  数据结构(微博搜索)

数据结构(微博搜索)-20240226-1

数据结构(微博搜索)  · 微博搜索  ·  · 2024-02-26 00:00

正文

本条微博地址 不再关心人类de垠
《b tree》

各种语言都提供了“库代码”。为什么学会 AVL 树,b 树之类的数据结构还是比较重要呢?这个我说可以用经验说话的。

之前的某公司,因为存储系统的实际需求,我需要用 b tree 来实现高效的云存储数据结构。于是我问有相关经验的程序员,这个语言里有 b tree 的 library 我可以用吗?然后我被告知,这种“外部存储”的情况下,是不能用库代码的。一般 b tree 的库代码都是“内存版”,因为里面都是内存指针,不能放到硬盘或者云存储里去。能长期保存的 b tree,一般都是专门实现的,不能调用库代码来完成。

而且还不能到网上拷贝别人的 b tree 代码来用,因为不但有版权问题,而且几乎所有的 b tree 代码都是针对专门的应用写的,很难直接抄过来。

于是,我就自己实现了一个 b tree(实际上是 b+ tree)。我参考了网络上找到的 b tree 代码,还有公司里一个 Principal Engineer 给我的示例。我发现网络上的 b tree 代码,和这个 Principal Engineer 的代码都有一个问题,就是它们都避免使用递归,所以里面有一些非常难懂的部分,是用循环写的。

我对复杂性有比较敏感的觉知,所以我知道这个代码应该是能用递归实现的,而且递归不应该影响到效率。最后,我顺利地用递归实现了高效的 b+ tree 代码,而且它是一个通用的版本,能同时用在内存和外部存储上。这样,我不但否定了 b tree 代码应该避免递归实现的误区,而且证明了其实可以存在通用的 b tree “库代码”。

也许直到今天,我的 b+ tree 代码仍然是世界上为数不多的“通用 b tree 库代码”。其它类似的代码也许存在,然而它们都不能在网络上免费找到。
本条微博地址 dejiawoyu
出考研资料 青岛大学910数据结构 高数+线代手写公式总结
本条微博地址 纪律部媛
真想捶死自己,七拐八绕收了本数据结构课本然后发现学校已经统一订了 [吐] 蠢死了
本条微博地址 bkpp和熙熙
内蒙古大学 想咨询一下学长学姐,今年一志愿长安大学085400电子信息285分,专业课考数据结构和计算机组成原理,想咨询一下可不可以调剂到咱们学校。
本条微博地址 燃不了一点冬
中国海洋大学 西海岸校区收书:高等数学 数据结构 微型计算机技术及应用
本条微博地址 煜son
南京信息工程大学 出816数据结构考研初试资料
本条微博地址 你猜猜名字是什么
复试还考数据结构呢怎么 我笔记也没往家里带啊
本条微博地址 梦幻材料
我的手好痛,应该是右小臂,都怪死箱子!他妈阿德,我认真学一周的数据结构,求求你了🥺
本条微博地址 讨厌的人请走开kk
是什么人在学数据结构 [微笑]
本条微博地址 宫城甜豆小太阳
按照参考论文的步骤重新调整了数据结构,调完本来显著的关系变不显著了……这是什么,模型靠bug运行吗
本条微博地址 讨厌的人请走开kk
数据结构谁允许你答辩的???神经病 [微笑]
本条微博地址 三清山团宠方夫人
河南师范大学 出英语四 运筹学教程 数据结构 生产与运作管理 Access数据库 概率论与数理统计 马克思主义基本原理 财务会计学 基础会计 多元统计分析管理学
本条微博地址 研究生美女富婆
今天开始学数据结构,被时间复杂度和空间复杂度难住了🥶
本条微博地址 栗子向日葵葵葵
为什么有人会把算法和数据结构当爱好啊?! 救命呐!你们大佬都是从高智商宇宙来的吧,潜伏在我这样的低能儿之间,显得我好蠢啊(倒也不用显 [苦涩]
本条微博地址 有点卡哇怡o
值班这一个半小时比数据结构上机还漫长 [允悲] [允悲]
本条微博地址 天蓝色的海星吖
从没有一次上课前这么紧张过 数据结构,我可以,我能听懂。不懂就问。加油,
本条微博地址 柒寻随月
河财纯净版 出数据结构第五版 大学美育 法学通论 python语言程序设计 国民经济统计学 国民经济核算 信用风险度量 财务报表分析
本条微博地址 咕咕de庙_
好好好好好好谢谢数据结构 [泪] [泪] [泪]
本条微博地址 Ze青山
这b数据结构上得我没什么心情吃晚饭了。。。
本条微博地址 蛇和青蛙的发饰
你说的对,但是Python是由荷兰国家数学与计算机科学研究中心的吉多·范罗苏姆于1990年代初设计,作为一门叫做ABC语言的替代品。Python提供了高效的高级数据结构,还能简单有效地面向对象编程。Python语法和动态类型,以及解释型语言的本质,使它成为多数平台上写脚本和快速开发应用的编程语言,随着版本的不断更新和语言新功能的添加,逐渐被用于独立的、大型项目的开发。
本条微博地址 用户6260930561
重庆科技学院 820数据结构大家都考多少 压分吗
本条微博地址 sonofgod02
去考一个专业课只考C程和数据结构的学校吧👧🌸☕️💕
本条微博地址 鲎anan
南京邮电大学 出数据结构811初试和复试资料
本条微博地址 小狗的juju姨妈
中国石油大学考研 #中国石油大学考研# 出计算机专硕 数据结构859复试资料 纸质版➕电子版 没考上甩卖一份 价格好
本条微博地址 小狗的juju姨妈
中国石油大学考研 出计算机专硕 数据结构859复试资料 纸质版➕电子版 没考上甩卖一份 价格好
本条微博地址 一支卓
东北石油大学 有偿求820数据结构复试资料
本条微博地址 总想装酷
河北大学 信号与线性系统分析(第5版) 单片机原理及应用(第2版) 模拟电子技术基础(第五版) 新版马原 数据库系统原理及应用教程(第五版) 工程电磁场原理(第三版) 线性代数双语版 数据结构与算法分析
本条微博地址 雾都孤儿_
我恨你 #数学二# #数据结构#
本条微博地址 Fetyloi
数字逻辑被抽到回答问题,数据结构也被抽中 [微笑] 时间冲突没去 直接被记 谁懂我的痛楚 [微笑] [微笑] [微笑] [微笑]
本条微博地址 当厨子做菜和写代码是一回事儿
感觉今年还是得沉淀一下 数据结构算法 操作系统 机组能有点自己的见解出来 最好能总结出来一些文章 c java python ts接着都看一下 最好能做出来一些工具出来 c主要是为了学完高级语言再回头看看没准有不一样的感受 英语最要翻译出来一些英文文档
本条微博地址 宁还好吗9120
西南交通大学 西南交通大学计算机840数据结构与程序设计初复试资料,需要的私聊我 成都·西南交通大学(九里校区)
本条微博地址 lisfusyi
数学破数学 #考研数学# 我就知道我会败在这上面 我国家单线可能无望了 我专业课数据结构考那么高有什么用 [苦涩]
本条微博地址 IT老年人
#技术# 除了 I/O 瓶颈,CPU 运算量的优化也是 SQL 优化的目标之一。CPU 负责处理内存中的数据,执行如排序、比较和逻辑运算等操作。减少 CPU 的计算量可以通过优化数据访问路径、使用有效的查询语句和合理的数据结构来降低。理是这么个理,增加索引可以降cpu,但是这个sql已经足够简单了,为什么还会占这么高cpu呢?
本条微博地址 雨不抽烟
青岛科技大学考研 出851数据结构历年真题电子版,有意者私聊。
本条微博地址 樱桃404子
郑州大学 收书 物流管理大二 数据结构教程 物流系统分析与仿真上机手册 图借wb学姐
本条微博地址 一群羊喜嘻_
数据结构 救命 我居然挂科了
本条微博地址 -一定会上岸-
山东师范大学考研 数据结构高分130接辅导






请到「今天看啥」查看全文