rdbms 를 사용하고 풀텍스트가 대상이라면 postgresql에 대부분 초점을 맞추구요. 그보다 쉬운길을 걷는다면 mongodb
어렵고 아찔한길을 걷는 다면 , 한글을 정준분해해서 해시비교하거나, 아스키값우로 치환해서 색인하는등의 방법이 있는데, 기본은 nfd나 nfc 관련 대응부터입니다
문득 생각난 글이 있긴합니다. 다만 자바스크립트 라이브러리이고 오타보단 초성 검색에 효과적이라는 점..?
https://taegon.kim/archives/10671