🛠 Projects

System Architecture
sym

Aided Alzheimer’s Diagnosis System

DBMS Architecture
sym

Database Management System

  • Implemented a Relational Database System in C++ supporting records operations; database catalog and schema update; indexing and querying. Tested with over 100000 records/operation that finished in 60 seconds.
  • Developed a paged-file manager using a Heap file structure with slot directory for efficient variable length records management. Achieved O(1) record access through optimized slot indexing.
  • Developed an index manager using B+ Tree for indexing and conditional scanning on various attributes, optimizing queries, insertions, and deletions. Achieved logarithmic time complexity, resulting in a 60% reduction in query response time and a 30% improvement in data insertion speed compared to linear search methods.
  • Devised a query engine that supports filter, aggregation, block/index nested-loop join and grace hash join.
System Architecture
sym

Imitative Linux File System

  • Designed disk external storage, partitioned disk blocks, designed file storage mode, and used Group Link algorithm to allocate free disk blocks.
  • Developed comprehensive function points, including cascade create, cascade delete, copy, cut, soft link and hard link.
  • Implemented the interaction based on imitative Linux query language and the parsing process of complex query functions.