数据库算法与数据结构系列——排序相关

5月 10th, 2010 | Posted by | Filed under 数据库

每周推特 2010-05-09

5月 9th, 2010 | Posted by | Filed under 生活轨迹
  • 冤有头,债有主,前面右转是政府。逞英雄,做好汉,出门往南政法办。http://goo.gl/Iw9c #
  • 听王立群读史记,只有一个感觉,历史总是重复过往的悲剧,但是似乎我们并不知道学习,所以才有了合久必分分久必合。 #
  • 重新拿出以前的中学生必读古文,重新看了《过秦论》《出师表》,跟当年老师逼着背完全不一样的感觉,看着过秦论,就想到了现在,历史总是不断的重复 #
  • http://goo.gl/PP31,HAARP真有这么NB吗 #
  • @hellodba 帅,买个Mac吧,让兄弟们开开眼~ in reply to hellodba #
  • @hellodba MySQL的首页已经换成MySQL Cluster了,Oracle对此很感兴趣啊 in reply to hellodba #
  • 对MyISAM的误解,有WHERE条件的时候,MyISAM的count(*)并不是传说中的那么快。 #
  • 突然想到,iBatis查询条件的三种状态:相容、互斥、不确定,分别可以对应图灵机的循环,分支,顺序三种状态,将每条SQL涉及的列分别组成一个图灵机,根据索引规则在合适的节点设立起始节点和终止节点,最后把同一个表的图灵机合并,遍历多条路径,能覆盖所有节点,那么路径就是索引。 #
  • 终于发工资了,洗具哇!交房租用了一半,杯具哇…… #
  • @tanlixiang 房租当然三个月一付……所以交的多~ in reply to tanlixiang #
  • 今天是良辰吉日?四个大项目选择今天做性能测试,测试库卡到不行~都来问怎么回事,都选这时候,我有啥办法…… #
  • 性能测试就一台机器的话,估计以后得协调排程了,这全撞一块了测出来的数据完全没意义 #
  • RT @matrix67: 男人的梦想就是有MM可以让你开心,还有MM可以让你开心开心 #
  • RT @matrix67: 我建了一个模型,论证了花5000买个ipad比存着钱不用能带来更大的效用。然后就去鼎好买了一个。//毕竟是Matrix67大牛…… #
  • RT @matrix67: 我的梦想就是像这位兄弟一样,花几年时间深入数学的各个领域,然后站在至高点反观整个数学科学,领会数学的奇妙和伟大 http://tinyurl.com/yhmrxoa //大牛的境界完全不一样…… #
  • 看到很雷人的话:“大学同学工作后第一次聚会选择在动物园,大家共同的理由是:只有在这里,才能感到自己还是个人啊。” #
  • 今日得见校长@sdh5724 ,一时激动招呼都没打…… in reply to sdh5724 #
  • @sdh5724 大学物理上还挂科中悲剧路过…… in reply to sdh5724 #
  • 在家呆了一天,好好整理了电脑文件,磁盘快满了~ #
  • 大四了,还有不知道dead pointer啥意思的 #
  • 男人与男人之间的对话, http://goo.gl/2idR #

Powered by Twitter Tools

标签:

每周推特 2010-05-02

