【发布时间】:2013-11-18 23:25:01
【问题描述】:
二叉树通常偏爱存储在内部存储器中的数据。 为什么他们偏爱内部记忆检索??? 为什么我们不能用它们来检索外部信息???
【问题讨论】:
-
(考虑“外部”内存——磁盘存储——几乎总是以几百到几千字节的固定大小块访问。)
标签: data-structures binary-tree information-retrieval
二叉树通常偏爱存储在内部存储器中的数据。 为什么他们偏爱内部记忆检索??? 为什么我们不能用它们来检索外部信息???
【问题讨论】:
标签: data-structures binary-tree information-retrieval
因为到外部存储器的往返行程很昂贵,而且我们想要检索比二叉树节点更大的块。像B-Tree 这样的数据结构是专门为实现这一目的而设计的。然而,对内部存储器的随机访问并没有那么昂贵,而且二叉树足够快速和简单。
【讨论】:
我会和李第二,检索成本要承担很多,也取决于要求。如果您需要不断获取,请不要使用外部资源。但是,如果您只想转储数据外部存储器是您应该寻找的。
【讨论】:
与较小较快的内部存储器相比,外部存储器较慢且通常较大。 考虑到这一点,二叉树具有空间效率并且具有相对较好的访问时间(取决于操作)。
【讨论】: