[发明专利]一种基于流量控制的树状存储结构写放大优化方法

权利要求书

1.一种基于流量控制的树状存储结构写放大优化方法，其步骤为：

1)在存储系统中设置一流量监听器；其中，该存储系统的磁盘空间和内存空间采用树状存储结构进行数据存储；

2)该流量监听器根据磁盘空间的每一待监控组件的当前数据量，判断所述磁盘空间是否需要进行流量控制；如果需要控制，则选取若干待监控组件的当前数据量计算一流量控制力度；

3)该流量监听器根据该流量控制力度计算一延长时间，然后根据该延长时间延长写请求的到达时间间隔；其中，所述延长时间T延长＝100╳流量控制力度N。

2.如权利要求1所述的方法，其特征在于，该流量监听器判断是否需要进行流量控制的方法为：如果所有待监控组件的当前数据量均没有超过相应阈值，则不进行流量控制；否则，需要进行流量控制。

3.如权利要求2所述的方法，其特征在于，根据所有超过对应阈值的待监控组件的当前流量计算所述流量控制力度。

4.如权利要求3所述的方法，其特征在于，所述流量控制力度N＝0.5n2+0.5n，其中ni为超过阈值的待监控组件i的当前数据量/该待监控组件i的阈值；m为超过阈值的待监控组件总数。

5.如权利要求1或2或3或4所述的方法，其特征在于，所述流量监听器在下一个写请求到达之前，将存储系统进行睡眠所述延长时间T延长，从而延缓下一个写请求到达的时间。

6.如权利要求1所述的方法，其特征在于，每一所述待监控组件定期向该流量监听器发送自己的当前数据量。

7.如权利要求1所述的方法，其特征在于，所述待监控组件为该磁盘空间的所有组件。

8.如权利要求1所述的方法，其特征在于，所述待监控组件为该磁盘空间的第二组件C2。