5月 2nd, 2010 | Posted by | Filed under 生活轨迹
  • 花了两个小时帮同学探清了某MM的信息,邮箱、QQ、手机啥的全查到了,住哪都有大概范围了,唯一的工具就是Google,在网上混信息保密要做好。同时非常佩服当年想保送我到国防科大做信息分析的政委,一眼就看出来我适合做狗仔…… #
  • 突然感觉到我这是不对的……-_-!!! #
  • 睡不着,男人每个月也有郁闷期。跟老同学短信八卦中~ #
  • @pickuplichun 可以交流一下书啊,我这有看完的跟你换换 in reply to pickuplichun #
  • 在国外注册的域名使用国外NameServer,在国内无法ping通,用DNSPOD就可以。啥情况 #
  • 明天去淘宝,估计能见到一片大牛 #
  • RT @hellodba: 新文章《Oracle or MySQL》,其实这是一封邮件。 它不是关于数据库比较,而是我对Oracle和MySQL甚至NoSQL产品选择上的一些想法。http://goo.gl/Gc4e {帅,这文章太好了} #
  • RT @hutuworm: 连 YSlow 都理解不了的弱智,产品做得一塌糊涂,还有脸出考题,他们怎么不去死呢? #
  • RT @Fenng: 浙江一村庄数万小蟾蜍集体迁徙 专家称正常行为 http://www.dahe.cn/xwzx/gn/t20100427_1790869.htm //专家辟谣就是预报 #
  • RT @Fenng: 浙江一村庄数万小蟾蜍集体迁徙 专家称正常行为 http://www.dahe.cn/xwzx/gn/t20100427_1790869.htm //专家辟谣就是预报,咱还是留个心眼~ #
  • 这段时间的主要政治任务就是给GF找工作,找啊找啊找啊找…… #
  • @drcnc1020 就在内部国际站找啊 in reply to drcnc1020 #
  • 刚睡下,被数据库报警惊醒,又爬起来处理。我YY是不是可以用神经网络训练一个专家系统,用遗传算法迭代进化权值,自动判断一些简单报警的处理呢 #
  • @hutuworm 大师想翻译啥? in reply to hutuworm #
  • Replication遇到Relay log read failure: Could not parse relay log event entry.的错误,疑似MySQL Bug,版本3.1.40。 #
  • 版本5.1.40 #
  • @sky000 是的。我登上去的时候没看到空间满,以为回写不完整造成的。Change Master现在OK了。安装MySQL的时候ln反了目录,数据都写到根目录下了,我大意了。安装规范咱们尽快搞搞吧,我才知道我一直用的老目录结构。以后洗澡也得带着手机,今天悲剧了-_-||| in reply to sky000 #
  • 本周搞出了两个大事,反思自己做事的方法和流程 #
  • X200上装上了Mac,不过无线网卡和显卡驱动无解,只能用有线网络和1024*768的分辨率,悲剧…… #
  • Ubuntu 10.04的UI做的好多了,非常赞! #
  • RT @51isoft: @plinux 是吗?还没装呢,本来嫌UBUNTU太丑想上KUBUNTU的 // KDE不习惯 #
  • RT: @fire9: ubuntu 10.04升级成功啦,嘿嘿.. (via @litaocheng) 『有个性啊,身在豆瓣还不用Gentoo。』//Gentoo无止境的编译,适合学习Linux,拿来用还是有点折腾 #
  • 发完项目,准备闪人 #
  • 回想今天的故障,项目测试时,DBA是否也应该参与,用自己的专业知识,指导QA对数据库本身的功能点进行极端测试,不仅仅是从应用的角度来测试,希望这样可以把数据库本身在某些特定场景下可能出现的问题测出来。 #
  • 写完周报月报,可以放心的去睡了 #
  • @yanzisky1989 还想让我翻成中文的,我哪看得懂…… in reply to yanzisky1989 #
  • RT @yanzisky1989: 一堆人在群里吹嘘自己的计算机技术有多好。呃= =我这个电脑白痴可以去SHI了么?~{啥群?} #
  • RT @yanzisky1989: TAT 好想要上次看中那个米奇包包。。。至今仍念念不忘。。看到米奇我就不行了。。(不就三个圈嘛,自己画一个) in reply to yanzisky1989 #
  • RT @rtmeme: RT @jronrun RT @bazhongwei: 不被剁死可能豆渣校墙压死;不被墙压死可能就业压力死;不被就业压力死也有可能变成了恼残。能够变成正常人是上帝眷顾的? #
  • 看到现在表面上一片和谐下隐瞒着社会的动荡,想到保密处老师给我说的话,越是看似平静,越是暗流涌动,变天就是一转眼的事,只有掌握好技术,不管怎么变,都是人才。身为保密处领导,不是GCD,这点已经很难得了。 #
  • 貌似今天澳门有集体散步 #
  • 看US.Constitution.Class.(Michael.Badnarik.lecture) #
  • RT @hellodba: 我们爱的是为人民谋幸福的国家,不是要人民为它做奴才的国家,一个自由民主的国家不是一群奴才建立起来的。{刻意追求民主倒是没必要,但是自由是一定要的,自由最重要} #
  • @hellodba 等有了VM好好测测,一台小机的价钱能买N台PC Server,找到好的方案把这些PC Server组成Cluster,可用性和性能应该能超过小机。 in reply to hellodba #
  • 冤有头,债有主,前面右转是政府。逞英雄,做好汉,出门往南政法办。 #
  • RT @hutuworm: 终于看了Avatar,原来讲的是拆迁办内讧的故事。//这个解释NB #
  • @sdh5724 利用二分的思想。根据有序性,对于序列a[i..j],如果a[i]<>a[j],先求平台平均长度v=n/(a[j]-a[i]+1),可得i..j的范围内平台长度下界为int(v),上届为j-1,保存。未完…… in reply to sdh5724 #
  • @sdh5724 二分i,j这个范围,如果选的mid分开了一个平台,向后查找把相同数加到左边的部分,保证分开的两部分没有拆开一个平台。继续上面的过程。如果有a[i]=a[j],则这个子序列不用再二分,已经是一个平台。 in reply to sdh5724 #
  • @sdh5724 如果有序列最大可能平台长度小于目前某个序列的最小平台长度,剪枝,最长平台不可能包含在其中。算法严格上来说算不上LogN,常数可能蛮大的。 in reply to sdh5724 #

