一种根据hash按比例精确的分流方法专利登记公告

专利名称：一种根据hash按比例精确的分流方法

摘要：本发明提供一种根据hash按比例精确的分流方法，输入hash分流比例r1，r2，r3...rn+2，rn-1，rn。现有技术的缺点是：在采用hash分流时，配置比例不能整除映射表项数时，不能精确的配置分流，不管余数项归于最大比例，第一个或最后一个比例，都可能改变比例的性质和原有比例的关系。

专利类型：发明专利

专利号：CN201110415210.3

专利申请（专利权）人：曙光信息产业（北京）有限公司

专利发明（设计）人：刘灿;刘朝辉;纪奎;姬乃军;邵宗有

主权项：一种根据hash按比例精确的分流方法，其包括(1)输入hash分流比例r1，r2，r3...rn+2，rn?1，rn；(2)获取hash所映射的数组长度len，计算(3)计算每个比例对应的项数fj＝rj*len/rsum(j＝1，2，3...n)。(4)计算(5)若remain不为0，则排序fj(j＝1，2，3...n)，并把前remain个对应的f加1.FDA0000119278260000011.tif,FDA0000119278260000012.tif

专利地区：北京