☆─────────────────────────────────────☆
zixia (Mazda 323 | New car) 于 (Sun Aug 17 21:46:01 2003) 提到:
下面是你的文章里面提出的比较关键的两点问题,目前情况是这样的:
1、对于 telnet / web 的问题
目前配合 smth_bbs 代码的 wForum v1.0 已经可以下载安装,
下载 url:
ftp://dev.smth.org/src/wForum-snapshot.tar.gz 演示站点:
http://wforum.zixia.net/ wForum 的功能和界面,目前可以说基本上没有比公网的论坛差了。:)
2、对于代码的问题
2.1 BBSNAME,smth代码已经分出来了啊,呵呵,我还记得是我分的。:P
2.2 ansi define ESC 的问题,有人说过了,uedit 一次就能搞定,
如果你现在看着 \xxx 不顺眼,又有抱怨的时间,倒不如花上一分钟
搞定它,然后提交一个patch。:)
2.3 Knuth的那句话,我想你可以从函数封装之后的角度来理解他。
看看smth_bbs的php_lib里面封装的函数,然后你再看看 wForum 里面
调用的 php 函数,比如 bbs_getarticles() bbs_setfromhost() 等等,
应该已经可以打个80分了。:)
如果说 bbs 代码角度来讲,大家都知道如果重新设计会更结构化,
等等其他好处,呵呵,可是还没有 the one 来拯救大家啊,如果你
有兴趣和时间,不防组织几个朋友造福一下大家。:)
btw: K Core 两三年前就有用C++重新设计bbsd模型的心愿,
并且是已经有了初步的体系结构设计的。
只是由于忙着赚钱没能有时间完成这个东东,相信有此类
心愿和能力的人还大有人在。呵呵
看了你的文章,觉得你很有想法,如果有兴趣,欢迎加入到开发中来。
☆─────────────────────────────────────☆
bad (melody fair) 于 (Sun Aug 17 22:00:15 2003) 提到:
写的好!
【 在 zixia (Mazda 323 | New car) 的大作中提到: 】
: 下面是你的文章里面提出的比较关键的两点问题,目前情况是这样的:
: 1、对于 telnet / web 的问题
: 目前配合 smth_bbs 代码的 wForum v1.0 已经可以下载安装,
: 下载 url:
ftp://dev.smth.org/src/wForum-snapshot.tar.gz: 演示站点:
http://wforum.zixia.net/: wForum 的功能和界面,目前可以说基本上没有比公网的论坛差了。:)
: 2、对于代码的问题
: 2.1 BBSNAME,smth代码已经分出来了啊,呵呵,我还记得是我分的。:P
: 2.2 ansi define ESC 的问题,有人说过了,uedit 一次就能搞定,
: 如果你现在看着 \xxx 不顺眼,又有抱怨的时间,倒不如花上一分钟
: 搞定它,然后提交一个patch。:)
: ...................
☆─────────────────────────────────────☆
soff (不通做歹子) 于 (Sun Aug 17 22:18:29 2003) 提到:
jjgod 不搞 MUD, 改玩 BBS 了?zeze...
【 在 zixia (Mazda 323 | New car) 的大作中提到: 】
: 下面是你的文章里面提出的比较关键的两点问题,目前情况是这样的:
: 1、对于 telnet / web 的问题
: 目前配合 smth_bbs 代码的 wForum v1.0 已经可以下载安装,
: 下载 url:
ftp://dev.smth.org/src/wForum-snapshot.tar.gz: 演示站点:
http://wforum.zixia.net/: wForum 的功能和界面,目前可以说基本上没有比公网的论坛差了。:)
: 2、对于代码的问题
: 2.1 BBSNAME,smth代码已经分出来了啊,呵呵,我还记得是我分的。:P
: 2.2 ansi define ESC 的问题,有人说过了,uedit 一次就能搞定,
: 如果你现在看着 \xxx 不顺眼,又有抱怨的时间,倒不如花上一分钟
: 搞定它,然后提交一个patch。:)
: ...................
☆─────────────────────────────────────☆
kxn (其实水煮鱼还是不错的) 于 (Sun Aug 17 22:28:19 2003) 提到:
【 在 zixia (Mazda 323 | New car) 的大作中提到: 】
: 下面是你的文章里面提出的比较关键的两点问题,目前情况是这样的:
: 1、对于 telnet / web 的问题
: 目前配合 smth_bbs 代码的 wForum v1.0 已经可以下载安装,
: 下载 url:
ftp://dev.smth.org/src/wForum-snapshot.tar.gz: 演示站点:
http://wforum.zixia.net/: wForum 的功能和界面,目前可以说基本上没有比公网的论坛差了。:)
缺少那个公网论坛鼠标放在帖子标题上面就显示最后一片 re 文的超级耗费
资源但是很好用的功能 :P
: 2、对于代码的问题
: 2.1 BBSNAME,smth代码已经分出来了啊,呵呵,我还记得是我分的。:P
: 2.2 ansi define ESC 的问题,有人说过了,uedit 一次就能搞定,
: 如果你现在看着 \xxx 不顺眼,又有抱怨的时间,倒不如花上一分钟
: 搞定它,然后提交一个patch。:)
: ...................
☆─────────────────────────────────────☆
zixia (Mazda 323 | New car) 于 (Sun Aug 17 22:29:51 2003) 提到:
kxn大牛可以回头加上经过优化的代码~
:P
【 在 kxn (其实水煮鱼还是不错的) 的大作中提到: 】
: 缺少那个公网论坛鼠标放在帖子标题上面就显示最后一片 re 文的超级耗费
: 资源但是很好用的功能 :P
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Sun Aug 17 22:35:58 2003) 提到:
※ 引述《kxn@smth.org (其实水煮鱼还是不错的)》之铭言:
> 【 在 zixia (Mazda 323 | New car) 的大作中提到: 】
> 缺少那个公网论坛鼠标放在帖子标题上面就显示最后一片 re 文的超级耗费
> 资源但是很好用的功能 :P
不会太耗啊,让每个topic的索引记住最后一篇re文的位置。
比较难过的是用数据库的论坛每个贴子的url是不变的,telnet下的WEB(我作的那个,
是会变的,只要之间有文章被删除了它在 .DIR 中的位置就变了。:p)
因为我阅读文章时的 url 是 read.php?brd=xx&xpos=... 这个xpos是在.DIR中的位置
唉,比较麻烦
☆─────────────────────────────────────☆
zixia (Mazda 323 | New car) 于 (Sun Aug 17 22:48:21 2003) 提到:
smth 的 .DIR 有一个类似 Primary Key 的数字,呵呵。。。
是不会变地。。。
【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
: ※ 引述《kxn@smth.org (其实水煮鱼还是不错的)》之铭言:
: 不会太耗啊,让每个topic的索引记住最后一篇re文的位置。
: 比较难过的是用数据库的论坛每个贴子的url是不变的,telnet下的WEB(我作的那个,
: 是会变的,只要之间有文章被删除了它在 .DIR 中的位置就变了。:p)
: 因为我阅读文章时的 url 是 read.php?brd=xx&xpos=... 这个xpos是在.DIR中的位置
: 唉,比较麻烦
☆─────────────────────────────────────☆
kxn (其实水煮鱼还是不错的) 于 (Sun Aug 17 22:49:54 2003) 提到:
【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
: ※ 引述《kxn@smth.org (其实水煮鱼还是不错的)》之铭言:
: 不会太耗啊,让每个topic的索引记住最后一篇re文的位置。
这个当然要记了,但是鼠标移上去就刷新比每分钟刷消息那个页面恐怖多了
: 比较难过的是用数据库的论坛每个贴子的url是不变的,telnet下的WEB(我作的那个,
: 是会变的,只要之间有文章被删除了它在 .DIR 中的位置就变了。:p)
: 因为我阅读文章时的 url 是 read.php?brd=xx&xpos=... 这个xpos是在.DIR中的位置
: 唉,比较麻烦
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Sun Aug 17 22:54:57 2003) 提到:
※ 引述《kxn@smth.org (其实水煮鱼还是不错的)》之铭言:
> 【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
> 这个当然要记了,但是鼠标移上去就刷新比每分钟刷消息那个页面恐怖多了
不要刷啊,一口气把这页面要显示的那几个字都读进来。一般就显示100个字吧
一页面不要太多主题好了。:) 20 次open/read/close差不多了
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Sun Aug 17 22:55:53 2003) 提到:
※ 引述《zixia@smth.org (Mazda 323 | New car)》之铭言:
> smth 的 .DIR 有一个类似 Primary Key 的数字,呵呵。。。
那根据这个auto_increment的key找文章会不会比较耗呢。
查找时还要去开另外的索引吧?
> 是不会变地。。。
> 【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
☆─────────────────────────────────────☆
jjgod.bbs@ytht.net (jjgod) 于 (Sun Aug 17 23:28:41 2003) 提到:
好久不见,soff。
我没有不搞 mud 啊。
【 在 soff. 的大作中提到: 】
: 转信站: YTHT!news.happynet.org!maily.cic.tsinghua.edu.cn!SMTH
: jjgod 不搞 MUD, 改玩 BBS 了?zeze...
: 【 在 zixia (Mazda 323 | New car) 的大作中提到: 】
: : 下面是你的文章里面提出的比较关键的两点问题,目前情况是这样的:
: : 1、对于 telnet / web 的问题
: : 目前配合 smth_bbs 代码的 wForum v1.0 已经可以下载安装,
: : 下载 url:
ftp://dev.smth.org/src/wForum-snapshot.tar.gz: : 演示站点:
http://wforum.zixia.net/: : wForum 的功能和界面,目前可以说基本上没有比公网的论坛差了。:)
: : 2、对于代码的问题
: (以下引言省略...)
☆─────────────────────────────────────☆
soff (不通做歹子) 于 (Sun Aug 17 23:31:15 2003) 提到:
kaka...跟着 super 做 xkx?
【 在 jjgod.bbs@ytht.net (jjgod) 的大作中提到: 】
: 好久不见,soff。
: 我没有不搞 mud 啊。
☆─────────────────────────────────────☆
jjgod.bbs@ytht.net (jjgod) 于 (Sun Aug 17 23:34:21 2003) 提到:
汗...这篇东西本来也就自己写来给几个朋友看看,不小心引起了
这么多争论。 ylsdd 同学说得没错,有的时候不应该闲得慌,不
然一闲下来踩到他的尾巴就不好了。
wForum 的 Web 界面是一个可喜的尝试, 但仅就网页设计而言仍
有不少可改进之处,我看这个界面主要参考动网论坛, 可惜动网
论坛这个东西的水平实在不敢恭维。网上有不少优秀的 PHP 论坛,
其中 phpBB, Invision Board 的界面都设计得不错,可以参考参
考。
其他还有一些问题,比如说关于 smth 的 php 模块,其实我并没
有批评这个东西啊,可能是一些朋友理解错了我文中的意思。
前几天设计了一个简易的东西, 用于做 nju bbs 的 web 界面的
设计,若有兴趣可以看看并欢迎提出意见。
【 在 zixia. 的大作中提到: 】
: 转信站: YTHT!news.happynet.org!maily.cic.tsinghua.edu.cn!SMTH
: 下面是你的文章里面提出的比较关键的两点问题,目前情况是这样的:
: 1、对于 telnet / web 的问题
: 目前配合 smth_bbs 代码的 wForum v1.0 已经可以下载安装,
: 下载 url:
ftp://dev.smth.org/src/wForum-snapshot.tar.gz: 演示站点:
http://wforum.zixia.net/:
: wForum 的功能和界面,目前可以说基本上没有比公网的论坛差了。:)
:
: 2、对于代码的问题
: (以下引言省略...)
☆─────────────────────────────────────☆
kxn (其实水煮鱼还是不错的) 于 (Sun Aug 17 23:54:07 2003) 提到:
【 在 jjgod.bbs@ytht.net (jjgod) 的大作中提到: 】
: 汗...这篇东西本来也就自己写来给几个朋友看看,不小心引起了
: 这么多争论。 ylsdd 同学说得没错,有的时候不应该闲得慌,不
: 然一闲下来踩到他的尾巴就不好了。
: wForum 的 Web 界面是一个可喜的尝试, 但仅就网页设计而言仍
: 有不少可改进之处,我看这个界面主要参考动网论坛, 可惜动网
: 论坛这个东西的水平实在不敢恭维。网上有不少优秀的 PHP 论坛,
: 其中 phpBB, Invision Board 的界面都设计得不错,可以参考参
: 考。
个人觉得 dvbbs 的界面很不错阿, 比 phpbb/vbb/ipb 的好看很多
除了兼容性差点
: 其他还有一些问题,比如说关于 smth 的 php 模块,其实我并没
: 有批评这个东西啊,可能是一些朋友理解错了我文中的意思。
: 前几天设计了一个简易的东西, 用于做 nju bbs 的 web 界面的
: ...................
☆─────────────────────────────────────☆
soff (不通做歹子) 于 (Mon Aug 18 00:01:35 2003) 提到:
呵呵,用 Mozilla 肯定不好
【 在 kxn (其实水煮鱼还是不错的) 的大作中提到: 】
: 个人觉得 dvbbs 的界面很不错阿, 比 phpbb/vbb/ipb 的好看很多
: 除了兼容性差点
☆─────────────────────────────────────☆
kxn (其实水煮鱼还是不错的) 于 (Mon Aug 18 00:04:07 2003) 提到:
【 在 soff (不通做歹子) 的大作中提到: 】
: 呵呵,用 Mozilla 肯定不好
mozilla 我现在除了在 IE 报大漏洞还没补丁的时候用用,其他时候不用
☆─────────────────────────────────────☆
soff (不通做歹子) 于 (Mon Aug 18 00:05:10 2003) 提到:
【 在 kxn (其实水煮鱼还是不错的) 的大作中提到: 】
: mozilla 我现在除了在 IE 报大漏洞还没补丁的时候用用,其他时候不用
偶做 web 一般都测一下 :P
☆─────────────────────────────────────☆
zixia (Mazda 323 | New car) 于 (Mon Aug 18 00:08:22 2003) 提到:
wForum 刚刚完全兼容 mozilia 啦。。。
【 在 kxn (其实水煮鱼还是不错的) 的大作中提到: 】
: 个人觉得 dvbbs 的界面很不错阿, 比 phpbb/vbb/ipb 的好看很多
: 除了兼容性差点
☆─────────────────────────────────────☆
soff (不通做歹子) 于 (Mon Aug 18 00:10:22 2003) 提到:
上面那个菜单肯定不兼容,kaka...
【 在 zixia (Mazda 323 | New car) 的大作中提到: 】
: wForum 刚刚完全兼容 mozilia 啦。。。
☆─────────────────────────────────────☆
jjgod (jjgod) 于 (Mon Aug 18 00:14:14 2003) 提到:
Firebird 1.6 以来对 DHTML 菜单的兼容性好了很多,在 1.5 的时候
我做的一个东西基本上显示不出来, 1.6 显示的时候只有一小块图片
看不到了,基本不影响浏览。
【 在 soff (不通做歹子) 的大作中提到: 】
:
: 上面那个菜单肯定不兼容,kaka...
:
:
: 【 在 zixia (Mazda 323 | New car) 的大作中提到: 】
: : wForum 刚刚完全兼容 mozilia 啦。。。
:
:
☆─────────────────────────────────────☆
zixia (Mazda 323 | New car) 于 (Mon Aug 18 00:14:43 2003) 提到:
你测试一下?:)
【 在 soff (不通做歹子) 的大作中提到: 】
: 上面那个菜单肯定不兼容,kaka...
☆─────────────────────────────────────☆
jjgod (jjgod) 于 (Mon Aug 18 00:15:19 2003) 提到:
super 也早就不做 xkx 了吧...
【 在 soff (不通做歹子) 的大作中提到: 】
:
: kaka...跟着 super 做 xkx?
:
:
: 【 在 jjgod.bbs@ytht.net (jjgod) 的大作中提到: 】
: : 好久不见,soff。
: : 我没有不搞 mud 啊。
:
:
☆─────────────────────────────────────☆
soff (不通做歹子) 于 (Mon Aug 18 01:14:23 2003) 提到:
【 在 jjgod (jjgod) 的大作中提到: 】
: Firebird 1.6 以来对 DHTML 菜单的兼容性好了很多,在 1.5 的时候
0.6 0.5
: 我做的一个东西基本上显示不出来, 1.6 显示的时候只有一小块图片
0.6
kaka....
: 看不到了,基本不影响浏览。
☆─────────────────────────────────────☆
roy (天上掉大饼:……She kicks I~~~) 于 (Mon Aug 18 09:17:28 2003) 提到:
binary search :pp
【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
: ※ 引述《zixia@smth.org (Mazda 323 | New car)》之铭言:
: 那根据这个auto_increment的key找文章会不会比较耗呢。
: 查找时还要去开另外的索引吧?
☆─────────────────────────────────────☆
roy (天上掉大饼:……She kicks I~~~) 于 (Mon Aug 18 09:19:32 2003) 提到:
????
我测试过没问题才提交的啊?
【 在 soff (不通做歹子) 的大作中提到: 】
: 上面那个菜单肯定不兼容,kaka...
☆─────────────────────────────────────☆
soff (不通做歹子) 于 (Mon Aug 18 09:34:06 2003) 提到:
kaka...改过了啊,
偶以为没改呢,嘿嘿,偶主观臆断了 :(
【 在 roy (天上掉大饼:……She kicks I~~~) 的大作中提到: 】
: ????
: 我测试过没问题才提交的啊?
☆─────────────────────────────────────☆
roy (天上掉大饼:……She kicks I~~~) 于 (Mon Aug 18 09:39:44 2003) 提到:
【 在 jjgod.bbs@ytht.net (jjgod) 的大作中提到: 】
: 汗...这篇东西本来也就自己写来给几个朋友看看,不小心引起了
: 这么多争论。 ylsdd 同学说得没错,有的时候不应该闲得慌,不
: 然一闲下来踩到他的尾巴就不好了。
: wForum 的 Web 界面是一个可喜的尝试, 但仅就网页设计而言仍
: 有不少可改进之处,我看这个界面主要参考动网论坛, 可惜动网
: 论坛这个东西的水平实在不敢恭维。网上有不少优秀的 PHP 论坛,
: 其中 phpBB, Invision Board 的界面都设计得不错,可以参考参
: 考。
动网论坛代码确实写的不怎么漂亮,但是其功能在web论坛中
是比较强的。另外外面的界面相似并不等于内部的逻辑代码
也相似。现在在dev.smth.org上已经提供wForum的snapshot
下载了,你可以看看。有什么问题可以改嘛
: 其他还有一些问题,比如说关于 smth 的 php 模块,其实我并没
: 有批评这个东西啊,可能是一些朋友理解错了我文中的意思。
: 前几天设计了一个简易的东西, 用于做 nju bbs 的 web 界面的
: ...................
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Mon Aug 18 10:47:31 2003) 提到:
二分是不是已经是最快的了?
不过有书上讲二分效率也有问题,fseek()把磁头移来移去,考虑到
同时要处理数个进程读取文件问题,磁头移动过于频繁也不是好事。:p
※ 引述《roy@smth.org (天上掉大饼:……She kicks I~~~)》之铭言:
> binary search :pp
> 【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
☆─────────────────────────────────────☆
roy (天上掉大饼:……She kicks I~~~) 于 (Mon Aug 18 10:53:46 2003) 提到:
【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
: 二分是不是已经是最快的了?
好的hash应该能更快吧?
: 不过有书上讲二分效率也有问题,fseek()把磁头移来移去,考虑到
: 同时要处理数个进程读取文件问题,磁头移动过于频繁也不是好事。:p
有cahce和buf,问题不太大……
: ※ 引述《roy@smth.org (天上掉大饼:……She kicks I~~~)》之铭言:
☆─────────────────────────────────────☆
yuhuan.bbs@ytht.net (他就是一白痴) 于 (Mon Aug 18 10:54:35 2003) 提到:
现在一般都mmap了,至少我是
所以基本是在内存里搞
【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
: 二分是不是已经是最快的了?
: 不过有书上讲二分效率也有问题,fseek()把磁头移来移去,考虑到
: 同时要处理数个进程读取文件问题,磁头移动过于频繁也不是好事。:p
: ※ 引述《roy@smth.org (天上掉大饼:……She kicks I~~~)》之铭言:
: > binary search :pp
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Mon Aug 18 10:59:28 2003) 提到:
※ 引述《yuhuan.bbs@ytht.net (他就是一白痴)》之铭言:
> 现在一般都mmap了,至少我是
mmap 不是真正的全读到内存里吧。
否则跟直接读整个文件到 buffer 里岂不是一样了?
> 所以基本是在内存里搞
> 【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
☆─────────────────────────────────────☆
roy (天上掉大饼:……She kicks I~~~) 于 (Mon Aug 18 11:08:32 2003) 提到:
就是直接把文件当虚存使吧
【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
: ※ 引述《yuhuan.bbs@ytht.net (他就是一白痴)》之铭言:
: mmap 不是真正的全读到内存里吧。
: 否则跟直接读整个文件到 buffer 里岂不是一样了?
☆─────────────────────────────────────☆
yuhuan.bbs@ytht.net (他就是一白痴) 于 (Mon Aug 18 11:08:49 2003) 提到:
mmap不是,但是如果好几个进程都mmap它
mmap的多了,就在内存里了。
【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
: ※ 引述《yuhuan.bbs@ytht.net (他就是一白痴)》之铭言:
: > 现在一般都mmap了,至少我是
: mmap 不是真正的全读到内存里吧。
: 否则跟直接读整个文件到 buffer 里岂不是一样了?
: > 所以基本是在内存里搞
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Mon Aug 18 11:08:46 2003) 提到:
※ 引述《roy@smth.org (天上掉大饼:……She kicks I~~~)》之铭言:
> 就是直接把文件当虚存使吧
应该是这个意思,只对于读盘有哪些好处就不清楚了,有放入swap吗?
还是仍然在这块磁盘上操作呢
> 【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Mon Aug 18 11:09:17 2003) 提到:
所以内存够大的话不如一口气把 .DIR 全吃了再search.
※ 引述《roy@smth.org (天上掉大饼:……She kicks I~~~)》之铭言:
> 就是直接把文件当虚存使吧
> 【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Mon Aug 18 11:10:08 2003) 提到:
.DIR不大吧,256bytes * 10万篇 约 24.4MB
※ 引述《hightman (待定)》之铭言:
> 所以内存够大的话不如一口气把 .DIR 全吃了再search.
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Mon Aug 18 11:13:39 2003) 提到:
※ 引述《yuhuan.bbs@ytht.net (他就是一白痴)》之铭言:
> mmap不是,但是如果好几个进程都mmap它
一般 mmap 后用完就 munmap了吧
> mmap的多了,就在内存里了。
> 【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
☆─────────────────────────────────────☆
roy (天上掉大饼:……She kicks I~~~) 于 (Mon Aug 18 12:09:53 2003) 提到:
zixia.net上有约300个版
平均每个版按3000篇计算就是
300*3000=90万
24*9=216MB……
【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
: .DIR不大吧,256bytes * 10万篇 约 24.4MB
: ※ 引述《hightman (待定)》之铭言:
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Mon Aug 18 12:17:10 2003) 提到:
用完就放掉了啊,又不是咬住不放。:)
何况现在内存动则以G为单位,像那个谁 ... 说内存 4G, cpu也是4个。ft
※ 引述《roy@smth.org (天上掉大饼:……She kicks I~~~)》之铭言:
> zixia.net上有约300个版
> 平均每个版按3000篇计算就是
> 300*3000=90万
> 24*9=216MB……
> 【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
☆─────────────────────────────────────☆
yuhuan.bbs@ytht.net (他就是一白痴) 于 (Mon Aug 18 12:24:40 2003) 提到:
但是会有爆炸啊,版面数 *10,就上G的干出去了
用完放掉那用mmap正合适
如果要全放内存,还是弄个更小的索引放吧
【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
: 用完就放掉了啊,又不是咬住不放。:)
: 何况现在内存动则以G为单位,像那个谁 ... 说内存 4G, cpu也是4个。ft
: ※ 引述《roy@smth.org (天上掉大饼:……She kicks I~~~)》之铭言:
: > zixia.net上有约300个版
: > 平均每个版按3000篇计算就是
: > 300*3000=90万
: > 24*9=216MB……
☆─────────────────────────────────────☆
roy (天上掉大饼:……She kicks I~~~) 于 (Mon Aug 18 12:27:36 2003) 提到:
【 在 yuhuan.bbs@ytht.net (他就是一白痴) 的大作中提到: 】
: 但是会有爆炸啊,版面数 *10,就上G的干出去了
: 用完放掉那用mmap正合适
: 如果要全放内存,还是弄个更小的索引放吧
索引多了之后,其更新和相互之间的同步问题就很麻烦了
wForum搞得我很头疼……
☆─────────────────────────────────────☆
hightman.bbs@bbs.twomice.net (待定) 于 (Mon Aug 18 12:34:44 2003) 提到:
※ 引述《roy@smth.org (天上掉大饼:……She kicks I~~~)》之铭言:
> 【 在 yuhuan.bbs@ytht.net (他就是一白痴) 的大作中提到: 】
> 索引多了之后,其更新和相互之间的同步问题就很麻烦了
> wForum搞得我很头疼……
是的,有二级索引后同步就很不爽了。
另外primary key不停的递增,最后怎么办呀?还有回收利用的吧。
一个杞人忧天的问题。:p
☆─────────────────────────────────────☆
roy (天上掉大饼:……She kicks I~~~) 于 (Sun Aug 24 14:51:08 2003) 提到:
刚刚又看了一下书,关于这个问题
原文参见Clifford A.Shaffer的《数据结构
与算法分析(C++版)》第二版8.5节
【 在 hightman.bbs@bbs.twomice.net (待定) 的大作中提到: 】
: 二分是不是已经是最快的了?
: 不过有书上讲二分效率也有问题,fseek()把磁头移来移去,考虑到
: 同时要处理数个进程读取文件问题,磁头移动过于频繁也不是好事。:p
理论上讲磁盘sequencial access肯定效率要大大高于random
access,但是这是只有在满足下面两个条件的情况下才成立的:
1.文件本身在磁盘上也是线性顺序存储的。这点比较容易保证;
2.在顺序读取该文件的整个过程中保证磁头始终被该过程独占。
如果同时有多个进程/线程在同时读/写不同的文件或同一文件
的不同位置,那么磁头势必要在这些文件间来回移动而不能保持
线性读取。也就是说,虽然就单一进程而言,读取是顺序的,
但就整个系统而言,实际上还是在做随机读取,因此也就不存在
顺序读取的效率优势。
显然,在现实应用中,第2点基本上是不可能保证的,因此在考虑
有关磁盘存取的算法效率时基本不会考虑如何保证顺序存取的问题,
只考虑如何尽量减少磁盘I/O的次数问题就行了……
: ※ 引述《roy@smth.org (天上掉大饼:……She kicks I~~~)》之铭言:
☆─────────────────────────────────────☆
roy (天上掉大饼:……She kicks I~~~) 于 (Sun Aug 24 18:49:54 2003) 提到:
刚刚又计算了一下,即使采用小规模内存index,也不会
比直接mmap .DIR减少多少开销。
因为用户在绝大多数情况下只会访问版面上最近一两天的文章,
这些文章集中在.DIR的后部。不妨依据"80-20"原则,假设
用户通常只访问.DIR后部20%的文章(实际上一般很少有人会
去看两页之前的文章,因此实际比例比20%还要低不少。)
假设版面上有5000篇文章,.DIR中每项的大小为256字节,
每个扇区大小为4k,则多次访问后其所占用的cache大小为
5000*20%/(1024/256)+(log(5000)-log(5000*20%))*4=262k
^^^^^^^^二分搜索所额外访问到的扇区数
采用格式为(ID, pos in .DIR)的小规模index,则
其本身内存占用为:
5000*8/1024=40k
而多次访问后被访问的.DIR项所占用系统cache 大小为:
5000*20%/(1024/256)=250k
两者相加占用的总内存为290k……
可见直接对.DIR mmap后进行二分搜索的效率并不像想象中
那么低。与其采用更负责更容易出错的复杂搜索方法,还不如
采用现在的这种方法……
【 在 roy (天上掉大饼:……She kicks I~~~) 的大作中提到: 】
: 刚刚又看了一下书,关于这个问题
: 原文参见Clifford A.Shaffer的《数据结构
: 与算法分析(C++版)》第二版8.5节
: 理论上讲磁盘sequencial access肯定效率要大大高于random
: access,但是这是只有在满足下面两个条件的情况下才成立的:
: 1.文件本身在磁盘上也是线性顺序存储的。这点比较容易保证;
: 2.在顺序读取该文件的整个过程中保证磁头始终被该过程独占。
: 如果同时有多个进程/线程在同时读/写不同的文件或同一文件
: 的不同位置,那么磁头势必要在这些文件间来回移动而不能保持
: 线性读取。也就是说,虽然就单一进程而言,读取是顺序的,
: 但就整个系统而言,实际上还是在做随机读取,因此也就不存在
: ...................