Powered by Twitter Tools

标签:

遇到Relay log read failure

4月 29th, 2010 | Posted by | Filed under 数据库

今天遇到MySQL服务器报了一个从来没见过的复制错误:
Relay log read failure: Could not parse relay log event entry. The possible reasons are: the master’s binary log is corrupted (you can check this by running ‘mysqlbinlog’ on the binary log), the slave’s relay log is corrupted (you can check this by running ‘mysqlbinlog’ on the relay log), a network problem, or a bug in the master’s or slave’s MySQL code. If you want to check the master’s binary log or slave’s relay log, you will be able to know their names by issuing ‘SHOW SLAVE STATUS’ on this slave.

开始以为RelayLog回写的错误,@sky000提醒我是我把数据目录放错了位置,本该是link的地方成了物理目录,本该是物理目录的地方成了link,于是很快耗尽了分区空间。
这么看应该是RelayLog没写全导致错误,重置目录位置后,有了空间重新开始写Relay Log,在没写全的位置读取Relay Log就出错了。

先看看slave复制显示的信息。
mysql> show slave status\G
*************************** 1. row ***************************
Slave_IO_State: Waiting for master to send event
Master_Host: IP
Master_User: repl
Master_Port: 3306
Connect_Retry: 30
Master_Log_File: mysql-bin.x
Read_Master_Log_Pos: pos_x
Relay_Log_File: relay-bin.y
Relay_Log_Pos: pos_y
Relay_Master_Log_File: mysql-bin.z
Slave_IO_Running: Yes
Slave_SQL_Running: No
Replicate_Do_DB:
Replicate_Ignore_DB:
Replicate_Do_Table:
Replicate_Ignore_Table:
Replicate_Wild_Do_Table:
Replicate_Wild_Ignore_Table:
Last_Errno: 1594
Last_Error: Relay log read failure: Could not parse relay log event entry. The possible reasons are: the master’s binary log is corrupted (you can check this by running ‘mysqlbinlog’ on the binary log), the slave’s relay log is corrupted (you can check this by running ‘mysqlbinlog’ on the relay log), a network problem, or a bug in the master’s or slave’s MySQL code. If you want to check the master’s binary log or slave’s relay log, you will be able to know their names by issuing ‘SHOW SLAVE STATUS’ on this slave.
Skip_Counter: 0
Exec_Master_Log_Pos: pos_z
Relay_Log_Space: 4132423412
Until_Condition: None
Until_Log_File:
Until_Log_Pos: 0
Master_SSL_Allowed: No
Master_SSL_CA_File:
Master_SSL_CA_Path:
Master_SSL_Cert:
Master_SSL_Cipher:
Master_SSL_Key:
Seconds_Behind_Master: NULL
Master_SSL_Verify_Server_Cert: No
Last_IO_Errno: 0
Last_IO_Error:
Last_SQL_Errno: 1594
Last_SQL_Error: Relay log read failure: Could not parse relay log event entry. The possible reasons are: the master’s binary log is corrupted (you can check this by running ‘mysqlbinlog’ on the binary log), the slave’s relay log is corrupted (you can check this by running ‘mysqlbinlog’ on the relay log), a network problem, or a bug in the master’s or slave’s MySQL code. If you want to check the master’s binary log or slave’s relay log, you will be able to know their names by issuing ‘SHOW SLAVE STATUS’ on this slave.
1 row in set (0.00 sec)

没见过这种错误,开始有点慌。然后定神想了想,只要知道已经复制到哪里了,CHANGE MASTER应该是可以解决问题的。
Google发现Relay_Master_Log_File和Exec_Master_Log_Pos参数就是记录执行Master的binlog的位置信息。
于是直接
CHANGE MASTER TO Master_Log_File=’mysql-bin.z’, Master_Log_Pos=pos_z;

重新start slave后正常。

标签: ,

每周推特 2010-04-25

