HGGshiwo / MiniSQL

数据库作业

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

MiniSQL

数据库作业

开发环境:win10, python 3.9

不可否认,python在运行时比c++慢一些,但是也帮助我们提高了开发效率。

MiniSQL注重于数据库设计,具有如下特点:

  • 高效的缓存管理。MiniSQL将传统dirty byte, refer byte, tag等信息独立成表,提高了缓存管理效率。
  • 无障碍数据交互。MiniSQL主要的数据使用字节数组和列表进行存储,可以直接和内存交互,无需做任何转换,这使得MiniSQL在读写数据时有格外的优势。
  • 简洁有效的数据存储结构。MiniSQL页的设计,可以存储所有节点信息,而无需将索引和数据分开存放,使得MiniSQL结构更加简单和有效,方便维护。
  • 高效的查询。借鉴了MySQL的B+树和索引方式,同深度页维护页链表,使得索引查询和范围查询拥有更强的性能。

使用方法:

  • 在ide中直接运行main.py
  • 在python 3.9环境下,在终端中进入到main.py所在目录,使用python main.py运行

About

数据库作业


Languages

Language:Python 100.0%