PHP : 두 개의 거대한 배열에서 일반적인 값을 구하십시오.

Question

2 개의 배열, 배열 A 및 B 각각 있습니다. 배열 에는 ~ 300,000 개의 문자열 레코드가 들어 있습니다.

[0] => 'apple', 
[1] => 'pineapple', 
[2] => 'orange', 
... 
[299,999] => 'banana' 

반면에 배열 B는 100,000 개의 문자열 값을 포함합니다.

[0] => 'bamboo', 
[1] => 'banana', 
[2] => 'boy', 
[3] => 'ball', 
[4] => 'balloon', 
[5] => 'bazooka', 

질문은 두 개의 배열 사이에서 공통 값을 찾는 방법입니까?

array_intersect()은 유망한 기능인 것처럼 보이지만 성능에 대해 걱정합니다. 2 개의 배열을 텍스트 파일로 변환하는 것이 더 좋고 파일 기반 비교를 수행합니까? 또는 나는 너무 많이 걱정하고 있는가?

코드는 array_intersect()를 사용 :

$result_array = array_intersect($arrayA, $arrayB); 

Answer 1

결과는 내 자신의 테스트를 기반으로, array_intersect() 선택입니다. 효율성이 O(n·log n)이므로 1 초 이내에 결과를 얻을 수 있습니다.

참조 : https://stackoverflow.com/a/6329494/188331

Answer 2

는 array_intersect 기능이 배열

그러나 공통적 값을 검색에 사용되는 배열의 크기는 성능에 대한 우려 실행을 위해 스크립트에서 구성을 지정해야 거대로

set_time_limit(0); 
    ini_set('memory_limit','128M'); 

위의 코드 조각은 각각 실행 시간 제한을 infinity 및 inc로 설정합니다 reasing 메모리 제한은 큰 크기의 배열을 잡는 데 필요한 더 많은 메모리를 할당합니다