검색 데이터 구조 란 무엇입니까?

computer 컴퓨터 데이터 목록에서 항목을 찾는 것은 어렵고 시간이 많이 걸릴 수 있으므로 검색 데이터 구조가 생성되었습니다.검색 데이터 구조는 대규모 데이터베이스 또는 작은 목록 인 경우 자동으로 검색 할 수있는 데이터 구조입니다.정적 및 동적 검색 구조의 두 가지 주요 유형이 있습니다.정적은 변경할 수 없지만 동적은 수정을 허용합니다.검색은 비용이 많이 드는 작업이 될 수 있으므로 대부분의 데이터 구조는 검색 기능이 데이터를 찾는 데 도움이되도록 최적화됩니다.항목을 빠르게 찾는 것은이 구조에 대한 명백한 이점이지만 비용이 많이 들기 때문에 검색 기능은 큰 구조와 함께 사용되는 것이 가장 좋습니다.

대부분의 다른 데이터 구조와 달리 검색 데이터 구조는 모든 유형의 데이터 구조가 될 수 있습니다.이 구조의 지배적 인 특징은 사용자가 쿼리를 통해 구조를 검색 할 수 있다는 것입니다.구조물에는 목록에 두 개 이상의 항목이 있어야하지만 대부분의 구조에는 수십, 수백 또는 수천 개의 항목이 있습니다.이는 데이터베이스, 목록, 문자열 또는 바이너리 트리가 검색 구조로 인정할 수 있음을 의미합니다.

검색 데이터 구조는 정적과 동적의 두 가지 범주 중 하나로 분해 될 수 있습니다.정적 버전은 변경할 수 없으며 사용자는 목록 만 검색 할 수 있습니다.사용자가 북마크 시스템 변경에 대해 걱정할 필요가없고 검색이 일반적으로 더 쉽기 때문에이 구조는 유지하기가 훨씬 쉽습니다.동적 구조를 통해 사용자는 항목을 변경하거나 삭제하여 품목을 수정할 수 있지만 실행하기가 더 어렵습니다.항목은 모든 품목의 위치를 추적하기 위해 북마크 시스템이 있어야 할 북마크 시스템이 있어야하는 경우 자주 변경 될 수 있습니다.

데이터 구조를 통해 검색하는 데 비용이 많이들 수 있습니다. 즉, 컴퓨터에 많은 시간과 노력이 필요할 수 있습니다.예를 들어, 데이터 구조가 선형으로 검색되고 항목이 하단에 있으면 쿼리가 올바른 항목을 찾을 때까지 모든 항목을 살펴 봐야합니다.컴퓨터를 돕기 위해 대부분의 검색 데이터 구조는 북마크 시스템을 사용하고 구조를 섹션으로 나누어 검색 쿼리가 전체 구조 대신 올바른 섹션을 살펴볼 수 있도록 최적화됩니다.구조는 사용자가 필요한 특정 정보를 찾을 때까지 레코드를 검색 할 수 있다는 것입니다.동시에 쿼리 비용이 너무 비싸기 때문에 작은 데이터 구조에 유리하지 않습니다.데이터 구조가 작고 사람이 쉽게 검색 할 수있는 경우 사용자가 수동으로 검색을 한 경우보다 컴퓨터가 레코드를 찾는 데 실제로 더 오래 걸릴 수 있습니다.