Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (1): 140-147.DOI: 10.11772/j.issn.1001-9081.2021071217
• Data science and technology • Previous Articles
Received:
2021-07-14
Revised:
2021-10-09
Accepted:
2021-10-12
Online:
2021-10-09
Published:
2022-01-10
Contact:
Zhaonian ZOU
About author:
JING Ziqi, born in 1999, M. S. candidate. His research interests include database system.Supported by:
通讯作者:
邹兆年
作者简介:
景子奇(1999—),男,黑龙江大庆人,硕士研究生,CCF会员,主要研究方向:数据库系统基金资助:
CLC Number:
Ziqi JING, Zhaonian ZOU. Design and implementation of multi-version concurrency control on embedded database SQLite[J]. Journal of Computer Applications, 2022, 42(1): 140-147.
景子奇, 邹兆年. 嵌入式数据库SQLite上多版本并发控制的设计与实现[J]. 《计算机应用》唯一官方网站, 2022, 42(1): 140-147.
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.11772/j.issn.1001-9081.2021071217
已持有 | 获取 | |||
---|---|---|---|---|
SHARED | RESERVED | PENDING | EXCLUSIVE | |
SHARED | √ | √ | √ | × |
RESERVED | √ | × | √ | × |
PENDING | × | × | × | √ |
EXCLUSIVE | × | × | × | × |
Tab.1 Compatibility of mutex in SQLite
已持有 | 获取 | |||
---|---|---|---|---|
SHARED | RESERVED | PENDING | EXCLUSIVE | |
SHARED | √ | √ | √ | × |
RESERVED | √ | × | √ | × |
PENDING | × | × | × | √ |
EXCLUSIVE | × | × | × | × |
隔离级别 | 脏读 | 不可重复读 | 幻读 |
---|---|---|---|
读未提交 | √ | √ | √ |
读提交 | × | √ | √ |
可重复读 | × | × | √ |
可串行化 | × | × | × |
Tab.2 Division rules of different isolation levels
隔离级别 | 脏读 | 不可重复读 | 幻读 |
---|---|---|---|
读未提交 | √ | √ | √ |
读提交 | × | √ | √ |
可重复读 | × | × | √ |
可串行化 | × | × | × |
1 | About SQLite[EB/OL]. (2020-7-20) [2021-06-19].. 10.32920/ryerson.14638989.v1 |
2 | 王垒. 嵌入式数据库关键技术的研究与实现[J]. 数字技术与应用, 2015(2):93. |
WANG L. Research and implementation of key technologies of embedded database[J]. Digital Technology and Application, 2015(2):93. | |
3 | 万玛宁,关永,韩相军. 嵌入式数据库典型技术SQLite和Berkeley DB的研究[J]. 微计算机信息, 2006,22(2):91-93, 272. 10.3969/j.issn.1008-0570.2006.02.033 |
WAN M N, GUAN Y, HAN X J. Research on typical technologies of embedded database — SQLite and Berkeley DB[J]. Control & Automation, 2006,22(2):91-93, 272. 10.3969/j.issn.1008-0570.2006.02.033 | |
4 | 马获蕾,汤海凤. Android系统中SQLite数据库的研究[J]. 电脑知识与技术, 2013, 9(28):6243-6245, 6256. |
MA H L, TANG H F. Research on SQLite database in Android system[J]. Computer Knowledge and Technology, 2013, 9(28): 6243-6245, 6256. | |
5 | 肖贺,薛鸣方,行鸿彦. 嵌入式数据库在自动气象站中的应用研究[J].电子测量与仪器学报, 2018, 32(10):197-202. 10.13382/j.jemi.2018.10.027 |
XIAO H, XUE M F, XING H Y. Research on application of embedded database in automatic weather station[J]. Journal of Electronic Measurement and Instrument, 2018, 32(10): 197-202. 10.13382/j.jemi.2018.10.027 | |
6 | 申瑞杰,吴新忠,牛洪海. 煤矿主要通风机远程无线监控系统设计[J]. 工矿自动化, 2017, 43(11):30-34. |
SHEN R J, WU X Z, NIU H H. Design of remote wireless monitoring system for coal mine main ventilator[J]. Industry and Mine Automation, 2017, 43(11): 30-34. | |
7 | 王丹,孔祥伟,何良. SQLite轻型数据库在试飞领域的应用[J]. 中国科技信息, 2019(9):50-52, 13. 10.3969/j.issn.1001-8972.2019.09.015 |
WANG D, KONG X W, HE L. Application of SQLite lightweight database in flight test field[J]. China Science and Technology Information, 2019(9): 50-52, 13. 10.3969/j.issn.1001-8972.2019.09.015 | |
8 | 刘垚. 基于预写日志的SQLite恢复技术研究与应用[D]. 杭州:杭州电子科技大学, 2017:7-8. |
LIU Y. Research and application of SQLite recovery technology based on WAL[D]. Hangzhou: Hangzhou Dianzi University, 2017:7-8. | |
9 | LORIE R A, MOHAN C, PIRAHESH M H. Multiple version database concurrency control system: US, 5280612[P]. 1994-01-18. 10.1145/141484.130306 |
10 | LARSON P Å, BLANAS S, DIACONU C, et al. High-performance concurrency control mechanisms for main-memory databases [J]. Proceedings of the VLDB Endowment, 2011, 5(4):298-309. 10.14778/2095686.2095689 |
11 | YU X Y, PAVLO A, SANCHEZ D, et al. TicToc: time traveling optimistic concurrency control[C]// Proceedings of the 2016 International Conference on Management of Data. New York: ACM, 2016:1629-1642. 10.1145/2882903.2882935 |
12 | WU Y J, ARULRAJ J, LIN J X, et al. An empirical evaluation of in-memory multi-version concurrency control[J]. Proceedings of the VLDB Endowment, 2017, 10(7):781-792. 10.14778/3067421.3067427 |
13 | 夏文忠,刘炜. 从MVCC机制看PostgreSQL的应用场景[J]. 信息化研究, 2015, 41(1):4-9. 10.2991/iemb-15.2015.169 |
XIA W Z, LIU W. Application scenarios of PostgreSQL database according to MVCC mechanism[J]. Informatization Research, 2015, 41(1): 4-9. 10.2991/iemb-15.2015.169 | |
14 | LEE J, SHIN H, PARK C G, et al. Hybrid garbage collection for multi-version concurrency control in SAP HANA[C]// Proceedings of the 2016 International Conference on Management of Data. New York: ACM, 2016: 1307-1318. 10.1145/2882903.2903734 |
15 | 王威. MySQL数据库源代码分析及存储引擎的设计[D]. 南京:南京邮电大学, 2012:33-37. |
WANG W. MySQL database source code analysis and design of the storage engine[D]. Nanjing: Nanjing University of Posts and Telecommunications, 2012:33-37. | |
16 | NEUMANN T, MÜHLBAUER T, KEMPER A. Fast serializable multi-version concurrency control for main-memory database systems[C]// Proceedings of the 2015 ACM SIGMOD International Conference on Management of DataMay. New York: ACM, 2015: 677-689. 10.1145/2723372.2749436 |
17 | 陈俊伽,王韬. 关系数据库并发控制机制研究[J]. 科学技术与工程, 2007(18):4635-4637, 4643. 10.3969/j.issn.1671-1815.2007.18.018 |
CHEN J J, WANG T. Research of the concurrency control in relation database[J]. Science Technology and Engineering, 2007(18): 4635-4637, 4643. 10.3969/j.issn.1671-1815.2007.18.018 |
[1] | ZHAO Quan, TANG Xiaochun, ZHU Ziyu, MAO Anqi, LI Zhanhuai. Low-latency cluster scheduling framework for large-scale short-time tasks [J]. Journal of Computer Applications, 2021, 41(8): 2396-2405. |
[2] | ZHANG Wenqiang, XING Zheng, YANG Weidong. Hybrid particle swarm optimization with multi-region sampling strategy to solve multi-objective flexible job-shop scheduling problem [J]. Journal of Computer Applications, 2021, 41(8): 2249-2257. |
[3] | ZHANG Guohui, LU Xixi, HU Yifan, SUN Jinghe. Machine breakdown rescheduling of flexible job shop based on improved imperialist competitive algorithm [J]. Journal of Computer Applications, 2021, 41(8): 2242-2248. |
[4] | LI Shuyi, HAN Xiaolong. Collaborative scheduling of rail-mounted gantry crane and container truck in hybrid operation mode of rail-water intermodal terminal [J]. Journal of Computer Applications, 2021, 41(5): 1506-1513. |
[5] | ZHOU Meiling, CHEN Huaili. Fuzzy multi-objective charging scheduling algorithm for electric vehicle based on load balance [J]. Journal of Computer Applications, 2021, 41(4): 1192-1198. |
[6] | MA Xiaomei, HE Fei. Label printing production scheduling technology based on improved genetic algorithm [J]. Journal of Computer Applications, 2021, 41(3): 860-866. |
[7] | FAN Xiaomao, XIONG Honglin, ZHAO Gansen. Cleaning scheduling model with constraints and its solution [J]. Journal of Computer Applications, 2021, 41(2): 577-582. |
[8] | Fan PING, Xiaochun TANG, Yanyu PAN, Zhanhuai LI. Scheduling strategy of irregular tasks on graphics processing unit cluster [J]. Journal of Computer Applications, 2021, 41(11): 3295-3301. |
[9] | WANG Yonghang, ZHANG Tianyu, ZHENG Hongxing. Multi-stage rescheduling method of liner considering severe weather [J]. Journal of Computer Applications, 2021, 41(1): 286-294. |
[10] | ZHU Xiaojie, ZHAO Zihao, DU Yi. PiFlow: model driven big data pipeline framework [J]. Journal of Computer Applications, 2020, 40(6): 1638-1647. |
[11] | ZHANG Jiapeng, NI Zhiwei, NI Liping, ZHU Xuhui, WU Zhangjun. Parallel machine scheduling optimization based on improved discrete artificial bee colony algorithm [J]. Journal of Computer Applications, 2020, 40(3): 689-697. |
[12] | CAI Yun, LIU Pengqing, XIONG Hegen. Berth joint scheduling based on quantum genetic hybrid algorithm [J]. Journal of Computer Applications, 2020, 40(3): 897-901. |
[13] | Zhixiang LIU, Huichao LIU, Dongmei HUANG, Liping ZHOU, Cheng SU. IB-LBM parallel optimization method mixed with multiple task scheduling modes [J]. Journal of Computer Applications, 2020, 40(2): 386-391. |
[14] | LI Ming, HU Jiangping, CAO Xiaoli, PENG Peng. Heterogeneous directional sensor node scheduling algorithm for differentiated coverage [J]. Journal of Computer Applications, 2020, 40(12): 3563-3570. |
[15] | AN Xin, KANG An, XIA Jinwei, LI Jianhua, CHEN Tian, REN Fuji. Heterogeneous sensing multi-core scheduling method based on machine learning [J]. Journal of Computer Applications, 2020, 40(10): 3081-3087. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||