CN105913864A - 通过相对频率排序的远场干扰减轻 - Google Patents

Abstract

公开一种用于例如硬盘驱动的数据存储设备的改进的操作的方法，其中通过聚合接近具有类似写入频率的其它区的逻辑区，减少或消除用于数据重写的开销。因此，在数据存储表面上的多重域内，在其它冷区附近写入冷区，在其它热区附近写入热区。相较于先前的FTI减轻算法，可实现大大减少FTI写入。

Description

通过相对频率排序的远场干扰减轻

技术领域

本发明涉及数据存储设备，并且特别涉及具有紧邻的物理数据存储位置的数据存储设备，物理数据存储位置可具有大为不同的写入频率。

背景技术

数据存储设备运用例如硬盘驱动的旋转数据存储介质。在硬盘驱动中，使用在两个方向之一产生校准磁盘内的磁域的高度本地化磁场的写入头，将数据写入到磁盘介质。在某些情况下，磁化方向相对于磁盘平面为上或下(垂直磁记录，或PMR)。在其它情况下，磁化方向在磁盘平面内。在所有情况下，此数据接着可以由读取头读出。写入及读取头典型地被集成在单个组件内。为了实现稳定地增加数据存储密度(典型地按比特/英寸²测量)，该数据存储密度现在正在实现接近10¹²比特/英寸²的级别，已经将存储个体比特的磁区域的大小缩至nm级别。

为了实现这些增加的数据存储密度，正在稳定地减小数据轨的尺寸(宽度)，并且相应地缩小轨到轨间隔，结果相邻轨之间的磁干扰效应(邻轨干扰，ATI)以及附近轨之间的磁干扰效应(远轨干扰，FTI)对于维护数据完整性正成为日益严重的问题。此问题的一个当前解决方案是监控在任意指定轨上的总写入数，并且在空闲时间(即，在期间主计算机不传送读取或写入命令给HDD的时段中)，执行背景介质扫描。在此背景介质扫描期间，使用低级纠正(即，较少的纠错代码比特)——如果轨仍能被读取但受损，刷新它(即，将相同数据重写入到磁盘介质上的相同物理位置中)。对这些数据读出及重写操作所需的时间可能影响HDD的整体性能，并且是不希望的。

因此，提供一种方法，用于在HDD操作时具有减少的开销的远轨干扰(FTI)及邻轨干扰(ATI)效应的改进的控制，从而提高HDD的整体性能，这在数据存储系统中将是有利的。

提供一种用于重写更靠近具有类似写入频率的其它区的区的方法也将是有利的：其它冷区附近的冷区，以及其它热区附近的热区，从而减少在冷和热区二者中对FTI重写的需求。

发明内容

本发明的某些实施例提供一种用于硬盘驱动或其它数据存储设备中改进的数据存储(读取和写入)的方法，其它数据存储设备具有互相紧邻的数据存储位置并具有大为不同的数据写入速率。这些存储位置的紧邻可能诱发磁干扰效应(邻轨干扰，ATI，或远轨干扰，FTI)，导致数据比特的磁化减少，并且从而在数据读出期间需要使用更多的纠错码比特。当需要增加错误比特的数目时，数据解码算法将更慢，导致HDD读出性能的降低。

某些实施例的目标是提供一种用于在HDD操作时具有减少的开销的远轨干扰(FTI)和邻轨干扰(ATI)效应的改进的控制的方法，从而提高HDD的整体性能。

某些实施例的进一步的目标是提供一种用于重写更靠近具有类似写入速率的其它区的区的方法。因此，将在其它“冷”区附近重写“冷”区，并且将在其它“热”区附近重写“热”区。

附图说明

图1为数据存储系统的实施例的示意图；

图2为磁盘存储介质的表面的示意图，示出径向分割成域；

图3为包含具有变化的重写频率的相邻物理区域的域的一部分的示意图；

图4为RFO数组和频率相邻数组的示意图；

图5为RFO数组和逆相对频率排序数组的示意图。

图6为根据RFO数组写入逻辑区的过程的示意图；

图7为根据逆RFO数组写入逻辑区的过程的示意图；

图8为在写入逻辑区之后RFO数组和频率相邻数组的示意图；

图9为显示使用RFO数组来在域内移动区写入的示意图；

图10为RFO算法的流程图；

