分布式算法的推荐论文
2023-04-30阅读(403)
问：分布式容易发论文吗
- 答：没有那么容易，比较难
分布式工程学是一门实践性很强的工科学。所以会出现与其他工科一样的现象就是实践会先于理论。在1960年末被公认为是第一个分布式系统袭磨的就诞生于美国[1]。在美国50年代到60年受曼哈顿计划的影响，颂晌计算机理论迎来了大爆炸的时代。在那个年代发明了我们今天所用到的大部分计算机理论。作为一个新兴学科，当年的科学家大都是刚刚毕业正是壮年。而今他们大多已经是高龄老人，有些科学家则已经离世拍樱斗。在这里向哪些为计算机理论作出贡献的科学家们表示敬意。 - 答：分布式工程学是一门实践性很强的工科学。所以会出现与其他工科一样的现象就是实践会先于理论。在1960年末被公认为是第一个分布式败纤系统的就诞生于美国[1]。在美国50年代到60年受曼哈顿计划的影响，计算机理论迎来了大爆炸的时代。在那个年代发明了我们今天所用到的大部分计算机理论。作为一个新兴学科，当年的科学家大都是刚刚毕业正是壮年。而今他们大多已经是高龄老人，有些卖搭科学家则已经离世。察配仿在这里向哪些为计算机理论作出贡献的科学家们表示敬意。
- 答：发布式容易发论文的吗？在1979年karger发表的论文中首次使用了一致性哈希的术语。
- 答：在1997年Karger发表的键逗嫌论文中首次使用稿手了一致性哈希的术语。虽然Teradata公司在1986年开发指或的分布式数据中已经...
问：分布式数据库查询优化写这个论文的话有推荐的书吗
- 答：Distributed Algorithms An Intuitive Approach.
一个小节的内容就一篇论文至少。作者概括了下算法细节和给了相关举例。有人评价很高，我评价一般，结合具体论文看会效果好，不过略吃力，然而直接看也略吃力，因为作者太高度概括，不好理解，没有大部分原文教材那种怕你不懂的啰嗦的特点。所以书也就挺薄的，才200多页而已。
Distributed Systems concepts and design.
基本上分布式系统的各基本细节都涵盖了。系统级别书籍，略硬，算厚。这本我也还在磕。
Introduction to Distributed Algorithms second edition.
这本是祖师爷级别的经典教材。不过我还没读过，评价略高，某些美帝高校课堂参考教材就是这本。没有读是因为网上的pdf都没有索引，所以先读上一本了。
puting Principle, Algorithms, and Systems.
第一本算师父带入门，对分布式算法有大致框架和了解的话。这本可以有助于理解得更深。所以建议先读第一本，再这本。
Principles of Distributed Database Systems.
这本是我唯一在America Amazon找到的关于分布式数据库并且评价较高的教材。不过这本还没排上让我读的行程，不知内容如何。
问：数据库分库分表（二）Twitter-Snowflake（64位分布式ID算法）分析与JAVA实现
- 答：Twitter-Snowflake算法产生的背景相当简单，为了满足Twitter每秒上万条消息的请求，每条消息都必须分配一条唯一的id，这些id还需要一些大致的顺序（方便客户端排序），并灶核且在掘顷分布式系统中不同机器产生的id必须不同。各种主键ID生成策略对比，见 常见分布式主键ID生成策略
把 41位的时间前缀 ， 10位的节点标识 ， 12位的sequence 组合在一起。
除了最高位bit标记为不可用以外，其余三组bit占位均可浮动，看具体的业务需求而定。 默认情况下41bit的时间戳，1970年算起可以支持该算法使用到2038年，10bit的工作机器id可以支持1024台机器，序列号支持1毫秒产生4096个自增序列id 。
Snowflake是Twitter在2010年用Scala语言写的一套主键生成策略，用Thrift对外发布主键生成服务，其中依赖了Twitter内部的Infrastructure，后来Twitter用 Twitter-server 代替了Snowflake，自2012年起就未更新。见 Twitter-Snowflake项目地址（Tags:snowflake-2010）
之前写了一个Java的实现，改自网上一个版本: Twitter的分布式自增ID算法Snowflake实现分析及其Java、Php和Python版 。后来看到当当网的 Sharding-JDBC 分库分表中间件已实现了此算法。就直接在其中添隐散掘加了一些新特性，已merge。( 具体实现 , 说明文档 )
添加3种IdGenerator实现。
用笔记本（i7-3632QM 2.2GHz 四核八线程）测试了下，每秒生成409万（理论上的峰值），CPU占用率18.5%。
