[发明专利]一种固态硬盘及其逻辑地址范围冲突监控方法、系统

摘要

本申请公开了一种固态硬盘及其逻辑地址范围冲突监控方法、系统，该方法包括：获取主机端发送的数据操作命令；提取每个数据操作命令所对应的逻辑地址范围，并将提取到的逻辑地址范围抽象成节点，以得到相应的新节点；按照预先基于逻辑地址大小顺序设定的二叉树构造规则，将新节点向当前的现有二叉树中进行添加操作，若添加失败，则判定该新节点与现有二叉树中的节点之间存在逻辑地址范围冲突，若添加成功，则判定该新节点与现有二叉树中的节点之间不存在逻辑地址范围冲突。本申请提高了逻辑地址访问冲突检测过程中的检测效率。

主权项

1.一种逻辑地址范围冲突监控方法，其特征在于，应用于固态硬盘，包括：/n获取主机端发送的数据操作命令；/n提取每个数据操作命令所对应的逻辑地址范围，并将提取到的逻辑地址范围抽象成节点，以得到相应的新节点；/n按照预先基于逻辑地址大小顺序设定的二叉树构造规则，将新节点向当前的现有二叉树中进行添加操作，若添加失败，则判定该新节点与现有二叉树中的节点之间存在逻辑地址范围冲突，若添加成功，则判定该新节点与现有二叉树中的节点之间不存在逻辑地址范围冲突；/n其中，所述二叉树构造规则包括：/n若现有二叉树中的根节点还未存在，则将新节点确定为根节点；若现有二叉树中的根节点已经存在，则按照节点深度由浅至深的顺序，将新节点分别与现有二叉树中的节点进行依次比较，以试图从现有二叉树中确定出适合新节点的添加位置；其中，在将新节点与现有二叉树中的任一节点进行比较的过程中，若新节点的逻辑结束地址小于该节点的逻辑起始地址，则判定该节点的左分支为新节点的潜在添加区域，若新节点的逻辑起始地址大于该节点的逻辑结束地址，则判定该节点的右分支为新节点的潜在添加区域，否则，将该节点确定为新节点对应的冲突节点，并判定新节点添加失败；/n或，若现有二叉树中的根节点还未存在，则将新节点确定为根节点；若现有二叉树中的根节点已经存在，则按照节点深度由浅至深的顺序，将新节点分别与现有二叉树中的节点进行依次比较，以试图从现有二叉树中确定出适合新节点的添加位置；其中，在将新节点与现有二叉树中的任一节点进行比较的过程中，若新节点的逻辑结束地址小于该节点的逻辑起始地址，则判定该节点的右分支为新节点的潜在添加区域，若新节点的逻辑起始地址大于该节点的逻辑结束地址，则判定该节点的左分支为新节点的潜在添加区域，否则，将该节点确定为新节点对应的冲突节点，并判定新节点添加失败。/n