h*c
发帖数: 45 | 1 我试图定义一个形式化的标准来衡量出票的准确率。这个目前还是一个不明朗的问题。
先建立简单的模型假设：假设只有一个买票窗口，有一个买票队列。这是纯数学模型，
和什么上万并发没关系。
定义简单的计数器算法为：列车每段有一个票数。买票只数数，不分座位。只要数目上
说有票，就出票(无座位号)。每个乘客在窗口发请求，得知有票或没票。这个算法是严
格定义的确定性算法。
定义准确性为：如果一个窗口卖票票+座位号的算法，对于相同的请求序列，返回的结
果和简单计数器法完全一致，则称为准确。否则为不准确。
请问赵，是否接受这个准确性定义。
请问姜，魏，对这个有没有问题。目前计划的实现能不能做到？
我个人认为这个是我可以接受的准确性定义，也是容易精确测量的。我不清楚姜，魏的
实时算法是否能达到这个准确性。如果不能，我个人认为应当是判输。但是抛开赌局不
谈，魏老师说的先发票一会再分座号的方法是可以以线性的算法做到准确分座的。所以
我还是认为魏老师的所提的实时方法是有价值的，可以降低出票的延迟，已达到更好的
客户体验。 |
z****e
发帖数: 54598 | 2 在任何环境下，你什么都不做，自然是最快的
效果自然也是最差的，并发当然有意义
正是因为并发，所以导致你可选择的组合变多
比如abc同时并发，你可以选择ba，也可以选择ca等等
正是由于不同组合的存在，才使得最优解变得有意义起来
否则强制排队，就一种组合，要你做什么？
你就跑一个线程，然后不停滴+1，这个是傻瓜都能写的好吧？
对于固定顺序的结果当然是固定的
死结在固定顺序上，并发意味着顺序可以打乱，你自由组合
这才是难点好吧？否则做什么？计数器真没啥意义 |
n****j
发帖数: 1708 | 3 赵老师不会同意的，因为现在就是这么做的。
赵老师说的 100% 出票，是说购票请求攒一个 pool，比如 10000 个，然后从这里找一
个最优解，尽量减少剩余空座。也就是说，你先来买苏州到无锡的不行，因为排你后面
那位要上海到无锡。后面那位也不一定就给他了，还得等等有没有人要上海到南京。
【在 h*c 的大作中提到】
: 我试图定义一个形式化的标准来衡量出票的准确率。这个目前还是一个不明朗的问题。
: 先建立简单的模型假设：假设只有一个买票窗口，有一个买票队列。这是纯数学模型，
: 和什么上万并发没关系。
: 定义简单的计数器算法为：列车每段有一个票数。买票只数数，不分座位。只要数目上
: 说有票，就出票(无座位号)。每个乘客在窗口发请求，得知有票或没票。这个算法是严
: 格定义的确定性算法。
: 定义准确性为：如果一个窗口卖票票+座位号的算法，对于相同的请求序列，返回的结
: 果和简单计数器法完全一致，则称为准确。否则为不准确。
: 请问赵，是否接受这个准确性定义。
: 请问姜，魏，对这个有没有问题。目前计划的实现能不能做到？
|
g****u
发帖数: 252 | 4 推荐一篇paper
http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
我刚才敲了半天knacksack问题，后来发现这篇paper。里面可以找到不少
本版讨论过的概念的定义。
【在 h*c 的大作中提到】
: 我试图定义一个形式化的标准来衡量出票的准确率。这个目前还是一个不明朗的问题。
: 先建立简单的模型假设：假设只有一个买票窗口，有一个买票队列。这是纯数学模型，
: 和什么上万并发没关系。
: 定义简单的计数器算法为：列车每段有一个票数。买票只数数，不分座位。只要数目上
: 说有票，就出票(无座位号)。每个乘客在窗口发请求，得知有票或没票。这个算法是严
: 格定义的确定性算法。
: 定义准确性为：如果一个窗口卖票票+座位号的算法，对于相同的请求序列，返回的结
: 果和简单计数器法完全一致，则称为准确。否则为不准确。
: 请问赵，是否接受这个准确性定义。
: 请问姜，魏，对这个有没有问题。目前计划的实现能不能做到？
|
h*c
发帖数: 45 | 5 好吧，跟赵老师是掺杂不清了。还是问姜老师吧。我定义的正确率现在魏老师的系统可
以达到100%? 好像你提过一个算法，但是那个算法达不到100%正确吧？能不能把算法的
概述再说一遍？
另，这个正确率最后要有公认的准则。如果没有的话如何判断赌局的输赢？
【在 n****j 的大作中提到】
: 赵老师不会同意的，因为现在就是这么做的。
: 赵老师说的 100% 出票，是说购票请求攒一个 pool，比如 10000 个，然后从这里找一
: 个最优解，尽量减少剩余空座。也就是说，你先来买苏州到无锡的不行，因为排你后面
: 那位要上海到无锡。后面那位也不一定就给他了，还得等等有没有人要上海到南京。
|
n****j
发帖数: 1708 | 6 Re: 老魏问你个问题
nickmit (上海老姜)
12/11/15, 12:57:47 PM (3^2)
1、一个二维数组，用来表示起始站，假设 32 个站，初始状态票都在 0，31。
2、16 bit 车次，1 bit 状态，7 bit 车厢，8 bit 座位号，数组里存的就是这样的
ticket id array。
3、搜索就是从数组里取票。比如要一张 5-12 的票，先看 5，12，没票就往两边逐次
扩展。
4、假设只有 2，18 有票，出票后就把剩余票 split 到 2，4 和 13，18
本质就是一系列索引，step 3 的相邻关系可以再加一个数组描述。
☆ 发自 iPad 买买提 1.22.06 |
n****j
发帖数: 1708 | 7 正确率就是好虫写 client 去验证了，基本上
1）之前说过 3-5 没票的，之后就不能出 3-4、4-5、3-5，如果不存在退票。
2）测试结束后，余票里面不存在上述组合
【在 h*c 的大作中提到】
: 好吧，跟赵老师是掺杂不清了。还是问姜老师吧。我定义的正确率现在魏老师的系统可
: 以达到100%? 好像你提过一个算法，但是那个算法达不到100%正确吧？能不能把算法的
: 概述再说一遍？
: 另，这个正确率最后要有公认的准则。如果没有的话如何判断赌局的输赢？
|
z****e
发帖数: 54598 | 8
你可以写写，看看要多久
尤其是无完美解的时候，所有组合遍历一次
呵呵
【在 n****j 的大作中提到】
: Re: 老魏问你个问题
: nickmit (上海老姜)
: 12/11/15, 12:57:47 PM (3^2)
: 1、一个二维数组，用来表示起始站，假设 32 个站，初始状态票都在 0，31。
: 2、16 bit 车次，1 bit 状态，7 bit 车厢，8 bit 座位号，数组里存的就是这样的
: ticket id array。
: 3、搜索就是从数组里取票。比如要一张 5-12 的票，先看 5，12，没票就往两边逐次
: 扩展。
: 4、假设只有 2，18 有票，出票后就把剩余票 split 到 2，4 和 13，18
: 本质就是一系列索引，step 3 的相邻关系可以再加一个数组描述。
|
n****j
发帖数: 1708 | 9 你该补算法课了
【在 z****e 的大作中提到】
:
: 你可以写写，看看要多久
: 尤其是无完美解的时候，所有组合遍历一次
: 呵呵
|
z****e
发帖数: 54598 | 10
嘿嘿，你不遍历你怎么填入2d数组？
哦，对，你又推给了外围机
但是你还是要merge哦
还有当n增长的时候，你这个数组好像增长得很快嘛
【在 n****j 的大作中提到】
: 你该补算法课了
|
|
|
n****j
发帖数: 1708 | 11 初始化把票一次性填入，拿到的请求当然要一个个看一遍，如果这算你说的遍历，then
yes。
但是我肯定不需要 10000 x 3000，再看不懂我不强求了。
【在 z****e 的大作中提到】
:
: 嘿嘿，你不遍历你怎么填入2d数组？
: 哦，对，你又推给了外围机
: 但是你还是要merge哦
: 还有当n增长的时候，你这个数组好像增长得很快嘛
|
z****e
发帖数: 54598 | 12
then
你先试试看1ms内能否完成1w次遍历
【在 n****j 的大作中提到】
: 初始化把票一次性填入，拿到的请求当然要一个个看一遍，如果这算你说的遍历，then
: yes。
: 但是我肯定不需要 10000 x 3000，再看不懂我不强求了。
|
n****j
发帖数: 1708 | 13 再纠正一下，10ms。读 10000 个请求吗？好像很难哎，你给钱我去试试好伐？
【在 z****e 的大作中提到】
:
: then
: 你先试试看1ms内能否完成1w次遍历
|
z****e
发帖数: 54598 | 14 你忘了要求1ms内出票嘛？
【在 n****j 的大作中提到】
: 再纠正一下，10ms。读 10000 个请求吗？好像很难哎，你给钱我去试试好伐？
|
n****j
发帖数: 1708 | 15 10k/1M x 1s = 10ms
【在 z****e 的大作中提到】
: 你忘了要求1ms内出票嘛？
|
z****e
发帖数: 54598 | 16
靠，还有这样的？
但是具体到每一个票，就是无法在1ms内完成
知道为啥让你做并发嘛？
【在 n****j 的大作中提到】
: 10k/1M x 1s = 10ms
|
n****j
发帖数: 1708 | 17 妈蛋，你 10M 请求的 pool 也要我 1ms 送出答案吗？1G 的也是？赵老师咱俩组队算
了，虽说撒泼打滚我不如你，但吃饭我比你强，体力比你好，咱俩双赢吧。
【在 z****e 的大作中提到】
:
: 靠，还有这样的？
: 但是具体到每一个票，就是无法在1ms内完成
: 知道为啥让你做并发嘛？
|
z****e
发帖数: 54598 | 18
同学，那你说并发啥意思嘛？
你不能说你把两个tasks完成
然后用了3s，就说并行两个task耗时都是1.5s好吧？
有些操作是无法并行滴，比如这个归并操作
【在 n****j 的大作中提到】
: 妈蛋，你 10M 请求的 pool 也要我 1ms 送出答案吗？1G 的也是？赵老师咱俩组队算
: 了，虽说撒泼打滚我不如你，但吃饭我比你强，体力比你好，咱俩双赢吧。
|
n****j
发帖数: 1708 | 19 你把全天票都放在一个 pool 里算了，顺便再卖花姑娘，打滚还能打得再好看点吗？
1ms 是说一个请求一张票，先来先卖，现在要求变了响应时间不变？
【在 z****e 的大作中提到】
:
: 同学，那你说并发啥意思嘛？
: 你不能说你把两个tasks完成
: 然后用了3s，就说并行两个task耗时都是1.5s好吧？
: 有些操作是无法并行滴，比如这个归并操作
|
z****e
发帖数: 54598 | 20
你的意思就是这1ms只算内存中的标记时间是吧？
你做不到就明说，也是预料之中的事
【在 n****j 的大作中提到】
: 你把全天票都放在一个 pool 里算了，顺便再卖花姑娘，打滚还能打得再好看点吗？
: 1ms 是说一个请求一张票，先来先卖，现在要求变了响应时间不变？
|
|
|
z****e
发帖数: 54598 | 21
1ms从来没有说过是一个请求一张票ok？
这个显然是后来改的，你总共才200-500个连接
你让人家一次就发一个请求过来？
你凭啥排序啊？你这不是搞笑嘛
早就说了，你这种排序方式不公平
所以要求你归并，尽量找出填满座位的解决方案
当然会慢，所以你就无法实现要求嘛
做不到就不要嘴硬了
怎么解读合同不是你单方面说了算的
要不然玩个屁啊，你又当裁判又当运动员？
只要玩不下去了，就回去改规则？
哦，还能这样的啊？
这叫100%出票？
这叫100%计数成功好吧？
【在 n****j 的大作中提到】
: 你把全天票都放在一个 pool 里算了，顺便再卖花姑娘，打滚还能打得再好看点吗？
: 1ms 是说一个请求一张票，先来先卖，现在要求变了响应时间不变？
|
n****j
发帖数: 1708 | 22 接着打滚，赌约大家都看过
【在 z****e 的大作中提到】
:
: 1ms从来没有说过是一个请求一张票ok？
: 这个显然是后来改的，你总共才200-500个连接
: 你让人家一次就发一个请求过来？
: 你凭啥排序啊？你这不是搞笑嘛
: 早就说了，你这种排序方式不公平
: 所以要求你归并，尽量找出填满座位的解决方案
: 当然会慢，所以你就无法实现要求嘛
: 做不到就不要嘴硬了
: 怎么解读合同不是你单方面说了算的
|
z****e
发帖数: 54598 | 23
并行的话，再多请求，都能够1ms出票
其实这么简单的结构，你无法并行？
车次都是独立的好吧？直接拆成5000个nodes去处理
谁让你用单机了？
话说回来，为啥要用单机呢？
老姜你好好思考一下这个问题
【在 n****j 的大作中提到】
: 妈蛋，你 10M 请求的 pool 也要我 1ms 送出答案吗？1G 的也是？赵老师咱俩组队算
: 了，虽说撒泼打滚我不如你，但吃饭我比你强，体力比你好，咱俩双赢吧。
|
z****e
发帖数: 54598 | 24
没有说服力
你给出的不是最优解
我都已经制造出了让你空置达到45%的scenario
你打算否认么？
那种算法太低级了好伐？
【在 n****j 的大作中提到】
: 接着打滚，赌约大家都看过
|
n****j
发帖数: 1708 | 25 哦，这样啊，就是是我说的预处理吧，赵老师你可以的
【在 z****e 的大作中提到】
:
: 没有说服力
: 你给出的不是最优解
: 我都已经制造出了让你空置达到45%的scenario
: 你打算否认么？
: 那种算法太低级了好伐？
|
n****j
发帖数: 1708 | 26 已经造好了？45% 了？拿出来看看
【在 z****e 的大作中提到】
:
: 没有说服力
: 你给出的不是最优解
: 我都已经制造出了让你空置达到45%的scenario
: 你打算否认么？
: 那种算法太低级了好伐？
|
z****e
发帖数: 54598 | 27
预处理时间就不算了是吧？
你下次就老老实实说这1ms其实就只能在内存中做个标记
结了
你这还12306呢，简单成这样，什么12306？
就是计数器，稍微复杂点就处处碰壁
【在 n****j 的大作中提到】
: 哦，这样啊，就是是我说的预处理吧，赵老师你可以的
|
z****e
发帖数: 54598 | 28
靠，你把我昨天发的文章最后一段好好看看
直接并发起大量单航段和全航段的票申请
只要单航段占住一个位置，这个座位整条线路剩下的航段就会空出来
【在 n****j 的大作中提到】
: 已经造好了？45% 了？拿出来看看
|
n****j
发帖数: 1708 | 29 对，我这还不记录身份证号、不卖花姑娘，谁说这是整套 12306 的你找谁，我一直认
为这是老干妈油辣椒
【在 z****e 的大作中提到】
:
: 靠，你把我昨天发的文章最后一段好好看看
: 直接并发起大量单航段和全航段的票申请
: 只要单航段占住一个位置，这个座位整条线路剩下的航段就会空出来
|
n****j
发帖数: 1708 | 30 我不是你的粉丝，不知道哪篇文章是你昨天最后发的
【在 z****e 的大作中提到】
:
: 靠，你把我昨天发的文章最后一段好好看看
: 直接并发起大量单航段和全航段的票申请
: 只要单航段占住一个位置，这个座位整条线路剩下的航段就会空出来
|
|
|
z****e
发帖数: 54598 | 31
切，我说的是千万并发好吧？
你都强制排队了，还叫个屁并发
您这是来逗乐的吧？
就算你说的物理上没有绝对一样的时间点
那请问你，在老百姓心中，他们愿意接受我的思路
也就是在一个时间点，有一堆人一起申请
还是你的思路，通过某一种方式随机排出一个顺序
然后就按照这个顺序制定优先级？
最后腾出空座来？你觉得呢？
再说了，我也没说一定要单机啊
你自己要搞成单机，活该这里浪费10ms
【在 n****j 的大作中提到】
: 对，我这还不记录身份证号、不卖花姑娘，谁说这是整套 12306 的你找谁，我一直认
: 为这是老干妈油辣椒
|
h*c
发帖数: 45 | 32 但是你这个不符合我定义的正确性。下面这个例子在你是正确的，但是在我这里不是。
假设有两段(1,2)，两座(a,b)，3个request。
A: req: 1, res: a
B: req: 2, res: b
C: req: 1-2, res: not available.
对我来讲正确的是：
A: req: 1, res: a
B: req: 2, res: a
C: req: 1-2, res: b
我的问题是：你有没有算法保证找到我所定义的正确性。
【在 n****j 的大作中提到】
: 正确率就是好虫写 client 去验证了，基本上
: 1）之前说过 3-5 没票的，之后就不能出 3-4、4-5、3-5，如果不存在退票。
: 2）测试结束后，余票里面不存在上述组合
|
n****j
发帖数: 1708 | 33 我的算法结果跟你相同，给 b 分配的时候是优先取恰好余座相同的。
3、搜索就是从数组里取票。比如要一张 5-12 的票，先看 5，12，没票就往两边逐次
扩展。
【在 h*c 的大作中提到】
: 但是你这个不符合我定义的正确性。下面这个例子在你是正确的，但是在我这里不是。
: 假设有两段(1,2)，两座(a,b)，3个request。
: A: req: 1, res: a
: B: req: 2, res: b
: C: req: 1-2, res: not available.
: 对我来讲正确的是：
: A: req: 1, res: a
: B: req: 2, res: a
: C: req: 1-2, res: b
: 我的问题是：你有没有算法保证找到我所定义的正确性。
|
h*c
发帖数: 45 | 34 说实话没懂。你举个例子，这个5，12啥意思？
【在 n****j 的大作中提到】
: 我的算法结果跟你相同，给 b 分配的时候是优先取恰好余座相同的。
: 3、搜索就是从数组里取票。比如要一张 5-12 的票，先看 5，12，没票就往两边逐次
: 扩展。
|
n****j
发帖数: 1708 | 35 表示站点。初始化的时候把所有余票归类，如果一个座位只有 5-12 有座了，就进这个
队列。如果有乘客要买 5-12 就从这里取票。没有就取 5-13、4-12、5-14 。。。。总
之减少碎片
产生碎片了，比如只有 5-14 有票，出票后 5-12 队列里删除，把这个座号放到 12-14
的队列。
【在 h*c 的大作中提到】
: 说实话没懂。你举个例子，这个5，12啥意思？
|
w****w
发帖数: 521 | 36 下面的case, 你第一第二张分同一座位就错了。
static void test1() {
testReserve(0, 3, 7);
testReserve(0, 0, 2);
testReserve(0, 2, 8);
testReserve(0, 0, 3);
testReserve(0, 0, 10);
testReserve(0, 0, 10);
}
【在 n****j 的大作中提到】
: 我的算法结果跟你相同，给 b 分配的时候是优先取恰好余座相同的。
: 3、搜索就是从数组里取票。比如要一张 5-12 的票，先看 5，12，没票就往两边逐次
: 扩展。
|
n****j
发帖数: 1708 | 37 什么叫错了，正确的应该怎么处理
【在 w****w 的大作中提到】
: 下面的case, 你第一第二张分同一座位就错了。
: static void test1() {
: testReserve(0, 3, 7);
: testReserve(0, 0, 2);
: testReserve(0, 2, 8);
: testReserve(0, 0, 3);
: testReserve(0, 0, 10);
: testReserve(0, 0, 10);
: }
|
h*c
发帖数: 45 | 38 对，老姜我的意思就是你这个是贪心算法，成效肯定会有，但是不能保证有票必能出(
在排队的模型下，不是赵策的那个一万并发)。
【在 w****w 的大作中提到】
: 下面的case, 你第一第二张分同一座位就错了。
: static void test1() {
: testReserve(0, 3, 7);
: testReserve(0, 0, 2);
: testReserve(0, 2, 8);
: testReserve(0, 0, 3);
: testReserve(0, 0, 10);
: testReserve(0, 0, 10);
: }
|
n****j
发帖数: 1708 | 39 就刚才那个例子，如果不能预测第三张，1、2 同座就是最优解了。
其实，因为请求和剩余票都分类索引了，没有正好满足的情况下到底怎么分配票，都是
业务策略。比如我这个是碎片最小化，你做碎片最大化也无所谓，无非 5-12 之后是 5
-13 还是 5-31
【在 h*c 的大作中提到】
: 对，老姜我的意思就是你这个是贪心算法，成效肯定会有，但是不能保证有票必能出(
: 在排队的模型下，不是赵策的那个一万并发)。
|
w****w
发帖数: 521 | 40 正确的要look ahead,把二三张并起来。
【在 n****j 的大作中提到】
: 什么叫错了，正确的应该怎么处理
|
|
|
t**********1
发帖数: 550 | 41 为啥不是look ahead 20张30张？
【在 w****w 的大作中提到】
: 正确的要look ahead,把二三张并起来。
|
n****j
发帖数: 1708 | 42 1、你不知道时候有人来买第三张，也许下一张，也许上车前。
2、如果一定要这么做，只能卖完第三张票，通知第二个乘客改座位了，基本不现实。
【在 w****w 的大作中提到】
: 正确的要look ahead,把二三张并起来。
|
w****w
发帖数: 521 | 43 所以是一笔糊涂帐，你还想赢？
花那么多时间。
还好碰上了秀才赵策，如果碰上当兵的卢刚。。。
【在 t**********1 的大作中提到】
: 为啥不是look ahead 20张30张？
|
n****j
发帖数: 1708 | 44 所以就压根不存在 look ahead，谁先来谁拿走，货物售出概不退换
【在 w****w 的大作中提到】
: 所以是一笔糊涂帐，你还想赢？
: 花那么多时间。
: 还好碰上了秀才赵策，如果碰上当兵的卢刚。。。
|
g*****y
发帖数: 7271 | 45 你在收到第4个request之前，把第一和第二安排在一个座位的决定是没有问题的。这个
做法减少了碎片。
但是你不能在看到后面的订票要求后，再去要求第二个人的票重新换位置，以进一步减
少碎片。在这样的碎片状态下，可能会出不了票。这就是没票可出，那个座位已经卖掉
了，不是你的了。而不是有票不出。
【在 h*c 的大作中提到】
: 对，老姜我的意思就是你这个是贪心算法，成效肯定会有，但是不能保证有票必能出(
: 在排队的模型下，不是赵策的那个一万并发)。
|
z****e
发帖数: 54598 | 46
你这种先后顺序，老百姓不答应啊
而且关键是，你要满坐了也就罢了
问题是你会出现空位，这不是给人找理由骂你么？
老百姓已经一肚子火了，买不到票
你还来几个空位
【在 n****j 的大作中提到】
: 所以就压根不存在 look ahead，谁先来谁拿走，货物售出概不退换
|
w****w
发帖数: 521 | 47 我觉得可以一定时间内的可以pool一起，比如半秒，可多卖点。
【在 n****j 的大作中提到】
: 所以就压根不存在 look ahead，谁先来谁拿走，货物售出概不退换
|
n****j
发帖数: 1708 | 48 没有意义，半秒产生碰撞、并恰好能填满空隙的概率极低，现实中没人担心空座，除了
赵策
【在 w****w 的大作中提到】
: 我觉得可以一定时间内的可以pool一起，比如半秒，可多卖点。
|
t**********1
发帖数: 550 | 49 我觉得吧。应该pool，算登车牌。
【在 w****w 的大作中提到】
: 我觉得可以一定时间内的可以pool一起，比如半秒，可多卖点。
|
z****e
发帖数: 54598 | 50
12306的车票是秒杀的
你知道秒杀什么意思么？
【在 n****j 的大作中提到】
: 没有意义，半秒产生碰撞、并恰好能填满空隙的概率极低，现实中没人担心空座，除了
: 赵策
|
|
|
n****j
发帖数: 1708 | 51 老魏你耍赖了，真要 pool 你更简单了，呵呵
【在 t**********1 的大作中提到】
: 我觉得吧。应该pool，算登车牌。
|
z****e
发帖数: 54598 | 52
你笨了吧
老魏到现在都没看懂
登机牌是一样会有碎片产生
【在 n****j 的大作中提到】
: 老魏你耍赖了，真要 pool 你更简单了，呵呵
|
n****j
发帖数: 1708 | 53 意思就是卧铺飞快卖完了，大部分坐全程的或者至少大半程，刚好填空的机率很低
【在 z****e 的大作中提到】
:
: 你笨了吧
: 老魏到现在都没看懂
: 登机牌是一样会有碎片产生
|
z****e
发帖数: 54598 | 54
有站票不出一样属于有票不出
【在 n****j 的大作中提到】
: 意思就是卧铺飞快卖完了，大部分坐全程的或者至少大半程，刚好填空的机率很低
|
h*c
发帖数: 45 | 55 是这个意思。这样的话座位号不用在抢票机里考虑。效率还会更好。但是这样的话确实
达不到全实时的要求。只能秒杀出票，不能秒杀座位号。这是你本来的设计里没有顾及
到的。如果一定要求你秒杀座位号，你可能就赢不了。
【在 t**********1 的大作中提到】
: 我觉得吧。应该pool，算登车牌。
|
n****j
发帖数: 1708 | 56 站票根本没有座位号，你是不是唯一一次出县城就是上大学啊？
【在 z****e 的大作中提到】
:
: 有站票不出一样属于有票不出
|
n****j
发帖数: 1708 | 57 对，所有人都是要么上海苏州，要么南京北京，苏州南京永远卖不掉
【在 z****e 的大作中提到】
:
: 有站票不出一样属于有票不出
|
z****e
发帖数: 54598 | 58
而且如果你打算区分站票和座票
那我很欢迎，这个复杂度还会继续升高
因为请求里面未必是有票就可以的
如果你要区分站票和座票的话
很多民工回家，就是买站票的
坐在过道上，其实无所谓站票坐票
只要你这个车厢是一个恒定的容量
你固定顺序进来，就会导致空位出现
【在 n****j 的大作中提到】
: 意思就是卧铺飞快卖完了，大部分坐全程的或者至少大半程，刚好填空的机率很低
|
n****j
发帖数: 1708 | 59 这种扯蛋的 pool 在现实中不存在，不存在的需求没有人去考虑
【在 h*c 的大作中提到】
: 是这个意思。这样的话座位号不用在抢票机里考虑。效率还会更好。但是这样的话确实
: 达不到全实时的要求。只能秒杀出票，不能秒杀座位号。这是你本来的设计里没有顾及
: 到的。如果一定要求你秒杀座位号，你可能就赢不了。
|
z****e
发帖数: 54598 | 60
不需要啊我天
【在 n****j 的大作中提到】
: 站票根本没有座位号，你是不是唯一一次出县城就是上大学啊？
|
|
|
n****j
发帖数: 1708 | 61 都卖站票了还空座 LOL
【在 z****e 的大作中提到】
:
: 不需要啊我天
|
z****e
发帖数: 54598 | 62
现实怎样，这个其实不管，这个是功能点的问题
这里是一个tradeoff，要在需求讨论时候说清楚
【在 n****j 的大作中提到】
: 对，所有人都是要么上海苏州，要么南京北京，苏州南京永远卖不掉
|
z****e
发帖数: 54598 | 63
空位，站票一样可以制造出空位来
不是空座位
【在 n****j 的大作中提到】
: 都卖站票了还空座 LOL
|
z****e
发帖数: 54598 | 64
秒杀的时候就存在了
其实你说的东西本来就没啥用
谁吃饱了用单机搞这个？
上个时代的人您好
【在 n****j 的大作中提到】
: 这种扯蛋的 pool 在现实中不存在，不存在的需求没有人去考虑
|
n****j
发帖数: 1708 | 65 现实没有就说明你在扯蛋，现实中坐火车找小姐你都没搞定
【在 z****e 的大作中提到】
:
: 秒杀的时候就存在了
: 其实你说的东西本来就没啥用
: 谁吃饱了用单机搞这个？
: 上个时代的人您好
|
h*c
发帖数: 45 | 66 但是pool就没有1ms的latency的。不算秒杀。
【在 n****j 的大作中提到】
: 老魏你耍赖了，真要 pool 你更简单了，呵呵
|
n****j
发帖数: 1708 | 67 你又在胡扯什么？
【在 z****e 的大作中提到】
:
: 秒杀的时候就存在了
: 其实你说的东西本来就没啥用
: 谁吃饱了用单机搞这个？
: 上个时代的人您好
|
z****e
发帖数: 54598 | 68
打滚木有用哦，本来你就是在扯蛋
【在 n****j 的大作中提到】
: 现实没有就说明你在扯蛋，现实中坐火车找小姐你都没搞定
|
z****e
发帖数: 54598 | 69
看不懂不是我的问题
【在 n****j 的大作中提到】
: 你又在胡扯什么？
|
n****j
发帖数: 1708 | 70 所以卖完票通知乘客换座位？
【在 h*c 的大作中提到】
: 但是pool就没有1ms的latency的。不算秒杀。
|
|
|
n****j
发帖数: 1708 | 71 扯不现实的东西就叫扯蛋，找小姐是存在滴，你悲愤也没用
【在 z****e 的大作中提到】
:
: 看不懂不是我的问题
|
n****j
发帖数: 1708 | 72 你一贯胡言乱语欢乐多
【在 z****e 的大作中提到】
:
: 看不懂不是我的问题
|
z****e
发帖数: 54598 | 73
无所谓，你能上车就有座位
但是这种方式还是会有碎片
哪怕让你换座位，还是会有碎片
【在 n****j 的大作中提到】
: 所以卖完票通知乘客换座位？
|
z****e
发帖数: 54598 | 74
给你说，不能换座位这里面内容大着呢
碎片是如此之高，以至于我都看不下去啊
45%的空载率的例子看懂了没？
【在 n****j 的大作中提到】
: 你一贯胡言乱语欢乐多
|
n****j
发帖数: 1708 | 75 不知道这个扯蛋玩意在哪
【在 z****e 的大作中提到】
:
: 给你说，不能换座位这里面内容大着呢
: 碎片是如此之高，以至于我都看不下去啊
: 45%的空载率的例子看懂了没？
|
z****e
发帖数: 54598 | 76
看不懂不是我的问题哈
【在 n****j 的大作中提到】
: 不知道这个扯蛋玩意在哪
|
n****j
发帖数: 1708 | 77 这都什么废话，苏州南京一个旅客没有，可不就得运椅子啊？
【在 z****e 的大作中提到】
:
: 看不懂不是我的问题哈
|
n****j
发帖数: 1708 | 78 你语文老师死得早
【在 z****e 的大作中提到】
:
: 看不懂不是我的问题哈
|
z****e
发帖数: 54598 | 79
这个scenario不是你来决定的ok？
【在 n****j 的大作中提到】
: 这都什么废话，苏州南京一个旅客没有，可不就得运椅子啊？
|
z****e
发帖数: 54598 | 80
活得很好，可能你的死得早
【在 n****j 的大作中提到】
: 你语文老师死得早
|
|
|
n****j
发帖数: 1708 | 81 首先，我说不知道这个扯蛋玩意在哪，正常人明白我的意思是没看过这个帖子，你告诉
我看不懂不是你的问题。
其次，阿卜杜拉阿拉穆贾啥意思你看懂了吗？看不懂就是你的问题了，对不对？
【在 z****e 的大作中提到】
:
: 活得很好，可能你的死得早
|
z****e
发帖数: 54598 | 82
找不到不是我的问题
你还回了贴
我靠，你连我说啥都不知道，还回帖？
【在 n****j 的大作中提到】
: 首先，我说不知道这个扯蛋玩意在哪，正常人明白我的意思是没看过这个帖子，你告诉
: 我看不懂不是你的问题。
: 其次，阿卜杜拉阿拉穆贾啥意思你看懂了吗？看不懂就是你的问题了，对不对？
|
z****e
发帖数: 54598 | 83
http://www.mitbbs.com/article_t/Programming/31461453.html
要造出这种东西来并不难，不换座位会导致空座率上升得很快
【在 n****j 的大作中提到】
: 首先，我说不知道这个扯蛋玩意在哪，正常人明白我的意思是没看过这个帖子，你告诉
: 我看不懂不是你的问题。
: 其次，阿卜杜拉阿拉穆贾啥意思你看懂了吗？看不懂就是你的问题了，对不对？
|
n****j
发帖数: 1708 | 84 阿卜杜拉阿拉穆贾
【在 z****e 的大作中提到】
:
: http://www.mitbbs.com/article_t/Programming/31461453.html
: 要造出这种东西来并不难，不换座位会导致空座率上升得很快
|
z****e
发帖数: 54598 | 85
笑了，老姜加油
【在 n****j 的大作中提到】
: 阿卜杜拉阿拉穆贾
|
n****j
发帖数: 1708 | 86 LOL 赵老师你好卡哇伊啊，逗你就当真了。
你这个 90 也好 45 也好，都是你在自说自话，不服你给个数学证明
【在 z****e 的大作中提到】
:
: 笑了，老姜加油
|
z****e
发帖数: 54598 | 87
证明了呀，你看不懂不是我的问题
【在 n****j 的大作中提到】
: LOL 赵老师你好卡哇伊啊，逗你就当真了。
: 你这个 90 也好 45 也好，都是你在自说自话，不服你给个数学证明
|
n****j
发帖数: 1708 | 88 这叫数学证明？
你数学老师死得早，逻辑老师也死得早，归根到底是体育老师死得早
【在 z****e 的大作中提到】
:
: 证明了呀，你看不懂不是我的问题
|
z****e
发帖数: 54598 | 89
你不愿意相信是你的问题
严格证明也没有必要，老魏又看不懂，浪费时间
【在 n****j 的大作中提到】
: 这叫数学证明？
: 你数学老师死得早，逻辑老师也死得早，归根到底是体育老师死得早
|
n****j
发帖数: 1708 | 90 就算你的例子，我的算法不用 pool 也没有空座。做事要严谨，你挖空心思搞出来的极
端例子，结果是 0%，这样很丢脸的。
【在 z****e 的大作中提到】
:
: 你不愿意相信是你的问题
: 严格证明也没有必要，老魏又看不懂，浪费时间
|
|
|
z****e
发帖数: 54598 | 91
你的算法已经超过1ms了好吧？
我说的又不是你的算法的问题
【在 n****j 的大作中提到】
: 就算你的例子，我的算法不用 pool 也没有空座。做事要严谨，你挖空心思搞出来的极
: 端例子，结果是 0%，这样很丢脸的。
|
n****j
发帖数: 1708 | 92 没有 pool 也超过 1ms 了？你再想想？
实话说，即使 pool = 10000，基本也不会超过 1ms，懒得测了。
【在 z****e 的大作中提到】
:
: 你的算法已经超过1ms了好吧？
: 我说的又不是你的算法的问题
|
z****e
发帖数: 54598 | 93
啥？你算法又变了？
【在 n****j 的大作中提到】
: 没有 pool 也超过 1ms 了？你再想想？
: 实话说，即使 pool = 10000，基本也不会超过 1ms，懒得测了。
|
n****j
发帖数: 1708 | 94 看不懂不是我的问题
【在 z****e 的大作中提到】
:
: 啥？你算法又变了？
|
g*****y
发帖数: 7271 | 95 多机你就更难实现这个pool了。这个pool必须要汇总了才能
做优化。要不你给个多机的版本看看能吞吐得好一点不？
【在 z****e 的大作中提到】
:
: 啥？你算法又变了？
|
z****e
发帖数: 54598 | 96
针对每一个车次做切割，车次互相之间根本就是独立的
其实主要是热门车次会出现拥堵，其它都还好
这里明显有很多可以并行的东西
【在 g*****y 的大作中提到】
: 多机你就更难实现这个pool了。这个pool必须要汇总了才能
: 做优化。要不你给个多机的版本看看能吞吐得好一点不？
|
n****j
发帖数: 1708 | 97 要彻底消除空座就必须收集所有订票需求，直到占满座为止，否则持续到开车前一刹那
。所有旅客在火车站广场等着最后结果，这场面太美了。
【在 z****e 的大作中提到】
:
: 针对每一个车次做切割，车次互相之间根本就是独立的
: 其实主要是热门车次会出现拥堵，其它都还好
: 这里明显有很多可以并行的东西
|
z****e
发帖数: 54598 | 98
可以啊，我不反对，但是老百姓不能接受你等这么久
几ms的等待跟几分钟等待两回事
秒上下是一个很好的界限，低于一秒的差异，其实可以忽略了
老百姓不会在乎的，也感觉不出来
【在 n****j 的大作中提到】
: 要彻底消除空座就必须收集所有订票需求，直到占满座为止，否则持续到开车前一刹那
: 。所有旅客在火车站广场等着最后结果，这场面太美了。
|
n****j
发帖数: 1708 | 99 老百姓这个不答应那个不答应，空座也不行，等开车前宣判也不行，想造反啊
【在 z****e 的大作中提到】
:
: 可以啊，我不反对，但是老百姓不能接受你等这么久
: 几ms的等待跟几分钟等待两回事
: 秒上下是一个很好的界限，低于一秒的差异，其实可以忽略了
: 老百姓不会在乎的，也感觉不出来
|
y***a
发帖数: 840 | 100 我感觉这个问题可以用图着色来建模,而且图是一种比较友好的图,是chordal图,是可以
用个贪心算法在多项式时间(好象还是线性的)求最优解的
而且12067也不见得就是最优解 为啥要求wei要做到最优呢？大家技术讨论问题聊透就
好 何必要你死我活
【在 g****u 的大作中提到】
: 推荐一篇paper
: http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
: 我刚才敲了半天knacksack问题，后来发现这篇paper。里面可以找到不少
: 本版讨论过的概念的定义。
|
|
|
z****e
发帖数: 54598 | 101
这么说
你最后最好返回一个timestamp
告诉他，你什么定的票
这个时间精确到秒，足够了
再低他也看不懂了
然后他自己可以对比，如果在他之后，拿到了相同的票
那就是问题了，肯定不干
在这个基础之上，你可以pool啊
你非要搞成us的差异，那就是扯蛋了
s以上差异人看得出来，这个你就糊弄不了了
【在 n****j 的大作中提到】
: 老百姓这个不答应那个不答应，空座也不行，等开车前宣判也不行，想造反啊
|
z****e
发帖数: 54598 | 102
100%是他自己说的
现在做法有碎片，怎么验证正确成了一个问题
老姜说到服务器去看
服务器说谁先就是谁先，这个太扯蛋了
大多数百姓多半都是计算从自己机器上发出的时间点
当然最终到达服务器的时间会有差异，但是到时候外围机可以返回一个timestamp
告诉客户说，服务器在什么时间点收到了您的请求，然后处理中等等
这就很容易让人信服，而在这个时间点（段）内，所有的请求，一视同仁
找出最优解，不是不可能
另外就是12306做到的东西还更多呢
联票人家都做了，退票什么就更有了，这些阉党都说不做了
【在 y***a 的大作中提到】
: 我感觉这个问题可以用图着色来建模,而且图是一种比较友好的图,是chordal图,是可以
: 用个贪心算法在多项式时间(好象还是线性的)求最优解的
: 而且12067也不见得就是最优解 为啥要求wei要做到最优呢？大家技术讨论问题聊透就
: 好 何必要你死我活
|
n****j
发帖数: 1708 | 103 什么？我排队第一个，就因为要最优解，排我后面的拿到票了我没有？你还有脸给我一
个什么几分几秒的？？？
【在 z****e 的大作中提到】
:
: 100%是他自己说的
: 现在做法有碎片，怎么验证正确成了一个问题
: 老姜说到服务器去看
: 服务器说谁先就是谁先，这个太扯蛋了
: 大多数百姓多半都是计算从自己机器上发出的时间点
: 当然最终到达服务器的时间会有差异，但是到时候外围机可以返回一个timestamp
: 告诉客户说，服务器在什么时间点收到了您的请求，然后处理中等等
: 这就很容易让人信服，而在这个时间点（段）内，所有的请求，一视同仁
: 找出最优解，不是不可能
|
z****e
发帖数: 54598 | 104
你怎么证明你是排第一的？
外围机返回一个精确到秒的timestamp
你拿去跟其他人对比，发现是一样的
【在 n****j 的大作中提到】
: 什么？我排队第一个，就因为要最优解，排我后面的拿到票了我没有？你还有脸给我一
: 个什么几分几秒的？？？
|
z****e
发帖数: 54598 | 105
你还不懂嘛？
以s为单位
timestamp
如果timestamp相同
则pool起来，找最优解
如果timestamp不一样
谁先谁优先级高
就这么简单
pool起来主要是伺候秒杀的热门线路
这个几乎一定会拥堵，可以很容易找出timestamp相同的票申请
【在 n****j 的大作中提到】
: 什么？我排队第一个，就因为要最优解，排我后面的拿到票了我没有？你还有脸给我一
: 个什么几分几秒的？？？
|
n****j
发帖数: 1708 | 106 说半天就是谁先点鼠标谁先拿票啊，网吧卡中国电信慢我都不管，反正我比二狗子先按
下去就得先给我票，是这意思哈
【在 z****e 的大作中提到】
:
: 你还不懂嘛？
: 以s为单位
: timestamp
: 如果timestamp相同
: 则pool起来，找最优解
: 如果timestamp不一样
: 谁先谁优先级高
: 就这么简单
: pool起来主要是伺候秒杀的热门线路
|
z****e
发帖数: 54598 | 107
排队一个主要问题其实就是黄牛
黄牛的网速比一般人要快多了
正是因为黄牛的存在，会使得热门线路更加热门
更多人抢，而且黄牛很容易批量操作
如果你不给其他人公平竞争的机会
估计黄牛会直接抢掉所有的票
老百姓还是买不到票
【在 n****j 的大作中提到】
: 什么？我排队第一个，就因为要最优解，排我后面的拿到票了我没有？你还有脸给我一
: 个什么几分几秒的？？？
|
z****e
发帖数: 54598 | 108
精确到s的话我觉得比较合理
至少老百姓你跟他说，你的速度不够快
他能够理解，你精确到us，这什么意思？
你拿小数点后n个数字去糊弄谁？
【在 n****j 的大作中提到】
: 说半天就是谁先点鼠标谁先拿票啊，网吧卡中国电信慢我都不管，反正我比二狗子先按
: 下去就得先给我票，是这意思哈
|
n****j
发帖数: 1708 | 109 LOL 外围鸡的时钟同步了吗？会不会两个不同 timestamp 掉进一个 pool，赵老师你真
想好了吗？
【在 z****e 的大作中提到】
:
: 精确到s的话我觉得比较合理
: 至少老百姓你跟他说，你的速度不够快
: 他能够理解，你精确到us，这什么意思？
: 你拿小数点后n个数字去糊弄谁？
|
z****e
发帖数: 54598 | 110
同步到s还是可以做到的
lol，我可没说要绝对一样哦
你同步到us你做给我看
【在 n****j 的大作中提到】
: LOL 外围鸡的时钟同步了吗？会不会两个不同 timestamp 掉进一个 pool，赵老师你真
: 想好了吗？
|
|
|
z****e
发帖数: 54598 | 111
我说的数量级都是精确到秒
再精确不管，这个很难做到？
不难吧？
【在 n****j 的大作中提到】
: LOL 外围鸡的时钟同步了吗？会不会两个不同 timestamp 掉进一个 pool，赵老师你真
: 想好了吗？
|
n****j
发帖数: 1708 | 112 你这是自己挖坑自己跳，本来没这个扯蛋到秒大家也没事，弄出来了一帮子大妈拿鞋底
子抽你
【在 z****e 的大作中提到】
:
: 我说的数量级都是精确到秒
: 再精确不管，这个很难做到？
: 不难吧？
|
z****e
发帖数: 54598 | 113
抽什么？你不想验证正确性就明说
你这种随机排队就是经不起别人问
【在 n****j 的大作中提到】
: 你这是自己挖坑自己跳，本来没这个扯蛋到秒大家也没事，弄出来了一帮子大妈拿鞋底
: 子抽你
|
y***a
发帖数: 840 | 114 首先没感觉到出票正确率跟最优解有直接联系.一开始有些模糊的说法,每个人都会做自
己的解读
而且那个12306的公平性,以及与最优解有多近都是需要讨论的问题
【在 z****e 的大作中提到】
:
: 抽什么？你不想验证正确性就明说
: 你这种随机排队就是经不起别人问
|
n****j
发帖数: 1708 | 115 就算同步到 ns 了，你确定同一秒的会掉进同一个 pool 吗？
【在 z****e 的大作中提到】
:
: 抽什么？你不想验证正确性就明说
: 你这种随机排队就是经不起别人问
|
n****j
发帖数: 1708 | 116 报文到服务器会有延迟，这个延迟不等，很可能长达几秒，比你晚的人拿的了票，抽你
算客气的了
【在 z****e 的大作中提到】
:
: 抽什么？你不想验证正确性就明说
: 你这种随机排队就是经不起别人问
|
z****e
发帖数: 54598 | 117
所谓最优解，就是无空位的解
这样比较让人信服，否则100%什么意思？
解读给我看，什么叫100%，内存中做个标记，这离出票远着呢
出票时候各种失败好吧？是不是有失败，就不算100%了？
计算机是死的，极少说把1弄成0，这个是joke
如果是想强调这个，那就是搞笑了吧？内存计算，这么多年有人见过错过么？
【在 y***a 的大作中提到】
: 首先没感觉到出票正确率跟最优解有直接联系.一开始有些模糊的说法,每个人都会做自
: 己的解读
: 而且那个12306的公平性,以及与最优解有多近都是需要讨论的问题
|
z****e
发帖数: 54598 | 118
不确定，但是这个差距，人感觉不出来
大于s的差异，人是可以感觉出来的
【在 n****j 的大作中提到】
: 就算同步到 ns 了，你确定同一秒的会掉进同一个 pool 吗？
|
z****e
发帖数: 54598 | 119
那这个他自己能够明白
你把时间告诉他，他能理解是怎么回事
只要时间慢过他的，就不能拿到跟他一样的票
如果他没拿到票的话
【在 n****j 的大作中提到】
: 报文到服务器会有延迟，这个延迟不等，很可能长达几秒，比你晚的人拿的了票，抽你
: 算客气的了
|
n****j
发帖数: 1708 | 120 性福屁啊，我先来的就该给我票，不能因为我到天津后面那个到北京，就把票给他不给
我，这就叫公平
【在 z****e 的大作中提到】
:
: 那这个他自己能够明白
: 你把时间告诉他，他能理解是怎么回事
: 只要时间慢过他的，就不能拿到跟他一样的票
: 如果他没拿到票的话
|
|
|
z****e
发帖数: 54598 | 121
再说一次，低于s的差距，人感觉不出来
你怎么证明呢？你要精确到us，问题是这个概念有人能理解么？
民工你去问问什么叫us
【在 n****j 的大作中提到】
: 性福屁啊，我先来的就该给我票，不能因为我到天津后面那个到北京，就把票给他不给
: 我，这就叫公平
|
n****j
发帖数: 1708 | 122 明白个屁，这个跟按照服务器收到请求的次序为准还有屁的区别啊，我去
【在 z****e 的大作中提到】
:
: 再说一次，低于s的差距，人感觉不出来
: 你怎么证明呢？你要精确到us，问题是这个概念有人能理解么？
: 民工你去问问什么叫us
|
z****e
发帖数: 54598 | 123
你这个是核心机的接收顺序好不好？
你要告诉客户核心机的timestamp或者逻辑序列吗？
我这边外围机就能直接返回一个timestamp了
你说哪个合理？
【在 n****j 的大作中提到】
: 明白个屁，这个跟按照服务器收到请求的次序为准还有屁的区别啊，我去
|
z****e
发帖数: 54598 | 124
核心机接收到的time
跟外围机接收到的time
中间可能隔了好几秒
你应该尽快返回这个time给客户
客户也能够接受，你在系统中过了一下再发给他
他等烦了，骂娘了，你的东西一点都不透明好吧？
【在 n****j 的大作中提到】
: 明白个屁，这个跟按照服务器收到请求的次序为准还有屁的区别啊，我去
|
n****j
发帖数: 1708 | 125 有关系吗？你不是要最优化无空座吗？你那个戳子有毛用啊，最终还是先来先得
【在 z****e 的大作中提到】
:
: 核心机接收到的time
: 跟外围机接收到的time
: 中间可能隔了好几秒
: 你应该尽快返回这个time给客户
: 客户也能够接受，你在系统中过了一下再发给他
: 他等烦了，骂娘了，你的东西一点都不透明好吧？
|
z****e
发帖数: 54598 | 126
这两个都是极端，应该做tradeoff
你不懂么？你是不是一辈子就吃稻米，或者一辈子就是小麦啊？
就没有任何一个中间阶段？
【在 n****j 的大作中提到】
: 有关系吗？你不是要最优化无空座吗？你那个戳子有毛用啊，最终还是先来先得
|
z****e
发帖数: 54598 | 127 低于1s的差异，人感觉不出来
而且可以吵死，你说a比b先，凭啥证明？
就凭你的那个核心机打出来的顺序？
搞了吧？
我这边外围机同步之后，客户一发
很快就能收到timestamp，然后根据这个timestamp做优先判断
a比b先，那a优先级就高
如果一样，那就一样，pool起来找解 |
y***a
发帖数: 840 | 128 反正我看不出100%出票率就必然是最优解 我感觉那是个很奇怪的讲法 但把它解读成
最优解很牵强
【在 z****e 的大作中提到】
: 低于1s的差异，人感觉不出来
: 而且可以吵死，你说a比b先，凭啥证明？
: 就凭你的那个核心机打出来的顺序？
: 搞了吧？
: 我这边外围机同步之后，客户一发
: 很快就能收到timestamp，然后根据这个timestamp做优先判断
: a比b先，那a优先级就高
: 如果一样，那就一样，pool起来找解
|
n****j
发帖数: 1708 | 129 还不明白吗？客户机的戳子不代表你比别人早，最终要核心鸡的戳子为准。
再说了，给客户一个戳子这种馊主意，也就你赵策赵老师能想出来，人家没找你要，就
算大妈不抽你，负责解释的客服小姐也得扒你一层皮。
【在 z****e 的大作中提到】
: 低于1s的差异，人感觉不出来
: 而且可以吵死，你说a比b先，凭啥证明？
: 就凭你的那个核心机打出来的顺序？
: 搞了吧？
: 我这边外围机同步之后，客户一发
: 很快就能收到timestamp，然后根据这个timestamp做优先判断
: a比b先，那a优先级就高
: 如果一样，那就一样，pool起来找解
|
z****e
发帖数: 54598 | 130
那空座怎么办？这种做法会导致不少碎片产生
怎么论证这个是合理的呢？
火车有空载，这不是浪费运力嘛
还嫌人家骂的不够多？
【在 y***a 的大作中提到】
: 反正我看不出100%出票率就必然是最优解 我感觉那是个很奇怪的讲法 但把它解读成
: 最优解很牵强
|
|
|
z****e
发帖数: 54598 | 131
核心机的戳子有人看得懂么？
你把核心机的戳子发给客户？
你有病吧？还精确到小数点后十多位？
你疯了吗？
【在 n****j 的大作中提到】
: 还不明白吗？客户机的戳子不代表你比别人早，最终要核心鸡的戳子为准。
: 再说了，给客户一个戳子这种馊主意，也就你赵策赵老师能想出来，人家没找你要，就
: 算大妈不抽你，负责解释的客服小姐也得扒你一层皮。
|
n****j
发帖数: 1708 | 132 压根就没人找你盖戳也没人找你要说法，实际情况先买没票后来有票也多了去了，估计
你又理解不能了
【在 z****e 的大作中提到】
: 低于1s的差异，人感觉不出来
: 而且可以吵死，你说a比b先，凭啥证明？
: 就凭你的那个核心机打出来的顺序？
: 搞了吧？
: 我这边外围机同步之后，客户一发
: 很快就能收到timestamp，然后根据这个timestamp做优先判断
: a比b先，那a优先级就高
: 如果一样，那就一样，pool起来找解
|
n****j
发帖数: 1708 | 133 那也没有你盖戳子这个想法疯狂，LOL，经典的自己找绳子上吊
【在 z****e 的大作中提到】
:
: 核心机的戳子有人看得懂么？
: 你把核心机的戳子发给客户？
: 你有病吧？还精确到小数点后十多位？
: 你疯了吗？
|
z****e
发帖数: 54598 | 134
这是验证的方式ok？
你不给，最后一种暴力法求解
老百姓骂死你
鬼知道你这里面有什么黑幕
你老姜是不是刘志军的亲戚啊？
【在 n****j 的大作中提到】
: 压根就没人找你盖戳也没人找你要说法，实际情况先买没票后来有票也多了去了，估计
: 你又理解不能了
|
z****e
发帖数: 54598 | 135
你需要有一种方式做验证
否则说顶屁用
有人会说自己的系统有问题么？
【在 n****j 的大作中提到】
: 那也没有你盖戳子这个想法疯狂，LOL，经典的自己找绳子上吊
|
n****j
发帖数: 1708 | 136 验证什么？打赌吗？还是卖票给老百姓？打赌的内两个早就想好了。
【在 z****e 的大作中提到】
:
: 你需要有一种方式做验证
: 否则说顶屁用
: 有人会说自己的系统有问题么？
|
z****e
发帖数: 54598 | 137
那个破烂只是一个计数器哈
【在 n****j 的大作中提到】
: 验证什么？打赌吗？还是卖票给老百姓？打赌的内两个早就想好了。
|
z****e
发帖数: 54598 | |
y***a
发帖数: 840 | 139 因为订票需求的多变 碎片化都会有
12306没有吗？
我猜运力紧张的时候 即使是碎片也总会卖出去：）
【在 z****e 的大作中提到】
: 没有解决哪怕是半个问题
|
z****e
发帖数: 54598 | 140
你确定12306有碎片？
但是至少12306有联票是肯定的了
这个要做也可以啊
【在 y***a 的大作中提到】
: 因为订票需求的多变 碎片化都会有
: 12306没有吗？
: 我猜运力紧张的时候 即使是碎片也总会卖出去：）
|
|
|
g*****y
发帖数: 7271 | 141 其实trade off也不难做，先到的当然先买到的票，不能因为后面
人的request填空好而被改掉。
后到的，如果没有一个seat能做到底，可以给他一个connection的票，
中途要换座位。他要是不怕换位置麻烦，就坐上这趟火车。他要是嫌麻烦，
改买飞机票了，或者决定不回去了，反正是他自己的决定。别怨政府就行了。
就像你小两口买飞机票，想排排坐，结果飞机上已经没有排排坐的座位了，
你多半也就是上飞机后找人商量换座位而已。有啥大不了的。
至于说什么微秒民工看不懂，你是真傻还是装傻，不会给个序号，看
大小就完了！阿拉伯数字都不认识的，坑了也就坑了。他敢放个屁？
【在 z****e 的大作中提到】
:
: 你确定12306有碎片？
: 但是至少12306有联票是肯定的了
: 这个要做也可以啊
|
n****j
发帖数: 1708 | 142 运力紧张的时候，农民工兄弟都是买一站北京到廊坊的先进站，上车之后再补票到荷兰
【在 y***a 的大作中提到】
: 因为订票需求的多变 碎片化都会有
: 12306没有吗？
: 我猜运力紧张的时候 即使是碎片也总会卖出去：）
|
z****e
发帖数: 54598 | 143
trade off是不难做
问题是不做啊，非要用一种搞笑的方式排队
还死活要证明这种排队方式是唯一合理的
这个序列号怎么确认是对的呢？
时间可以看看右下角什么的
你给个序列号我靠，人家一样骂你腐败
【在 g*****y 的大作中提到】
: 其实trade off也不难做，先到的当然先买到的票，不能因为后面
: 人的request填空好而被改掉。
: 后到的，如果没有一个seat能做到底，可以给他一个connection的票，
: 中途要换座位。他要是不怕换位置麻烦，就坐上这趟火车。他要是嫌麻烦，
: 改买飞机票了，或者决定不回去了，反正是他自己的决定。别怨政府就行了。
: 就像你小两口买飞机票，想排排坐，结果飞机上已经没有排排坐的座位了，
: 你多半也就是上飞机后找人商量换座位而已。有啥大不了的。
: 至于说什么微秒民工看不懂，你是真傻还是装傻，不会给个序号，看
: 大小就完了！阿拉伯数字都不认识的，坑了也就坑了。他敢放个屁？
|
z****e
发帖数: 54598 | 144
车是满的，否则他们怎么上车？
【在 n****j 的大作中提到】
: 运力紧张的时候，农民工兄弟都是买一站北京到廊坊的先进站，上车之后再补票到荷兰
|
l*****8
发帖数: 16949 | 145 如果票都是秒光，说明需求远大于供给，大点的碎片也很快就会被用掉的。极少量的留
下来也根本不是大问题。比如上海到南京的最后一张票可以卖给上海到南京的，但是上
海到无锡的请求先到，无锡到南京的位子也基本不可能一直空着。顶多过几分钟就卖掉
了。就是有留下来的碎片恐怕也是丹阳到镇江，昆山到苏州这一类的，根本不是啥大问
题。非要搞个pool在里面找最优解纯粹是自找麻烦。 |
g*****y
发帖数: 7271 | 146 正解，一般是上了车去补卧铺票。列车长有些机动位置，卖了赚钱的。
一定要早去，根本就不要去自己的座位号那。
【在 n****j 的大作中提到】
: 运力紧张的时候，农民工兄弟都是买一站北京到廊坊的先进站，上车之后再补票到荷兰
|
z****e
发帖数: 54598 | 147
怎么证明一条线路所有的组合都是热门的？
比如上海－上海南，这一段很有可能空出来哦
【在 l*****8 的大作中提到】
: 如果票都是秒光，说明需求远大于供给，大点的碎片也很快就会被用掉的。极少量的留
: 下来也根本不是大问题。比如上海到南京的最后一张票可以卖给上海到南京的，但是上
: 海到无锡的请求先到，无锡到南京的位子也基本不可能一直空着。顶多过几分钟就卖掉
: 了。就是有留下来的碎片恐怕也是丹阳到镇江，昆山到苏州这一类的，根本不是啥大问
: 题。非要搞个pool在里面找最优解纯粹是自找麻烦。
|
n****j
发帖数: 1708 | 148 到底还有没有空座啊
【在 z****e 的大作中提到】
:
: 怎么证明一条线路所有的组合都是热门的？
: 比如上海－上海南，这一段很有可能空出来哦
|
z****e
发帖数: 54598 | 149
你去卧铺那边坐着啊
你打算讨论现实情况吗？
那来，联票什么时候实现？
人家12306实现了
【在 n****j 的大作中提到】
: 到底还有没有空座啊
|
n****j
发帖数: 1708 | 150 就是没人坐，你想怎么办啊？优化出花来也没人坐
【在 z****e 的大作中提到】
:
: 你去卧铺那边坐着啊
: 你打算讨论现实情况吗？
: 那来，联票什么时候实现？
: 人家12306实现了
|
|
|
l*****8
发帖数: 16949 | 151 空上海到上海南这一小段有啥问题吗？很多列车，比如北京到上海还保留几节车厢给天
津哪，北京到天津不也是空载，空的车位还多得多。。
【在 z****e 的大作中提到】
:
: 你去卧铺那边坐着啊
: 你打算讨论现实情况吗？
: 那来，联票什么时候实现？
: 人家12306实现了
|
z****e
发帖数: 54598 | 152
如果pool出来有人坐，那当然卖掉咯
你不用从上海南上，从上海站上
总之一句话，你现在这种搞法，你怎么证明是100%出票？
什么比什么得出100%？
【在 n****j 的大作中提到】
: 就是没人坐，你想怎么办啊？优化出花来也没人坐
|
n****j
发帖数: 1708 | 153 什么乱七八糟 。。。
联票怎么啦？抢票鸡处理不了了？还是日本人要打进来了？
【在 z****e 的大作中提到】
:
: 如果pool出来有人坐，那当然卖掉咯
: 你不用从上海南上，从上海站上
: 总之一句话，你现在这种搞法，你怎么证明是100%出票？
: 什么比什么得出100%？
|
z****e
发帖数: 54598 | 154
那要这么说还说什么？
做成什么样不能打马虎眼过去？
我某年某月某日坐火车从北京到成都
到处是空座，所以12306也可以随便出空座
【在 l*****8 的大作中提到】
: 空上海到上海南这一小段有啥问题吗？很多列车，比如北京到上海还保留几节车厢给天
: 津哪，北京到天津不也是空载，空的车位还多得多。。
|
z****e
发帖数: 54598 | 155
哈哈哈，老姜疯了
【在 n****j 的大作中提到】
: 什么乱七八糟 。。。
: 联票怎么啦？抢票鸡处理不了了？还是日本人要打进来了？
|
n****j
发帖数: 1708 | 156 扯淡，没人坐多少 pool 都是没人坐。除非所有购票请求攒一块优化，开车前一秒大家
交钱，否则无法保证 100% 优化
【在 z****e 的大作中提到】
:
: 哈哈哈，老姜疯了
|
z****e
发帖数: 54598 | 157
说了，这是一个trade off，没有人要求你100%优化
不懂得妥协的人生会很失败
这又不是只有latency一个维度需要考虑
对吧？
【在 n****j 的大作中提到】
: 扯淡，没人坐多少 pool 都是没人坐。除非所有购票请求攒一块优化，开车前一秒大家
: 交钱，否则无法保证 100% 优化
|
n****j
发帖数: 1708 | 158 Trade off 就是世界通行惯例，谁先掏钱谁拿票，没有什么狗屁优化。作为纯技术讨论
，这个优化没有难度，period
【在 z****e 的大作中提到】
:
: 说了，这是一个trade off，没有人要求你100%优化
: 不懂得妥协的人生会很失败
: 这又不是只有latency一个维度需要考虑
: 对吧？
|
z****e
发帖数: 54598 | 159
说了，老百姓分不清楚，再说你的排队算法也是扯蛋的
跟物理现实没关系，得不到支持
纯技术？你凭啥一厢情愿认为这个是纯技术？
【在 n****j 的大作中提到】
: Trade off 就是世界通行惯例，谁先掏钱谁拿票，没有什么狗屁优化。作为纯技术讨论
: ，这个优化没有难度，period
|
g*****y
发帖数: 7271 | 160 排队是硬道理，我认识的人都认死理，先到先得，甭管我是比你早1天，
还是早1/1000000000000000000000秒，老子在你前面，你就别想
骑老子头上。不然就是贪污腐败，社会蛀虫！
【在 z****e 的大作中提到】
:
: 说了，老百姓分不清楚，再说你的排队算法也是扯蛋的
: 跟物理现实没关系，得不到支持
: 纯技术？你凭啥一厢情愿认为这个是纯技术？
|
|
|
l*****8
发帖数: 16949 | 161 你这个就是吹毛求疵了。老魏这个方案，会有上海到上海南，丹阳到镇江之类的碎片，
但不会出现北京到成都，无锡到南京到处都是空座这种情况的（假设票源紧张）。这种
方案对实际应用已经足够合理了。事实上真正的12306的是不是能满足你这种要求也没
人知道。
【在 z****e 的大作中提到】
:
: 说了，老百姓分不清楚，再说你的排队算法也是扯蛋的
: 跟物理现实没关系，得不到支持
: 纯技术？你凭啥一厢情愿认为这个是纯技术？
|
z****e
发帖数: 54598 | 162 反正阉党出了问题就打滚
耍赖，不要做
老姜来，你证明一下a+1 =3
a的值我来定，你觉得你有戏么？ |
z****e
发帖数: 54598 | 163
哈哈哈，问题是老百姓怎么知道这个小数点后那么多位是正确的？
你证明一下
【在 g*****y 的大作中提到】
: 排队是硬道理，我认识的人都认死理，先到先得，甭管我是比你早1天，
: 还是早1/1000000000000000000000秒，老子在你前面，你就别想
: 骑老子头上。不然就是贪污腐败，社会蛀虫！
|
z****e
发帖数: 54598 | 164
那就是存在有比现有算法出票多的算法咯？
真正12306的话，人家5联票都做了，打算做嘛？
【在 l*****8 的大作中提到】
: 你这个就是吹毛求疵了。老魏这个方案，会有上海到上海南，丹阳到镇江之类的碎片，
: 但不会出现北京到成都，无锡到南京到处都是空座这种情况的（假设票源紧张）。这种
: 方案对实际应用已经足够合理了。事实上真正的12306的是不是能满足你这种要求也没
: 人知道。
|
n****j
发帖数: 1708 | 165 毫无压力
【在 z****e 的大作中提到】
:
: 那就是存在有比现有算法出票多的算法咯？
: 真正12306的话，人家5联票都做了，打算做嘛？
|
z****e
发帖数: 54598 | 166
拉倒拉倒，你算了吧，我不想跟你废话了
你要做就做
【在 n****j 的大作中提到】
: 毫无压力
|
l*****8
发帖数: 16949 | 167 出票多不见得是最公平的方案。上海南到南京的订单先进来，凭啥要让给你后来的？就
因为你是从上海到南京的？
５连票显然不在打赌范围类。真要做的话，也不是一定要在核心机上选择线路，可以在
预处理机上选择线路，然后把多个订单打包一起送到核心机。当然核心机应该增加多个
订单的transaction功能。不过因为核心机处理订单是单序列，也增加不了多少复杂度。
【在 z****e 的大作中提到】
:
: 拉倒拉倒，你算了吧，我不想跟你废话了
: 你要做就做
|
n****j
发帖数: 1708 | 168 你对老魏的算法毫无了解，不信你下点彩头，看老魏做不做。对了，你可不能 100 张
票联程算 1 个请求哦，这得算成 100 个请求。
【在 z****e 的大作中提到】
:
: 拉倒拉倒，你算了吧，我不想跟你废话了
: 你要做就做
|
g*****y
发帖数: 7271 | 169 这个100%的定义是绝对严格的。就是在当前那些seats都已经卖掉，
追讨不回来，也没人退票/换座的情况下，只要能找到一个座位，
让下一个顾客从起点坐到终点站，100%得给他一张票。但是如果
由于碎片化严重，他不可能做同一个seat坐到底，就不出票给他。
至于换坐坐到站的票，我还没听说哪个售票口会卖这样的票的。
【在 z****e 的大作中提到】
:
: 拉倒拉倒，你算了吧，我不想跟你废话了
: 你要做就做
|
n****j
发帖数: 1708 | 170 老魏抢票鸡最重要的就是解决联程票强耦合，赵策居然以为没法做，LOL
度。
【在 l*****8 的大作中提到】
: 出票多不见得是最公平的方案。上海南到南京的订单先进来，凭啥要让给你后来的？就
: 因为你是从上海到南京的？
: ５连票显然不在打赌范围类。真要做的话，也不是一定要在核心机上选择线路，可以在
: 预处理机上选择线路，然后把多个订单打包一起送到核心机。当然核心机应该增加多个
: 订单的transaction功能。不过因为核心机处理订单是单序列，也增加不了多少复杂度。
|
|
|
z****e
发帖数: 54598 | 171
强制排队当然可以做到这种了
问题是这个跟100%有屁关系
这就是一个顺序执行的计数器
你其实说的是100%计数成功
你告诉我什么时候会出现非100%？
【在 g*****y 的大作中提到】
: 这个100%的定义是绝对严格的。就是在当前那些seats都已经卖掉，
: 追讨不回来，也没人退票/换座的情况下，只要能找到一个座位，
: 让下一个顾客从起点坐到终点站，100%得给他一张票。但是如果
: 由于碎片化严重，他不可能做同一个seat坐到底，就不出票给他。
: 至于换坐坐到站的票，我还没听说哪个售票口会卖这样的票的。
|
z****e
发帖数: 54598 | 172
度。
哪这样
a手中的timestamp是11:30:32
b手中的timestamp是11:30:32
c手中的timestamp是11:30:32
然后核心机返回一个结果是bac，你能接受嘛？
【在 l*****8 的大作中提到】
: 出票多不见得是最公平的方案。上海南到南京的订单先进来，凭啥要让给你后来的？就
: 因为你是从上海到南京的？
: ５连票显然不在打赌范围类。真要做的话，也不是一定要在核心机上选择线路，可以在
: 预处理机上选择线路，然后把多个订单打包一起送到核心机。当然核心机应该增加多个
: 订单的transaction功能。不过因为核心机处理订单是单序列，也增加不了多少复杂度。
|
z****e
发帖数: 54598 | 173
你顺序执行可以
呵呵，这就没有并发了好吧？
你的世界里有并发这两个字么？
除了拼命搞成单线程以外？
【在 n****j 的大作中提到】
: 老魏抢票鸡最重要的就是解决联程票强耦合，赵策居然以为没法做，LOL
:
: 度。
|
z****e
发帖数: 54598 | 174
售票口的票没有问题
12306才有问题
售票口没有拥堵的问题
一开始都排好队了
你见过民工买票排队么？
这个顺序是得到民工尊重的
一看就知道，问题是互联网的顺序
你凭什么证明a比b快了0.00000000000000000001s？
证明一下
【在 g*****y 的大作中提到】
: 这个100%的定义是绝对严格的。就是在当前那些seats都已经卖掉，
: 追讨不回来，也没人退票/换座的情况下，只要能找到一个座位，
: 让下一个顾客从起点坐到终点站，100%得给他一张票。但是如果
: 由于碎片化严重，他不可能做同一个seat坐到底，就不出票给他。
: 至于换坐坐到站的票，我还没听说哪个售票口会卖这样的票的。
|
n****j
发帖数: 1708 | 175 这个乘客手中的 timestamp 本来就是你杜撰出来了，你干脆把分秒都去掉更不公平
【在 z****e 的大作中提到】
:
: 售票口的票没有问题
: 12306才有问题
: 售票口没有拥堵的问题
: 一开始都排好队了
: 你见过民工买票排队么？
: 这个顺序是得到民工尊重的
: 一看就知道，问题是互联网的顺序
: 你凭什么证明a比b快了0.00000000000000000001s？
: 证明一下
|
z****e
发帖数: 54598 | 176
那就是什么都不说嘛，人家直接骂你腐败
谁知道你到底是怎么做的？买不到票的就会骂嘛
你凭啥认为这个比12306强？
【在 n****j 的大作中提到】
: 这个乘客手中的 timestamp 本来就是你杜撰出来了，你干脆把分秒都去掉更不公平
|
n****j
发帖数: 1708 | 177 呵呵，你不能理解不是我的错
【在 z****e 的大作中提到】
:
: 那就是什么都不说嘛，人家直接骂你腐败
: 谁知道你到底是怎么做的？买不到票的就会骂嘛
: 你凭啥认为这个比12306强？
|
l*****8
发帖数: 16949 | 178 这个timestamp没啥用处吧。核心机只看它接收到的次序。先到先处理。如果bac是核心
机接收到的顺序，返回bac有啥不能接受的？
【在 z****e 的大作中提到】
:
: 那就是什么都不说嘛，人家直接骂你腐败
: 谁知道你到底是怎么做的？买不到票的就会骂嘛
: 你凭啥认为这个比12306强？
|
g*****y
发帖数: 7271 | 179 老百姓当然不知道，给他序号，他能看懂，但也不知道是不是
被蒙了。老百姓必须选择相信党，相信政府。
你有办法让他相信他跟1000个人完全同时，不分先后下的单，
所以他被其他人的碎片填的好的人抢走了票，让他接受这一点么？
如果有人跟我说我的票没抢到是因为这么个理由，我一定会问候
他祖宗的。不知道你会怎么做？
【在 z****e 的大作中提到】
:
: 那就是什么都不说嘛，人家直接骂你腐败
: 谁知道你到底是怎么做的？买不到票的就会骂嘛
: 你凭啥认为这个比12306强？
|
z****e
发帖数: 54598 | 180
验证啊，我靠，人家看到这个timestamp可以跟本机的时间做个对比
没有差的太离谱就可以接受了
然后以这个为优先级处理，先来先得，很公平合理吧？
其实核心机根本是毫无必要的存在
要多脑残才会觉得这种东西用单机来做是合理的？
【在 l*****8 的大作中提到】
: 这个timestamp没啥用处吧。核心机只看它接收到的次序。先到先处理。如果bac是核心
: 机接收到的顺序，返回bac有啥不能接受的？
|
|
|
z****e
发帖数: 54598 | 181
那这样，你不用去核心机了，直接去数据库就好了
去核心机没有意义，你自己可以处理并发，因为顺序你自己可以随便决定
所以说到一个核心问题：我们需要这个计数器么？
不需要
【在 g*****y 的大作中提到】
: 老百姓当然不知道，给他序号，他能看懂，但也不知道是不是
: 被蒙了。老百姓必须选择相信党，相信政府。
: 你有办法让他相信他跟1000个人完全同时，不分先后下的单，
: 所以他被其他人的碎片填的好的人抢走了票，让他接受这一点么？
: 如果有人跟我说我的票没抢到是因为这么个理由，我一定会问候
: 他祖宗的。不知道你会怎么做？
|
z****e
发帖数: 54598 | 182
看清楚，分先后
但是1s以内先后无法区分
你说a比b快了0.00000000000001s，谁信呢？
你又证明不了，还不如不做
【在 g*****y 的大作中提到】
: 老百姓当然不知道，给他序号，他能看懂，但也不知道是不是
: 被蒙了。老百姓必须选择相信党，相信政府。
: 你有办法让他相信他跟1000个人完全同时，不分先后下的单，
: 所以他被其他人的碎片填的好的人抢走了票，让他接受这一点么？
: 如果有人跟我说我的票没抢到是因为这么个理由，我一定会问候
: 他祖宗的。不知道你会怎么做？
|
n****j
发帖数: 1708 | 183 某甲买 ab，某乙买 bc，某丙买 ca，如果 abc 都在不同 DB，app 在锁定第一张票后
就一起 fail 了。懂？
【在 z****e 的大作中提到】
:
: 看清楚，分先后
: 但是1s以内先后无法区分
: 你说a比b快了0.00000000000001s，谁信呢？
: 你又证明不了，还不如不做
|
g*****y
发帖数: 7271 | 184 都是计数器，唯一的区别是我的100%是说不可以换座位，
你的%是以可以换座位为基础而已。
可以换座位的好像更简单啊。去年最初的设计就是到站了换座位来着。
哈哈
【在 z****e 的大作中提到】
:
: 看清楚，分先后
: 但是1s以内先后无法区分
: 你说a比b快了0.00000000000001s，谁信呢？
: 你又证明不了，还不如不做
|
z****e
发帖数: 54598 | 185
当你把所有问题都搞成单线程的时候
你想过这种搞法有意义么？
你非要让更多的cores在那边浪费么？
同样的，铁道部缺钱买机器是不是？
只能负担起这一台机器？
【在 n****j 的大作中提到】
: 某甲买 ab，某乙买 bc，某丙买 ca，如果 abc 都在不同 DB，app 在锁定第一张票后
: 就一起 fail 了。懂？
|
z****e
发帖数: 54598 | 186
笑了
铁道部缺人写计数器？
【在 g*****y 的大作中提到】
: 都是计数器，唯一的区别是我的100%是说不可以换座位，
: 你的%是以可以换座位为基础而已。
: 可以换座位的好像更简单啊。去年最初的设计就是到站了换座位来着。
: 哈哈
|
n****j
发帖数: 1708 | 187 多少个 core 都没法解决这个问题
【在 z****e 的大作中提到】
:
: 笑了
: 铁道部缺人写计数器？
|
z****e
发帖数: 54598 | 188
另外，对db做个优先级排序
a>b>c，那么最后一个丙就是ac了
那么甲和丙会提前碰撞出结果
你神经病啊，去写一个单node的计数器
【在 n****j 的大作中提到】
: 某甲买 ab，某乙买 bc，某丙买 ca，如果 abc 都在不同 DB，app 在锁定第一张票后
: 就一起 fail 了。懂？
|
g*****y
发帖数: 7271 | 189 不懂你是怎么去掉核心机做的，你做过cloud里的简单实现我学习一下？
【在 z****e 的大作中提到】
:
: 另外，对db做个优先级排序
: a>b>c，那么最后一个丙就是ac了
: 那么甲和丙会提前碰撞出结果
: 你神经病啊，去写一个单node的计数器
|
l*****8
发帖数: 16949 | 190 这个真没必要纠缠。这个就是有差别那也就是发到不同前段鸡处理速度，网络连接速度
不同造成的，不会有很大区别的。不可能出现你早一分钟订票顶不上，晚一分钟反而定
上的事（假设定一样的线路）。
以我这个外行的理解，核心机还是挺关键，也挺聪明的。避免了用数据库锁造成的性能
瓶颈。
【在 z****e 的大作中提到】
:
: 另外，对db做个优先级排序
: a>b>c，那么最后一个丙就是ac了
: 那么甲和丙会提前碰撞出结果
: 你神经病啊，去写一个单node的计数器
|
|
|
z****e
发帖数: 54598 | 191
甲ab
乙bc
丙ac
就可以了
你让abc做个编号，强行排队，idea是一样的
很容易做
而且老姜，你想过没有？
ca真的存在么？
呵呵
【在 n****j 的大作中提到】
: 多少个 core 都没法解决这个问题
|
z****e
发帖数: 54598 | 192
计数器直接塞到每一个db中去啊
单独弄出来干嘛？
每一个db都有自己的计数器好吧？
早就说了，这种东西很多db都实现了
【在 l*****8 的大作中提到】
: 这个真没必要纠缠。这个就是有差别那也就是发到不同前段鸡处理速度，网络连接速度
: 不同造成的，不会有很大区别的。不可能出现你早一分钟订票顶不上，晚一分钟反而定
: 上的事（假设定一样的线路）。
: 以我这个外行的理解，核心机还是挺关键，也挺聪明的。避免了用数据库锁造成的性能
: 瓶颈。
|
n****j
发帖数: 1708 | 193 什么？你说外语吗？并发知道吗？并发，u know，乱序的！
赵老师你你你 。。。。。。
【在 z****e 的大作中提到】
:
: 计数器直接塞到每一个db中去啊
: 单独弄出来干嘛？
: 每一个db都有自己的计数器好吧？
: 早就说了，这种东西很多db都实现了
|
z****e
发帖数: 54598 | 194
每一个db自己有一个计数器，这个很难么？
或者redis cluster
这个很难么？
12306用的是hazelcast的cluster
【在 g*****y 的大作中提到】
: 不懂你是怎么去掉核心机做的，你做过cloud里的简单实现我学习一下？
|
z****e
发帖数: 54598 | 195
乱屁啊
这是同一个车次的座位
否则你锁个屁啊
【在 n****j 的大作中提到】
: 什么？你说外语吗？并发知道吗？并发，u know，乱序的！
: 赵老师你你你 。。。。。。
|
g*****y
发帖数: 7271 | 196 跟你交流真费劲。我明明说的是铁道部显然也不想卖要乘客换座位的
票。所以你的pooling的搞法很有创意。铁道部就缺你这样不屑写
计数器的人才。
【在 z****e 的大作中提到】
:
: 乱屁啊
: 这是同一个车次的座位
: 否则你锁个屁啊
|
n****j
发帖数: 1708 | 197 甲乙丙可是单独三台前端啊，abc 也是三个 db，执行顺序可以是甲乙丙甲乙丙，你说
排队，是要弄个抢票鸡了吗？
【在 z****e 的大作中提到】
:
: 乱屁啊
: 这是同一个车次的座位
: 否则你锁个屁啊
|
n****j
发帖数: 1708 | 198 谁告诉你一个车次啊，我说的是 3 个车次联程，妈蛋，同一个车次还分屁的库啊
【在 z****e 的大作中提到】
:
: 乱屁啊
: 这是同一个车次的座位
: 否则你锁个屁啊
|
l*****8
发帖数: 16949 | 199 数据库的锁再怎么优化也不可能比这种纯计数器效率高吧。而且数据库在多台机器上的
话牵涉到的问题就多了。比如你前面说的联票。
【在 z****e 的大作中提到】
:
: 乱屁啊
: 这是同一个车次的座位
: 否则你锁个屁啊
|
z****e
发帖数: 54598 | 200
这还不容易，对甲乙丙做排序
甲优先，当甲乙丙冲突的时候，按照甲先乙后，乙先丙后顺序执行
反正你也不需要通知客户
【在 n****j 的大作中提到】
: 甲乙丙可是单独三台前端啊，abc 也是三个 db，执行顺序可以是甲乙丙甲乙丙，你说
: 排队，是要弄个抢票鸡了吗？
|
|
|
n****j
发帖数: 1708 | 201 哈哈哈，谁来排序，您接着说，怎么在每秒千万的请求里找到有互锁关系的
【在 z****e 的大作中提到】
:
: 这还不容易，对甲乙丙做排序
: 甲优先，当甲乙丙冲突的时候，按照甲先乙后，乙先丙后顺序执行
: 反正你也不需要通知客户
|
g*****y
发帖数: 7271 | 202 不难你就写一个简单的prototype先嘛，用数据库也可以啊。
计数器都不用再造轮子了，应该比老魏的更简单。要不也是
5天后给个prototype？测测看你的吞吐能力呗。
【在 z****e 的大作中提到】
:
: 这还不容易，对甲乙丙做排序
: 甲优先，当甲乙丙冲突的时候，按照甲先乙后，乙先丙后顺序执行
: 反正你也不需要通知客户
|
z****e
发帖数: 54598 | 203
如果你说的是1us和1ms的区别
可能也许，的确是单线程顺序执行更快
问题是，如果执行时间只有1ms，你在乎具体事1us还是1ms么？
还有，为什么要把所有的东西放到一台机器上去？
这个东西拆成两个，三个，很难？
车次之间都独立，拆成两个计数器，三个计数器，很难？
【在 l*****8 的大作中提到】
: 数据库的锁再怎么优化也不可能比这种纯计数器效率高吧。而且数据库在多台机器上的
: 话牵涉到的问题就多了。比如你前面说的联票。
|
z****e
发帖数: 54598 | 204
你自己排啊，round robin
这种优先级可以自己决定
不需要找出互锁关系
甲乙冲突的时候，以甲的为准
这是最傻瓜的分布式算法哈哈
第一节课上的
【在 n****j 的大作中提到】
: 哈哈哈，谁来排序，您接着说，怎么在每秒千万的请求里找到有互锁关系的
|
z****e
发帖数: 54598 | 205
12306不是已经做好了么？
再做了有啥意义？
再说了，假设车次独立这种需求
你linear scale好不好？
一个车次直接做一个计数器搭配一个db，结了
【在 g*****y 的大作中提到】
: 不难你就写一个简单的prototype先嘛，用数据库也可以啊。
: 计数器都不用再造轮子了，应该比老魏的更简单。要不也是
: 5天后给个prototype？测测看你的吞吐能力呗。
|
n****j
发帖数: 1708 | 206 什么叫自己排？甲客户机发请求前问一圈，有人跟我冲突没，问完，等等，乙说我刚收
到一个，您那完事没有，完事我再去订票。
是这吧，哈哈哈，赵老师你笑死我了。
【在 z****e 的大作中提到】
:
: 12306不是已经做好了么？
: 再做了有啥意义？
: 再说了，假设车次独立这种需求
: 你linear scale好不好？
: 一个车次直接做一个计数器搭配一个db，结了
|
z****e
发帖数: 54598 | 207 你开一个redis，一个node
好了，开始数吧
车次独立诶，好容易啊
再来一个车次，再开一个node，再放一个redis
如此类推，5000个，你决定能承载多少个并发访问吧？ |
z****e
发帖数: 54598 | 208
这个时候你又开始讲究公平了？
你到底要不要公平？
甲乙优先级不一样，只要冲突，就按甲的办
这种方式最快速解决问题，一旦甲订票成功
乙再定是不可能的了，票出了，没有票了
【在 n****j 的大作中提到】
: 什么叫自己排？甲客户机发请求前问一圈，有人跟我冲突没，问完，等等，乙说我刚收
: 到一个，您那完事没有，完事我再去订票。
: 是这吧，哈哈哈，赵老师你笑死我了。
|
z****e
发帖数: 54598 | 209 老姜那个的确是会冲突
最简单的解决办法，如果你不需要公平
启动时候给每个机器优先级编号
然后保证优先级高的
ok了
难的是要保证公平，那这个就有些扯蛋的地方了 |
z****e
发帖数: 54598 | 210 因为老姜已经说了，屁民不需要知道
好
所以就直接按照前端机器启动顺序决定优先级就好了
麻烦的是要求公平，呵呵，这个就有点讨论了 |
|
|
n****j
发帖数: 1708 | 211 呵呵，这个比抢票鸡优越在哪
【在 z****e 的大作中提到】
: 因为老姜已经说了，屁民不需要知道
: 好
: 所以就直接按照前端机器启动顺序决定优先级就好了
: 麻烦的是要求公平，呵呵，这个就有点讨论了
|
z****e
发帖数: 54598 | 212
甲发送请求到db的时候，标注请求来自甲的
当db发现有锁被乙标示的时候，干掉乙的
让乙rollback，然后commit甲的
如果没有冲突，直接commit
这个后续慢慢讨论，这个我很有兴趣
老姜别跑
【在 n****j 的大作中提到】
: 什么叫自己排？甲客户机发请求前问一圈，有人跟我冲突没，问完，等等，乙说我刚收
: 到一个，您那完事没有，完事我再去订票。
: 是这吧，哈哈哈，赵老师你笑死我了。
|
z****e
发帖数: 54598 | 213
我敢让chaos monkey进去砸
你敢么？
【在 n****j 的大作中提到】
: 呵呵，这个比抢票鸡优越在哪
|
g*****y
发帖数: 7271 | 214 FT，这个区别大了去了。
如果至少需要1ms，甭管多机有多难，春运卖票想都不要想单机的事。但是如果
1us就行，单机说不定就搞定了，多几个机器也就是备份而已，而不是提高速度。
【在 z****e 的大作中提到】
:
: 我敢让chaos monkey进去砸
: 你敢么？
|
n****j
发帖数: 1708 | 215 假设没有丙，乙本来订票成功了，现在告诉客户，不好意思，订单又取消了
【在 z****e 的大作中提到】
:
: 我敢让chaos monkey进去砸
: 你敢么？
|
z****e
发帖数: 54598 | 216
1us搞得定么？你自己用脑子想想
除了这种极为简化的情况
而且这个环节的latency很小
真正的latency来自你交易阶段
先auth，再capture，至少2-3s，等上20m是常事
【在 g*****y 的大作中提到】
: FT，这个区别大了去了。
: 如果至少需要1ms，甭管多机有多难，春运卖票想都不要想单机的事。但是如果
: 1us就行，单机说不定就搞定了，多几个机器也就是备份而已，而不是提高速度。
|
z****e
发帖数: 54598 | 217
乙丙冲突时候，以乙为准
成功需要在commit之后再发出，之前当然不是成功
你就是想说分布式txn对吧？这个我可以慢慢讨论
【在 n****j 的大作中提到】
: 假设没有丙，乙本来订票成功了，现在告诉客户，不好意思，订单又取消了
|
n****j
发帖数: 1708 | 218 废话，你可以我也可以。你把地球炸了我肯定挂。
【在 z****e 的大作中提到】
:
: 乙丙冲突时候，以乙为准
: 成功需要在commit之后再发出，之前当然不是成功
: 你就是想说分布式txn对吧？这个我可以慢慢讨论
|
n****j
发帖数: 1708 | 219 对，你还可以雇一群阿姨抄纸片打算盘，但是无论如何你的效率大大低于抢票鸡是板上
钉钉了
【在 z****e 的大作中提到】
:
: 乙丙冲突时候，以乙为准
: 成功需要在commit之后再发出，之前当然不是成功
: 你就是想说分布式txn对吧？这个我可以慢慢讨论
|
z****e
发帖数: 54598 | 220 一个常见问题，我能用两个机器做的，为啥要做成一台机器做？
一台机器风险也大，稍微不小心就会出问题，如果我能够hot hot部署两个
为啥要让这一个承担如此大的风险？ |
|
|
z****e
发帖数: 54598 | 221
继续打滚，我看着呢
【在 n****j 的大作中提到】
: 对，你还可以雇一群阿姨抄纸片打算盘，但是无论如何你的效率大大低于抢票鸡是板上
: 钉钉了
|
n****j
发帖数: 1708 | 222 一个逻辑节点不等于一台机器
【在 z****e 的大作中提到】
: 一个常见问题，我能用两个机器做的，为啥要做成一台机器做？
: 一台机器风险也大，稍微不小心就会出问题，如果我能够hot hot部署两个
: 为啥要让这一个承担如此大的风险？
|
g*****y
发帖数: 7271 | 223 12306要没出毛病，哪来的这些讨论。现在倒成你的样板了！
难怪呢，自己的儿子怎么看怎么好看。
【在 z****e 的大作中提到】
:
: 继续打滚，我看着呢
|
n****j
发帖数: 1708 | 224 咱俩滚一天了，谁也不输谁。反正，你的做法可以，效率奇低而已。
【在 z****e 的大作中提到】
:
: 继续打滚，我看着呢
|
g*****y
发帖数: 7271 | 225 抢票机抢到的票，就先算是你的了，这个latency很小。支付当然费时，
过不了，退掉这张票，退票也没多少cost。没必要搁抢票机那等着。除非
一堆人没事干，抢张票，不付钱，尽逗你玩。
而且支付可以用多机，没有多少耦合性在里面。
【在 z****e 的大作中提到】
:
: 继续打滚，我看着呢
|
z****e
发帖数: 54598 | 226 拉倒吧
后面支付阶段，最快也是2-3s
你省个几ms有个鸟用
【在 n****j 的大作中提到】
: 咱俩滚一天了，谁也不输谁。反正，你的做法可以，效率奇低而已。
|
z****e
发帖数: 54598 | 227
疯了，抢票机为啥不能多机？
一个车次配一个计数器，你觉得有什么问题？
我觉得一点问题没有
然后前端朝着这些车次的计数器发送请求，轻轻松松scale out好吧？
为啥拼命scale up呢？
【在 g*****y 的大作中提到】
: 抢票机抢到的票，就先算是你的了，这个latency很小。支付当然费时，
: 过不了，退掉这张票，退票也没多少cost。没必要搁抢票机那等着。除非
: 一堆人没事干，抢张票，不付钱，尽逗你玩。
: 而且支付可以用多机，没有多少耦合性在里面。
|
z****e
发帖数: 54598 | 228
12306出了毛病，现在不是解决了？
话说两年多了，老魏的毛病解决了么？
到现在还不是一个计数器？
难怪呢，自己的儿子怎么看怎么好看。
阁下也姓卫？
【在 g*****y 的大作中提到】
: 12306要没出毛病，哪来的这些讨论。现在倒成你的样板了！
: 难怪呢，自己的儿子怎么看怎么好看。
|
z****e
发帖数: 54598 | 229
无所谓，一台虚拟机也是一样的
【在 n****j 的大作中提到】
: 一个逻辑节点不等于一台机器
|
n****j
发帖数: 1708 | 230 笑了，老魏的一个节点是一串
【在 z****e 的大作中提到】
:
: 无所谓，一台虚拟机也是一样的
|
|
|
z****e
发帖数: 54598 | 231
你没事折磨一个node干什么？
【在 n****j 的大作中提到】
: 笑了，老魏的一个节点是一串
|
n****j
发帖数: 1708 | 232 老魏早就解释过了，上课的时候你在打瞌睡
【在 z****e 的大作中提到】
:
: 你没事折磨一个node干什么？
|
z****e
发帖数: 54598 | 233
没有必要，不是我在打瞌睡，是你上课没注意听
【在 n****j 的大作中提到】
: 老魏早就解释过了，上课的时候你在打瞌睡
|