图11为用于各种FTI减轻算法的FTI重写的百分比的图。

具体实施方式

相比先前的用于减少由于远轨干扰(FTI)的数据损失的方法，实施例能够提供一个或多个优点。还可以使用减少邻轨干扰(ATI)效应的益处。不是所有的实施例可以提供所有的益处。将关于这些益处描述实施例，但这些实施例不旨在限定。各种更改、替换方式和等同物落入本文实施例和如在权利要求中定义的精神及范畴内。

数据存储系统

图1为数据存储系统100的实施例的示意图。系统100包括主机计算机102、例如硬盘驱动(HDD)的存储设备104、以及主机计算机102和存储设备104之间的接口106。主机计算机102包括处理器108、主机操作系统(OS)110和控制代码112。存储设备或HDD 104包括耦接到数据信道116的控制器114。存储设备104包括携带包括读取元件120和写入元件122的读取/写入头的臂118。

操作时，主机计算机102中的主机操作系统110发送命令给存储设备104。响应于这些命令，存储设备104执行请求的功能，例如在磁盘表面124上读取、写入及擦除数据。控制器114使写入元件122在轨128中磁盘124的可写表面上记录数据的磁图案。通过将伺服回路锁定到预定的伺服定位突发模式，典型地位于伺服轭或区内，控制器114在磁盘126的可记录或可写表面124上方定位读取头120和写入头122。预定的伺服定位模式可以包括前同步字段、伺服同步标记(SSM)字段、轨/扇区标识(ID)字段、多个位置错误信号(PES)字段、以及突发字段之后的多个可重复完成(RRO)字段。根据发明的某些实施例，系统100包括高速缓存存储器130，例如，用以下的一个或多个实现：闪存、动态随机存取存储器(DRAM)或静态随机存取存储器(SRAM)。

以足以理解的简化形式显示包括主机计算机102和存储设备或HDD 104的系统100。所示的主机计算机102以及存储设备或硬盘驱动104不旨在暗示结构或功能限制。此版本可与各种硬件实施方式及系统和各种其它内部硬件设备一起被使用。

磁盘存储介质分割成域

图2为磁盘存储介质的表面124的示意图200，示出分割成域。磁盘介质具有内直径204和外直径202。在内外直径之间，一系列同心圆在表面124上限定多重域，范围从内域206至外域208。每个域具有径向尺寸210，其中尺寸210典型地可以从ID至OD变化以维持近似相等的写入速率。在其它实施例中，径向尺寸210对于从ID至OD的所有域可以是常数。其中域的数目可能典型地约为20。在典型的磁盘存储设备中，可能有多个大盘，并且每个域包括在每个大盘上半径近似相同的环中的所有轨。

实施例所需的数据结构

对于某些实施例，可以使用许多数组或数据结构，如下面的图3-9中所示。这些数组中的每一个以及间接系统映射应用在个体域内——可以在单个域内进行方法的所有数组定义和区写入RFO操作，因此为每个域存在独立的RFO数组、逆RFO数组、频率相邻数组、间接系统映射和空闲区数组。

相对频率排序(RFO)数组——此数组具有对应于域内每个区的数字标签的元素，典型地2000区/域，从最小的写入频率直至最大写入频率排序的对应的索引数字，其中可能典型地是如图2中所示的20个域。此数组中的每个元素表示域内的逻辑区——可以分配两个字节来存储每个区地址，潜在地使得能够使用高达2¹⁶-1＝65535个区。图4中的数组400为RFO数组的实例。

逆RFO数组——此数组具有对应于域内每个区的数字标签的元素，典型地2000区/域，其中可能典型地是如图2中所示的20个域。此数组在按逻辑区地址(即，非写入频率)序列的排序准则方面不同于频率队列数组，使得能够由RFO算法快速确定特定区的频率。此数组中的每个元素表示域内的逻辑区——可以分配两个字节来存储每个区地址，潜在地使得能够使用高达2¹⁶-1＝65535个区。图5中的数组500为逆RFO数组的实例。

频率相邻数组——此数组为至RFO数组的指针序列，指示RFO数组中频率相邻的边界。典型地，每个域内可能约有15个频率相邻边界(限定16个相邻)，可能一般有如图2所示的20个域。图4示出频率相邻数组如何确定相邻边界。使用此数组使得频率相邻的边界能够变化以维持每个相邻内相等的区写入。可以使用2字节存储频率相邻数组的每个元素，使得能够使用高达2¹⁶-1＝65535个区。图4中的数组450为频率相邻数组的实例。

