在线电子表格之数据存储设计
2013-04-26王刘杨曹洪田雅
王刘杨 曹洪 田雅
摘要:本文通过设计了一种高效的中间存储格式,即带索引的XML文件,能随机存取指定行的单元格,并且压缩存储大量重复的单元格,解决了在线电子表格的数据存储问题。
关键词:在线电子表格;存储;XML;JavaScript;单元格
中图分类号:TP391.13 文献标识码:A 文章编号:1007-9599 (2013) 01-0187-02
1 引言
在线电子表格是将应用程序部署在服务器上,用户通过浏览器访问的网络版电子表格软件,其功能类似于桌面版电子表格。由于系统本身功能复杂,要处理的数据量大,而网页所使用的JavaScript和HTML语言的性能远远低于桌面版的Java、C++等语言,使得网络版的开发难度比桌面版更大。
在线电子表格的界面通过网页来显示,一个电子表格文档包含的数据量可能非常大,例如一个512k的ods文档,就有1000*256个单元格填满数据,由于JavaScript创建对象的效率低、占内存大,无法将这样大量的数据装载到客户端内存,因此让客户端只加载当前显示的那部分行数据,由于客户端数据不完整,所有编辑操作必须放在服须器端执行。在服务器端执行操作时文档对象不能常驻内存,因为可能有很多文档同时被在线编辑,内存占用将非常大。用关系数据库存储每篇文档也是不合适的,因为电子表格文档的内容是半结构化的,适合用XML文件存储,这就意味着每个操作都要读写文件,对读写效率要求非常高。本文设计了索引文件+数据文件的存储格式来实现随机读写工作表的行数据。
2 文件存储结构设计
一个电子表格文档包含大量数据,由于Web版电子表格每个编辑操作都要读写文件,为了提高读写效率,我们分成多个文件来存储,这样每次只需读写与当前操作相关的数据文件,而不需要为无关的数据耗费开销。……