키벨류 양방향 해시테이블

Question

일반적으로 키벨류 타입은 키 부분만 해시테이블을 가져요.db에서는 인덱스라고 부르고 b트리나 해시 같은 거로 칼럼 묶음 인덱스처럼 구현해요.어플 개발 과정에 키벨류 양방향으로 인덱스를 쳐야 하는 경우가 있어요.이럼 키벨류 타입을 각각 중복 생성 하면서 서로를 교차하여 구현 하는데 효율성이 망해요.사실 db쪽에서 사용하는 모델을 뜯어서 자료 구조를 만들면 좋은거 이지만 이거는 어떡하나요.언어는 sql을 제외하면 모든지 상관 없쩌.MySQL :: MySQL 8.4 Reference Manual :: 10.3.6 Multiple-Column Indexes

뭐라이름을지을지모르겠어Yo · Answer

질문의 요지가 혹시 key, value 두 곳에서 조회를 하고싶고 효율성을 좋게 만들고 싶다는건가요?그러면 Bi-directional Map(양방향 맵, BiMap)이 많은 언어에서 지원하긴 하더라구요.이건 key나 value에서 조회해도 O(1)이긴해요.

키벨류 양방향 해시테이블

1개의 답변

기술 목록