摘要：
多路查找树的背景 数组、堆、栈，链表、队列、二叉树，它们适用于较小的文件，是应用在内存中的数据结构。而对于较大的、存放在外存储器上的文件就不合适了，对于此类大规模的文件，即使是采用了平衡二叉树，在查找效率上仍然较低。 如果要操作的数据集非常大，大到内存已经没办法处理了，这种情况下，对数据的处理需要不 阅读全文
posted @ 2022-06-04 12:53
小林野夫
阅读(145)
评论(0)
推荐(0)
摘要：
阅读本章需要知识储备 二叉查找树 多路查找树 B树 B+树的背景 由于B树非终端节点存储了除了关键字，还存储了数据库的指针，所以导致b树的效率高。所以为了改进效率，就讲让非终端节点只存储关键字，于是就有了B+树。 B+树 视频地址7.7B+树 - YouTube B+ 树是一种树数据结构，通常用于数 阅读全文
posted @ 2022-06-04 12:12
小林野夫
阅读(280)
评论(0)
推荐(0)
摘要：
概览 一、引言 散列表(Hash Table)，哈希表是一种组合的数据结构，特点是:数据元素的关键字与其存储地址直接相关，它通常的实现方式是数组加链表，或者数组加红黑树。哈希表是一种牺牲空间去换取时间的数据结构，需要在空间与时间上有取舍，哈希表是时间和空间之间的平衡。哈希表的核心是哈希函数，哈希表最 阅读全文
posted @ 2022-06-04 10:56
小林野夫
阅读(1996)
评论(0)
推荐(0)
浙公网安备 33010602011771号