间接系统——对于本发明的某些实施例，独立的间接系统可以在每个域内操作，其中可能典型地有如图2中所示的20个域。在本发明的某些实施例中，此数组可能约有2000个元素，每个对应于写入区及其至磁盘介质表面124上的物理位置(例如，轨及扇区数，典型地使用4字节存储)的映射，如图2中所示。

空闲区数组——对于本发明的某些实施例，对于每个域可能有独立的空闲区数组，其中可能典型地有如图2中所示的20个域。对于本发明某些实施例的操作，可能每域至少有一个空闲区，并且高达约4个空闲区。空闲区数组存储域内典型地高达4个空闲区的区数，用于将区写入位置移动至减少远轨干扰的位置。可以使用2字节存储空闲区数组内的每一个元素，以使得能够使用高达2¹⁶-1＝65535个区。

相对频率排序(RFO)方法

图3为包含具有变化的重写频率的邻近物理区域的域的一部分的示意图300。为了减少所需的远轨干扰(FTI)重写的数目，本发明的实施例移动邻近具有类似写入频率的其它逻辑区的逻辑区。如本领域已知的，每当特定区中的数据遭遇邻近轨内(即，每一侧上约30个轨内)某一数目的写入事件时，需要FTI重写。由于来自典型的写入头的杂散磁场效应，将数据写入到特定轨内磁比特的过程可能诱发邻近轨内数据比特的磁化的小变化。数据比特磁化的这些变化可能是累积的，使得在某一数目的邻近写入事件之后，轨中的数据可能需要“刷新”或重写。重写数据的这一过程被称作“FTI重写”，并且表示硬盘驱动(HDD)操作上的开销，因为在此过程期间，数据无法写入到磁盘或从其读取，并且因此可能减小向和从HDD的平均数据传送速率(即，比特/秒)。在RFO数组内，重要的是邻近写入频率的比率基本上小于FTI阈值，以确保通常在对FTI重写的需求发生之前通过存储用户数据的过程足够频繁地重写区。

方法可以基于通过将具有类似写入频率的区物理聚合在一起而可以减少FTI重写的数目的实现。如图11中所示，RFO算法的扩展计算机建模结果确定了必要的FTI重写的这一预期减少。FTI重写数目的这一减少的原因是直观的——例如，如果对于该相邻内所有区，具有频繁的数据写入事件的相邻是“热”，没有一个区将需要FTI重写，因为它们已用非FTI重写数据存储写入而被重写。相反，在对于所有区的具有不频繁写入的“冷”相邻中，没有一个区遭遇频繁的相邻写入事件，并且因此FTI效应最小。只有在某些区“热”且靠近“较冷”区的情况下，才会出现对频繁FTI重写的需求，因为较冷的区将受到来自较热的区的FTI的不利影响。

在图3中，示出磁盘介质表面124上域内的8个相邻物理数据存储位置301-308。在每个物理位置内，显示相对写入频率，范围从0x(“冷”)到16x(“热”)。这些“冷”和“热”的指定是相对的，因此对于活跃的HDD，被称作“冷”的写入频率可能对应于更不活跃的HDD上的“热”写入频率。对于本发明的实施例，重要的是区之间的相对频率，而不是绝对写入频率(例如，写入/小时)。这个区别是直观的，因为FTI事件是累积的，独立于写入相邻的较热区中的速率。在图3中，示出两个空闲区，相邻的较冷区301和303之间的空闲区320，以及相邻的较热区304和306之间的空闲区305。因为将移动区，具有重写频率16x的区310相对“热”，它能够被移动到空闲位置305，因此其相邻将具有类似的写入速率，而不是将区310移动到区302，其中它将由更冷的区包围，并且因此来自区302的FTI效应将对区301和303带来不利影响。注意这次移动之后，区310将成为新的空闲区，因为其中的数据已被移动到区305——这对应于将先前映射到区310的逻辑块地址(LBA)间接系统重映射以现在映射到区305。

