[发明专利]一种磁盘碎片整理方法、设备及计算机可读存储介质

权利要求书

1.一种磁盘碎片整理方法，所述磁盘碎片整理方法包括以下步骤：

获取终端各应用程序之间的数据交互关系；所述数据交互关系包括有向边及其对应的关系权值，所述有向边用于描述有交互关系的两个应用数据之间的数据访问关系，所述关系权值用于描述有交互关系的两个应用数据之间的数据交互频率；

获取待整理的数据碎片；

根据所述数据交互关系，将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中相邻的位置；当某个应用程序有多条有向边时，对各有向边对应的关系权值的进行排序；将关系权值较大的前两个有向边的两个应用数据的数据碎片移动并存储到所述某个应用程序的数据碎片的两侧。

2.如权利要求1所述的磁盘碎片整理方法，其特征在于，所述根据所述数据交互关系，将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间区中，包括：

当所述数据交互关系包含多个有向边时，对各有向边对应的关系权值进行排序；

将关系权值最大的有向边对应的两个应用程序的数据碎片的移动并存储到所述某个应用程序的两个相邻位置；

以所述两个应用程序为基础按照所述排序及有向边的交互关系将其他的有向边对应的应用程序排列在所述两个应用程序的两侧。

3.如权利要求1所述的磁盘碎片整理方法，其特征在于，所述获取终端各应用程序之间的数据交互关系之前，所述方法还包括：

通过对终端安装的应用程序的权限的解析，获取所述应用程序与其他应用程序间的数据访问权限以确定数据访问关系；或者

根据应用程序接口的输入输出数据类型，获取应用程序间存在的数据访问关系；

根据所述数据访问关系构建数据网络交互图；

所述数据网络交互图包括节点、有向边，所述节点为应用程序，所述有向边用于描述有交互关系的两个应用数据之间的数据访问关系。

4.如权利要求3所述的磁盘碎片整理方法，其特征在于，所述方法还包括：

统计各应用程序间数据访问的频率；

根据访问频率确定各有向边的关系权值；

其中，访问频率越高，权值越大。

5.一种磁盘碎片整理设备，其特征在于，所述磁盘碎片整理设备包括：存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如下步骤：

获取终端各应用程序之间的数据交互关系；所述数据交互关系包括有向边，所述有向边用于描述有交互关系的两个应用数据之间的数据访问关系；

获取待整理的数据碎片；

根据所述数据交互关系，将具有数据交互的应用程序的数据碎片移动并存储到同一连续存储空间中；所述处理器还用于执行所述计算机程序，以实现以下步骤：当某个应用程序有多条有向边时，对各有向边对应的关系权值的按大小顺序进行排序；将关系权值排在前两位的有向边的两个应用数据的数据碎片移动并存储到所述某个应用程序的数据碎片的两侧。

6.如权利要求5所述的磁盘碎片整理设备，其特征在于，在执行所述“获取终端各应用程序之间的数据交互关系”的步骤之前，所述处理器还用于执行所述计算机程序，以实现以下步骤：

通过对终端安装的应用程序的权限的解析，获取所述应用程序与其他应用程序间的数据访问权限以确定数据访问关系；或者

根据应用程序接口的输入输出数据类型，获取应用程序间存在的数据访问关系；

根据所述数据访问关系构建数据网络交互图；

所述数据网络交互图包括节点、有向边，所述节点为应用程序，所述有向边用于描述有交互关系的两个应用数据之间的数据访问关系。

7.如权利要求6所述的磁盘碎片整理设备，其特征在于，所述处理器还用于执行所述计算机程序，以实现以下步骤：

统计各应用程序间数据访问的频率；

根据访问频率确定各有向边的关系权值；

其中，访问频率越高，权值越大。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4中任一项所述的磁盘碎片整理方法的步骤。