多路查找树之2-3树 – 数据结构和算法79
多路查找树之2-3树
让编程改变世界
Change the world by program
关于多路查找树的讲解，我们在这系列教程中主要以B树来讲。别误会哈，小甲鱼没有骂人，Ta真就叫B树，B……树。但是我们现在还不能直接讲这个，因为直接讲不容易接受，所以我们先谈下B树的两个特例：2-3树和2-3-4树。
我们要谈B树的作用，还要从内存和磁盘的存取效益来说起。
内存一般都是由硅制的存储芯片组成，这种技术是不错，但就是成本高，平均下来每一个存储单位要消耗的代价，都要比磁存储技术昂贵两个数量级（相当于就是1块钱可以买一个鸡蛋和100块钱才能买个鸡蛋的差别）因此基于磁盘技术的外存，容量比内存的容量至少大两个数量级。这也就是目前电脑内存一般是几个G，而硬盘却动辄上千G容量的原因。
我们前面讨论过的数据结构，处理数据都是在内存中，因此考虑的都是内存中的运算时间复杂度。但倘若我们要操作的数据非常大，大到内存已经没办法处理了怎么办呢？
…… 省略，具体请看视频讲解 ……
备用视频下载
技术, IT技术, 数据结构和算法, 内存
风险提示及免责条款
市场有风险，投资需谨慎。本文不构成个人投资建议，也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资，责任自负。本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！
