patternrange -> PartitionByPattern

与hash算法的最终效果一样,这个算法也是先求模得到逻辑分片号,再根据逻辑分片号直接映射到物理分片的一种散列算法。

PartitionByPattern工作示意图g
  1. 用户需要在rule.xml中给出patternValue来定义逻辑分片数量
  2. 在DBLE的启动阶段,读取用户在rule.xml中给出的mapFile,得到逻辑分片到物理分片的映射表
  3. 在DBLE的运行过程中,用户访问使用这个算法的表时,WHERE子句中的分片索引值会被提取出来进行求模,得到逻辑分片号
  4. 再根据逻辑分片号,查映射表,直接得到物理分片号
  • 开发注意点

    • 【分片索引】1,必须是整型数字或整型数字的字符串(可以为负数)
    • 【分片索引】2,最大物理分片配置方法是,在mapFile文件中,为每一个逻辑分片指定单独的物理分片,例如“0=0<换行>1=1<换行>...”
    • 【分片索引】3,最小物理分片配置方法是,在mapFile文件中,为所有逻辑分片指定同一个物理分片,例如“0-<逻辑分片数量>=0”
    • 【数据分布】1,与分片索引值相关而与INSERT先后无相关性,所以在直接使用时无法保证数据分布均匀,但如果分片索引本身连续递增(交易流水号等),则可以期待数据分布较为平均(但副作用会导致范围语句,例如SELECT ... WHERE shard_key BETWEEN 1 AND 100,变成跨分片查询)
  • 运维注意点

    • 【扩容】1,预先过量分片,并且不改变patternValue,可以避免数据再平衡,只需进行涉及数据的迁移
    • 【扩容】2,若需要改变patternValue,需要数据再平衡
    • 【缩容】1,预先过量分片,并且不改变patternValue,可以避免数据再平衡,只需进行涉及数据的迁移
    • 【缩容】2,若需要改变patternValue,需要数据再平衡
  • 配置注意点

    • 【配置项】1,在rule.xml中,可配置项为<property name="patternValue">和<property name="mapFile">和<property name="defaultNode">
    • 【配置项】2,在rule.xml中配置<property name="defaultNode">标签,非必须配置项,不配置该项的话,用户的分片索引值没落在mapFile定义的范围时,DBLE会报错;若需要配置,必须为非负整数,用户的分片索引值没落在mapFile定义的范围时,DBLE会路由至这个值的MySQL分片
    • 【配置项】3,在rule.xml中配置<property name="mapFile">标签,范围映射文件的路径:若在映射文件在DBLE_HOME/conf或其中,则可以使用相对路径的形式配置,例如,映射文件是DBLE_HOME/conf/map/table_map.txt时,配置值就可以简写为map/table_map.txt;映射文件在DBLE_HOME/conf目录以外时,需要使用绝对路径,但这种做法需要考虑用户权限等问题,因此不建议把映射文件放在DBLE_HOME/conf外。
    • 【配置项】4,编辑mapFile所配置的文件,记录格式为“<逻辑分片范围的最小值>-<逻辑分片范围的最大值>=<物理分片编号>”,<逻辑分片范围的最小值>和<逻辑分片范围的最大值>必须是整型数字,取值范围为Java的长整型范围内,,<物理分片编号>必须是非负整型数字,记录之间以换行分隔,一行仅能有一条记录,允许以“//”和“#”在行首来注释该行
    • 【配置项】5,读取mapFile时,DBLE不会对其中的范围记录查重,也不会检查范围最小值和范围最大值相互之间谁更大
    • 【配置项】6,mapFile中逻辑分片范围的最小值非常重要,DBLE读取mapFile时会对范围进行基于逻辑分片范围的最小值的插入排序,目前的最佳实践是人手确保范围与范围之间没有重叠
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 200,045评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,114评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 147,120评论 0 332
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,902评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,828评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,132评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,590评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,258评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,408评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,335评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,385评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,068评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,660评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,747评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,967评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,406评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,970评论 2 341

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,566评论 18 139
  • 当分片索引不是纯整型的字符串时,只接受整型的内置hash算法是无法使用的。为此,stringhash按照用户定义的...
    john_zhong阅读 663评论 0 0
  • 这是先求模得到逻辑分片号,再根据逻辑分片号直接映射到物理分片的一种散列算法。 用户需要在rule.xml中定义pa...
    john_zhong阅读 937评论 0 0
  • Spring Boot 参考指南 介绍 转载自:https://www.gitbook.com/book/qbgb...
    毛宇鹏阅读 46,714评论 6 342
  • 总是幻想成为一个出口成章、妙语连话的女子 总是幻想成为一个人情练达、处事精明的女子 总是幻想的那么不接地气 做着那...
    褚爱阅读 174评论 0 1