erl0002-erlang ets学习笔记
ets全称“erlang term storage” erlang项式存储。
ets打破了erlang“不变数据”的原则,使得进程之间可以共享数据。首先引起的思考是为什么会出现ets?下面是对网络资料的整理和分析:
<why:为什么要引入ets?>
<坚强2002>
Erlang中可以用List表达集合数据,但是如果数据量特别大的话在List中访问元素就会变慢了;这种主要是由于List的绝大部分操作都是基于遍历完成的.
Erlang的设计目标是软实时(参考:http://en.wikipedia.org/wiki/Real-time_computing),在大量数据中检索的时间不仅要快而且要求是常量.为了解决快速查
询的问题,Erlang提供的机制就是ETS(Erlang Term Storage)和DETS(Disk Erlang Term Storage).本文只关注ETS.
</坚强2002>
<高鹏的博客>
ETS和DETS是Mnesia的基础
erlang的list,处理小量数据是没有问题的,但数据多了后,性能就会下降,它的时间复杂度是O(N),随着数据量性能线性下降,因此引入ETS(erlang term storage)
此外,erlang是immutable variables,而有时候又需要mutable variable,这时候就可以使用ETS来实现,不过它引入了side effects
ETS是不会被垃圾回收的,可以通过ets:delete/1来手工删除,此外ETS是与创建它的进程绑定的,当创建它的进程退出,相应的ETS都会自动删除
ETS对并发写的支持有限,没有使用lock来保证冲突处理,系统会抛异常,只能由应用程序来处理冲突情况:ets:safe_fixtable/2
</高鹏的博客>
<余锋>
ETS 是erlang term strorage 的意思 文档见erl5.5.5/lib/stdlib-1.14.5/doc/html/index.html。 这个是beam里面很核心的一个功能。ets, dets, mnesia 组成了erlang的数据库,注意mnesia本身没有存储机制 它的存储就是ets和dets。
erlang的kernel 和stdlib库的实现都很依赖于这个ets
</余锋>
</why:ets在项目中存储着全局的一些数据,就我目前所能知道的解决办法是每一个进程去写自己的数据项、如果多个进程共享数某个据项就把写操作放到一个进程>
<character>
用户手册ets模块翻译 http://blog.csdn.net/johnson_erlang/article/details/7829231
</character>