5
B- 트리 대 해시 테이블
MySQL에서 인덱스 유형은 b- 트리이고 b- 트리의 요소에 대한 액세스는 대수 상각 시간 O(log(n))입니다. 반면에 해시 테이블의 요소에 액세스하는 것은 O(1). 데이터베이스 내부의 데이터에 액세스하기 위해 B- 트리 대신 해시 테이블을 사용하지 않는 이유는 무엇입니까?
MySQL은 SQL (Structured Query Language)을 사용하는 무료 오픈 소스 관계형 데이터베이스 관리 시스템 (RDBMS)입니다. SQL Server, SQLite 등과 같은 다른 DB에는이 태그를 사용하지 마십시오. 이들은 서로 다른 DB로서 데이터를 관리하기 위해 자체 SQL 방언을 사용합니다.