4月 25th, 2010 | Posted by | Filed under 生活轨迹
  • 今天有相当危险的一幕,我跟老哥站在路边,一辆宝马突然爆胎向路边冲来,要是速度再快一点,要是车子搓一点,要是爆胎地点前十米,我今天就不用回杭州了 #
  • RT @pickuplichun: 精神过于紧张了。梦到和老婆亲热还先在itil里面提个单子。{这个NB,以后咱搞个亲热的ITIL流程单,慢慢审批} #
  • 二八定律永远适用,20%的项目会占用80%的时间。这些项目有一个共性就是不遵循规范,喜欢走自己独特的流程。 #
  • 点到ASC的Tech文档里,里面的算法介绍,看得有些吃力了,老了……要坚持每天都继续回忆,坚持写一点,才能保持不忘记。 #
  • 对某些测试人员很无语,一有读写不正常的问题就喊数据库有问题,就我这Java水平,都能一步步调出问题在消息队列,作为一个QA却找不到问题的所在很悲剧。 #
  • 我相信,数据预测一定可以发挥价值,虽然很多人并不相信监控数据能够预测或者预测存在实际意义。但10次的预警只有1次命中,也比从不预警只做消防员要好,运维的职责应该是偏重预见风险和规避风险,而不应该把时间主要花在消防。 #
  • 上课非常的枯燥,谈技术不深入,谈介绍又不详细,不上不下的感觉,除了偶尔一两个老师讲课比较有意思分享自己的成长历程,其他的课程上完不会有什么感觉和收获,要学习还是要到工作中学习。 #
  • 写完总结,写完课后反馈,准备好需要发布的数据库,回家洗澡洗衣服,现在,终于可以睡觉了。上课比上班累。 #
  • 黄埔终于结束,可以重新开始工作了。 #
  • 敢问:中国的大学里,既有地铁,又有高速,还有飞机场的,除了南航,还有谁?(大笑) #
  • @qiyi 地铁就在校门口,校区横跨机场高速 in reply to qiyi #
  • 有小学弟加我QQ就为了让我写个LR分析法给他,我只能说一凳子。不好好学习净想歪点子。 #
  • 每当听到海阔天空,总是一种感动。多少次,迎着冷眼与嘲笑,从没有放弃过心中的理想。背弃了理想,谁人都可以,那会怕有一天只你共我。 #
  • RT @rtmeme: RT @heartnn RT @rebelboy: RT @feitat: 和谐家庭男人守则:起床抱一抱,老婆一天笑;出门给个吻,进门有人亲;没事送枝花,老婆乐哈哈;家务搭搭手,老婆爱长久。—— 手是女人的第二张脸,所以男人洗碗最讨喜。 #
  • RT @chndonny: 都准备睡觉了,忽然想起明天要给公司新人讲“什么是运维”。什么是运维呢?就是运动着维护服务器,所以每人都配笔记本! #
  • 每次大规模土地兼并的后果都是一样的,不说了,房地产继续搞吧,继续征地吧 #
  • 收到辅导员短信,晚上开会自带现金,现场捐款。我庆幸我不在学校,对于这种被捐款行为,我只能说草泥马。 #
  • 惊闻同学实习不到2月就被调到架构组了,主管是MVP,差距啊,当年没好好学习高端课 #
  • 听老马赢在中国的演讲,“给团队描绘美好未来的时候一定要描述未来的灾难是什么,知道了灾难是什么才可以去准备”。到达美好未来的路上一定有很多的灾难,如何克服它们,才是问题的关键。 #
  • 几个月不关注,同学们的男女关系又发生了剧烈的变化,由此看来我已经很纯洁了…… #
  • MySQL Manager,批量管理MySQL http://flic.kr/p/7VYro9 #
  • 写完了主干代码,可以安心的去睡了~ #
  • 周末呆在公司的好处是,开发测试人员找我我可以随时响应,不拖延他们的进度 #
  • RT @rtmeme: RT @excitingleon RT @choupiyang: 深圳各大银行放贷规模严格受限,积压大量贷款无法发放,交易违约率将会大大提高,房价上涨几无可能,长期调整已经开始,房价拐点形成!有刚性需求的朋友可以耐心等候一段时间,待心理价位到达后可再等等 #
  • 新买的夹克就刮破了,悲剧啊,我还是继续穿便宜货吧~ #
  • 作为DBA,最高兴的事情是听到开发测试在表扬我们的工作做得好,这是工作中的小幸福 #

Powered by Twitter Tools

标签: