🌴Writing a SQL database from scratch in Go

NotionNext

分布式存储|2024-6-8|Last edited: 2024-6-8|
type
status
date
slug
summary
tags
category
icon
password
Created by
URL
😀
这里写文章的前言: 一个简单的开头,简述这篇文章讨论的问题、目标、人物、背景是什么?并简述你给出的答案。
可以说说你的故事:阻碍、努力、结果成果,意外与转折。
 

1.SELECT, INSERT, CREATE and a REPL

In this first post we’ll build enough of a parse to run some simple CREATE, INSERT, and SELECT queries. Then we’ll build an in-memory backend supporting TEXT and INT types and write a basic REPL.
 
we’ll be able to support the following interaction:
There are some stages to implement:
  1. map a SQL source into a list of tokens(lexing)
  1. call parse functions to find individual SQL statements(such as SELECT)
  1. write an in-memory backend to do operations based on an AST
  1. write a REPL to accept SQL from CLI and pass it to the in-memory backend.

Lexing

The lexer is responsible fro finding every distinct group of characters in source code: tokens.
 

2.binary expressions and WHERE filters

总结文章的内容
 

3. indexs

  • 一些引用
  • 引用文章
 
💡
有关Notion安装或者使用上的问题,欢迎您在底部评论区留言,一起交流~
 

4.a database/sql driver

Loading...