Question

数据查找的介绍

Answer 1

根据查询要求从一个计算机文件或数据库中提取所需要的数据的技术，这是数据处理的基本技术之一。如果要查找的数据全部放在计算机内存储器中，这种查找即称为内查找；若要查找的数据不在内存而在外存储器中，这种查找便称为外查找。数据一般按照数据项、记录、文件三级组织在一定的结构之中。用于组织文件的基本数据项称为关键字。所谓从文件中查找数据是指根据给定的关键字值在文件中找出包含该关键字值的记录。对于不同的文件结构和查询要求，需要用不同的查找技术。顺序文件数据查找 对于顺序文件，常用的查找方法有线性查找、对分查找、跳步查找和概率查找。