所谓独创的能力，就是经过深思的模仿。
我们都看过关于数据库的性能测试，但大部分都只是测试一两个基本操作，本文将会就一个实际算法进行数据库性能测试, 选用的数据库是iBoxDB， 在进行测试前，先介绍一下火车售票算法.
一个快速的售票算法是先进行配票，这里的配票是指对各站点预先分配一些计划的电子票，如果乘客想购买武汉-长沙票，就到武汉-长沙票的箱子里把计划的电子票移到已售的箱子里。销售一段时间后或某个箱子的票供不应求时，把全部未售出的计划电子票收回，按第一次销售的情况调整分配方式，再进行第二次配票。
这算法的第一次配票，可以根据各车站的规模，也可以平均分配，也可以人工输入到电子表格中，再读入到计算机中。第二次及以后的配票可以直接根据上一次销售中各个箱子的出票速度调整。
下面使用操作系统自带的文件系统实现此算法，进行具体说明.
假设有一列火车经北京-武汉-长沙 三站, 共有4个座位. 哪么它的首次配票可以是
1号座 北京-至-长沙
2号座 北京-至-长沙
3号座 北京-至-武汉
4号座 北京-至-武汉
3号座 武汉-至-长沙
4号座 武汉-至-长沙
所以在操作系统中创建三个文件夹 北京至长沙, 北京至武汉 , 武汉至长沙 , 然后在文件夹中创建对应的电子票。结果如下图:
如果有一个乘客需要购买2 张 武汉至长沙 的票， 就从 武汉至长沙 目录把两张票移入已售 目录
此时首次配票余下
1号座 北京-至-长沙
2号座 北京-至-长沙
3号座 北京-至-武汉
4号座 北京-至-武汉
武汉至长沙已经无票，根据首次配票的销售情况，收回首次未售出的电子票，然后进行第二次配票计算， 此例子中可以把 1号座 北京-至-长沙 分拆为两张，所以第二次配票的结果如下
1号座 北京-至-武汉
2号座 北京-至-长沙
3号座 北京-至-武汉
4号座 北京-至-武汉
1号座 武汉-至-长沙
这种火车票售票算法主要是配票方程式的选择，对数据库毫无压力，本文需要的是一个能对数据库的性能进行测试的算法，所以上面的算法不合适。为了测试数据库，我们需要设计一种最差的算法，让它进行大量的数据库运算。
这种最差算法的基本思路是每个座号经过的每一站路为一个区间，也就是一个4座3站的班次有4x2=8个区间,3个车站中间是2段路. 当要购买北京至长沙 票时，从1号座开始扫描，如果有连续的区间到长沙，就出票,并且删除已经出票的区间，没有时就开始扫描2号座，然后3号座，直到最后一个座位，每个购票请求都是如此重复从1号座开始. 下面将会使用这个算法对iBoxDB数据库的性能进行测试，iBoxDB有Java和.NET双版本，这篇文章使用的是java版本。先从代码开始说明算法结合数据库的实现.
1.首先定义基本类型
|
1
2
3
4
5
6
7
8
9
10
11
|
publicstaticclassRegion {
publicintSeatNumber;
publicshortStop;
}
publicstaticclassTicket {
publiclongTicketID;
publicintSeatNumber;
publicshortFirstStop;
publicshortLastStop;
}
|
|
1
2
3
4
5
6
7
8
9
10
|
privatestaticclassTrainConfigextendsBoxFileStreamConfig {
publicTrainConfig(longtrainId) {
this.EnsureTable(Ticket.class,"Ticket","TicketID");
this.EnsureTable(Region.class,"Region","SeatNumber","Stop");
this.EnsureIndex(Region.class,"Region",true,"Stop",
"SeatNumber");
}
}
|
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
publicstaticinterfaceWebAPI {
publicTicket orderTickets(intbeginSeatNumber,intendSeatNumber,
shortfirstStop,shortlastStop);
publicbooleancancelTickets(longticketID);
publicIterable<Ticket> readAll();
publicintlast();
publicvoidinit();
publicvoidclose();
}
|
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
ExecutorService pool = Executors.newFixedThreadPool(16);
for(intx =1; x <= MaxSeat; x++) {
finalintseatNumber = x;
pool.execute(newRunnable() {
@Override
publicvoidrun() {
try(Box box = db.cube()) {
for(shorty =1; y <= MaxStop; y++) {
Region region =newRegion();
region.SeatNumber = seatNumber;
region.Stop = y;
box.insert("Region", region);
keyCount.incrementAndGet();
}
box.commit().Assert();
}
}
});
}
|
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
|
publicTicket orderTickets(intbeginSeatNumber,intendSeatNumber,
shortfirstStop,shortlastStop) {
if(firstStop > lastStop) {
returnnull;
}
try(Box box = db.cube()) {
Ticket ticket =null;
for(Region key : box
.select(Region.class,
"from Region where Stop==? & SeatNumber>=? & SeatNumber<=? ",
firstStop, beginSeatNumber, endSeatNumber)) {
if(box.selectCount(
"from Region where SeatNumber==? & Stop>=? & Stop<=? ",
key.SeatNumber, firstStop, lastStop) == (lastStop
- firstStop +1)) {
ticket =newTicket();
ticket.TicketID = box.newId(0,1);
ticket.SeatNumber = key.SeatNumber;
ticket.FirstStop = firstStop;
ticket.LastStop = lastStop;
break;
}
if(ticket !=null) {
break;
}
}
if(ticket !=null) {
intkCount =0;
for(shorts = ticket.FirstStop; s <= ticket.LastStop; s++) {
box.bind("Region", ticket.SeatNumber, s).delete();
kCount--;
}
box.bind("Ticket").insert(ticket);
CommitResult r = box.commit();
if(r.equals(CommitResult.OK)) {
keyCount.addAndGet(kCount);
returnticket;
}
}
returnnull;
}
}
|
先使用 "from Region where Stop==? & SeatNumber>=? & SeatNumber<=? " 查找在当前站点是空座的座位号，带有座位范围控制"SeatNumber>=? & SeatNumber<=?". 然后检测到达目标站点前，这个座位是不是一直空着，通过对"from Region where SeatNumber==? & Stop>=? & Stop<=? "的计数(Count)判断，因为已经售出的区间会被移走，没移走的代表是空座.
购票后删除此票对应的区间，最后插入票据记录.退票操作刚好与购票操作最后两步相反,是插入区间，删除票据记录. 上面有一比较特别的代码
|
1
2
3
4
|
if(r.equals(CommitResult.OK)) {
keyCount.addAndGet(kCount);
returnticket;
}
|
这个功能是提交成功后更新余下区间的总数量，后面的随机票生成代码中会检测区间数量, 如果区间用完了,就会停止生成随机票.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
Begin
对 5000座 *50站, 合计 250000 个区间进行了随机售票
一共进行了 1650093 张随机票生成并下单的操作
其中符合条件售出的票数是 59669 张，还执行了 160 个随机退票操作
共消耗时间为51秒
END.
Begin
对 5000座 *50站, 合计 250000 个区间进行了随机售票
一共进行了 2862039 张随机票生成并下单的操作
其中符合条件售出的票数是 59671 张，还执行了 159 个随机退票操作
共消耗时间为55秒
END.
|