图4为RFO数组400和频率相邻数组450以及在本发明的实施例的方法中它们如何逻辑连接的示意图。在RFO数组400中，最小重写速率区朝左，并且最大写入频率区朝右，如由箭头所指示。区具有所示的索引号，从最左处(“1”)的最低频率区开始，并且增至右(到“13”及以上)。典型地，在本发明实施例中，每个域可能有2000个(N＝2000)之多的区。在图4中，在RFO数组400内，每个数组位置代表一个物理区，例如最低频率区(具有索引“1”)对应于逻辑块地址#2，并且下一个较高频率区(具有索引“2”)为LBA#9。这些区分组为数目相对小的相邻(即，对于10TB HDD约为16，并且对于1TB HDD为8)，例如图4中的相邻404和406。在每个相邻内，相对写入频率中有小变化程度，并且因此最小的FTI。频率相邻数组(FNA)存储处于这些相邻边界的区的索引——例如，最左的FNA中第一位置(索引“1”)包含区号4，对应于RFO数组中第二相邻404内的第一区，如图4中的连接箭头所指示。类似地，FNA中下一元素(索引“2”)为10，对应于第三相邻406中的第一区，如由箭头所指示。因此为了在RFO数组中交换区时移动频率相邻的边界，必须要做的是改变FNA内的值，如通过比较图4和图8所能够看出的。

图5为相对频率排序(RFO)数组400和逆RFO数组500以及它们的索引及数组元素值如何关联的示意图。顶部的RFO数组400与图4中的相同，具有数字顺序从“1”直至区数“N”的区索引。RFO数组的每个元素的值为对应于每个特定索引的逻辑区的数目。逆RFO数组500在底部，也具有从1到区数“N”的数字索引。逆RFO数组的每个元素的值为对应于等于索引值的逻辑区的RFO数组中的索引。此对应由图5中的箭头示出。逆RFO数组的值为它使得能够快速确定RFO数组内特定物理区的位置。例如，为了确定RFO数组中逻辑区5的索引(位置)，你将看逆RFO数组中的索引号5，其具有值12，对应于逻辑区5所处的RFO数组中的位置，如由图5中的箭头所示。

图6为根据相对频率排序数组写入逻辑区的过程的示意图。在顶部，显示来自图4的初始RFO数组400，包括相邻404及406的边界。在中间，RFO数组600表示已经执行交换605之后RFO数组400中变化的值，其中交换RFO数组元素6和9的内容。元素6初始为逻辑区7，并且现在是逻辑区N-1，而元素9初始为逻辑区N-1，并且现在是逻辑区7。相邻602仍然在数组600中具有和相邻404在数组400中相同的边界，然而为了维持相邻中相等的区写入，它能被移动至如由箭头所示的相邻边界。此次边界移位之后，RFO数组650现在具有较小的相邻652。

图7为根据逆RFO数组写入逻辑区的过程的示意图——从RFO数组的角度，这对应于示出这一相同过程的图6。在顶部，示出来自图5的初始逆RFO数组500，对应于来自图4的初始RFO数组400。在底部，示出交换702之后的逆RFO数组700——这对应于图6中的RFO数组600，而交换702对应于图6中的交换604。

图8为来自图6的具有移动的相邻边界的RFO数组650以及写入逻辑区之后初始频率相邻数组的对应变化的示意图——这对应于图4中初始频率相邻数组450，除了频率相邻数组850中的第二及第三值(分别具有索引“2”和“3”)已改变，以便移动RFO数组650中的边界。

图9为显示使用RFO数组确定逻辑区是否应该移动或留在其初始位置的示意图900。在顶部，示出域内一组8个相邻物理区域。每个框表示一个物理区域，径向位于跨过磁盘表面，从901至908，其中在每个框顶部示出区号，并且在每个框底部圆括号内显示每个区所处的频率相邻。因此，例如，区6在频率相邻4中，而区7在频率相邻5中。本发明某些实施例的方法是在最小化邻近区附近差的绝对值的位置处写入区(在此实例中，区7)——通过这样做，将最小化相邻物理区域之间的写入速率差，从而减少FTI重写的需求。在区900的布置中，这些差被示出为|5-4|＝1和|5-10|＝5，得到总数6。然而，如果区7移动到由交换902所示的位置，则两个差将为|5-7|＝2和|5-2|＝3，合计为5。这指示可能最好将区7置于区2和4之间，而不是区6和5之间，即能够使用交换902。

用于相对频率排序(RFO)算法的流程图

