- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在开发一个分散的日历系统。它应该将数据保存在每台设备上,并在它们同时具有互联网连接时进行同步。我的第一个想法是,仅使用关系数据库并尝试在连接后同步数据。但是理论上说的还有别的。 The Brewers CAP-Theorem描述了其背后的理论,但我不确定该定理是否过时。如果我使用该定理,则将拥有“ AP [可用性/分区容差]系统”。 “ A”是因为我在任何给定时间都需要我的日历数据,而“ P”是因为它可能发生,因此设备之间没有连接并且数据无法同步。示例数据库为CouchDB,RIAK或Cassandra。我只使用关系数据库,现在不知道如何进行。在我的项目中使用关系数据库是否很糟糕?
这是给我的学士论文。我只是想开始使用Postgres,但后来我发现了这个定理...
整个项目基于Java。
最佳答案
我认为CAP定理对您的情况并没有真正的帮助。处理分区的分布式系统需要决定当一个部分想要对数据进行修改时要做什么,而不能到达另一部分。一种解决方案是使写等待-这是由于“分区”而放弃了“可用性”,这是CAP定理提出的选项之一。但是还有更多有用的选项。最有用(高度可用)的选项是允许两个部分独立编写,并在它们可以再次连接时调和冲突。问题是如何做到这一点,并且不同的分布式系统选择不同的方法。
某些系统,例如Cassandra或Amazon的DynamoDB,使用“最后写入者获胜”-当我们看到两次冲突写入之间发生冲突时,最后一次(根据某个同步时钟)获胜。为了使这种方法有意义,您需要非常谨慎地建模数据(例如,注意冲突解决导致两种状态无效混合的情况)。
在其他系统中(以及在Cassandra和DynamoDB中,在其“集合”类型中),写操作仍然可以独立地发生在不同的节点上,但是解决冲突的方法更为复杂。一个很好的例子是Cassandra的“列表”:一个可以发送更新,说“将项目X添加到列表”,而另一个更新则说“将项目Y添加到列表”。如果这些更新发生在不同的分区上,则可以通过将X和Y都添加到列表中来解决冲突。诸如此列表之类的数据结构-称为Conflict-free Replicated Data Type(CRDT),它允许在两个节点上以某种方式独立地修改内容,然后以合理的方式自动进行协调。
最后,在Amazon的Dynamo论文中使用了另一种方法(不要被其当前的DynamoDB服务所迷惑!),称为“矢量时钟”:当您要写入对象(例如购物车)时,您首先要阅读当前对象的状态,并附带一个“向量时钟”,您可以将其视为获得的数据的“版本”。然后,您进行修改(例如,向购物车中添加商品),并写回新版本,同时说出您最初使用的是旧版本。如果其中两个修改在不同分区上并行发生,则我们以后需要协调两个更新。矢量时钟使系统可以确定一种修改是否比另一种修改“新”(在这种情况下,没有冲突),或者它们确实确实存在冲突。并且当它们这样做时,将使用特定于应用程序的逻辑来解决冲突。在购物车示例中,如果我们看到冲突是,在一个分区中将项目A添加到购物车中,而在另一个分区中,将项目B添加到购物车中,最直接的解决方案是将时间A和B到购物车。
您可能应该选择其中一种方法。仅说“ CAP定理不允许我这样做” ;-)实际上,在某些方面,您面临的问题与我提到的某些系统不同。在那些系统中,常见的情况是每个节点始终保持连接(无分区),且延迟非常短,因此他们希望这种常见的情况能够更快。在您的情况下,您可能会假设相反的情况:两个部分通常不连接,或者如果连接,则存在高延迟,因此解决冲突是因为是规范而非例外。因此,您需要决定如何解决此冲突-如果在一个设备上添加一个会议而在另一台设备上添加另一个会议(很可能将两个会议都保存为两个会议...)会发生什么,您怎么知道一个设备修改了一个预先存在的会议,并且没有添加第二个会议(向量时钟?唯一的会议ID?等等),因此冲突解决最终解决了现有会议的问题,而不是添加第二个会议?等等。完成此操作后,将数据存储在两个分区上(客户端和服务器中的数据库实现可能完全不同),以及将更新发送至哪个协议成为实现详细信息。
您还需要考虑另一个问题。我们何时进行对帐?在上面我列出的许多系统中,对帐是在读取时进行的:如果客户端要读取数据,而我们突然在两个可到达的节点上看到两个冲突的版本,我们就会进行对帐。在日历应用程序中,您需要一种稍微不同的方法:客户端可能仅在未连接时尝试读取(使用)日历。当他与他人保持联系时,您需要利用难得的机会来调和所有差异。此外,您可能需要“推送”更改-例如,如果服务器上的数据已更改,则可能需要告知客户端“嘿,我有一些更改的数据,请调和”,因此最终用户将立即例如,您可以看到有关新会议的公告,该公告是远程添加的(例如,可能是由共享同一日历的其他用户添加)。您需要弄清楚如何进行此操作。同样,没有像“使用Cassandra”这样的魔术解决方案。
关于java - 为分散的日历项目选择数据库类型,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56446607/
我的问题是如何在 python 中创建一个简单的数据库。我的例子是: User = { 'Name' : {'Firstname', 'Lastname'}, 'Address' : {'Street
我需要创建一个与远程数据库链接的应用程序! mysql 是最好的解决方案吗? Sqlite 是唯一的本地解决方案吗? 我使用下面的方法,我想知道它是否是最好的方法! NSString *evento
给定两台 MySQL 服务器,一台本地,一台远程。两者都有一个包含表 bohica 的数据库 foobar。本地服务器定义了用户 'myadmin'@'%' 和 'myadmin'@'localhos
我有以下灵活的搜索查询 Select {vt:code},{vt:productcode},{vw:code},{vw:productcode} from {abcd AS vt JOIN wxyz
好吧,我的电脑开始运行有点缓慢,所以我重置了 Windows,保留了我的文件。因为我的大脑还没有打开,所以我忘记事先备份我的 MySQL 数据库。我仍然拥有所有原始文件,因此我实际上仍然拥有数据库,但
如何将我的 Access 数据库 (.accdb) 转换为 SQLite 数据库 (.sqlite)? 请,任何帮助将不胜感激。 最佳答案 1)如果要转换 db 的结构,则应使用任何 DB 建模工具:
系统检查发现了一些问题: 警告:?:(mysql.W002)未为数据库连接“默认”设置 MySQL 严格模式 提示:MySQL 的严格模式通过将警告升级为错误来修复 MySQL 中的许多数据完整性问题
系统检查发现了一些问题: 警告:?:(mysql.W002)未为数据库连接“默认”设置 MySQL 严格模式 提示:MySQL 的严格模式通过将警告升级为错误来修复 MySQL 中的许多数据完整性问题
我想在相同的 phonegap 应用程序中使用 android 数据库。 更多说明: 我创建了 phonegap 应用程序,但 phonegap 应用程序不支持服务,所以我们已经在 java 中为 a
Time Tracker function clock() { var mytime = new Date(); var seconds
我需要在现有项目上实现一些事件的显示。我无法更改数据库结构。 在我的 Controller 中,我(从 ajax 请求)传递了一个时间戳,并且我需要显示之前的 8 个事件。因此,如果时间戳是(转换后)
我有一个可以收集和显示各种测量值的产品(不会详细介绍)。正如人们所期望的那样,显示部分是一个数据库+建立在其之上的网站(使用 Symfony)。 但是,我们可能还会创建一个 API 来向第三方公开数据
我们将 SQL Server 从 Azure VM 迁移到 Azure SQL 数据库。 Azure VM 为 DS2_V2、2 核、7GB RAM、最大 6400 IOPS Azure SQL 数据
我正在开发一个使用 MongoDB 数据库的程序,但我想问在通过 Java 执行 SQL 时是否可以使用内部数据库进行测试,例如 H2? 最佳答案 你可以尝试使用Testcontainers Test
已关闭。此问题不符合Stack Overflow guidelines 。目前不接受答案。 已关闭 9 年前。 此问题似乎与 a specific programming problem, a sof
我正在尝试使用 MSI 身份验证(无需用户名和密码)从 Azure 机器学习服务连接 Azure SQL 数据库。 我正在尝试在 Azure 机器学习服务上建立机器学习模型,目的是我需要数据,这就是我
我在我的 MySQL 数据库中使用这个查询来查找 my_column 不为空的所有行: SELECT * FROM my_table WHERE my_column != ""; 不幸的是,许多行在
我有那个基地:http://sqlfiddle.com/#!2/e5a24/2这是 WordPress 默认模式的简写。我已经删除了该示例不需要的字段。 如您所见,我的结果是“类别 1”的两倍。我喜欢
我有一张这样的 table : mysql> select * from users; +--------+----------+------------+-----------+ | userid
我有表: CREATE TABLE IF NOT EXISTS `category` ( `id` int(11) NOT NULL, `name` varchar(255) NOT NULL
我是一名优秀的程序员,十分优秀!