DATA STORAGE DEVICE DATABASE MANAGEMENT ARCHITECTURE

Provided are a method and an apparatus for a database management architecture on an SSD. A list of tables is stored in the SSD, and records of the table are stored across a plurality of FIMs of the SSD such that a group of records can be read in parallel by concurrently reading from the plurality of FIMs. The records of the table are stored on jumbo blocks, organized in an unordered manner as a linked list. New records are added to the end of the linked list. Records having gaps resulting from data modification or bad portions of an NVM die are re-organized via garbage collection when the gap memory size reaches about 20% of table memory size. SSD 상의 데이터베이스 관리 아키텍처를 위한 방법 및 장치. 테이블들의 목록이 SSD에 저장되고, 테이블의 레코드들은 다수의 FIM들로부터 동시에 판독함으로써 레코드들의 그룹이 병렬로 판독될 수 있도록 SSD의 다수의 FIM에 걸쳐 저장된다. 테이블의 기록들은, 링크된 목록으로서 순서화되지 않은 방식으로 조직화된 점보블록들 상에 저장된다. 링크된 목록의 끝에 새 레코드들이 추가된다. NVM 다이의 불량한 부분들 또는 데이터 수정으로 인한 갭들을 갖는 레코드들은, 갭 메모리 크기가 테이블 메모리 크기의 약 20%에 도달할 때 가비지 콜렉션을 통해 재조직화된다.