欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

数据库服务器的三种数据结构

最编程 2024-06-03 13:46:58
...

一、数据库系统的三种数据结构
(一)逻辑结构
以逻辑抽象结构来组织数据,方便数据的查询,新增,修改和删除。

例如:索引表、树形结构。

(二)内存物理结构
以数组或者对象的方式存放在内存里,方便在内存修改和查询。

如果是C语言,一般是数组和动态内存两种。

(三)文件存储结构
把数据以一定格式组织后,存入磁盘文件里。

一般按照固定的格式来组织数据,例如数据表的每个字段占用固定的字节,对应的是某个结构体属性。


二、实际操作步骤
1、数据库用SQL语句查询。

2、数据库引擎解析SQL语句后,获得查询的表和条件。

3、调用对应的方法,读取磁盘文件的部分数据进入内存。

4、查询内存的数据,判断是否符合。

5、如果符合,把内存中数据返回。不符合返回为空。
如果是更新,还需要把内存数据写入磁盘,覆盖旧的数据,或者追加数据到磁盘文件的末尾。


三、数据库文件的跳跃读取
数据库设计时一般每部分固定字节数,查询时就能根据主键和索引,快速的跳跃读取指针,定位到目标位置读取。

例如:每条记录固定20KB,如果读取第二条记录,就能直接跳跃到位置 (起始索引 + 20 * 1024 * 1)来读取

推荐阅读