[发明专利]数据管理方法、装置、系统、存储介质及电子设备

说明书

本公开涉及一种数据管理方法、装置、存储介质及电子设备，该方法可以包括：数据库的存储引擎预先将数据库的数据库文件映射到数据库进程虚拟地址空间的映射空间区，映射空间区由动态块组成，部分或所有动态块的空闲内存片段以链表元素的方式存在于两个或两个以上的链表中，不同链表用于存放内存大小范围不同的空闲内存片段，链表由数组形成索引，存储引擎响应于接收到分配空闲内存的分配请求，根据数组形成的索引，在两个或两个以上的链表中查找空闲内存片段大小足够分配请求的链表元素；将查找出的链表元素对应的空闲内存片段分配给分配请求，以及将链表元素从其所在链表删除，可见，本公开提供的数据管理方法可以快速而不易失的处理大量小数据。

技术领域

本公开涉及计算机领域，具体地，涉及一种数据管理方法、装置、存储介质及电子设备。

背景技术

现有技术中，为了数据库不丢失数据，通常采用机械硬盘或固态硬盘这种硬件存储器的文件系统来存储数据库的数据库文件。由于这种硬件存储器的文件系统层次结构复杂，数据库只对数据的组织方式进行管理，例如，建立数据表的关系、表内行、列的关系等，而数据在这种硬件存储器的文件系统中的存储机制如存储空间的分配等都是由操作系统内部完成。限制于这种硬件存储器层次结构复杂的文件系统，操作系统内配套的数据管理方式的存储机制只擅长处理大块连续数据。

然而，在某些系统中，例如汽车电子电气系统，存在着大量随机小数据,这些数据多是数个字节大小的字节级小数据，并且对这些数据的访问是非连续和无序的。而现有技术的数据管理方式的存储机制只擅长处理大块连续数据，对于字节级数据、随机数据速度显著变慢，导致无法对大量随机小数据进行快速处理。

发明内容

本公开的目的是提供一种数据管理方法、装置、存储介质及电子设备，以实现对大量随机小数据进行快速处理的目的。

在本公开实施例的第一个方面，提供了一种数据管理方法。方法应用于数据库的存储引擎，该方法包括：预先将所述数据库的数据库文件映射到数据库进程虚拟地址空间的映射空间区，其中，所述数据库文件位于非易失随机访问存储器的文件系统中，所述映射空间区由若干动态块组成，每个动态块包含一个或多个页，所述页为可分配的最小单元，部分或所有动态块的空闲内存片段作为链表元素存在于两个或两个以上的链表中，一个空闲内存片段对应一个链表元素，不同链表用于存放内存大小在不同范围区间的空闲内存片段，所述不同链表由数组的若干数组元素形成索引；响应于接收到分配空闲内存的分配请求，根据所述数组形成的索引，在所述两个或两个以上的链表中查找空闲内存片段大小足够所述分配请求的链表元素；将查找出的所述链表元素对应的空闲内存片段分配给所述分配请求，以及将所述链表元素从其所在链表删除。

可选地，该方法还包括：响应于存在需要释放的空闲内存片段，根据所述数组形成的索引，将要释放的空闲内存片段作为链表元素插入内存大小范围区间与要释放的空闲内存片段大小相应的链表。

可选地，该方法还包括：如果在所述两个或两个以上的链表中查找不到空闲内存片段大小足够所述分配请求的链表元素，则在所述映射空间尚未加入链表的动态块中，查找出含有的页足够所述分配请求的动态块，根据所述分配请求要求分配的空闲空间，将查找出的动态块相应大小的若干页分配给所述分配请求；如果查找出的动态块在分配后仍有剩余空闲页，将所述剩余空闲页作为要释放的空闲内存片段，进入所述根据数组形成的索引，将要释放的空闲内存片段作为链表元素插入内存大小范围区间与要释放的空闲内存片段大小相应的链表的步骤。