Skip to content

wsl3/sqldb

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sqldb

一个小型的数据库引擎(a simple database engine)

V1.0

1. 底层数据结构

  • DBList(双端链表) avatar
  • DBMap(哈希表)rehash决定是否重新哈希(当used/size>0.75时),平常只有ht在使用,只有当重新哈希时才会用到ht_temp,当发生冲突时由next指针连接所有冲突HashEntry avatar

2. Command

  • 操作字符串命令 avatar
  • 操作链表命令 avatar
  • 操作哈希表命令 avatar
  • 各种删除命令 avatar
  • 其他命令 avatar

About

一个小型的数据库引擎

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published