图10为根据发明的某些实施例的相对频率排序(RFO)算法的流程图1000。算法始于框1002，区写入过程的开始。在框1004中，确定区写入是否将补偿远轨干扰(FTI)效应。如果它不是FTI重写，进入框1006；如果它是FTI重写，进入框1008。在框1006中，在相同频率相邻内，用最高优先权区交换写入位置。框1010接着确定区写入是否在最高频率相邻内——若否，则可能在框1014中从右侧减少相邻的大小。如果区写入在最高频率相邻内，不可能移动右侧的相邻边界，因为它在RFO数组的上端。框1020接着确定区写入是否在最低的两个频率相邻(#1和2)中——若否，则可能在框1016中从左侧减小相邻的大小。如果区写入在最低的两个频率相邻(#1和2)中，不可能或不希望移动左侧的相邻边界，因为它处于或邻近RFO数组的下端。两条逻辑路径，从框1012和1016起，终于区写入移动至的最佳位置的框1018。在此情况下，将“最佳”位置定义为空闲区域或遵循图9中所示的决策准则的当前区域。

在框1008中，在相同频率相邻内，用最低优先权区交换写入位置。框1012接着确定区写入是否在最低频率相邻内——若否，则可能在框1016中从左侧减小相邻大小。如果区写入在最低频率相邻中，不可能移动左侧的相邻边界，因为它处于RFO数组的下端，因此立刻进入框1018。

作为用于移动决策的准则的功能的FTI重写

图11为柱状图1100，示出用于决定是否移动域内的区的各种准则的建模结果。显示用于“斜”写入(即，更靠近ID，例如用于图2中的域206)或用于“非斜”写入(即，图2中从ID至OD跨过磁盘的随机位置)二者的结果——总的来说，相较于主写入的数目，FTI写入的百分比的影响最小。显示用于4种FTI减轻算法的结果：

绝不——对于此算法，绝不移动逻辑区，尽管在写入频率中与相邻区可能大的失配。

FTI——此算法对应于常规使用的方法，在其中计数写入的数目并且当超过预定的FTI阈值时，刷新(重写)数据。

总是——对于此算法，逻辑区总是移动到不同的物理区域，独立于它是否经历显著的FTI效应。显然这可能导致不必要数量的数据写入。

频率——这对应于根据本发明某些实施例的FTI减轻方法。柱状图显示对于斜和非斜写入的情况，使用此方法来需要少得多的FTI写入以维持相同级别数据完整性。因为相较于写入的总数减少FTI写入的百分比将减少HDD上的开销并增加HDD的平均数据传送速率，这是基于这些模拟结果的较佳算法。

替换实施例

虽然已经在硬盘驱动的上下文中描述了实施例，但应该理解能够进行各种变化、替换和更改。而且，本申请的范畴不旨在受限于说明书中描述的过程、机器、制品、或物质组成、部件、方法及步骤的特定实施例。如本领域技术人员根据实施例的公开容易意识到的，可以使用当前存在或以后将开发的基本上执行与本文所述的对应的实施例的相同的功能或基本上实现与其相同的结果的过程、机器、制品、物质组成、部件、方法或步骤。据此，所附的权利要求旨在将此类过程、机器、制品、物质组成、部件、方法或步骤纳入其范畴内。

Claims (12)

1.一种用于减轻数据存储系统中远场干扰效应的方法，包括步骤：

将数据存储系统配置为具有：

硬盘驱动数据存储设备，包括多重数据存储表面，每个包括多重域，其中每个域包括多个区域，并且每个区域包括多重数据轨；

写入头，用于在多重数据轨内的轨上存储数据；

读取头，用于从由写入头写入的轨读取数据；

用于相对频率排序(RFO)数组的存储；

执行用于相对频率排序(RFO)的算法，包括步骤：

启动区写入过程；

确定写入过程是否为FTI重写；

如果写入过程为FTI重写，用将在RFO数组中写入的区的相邻中的最低优先权的区交换将写入的区；或者

如果写入过程不是FTI重写，用将在RFO数组中写入的区的相邻中的最高优先权的区交换将写入的区；以及

基于先前步骤中更新的RFO数组中元素的排序，将要写入的区移动至通过预定的优化准则的应用确定的位置。

2.如权利要求1所述的方法，进一步包括步骤：

在移动将写入的区的步骤之前，如果写入过程为FTI重写并且如果将写入的区的相邻不是域中的最低频率相邻，则将相邻的左边界右移一个索引元素。

3.如权利要求1所述的方法，进一步包括步骤：

在移动将写入的区的步骤之前，如果写入过程不是FTI重写并且如果将写入的区的相邻不是域中的最高频率的相邻，则将相邻的左边界右移一个索引元素。

4.如权利要求3所述的方法，进一步包括步骤：

在移动将写入的区的步骤之前，如果写入过程不是FTI重写并且如果将写入的区的相邻不是域中的最高频率的相邻，则将相邻的右边界左移一个索引元素。

5.如权利要求4所述的方法，进一步包括步骤：

在移动将写入的区的步骤之前，如果写入过程不是FTI重写并且如果将写入的区不在两个最低频率的相邻的任一个中，则将相邻的左边界右移一个索引元素。

6.如权利要求1所述的方法，其中预定的优化准则包括步骤：

确定两个相邻区至将写入的区的相邻索引；

计算两个相邻区至将写入的区的相邻索引与将写入的区的相邻索引之间的差的绝对值，并且求和这两个值以形成第一总和；

确定两个相邻区至将写入的区的相邻中的空闲区的相邻索引；

计算空闲区的两个相邻区的邻近索引与将写入的区的相邻索引之间的差的绝对值，并且求和这两个值以形成第二总和；以及

比较第一总和与第二总和，并且如果第一总和大于第二总和，则将要写入的区移动至将写入的区的相邻中的空闲位置。

7.如权利要求1所述的方法，其中RFO数组的元素对应于域内每个区的数字标签，表示逻辑区，并且RFO数组的元素的索引对应于从最小写入频率至最大写入频率的排序。

8.如权利要求1所述的方法，进一步包括：用于逆RFO数组的存储，其中逆RFO数组的元素对应于RFO数组中元素的索引，并且逆RFO数组的索引对应于域内每个区的数字标签。

9.如权利要求1所述的方法，进一步包括：用于频率相邻(FN)数组的存储，其中FN数组中的每个元素为至RFO数组的指示RFO数组中相邻的边界的指针。

10.一种用于减轻数据存储系统中的远场干扰效应的方法，包括步骤：

将数据存储系统配置为具有：

硬盘驱动数据存储设备，包括多重数据存储表面，每个包括多重域，其中每个域包括多个区域，并且每个区域包括多重数据轨；

写入头，用于在多重数据轨内的轨上存储数据；

读取头，用于从由写入头写入的轨读取数据；

用于相对频率排序(RFO)数组的存储；

执行用于相对频率排序(RFO)的算法，包括步骤：

启动区写入过程；

确定写入过程是否为FTI重写；

如果写入过程为FTI重写，用将在RFO数组中写入的区的相邻中的最低优先权的区交换将写入的区，并且如果将写入的区的相邻不是域中的最低频率的相邻，则将相邻的左边界右移一个索引元素；或者

如果写入过程不是FTI重写，用将在RFO数组中写入的区的相邻的最高优先权的区交换将写入的区，并且如果将写入的区的相邻为域中的最高频率的相邻，则将相邻的左边界右移一个索引元素；以及

将要写入的区移动至通过优化准则的应用确定的位置，包括步骤：

确定两个相邻区至将写入的区的相邻索引；

计算两个相邻区至将写入的区的相邻索引与将写入的区的相邻索引之间的差的绝对值，并且求和这两个值以形成第一总和；

确定两个相邻区至将写入的区的相邻中的空闲区的相邻索引；

计算空闲区的两个相邻区的邻近索引与将写入的区的相邻索引之间的差的绝对值，并且求和这两个值以形成第二总和；以及

比较第一总和与第二总和，并且如果第一总和大于第二总和，则将要写入的区移动至将写入的区的相邻中的空闲位置。

11.如权利要求10所述的方法，进一步包括步骤：

在移动将写入的区的步骤之前，如果写入过程不是FTI重写并且如果将写入的区的相邻不是域中的最高频率的相邻，则将相邻的右边界左移一个索引元素。

12.如权利要求11所述的方法，进一步包括步骤：

在移动将写入的区的步骤之前，如果写入过程不是FTI重写并且如果将写入的区不在两个最低频率的相邻的任一个中，则将相邻的左边界右移一个索引元素。