什么是搜索数据结构(Search Data Structure)？

在计算机数据列表中查找一个项目既困难又耗时，这就是为什么要创建搜索数据结构。搜索数据结构是指任何可以自动搜索的数据结构，无论是大型数据库还是小型列表。有两种主要的搜索结构：静态和动态；静态不能更改，而动态允许修...

在计算机数据列表中查找一个项目既困难又耗时，这就是为什么要创建搜索数据结构。搜索数据结构是指任何可以自动搜索的数据结构，无论是大型数据库还是小型列表。有两种主要的搜索结构：静态和动态；静态不能更改，而动态允许修改。搜索可能是一项成本高昂的操作，因此大多数数据结构都经过了优化，以帮助搜索功能找到数据。快速查找项目是这种结构的明显优势，但由于成本太高，搜索功能最好用在大型结构上。与大多数其他数据结构不同的是，搜索数据结构可以是任何类型的数据结构。这种结构的主要特点是用户可以通过查询来搜索结构；该结构还必须在一个列表中至少有两个项，虽然大多数结构都有几十个、几百个或数千个项，这意味着数据库、列表、字符串或二叉树都可以被称为搜索结构。搜索数据结构可以分为静态和动态两类。静态版本是不可更改的，用户只能搜索列表。这种结构是更容易维护，因为用户不必担心更改书签系统，搜索通常更容易。动态结构允许用户通过更改或删除项目来修改项目，但它们更难运行。项目的变化非常频繁，因此必须有一个书签系统来跟踪每个项目的位置。在数据结构中搜索成本很高，这意味着计算机要花费大量的时间和精力。例如，如果线性搜索一个数据结构，而该项目位于底部，则查询将必须检查每个项目，直到找到正确的项目为了帮助电脑，大多数搜索数据结构都是通过使用书签系统和将结构分解为多个部分来优化的，这样搜索查询就可以浏览正确的部分而不是整个结构。使用搜索数据结构的明显好处是用户可以搜索记录，直到找到所需的特定信息同时，由于查询的成本太高，这对较小的数据结构就不太有利。如果数据结构很小，而且很容易被人搜索，那么计算机查找记录的时间实际上可能比用户手动搜索要长

发表于 2020-08-07 17:31
阅读 ( 812 )
分类：电脑网络

什么是搜索数据结构(Search Data Structure)？

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »

推荐文章