2013-06-13 1 views
0

인터넷 연결없이 사용자가 액세스 할 수 있도록 html5 오프라인 저장 기능을 사용하는 웹 앱이 있습니다. 앱은 기본적으로 HTML 페이지와 CSS 및 자바 스크립트를 제공합니다. javascript 및 html5 저장소를 사용하여 많은 양의 텍스트 검색

나는 키워드에 대한이 페이지에 게재 텍스트를 검색 할 수있는 기능을 추가하기 위해 노력하고 있지만, 앱이 서버에 대한 액세스를 보장하지 않기 때문에 그것은 클라이언트 측에서 이러한 검색을 수행 할 수 있어야합니다.

나의 생각은 내가 브라우저의 웹 SQL 데이터베이스에서 검색 텍스트를 저장하고 검색을 수행 할 수 있습니다 중 자바 스크립트를 통해 또는 브라우저의 SQL API를 통해. 나는이 작업을 수행하는 가장 좋은 방법에 대한 몇 가지 질문이 있습니다 : 나는 막연하게 아마 에어 비앤비에서 이런 일을 구현하는 방법에 대한 기사를 기억

1)

? 누군가는 그런 기사를 기억합니까?

2) 텍스트는 말은 그래서 같이 IndexOf이 데이터 크기에 무너 뜨리는 것입니다 가정 것이다 2,000,000+입니다. 정규 표현식을 사용할 수있는 기회가 있습니까? 실제 검색을 구현하기위한 몇 가지 옵션은 무엇입니까? (도서관, 알고리즘 등) 내가 그 길을 가야 할 필요가 있다면 문자열 검색 알고리즘의 절충점을 이해하기위한 모든 기사 제안?

답변

1

음, 방금 a quick benchmark을 작성하여 String.indexOf()을 사용하여 빠져 나갈 수 있다는 사실에 놀랐습니다. 검색 당 약 35ms가 소요되며 초당 약 30 건입니다.

편집 : . 일종의 초기화 지연이있는 것처럼 보입니다.하지만 indexOf은 꽤 빠릅니다. 벤치 마크를 가지고 놀 수 있고 그것이 당신에게 효과가있을 것 같으면 보일 수 있습니다.

관련 문제