本文探讨了在实现内存数据库时如何设计数据结构，以支持create、import、select、update和delete操作。文章以Student表为例，介绍了如何通过链表结构连接表的各个元素，包括Title和Node节点，以及它们之间的指针关系。在处理不同操作时，作者发现了需要向左和向上查找的问题，从而逐步优化数据结构，增加了向左和向上的指针。最后，虽然数据结构经过优化，但作者指出实际实现可能还需要根据功能需求添加更多变量。
在实现create、import、select等功能以前，我们首先要设计好内存中用于存储表的数据结构。
以项目文档中的Student表为例：
表Student
| id | name | grade |
|---|---|---|
| 1 | aaa | 90 |
| 2 | bbb | 90 |
| 3 | ccc | 90 |
| 4 | ddd | 80 |
表格的每个单元格作为一个元素，要将这么多元素连接在一起，我们很自然会想到这样的链表结构：
通过这样的结构，我们就可以将整张表连接起来，即可以通过头指针访问到表的每一个节点。对每一个节点而言，除了存储了当前节点的数据信息，还包含了指向其右边节点的指针和下方节点的指针。
显然第一行表头的数据结构不同于后几行，我们用不同的颜色加以区分。它应当包含更多的变量，如类型、长度、是否可以为空等。
我们将表头的结构（即第一行有色部分&#x
最低0.47元/天 解锁文章
扫一扫
1774
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
