【问题标题】:BINARY TREES used for data stored in internal memory用于存储在内部存储器中的数据的二叉树
【发布时间】:2013-11-18 23:25:01
【问题描述】:

二叉树通常偏爱存储在内部存储器中的数据。 为什么他们偏爱内部记忆检索??? 为什么我们不能用它们来检索外部信息???

【问题讨论】:

  • (考虑“外部”内存——磁盘存储——几乎总是以几百到几千字节的固定大小块访问。)

标签: data-structures binary-tree information-retrieval


【解决方案1】:

因为到外部存储器的往返行程很昂贵,而且我们想要检索比二叉树节点更大的块。像B-Tree 这样的数据结构是专门为实现这一目的而设计的。然而,对内部存储器的随机访问并没有那么昂贵,而且二叉树足够快速和简单。

【讨论】:

    【解决方案2】:

    我会和李第二,检索成本要承担很多,也取决于要求。如果您需要不断获取,请不要使用外部资源。但是,如果您只想转储数据外部存储器是您应该寻找的。

    【讨论】:

      【解决方案3】:

      与较小较快的内部存储器相比,外部存储器较慢且通常较大。 考虑到这一点,二叉树具有空间效率并且具有相对较好的访问时间(取决于操作)。

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2019-11-24
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2012-05-29
        相关资源
        最近更新 更多