WO2022080652A1 - 저널 파일을 관리하는 전자 장치 및 이의 동작 방법 - Google Patents

저널 파일을 관리하는 전자 장치 및 이의 동작 방법 Download PDF

Info

Publication number
WO2022080652A1
WO2022080652A1 PCT/KR2021/011430 KR2021011430W WO2022080652A1 WO 2022080652 A1 WO2022080652 A1 WO 2022080652A1 KR 2021011430 W KR2021011430 W KR 2021011430W WO 2022080652 A1 WO2022080652 A1 WO 2022080652A1
Authority
WO
WIPO (PCT)
Prior art keywords
thread
electronic device
processor
journal file
database
Prior art date
Application number
PCT/KR2021/011430
Other languages
English (en)
French (fr)
Inventor
이기성
송기원
전혜은
Original Assignee
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자 주식회사 filed Critical 삼성전자 주식회사
Priority to EP21880300.5A priority Critical patent/EP4209910A4/en
Priority to CN202180068646.1A priority patent/CN116348848A/zh
Publication of WO2022080652A1 publication Critical patent/WO2022080652A1/ko
Priority to US18/127,242 priority patent/US20230237025A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0751—Error or fault detection not based on redundancy
    • G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
    • G06F11/076—Error or fault detection not based on redundancy by exceeding limits by exceeding a count or rate limit, e.g. word- or bit count limit
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/176—Support for shared access to files; File sharing support
    • G06F16/1767—Concurrency control, e.g. optimistic or pessimistic approaches
    • G06F16/1774—Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/1805—Append-only file systems, e.g. using logs or journals to store data
    • G06F16/1815—Journaling file systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/1865—Transactional file systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30076—Arrangements for executing specific machine instructions to perform miscellaneous control operations, e.g. NOP
    • G06F9/3009—Thread control instructions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/466—Transaction processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/81—Threshold

Definitions

  • Embodiments of the present disclosure relate to an electronic device for managing a journal file and an operating method thereof.
  • a database management system in which an electronic device manages a database (data base, DB) including application-related data with at least one file is being developed.
  • DB database
  • data integrity that protects data included in a database and always maintains normal data in the database is required, and the atomicity of a transaction to the database ( atomicity) needs to be guaranteed.
  • atomicity means that the results of all operations related to one transaction are all or not reflected in the database.
  • the transaction to the database is first recorded in the WAL file.
  • Transactions recorded in the WAL file may be transferred to the database when a predetermined condition is satisfied.
  • the operation of transferring the transactions recorded in the WAL file to the database may be referred to as a checkpoint.
  • the size of the WAL file may continuously increase. As the size of the WAL file continuously increases, the memory (eg, storage) of the electronic device is wasted, and when the application accesses the database, the access speed may decrease. Accordingly, a method for properly performing checkpointing is required.
  • An electronic device may include a database, a journal file for the database, and a memory for storing instructions; a processor electrically connected to the memory, wherein the instructions, when executed by the processor, cause the electronic device to record a processing result of a transaction in the journal file through a thread of a process related to the database, and the thread to identify the size of the journal file, perform a lock on the journal file for a reference time through the thread, based on the identification result, and when the lock on the journal file is successful, the thread through, transfer the processing result of the transaction recorded in the journal file to the database.
  • An operating method of an electronic device includes an operation of recording a transaction processing result in a journal file for the database through a thread of a process related to a database of the electronic device, through the thread, the journal Identifying the size of a file, performing a lock on the journal file for a reference time through the thread based on the identification result, and upon success of the lock on the journal file, through the thread , transferring the processing result of the transaction recorded in the journal file to the database.
  • the electronic device and the method of operating the same may prevent the size of the WAL file from continuously increasing by preventing the checkpoint from being delayed or failing.
  • FIG. 1 is a block diagram of an electronic device in a network environment according to an embodiment.
  • FIG. 2 is a block diagram illustrating a program according to an embodiment.
  • FIG. 3 is a block diagram of an electronic device according to an embodiment.
  • FIG. 4 is a diagram for describing at least one file related to a database stored in an electronic device according to an exemplary embodiment.
  • FIG. 5 is a diagram illustrating a structure of a WAL file of an electronic device according to an embodiment.
  • FIG. 6 is a flowchart illustrating a checkpoint operation of an electronic device according to an exemplary embodiment.
  • FIG. 7 is a detailed flowchart of a checkpoint operation according to an embodiment.
  • FIG. 8 is a flowchart illustrating a checkpoint guarantee enhancement operation according to an embodiment.
  • FIG. 9 is a flowchart illustrating a checkpoint guarantee enhancement operation according to an embodiment.
  • FIG. 10 is a flowchart illustrating a checkpoint guarantee enhancement operation according to an embodiment.
  • FIG. 11 is a flowchart illustrating a checkpoint guarantee enhancement operation according to an embodiment.
  • FIG. 12 is a flowchart illustrating a checkpoint operation according to an available capacity of a memory of an electronic device according to an exemplary embodiment.
  • FIG. 13 is a flowchart illustrating a checkpoint operation according to an available capacity of a memory of an electronic device according to an exemplary embodiment.
  • FIG. 1 is a block diagram of an electronic device 101 in a network environment 100 according to an embodiment.
  • an electronic device 101 communicates with an electronic device 102 through a first network 198 (eg, a short-range wireless communication network) or a second network 199 . It may communicate with the electronic device 104 or the server 108 through (eg, a long-distance wireless communication network).
  • the electronic device 101 may communicate with the electronic device 104 through the server 108 .
  • the electronic device 101 includes a processor 120 , a memory 130 , an input module 150 , a sound output module 155 , a display module 160 , an audio module 170 , and a sensor module 176 .
  • connection terminal 178 may be omitted or one or more other components may be added to the electronic device 101 .
  • some of these components eg, sensor module 176 , camera module 180 , or antenna module 197 ) are integrated into one component (eg, display module 160 ). can be
  • the processor 120 for example, executes software (eg, a program 140) to execute at least one other component (eg, a hardware or software component) of the electronic device 101 connected to the processor 120 . It can control and perform various data processing or operations. In one embodiment, as at least part of data processing or operation, the processor 120 writes commands or data received from other components (eg, the sensor module 176 or the communication module 190 ) to the volatile memory 132 . It may store, process commands or data stored in the volatile memory 132 , and store the result data in the non-volatile memory 134 .
  • software eg, a program 140
  • the processor 120 writes commands or data received from other components (eg, the sensor module 176 or the communication module 190 ) to the volatile memory 132 . It may store, process commands or data stored in the volatile memory 132 , and store the result data in the non-volatile memory 134 .
  • the processor 120 is the main processor 121 (eg, a central processing unit or an application processor) or a secondary processor 123 (eg, a graphics processing unit, a neural network processing unit (NPU) that can operate independently or together with it) : neural processing unit), image signal processor, sensor hub processor, or communication processor).
  • the main processor 121 e.g, a central processing unit or an application processor
  • a secondary processor 123 eg, a graphics processing unit, a neural network processing unit (NPU) that can operate independently or together with it
  • NPU neural network processing unit
  • the auxiliary processor 123 is, for example, on behalf of the main processor 121 while the main processor 121 is in an inactive (eg, sleep) state, or the main processor 121 is active (eg, executing an application). ), together with the main processor 121, at least one of the components of the electronic device 101 (eg, the display module 160, the sensor module 176, or the communication module 190) It is possible to control at least some of the related functions or states.
  • the co-processor 123 eg, an image signal processor or a communication processor
  • may be implemented as part of another functionally related component eg, the camera module 180 or the communication module 190.
  • the auxiliary processor 123 may include a hardware structure specialized for processing an artificial intelligence model.
  • Artificial intelligence models can be created through machine learning. Such learning may be performed, for example, in the electronic device 101 itself on which artificial intelligence is performed, or may be performed through a separate server (eg, the server 108).
  • the learning algorithm may include, for example, supervised learning, unsupervised learning, semi-supervised learning, or reinforcement learning, but in the above example not limited
  • the artificial intelligence model may include a plurality of artificial neural network layers.
  • Artificial neural networks include deep neural networks (DNNs), convolutional neural networks (CNNs), recurrent neural networks (RNNs), restricted Boltzmann machines (RBMs), deep belief networks (DBNs), bidirectional recurrent deep neural networks (BRDNNs), It may be one of deep Q-networks or a combination of two or more of the above, but is not limited to the above example.
  • the artificial intelligence model may include, in addition to, or alternatively, a software structure in addition to the hardware structure.
  • the memory 130 may store various data used by at least one component of the electronic device 101 (eg, the processor 120 or the sensor module 176 ).
  • the data may include, for example, input data or output data for software (eg, the program 140 ) and instructions related thereto.
  • the memory 130 may include a volatile memory 132 or a non-volatile memory 134 .
  • the program 140 may be stored as software in the memory 130 , and may include, for example, an operating system 142 , middleware 144 , or an application 146 .
  • the input module 150 may receive a command or data to be used in a component (eg, the processor 120 ) of the electronic device 101 from the outside (eg, a user) of the electronic device 101 .
  • the input module 150 may include, for example, a microphone, a mouse, a keyboard, a key (eg, a button), or a digital pen (eg, a stylus pen).
  • the sound output module 155 may output a sound signal to the outside of the electronic device 101 .
  • the sound output module 155 may include, for example, a speaker or a receiver.
  • the speaker can be used for general purposes such as multimedia playback or recording playback.
  • the receiver may be used to receive an incoming call. In one embodiment, the receiver may be implemented separately from or as part of the speaker.
  • the display module 160 may visually provide information to the outside (eg, a user) of the electronic device 101 .
  • the display module 160 may include, for example, a control circuit for controlling a display, a hologram device, or a projector and a corresponding device.
  • the display module 160 may include a touch sensor configured to sense a touch or a pressure sensor configured to measure the intensity of a force generated by the touch.
  • the audio module 170 may convert a sound into an electric signal or, conversely, convert an electric signal into a sound.
  • the audio module 170 acquires a sound through the input module 150 or an external electronic device (eg, an electronic device) directly or wirelessly connected to the sound output module 155 or the electronic device 101 . device 102) (eg, speakers or headphones).
  • the sensor module 176 detects an operating state (eg, power or temperature) of the electronic device 101 or an external environmental state (eg, user state), and generates an electrical signal or data value corresponding to the sensed state. can do.
  • the sensor module 176 may include, for example, a gesture sensor, a gyro sensor, a barometric pressure sensor, a magnetic sensor, an acceleration sensor, a grip sensor, a proximity sensor, a color sensor, an infrared (IR) sensor, a biometric sensor, and a temperature. It may include a sensor, a humidity sensor, or an illuminance sensor.
  • the interface 177 may support one or more designated protocols that may be used by the electronic device 101 to directly or wirelessly connect with an external electronic device (eg, the electronic device 102 ).
  • the interface 177 may include, for example, a high definition multimedia interface (HDMI), a universal serial bus (USB) interface, an SD card interface, or an audio interface.
  • HDMI high definition multimedia interface
  • USB universal serial bus
  • SD card interface Secure Digital Card
  • the connection terminal 178 may include a connector through which the electronic device 101 can be physically connected to an external electronic device (eg, the electronic device 102 ).
  • the connection terminal 178 may include, for example, an HDMI connector, a USB connector, an SD card connector, or an audio connector (eg, a headphone connector).
  • the haptic module 179 may convert an electrical signal into a mechanical stimulus (eg, vibration or movement) or an electrical stimulus that the user can perceive through tactile or kinesthetic sense.
  • the haptic module 179 may include, for example, a motor, a piezoelectric element, or an electrical stimulation device.
  • the camera module 180 may capture still images and moving images.
  • the camera module 180 may include one or more lenses, image sensors, image signal processors, or flashes.
  • the power management module 188 may manage power supplied to the electronic device 101 .
  • the power management module 188 may be implemented, for example, as at least a part of a power management integrated circuit (PMIC).
  • PMIC power management integrated circuit
  • the battery 189 may supply power to at least one component of the electronic device 101 .
  • battery 189 may include, for example, a non-rechargeable primary cell, a rechargeable secondary cell, or a fuel cell.
  • the communication module 190 is a direct (eg, wired) communication channel or a wireless communication channel between the electronic device 101 and an external electronic device (eg, the electronic device 102, the electronic device 104, or the server 108). It can support establishment and communication performance through the established communication channel.
  • the communication module 190 may include one or more communication processors that operate independently of the processor 120 (eg, an application processor) and support direct (eg, wired) communication or wireless communication.
  • the communication module 190 is a wireless communication module 192 (eg, a cellular communication module, a short-range communication module, or a global navigation satellite system (GNSS) communication module) or a wired communication module 194 (eg: a local area network (LAN) communication module, or a power line communication module).
  • a wireless communication module 192 eg, a cellular communication module, a short-range communication module, or a global navigation satellite system (GNSS) communication module
  • GNSS global navigation satellite system
  • wired communication module 194 eg: a local area network (LAN) communication module, or a power line communication module.
  • a corresponding communication module among these communication modules is a first network 198 (eg, a short-range communication network such as Bluetooth, wireless fidelity (WiFi) direct, or infrared data association (IrDA)) or a second network 199 (eg, legacy It may communicate with the external electronic device 104 through a cellular network, a 5G network, a next-generation communication network, the Internet, or a computer network (eg, a telecommunication network such as a LAN or a WAN).
  • a first network 198 eg, a short-range communication network such as Bluetooth, wireless fidelity (WiFi) direct, or infrared data association (IrDA)
  • a second network 199 eg, legacy It may communicate with the external electronic device 104 through a cellular network, a 5G network, a next-generation communication network, the Internet, or a computer network (eg, a telecommunication network such as a LAN or a WAN).
  • a telecommunication network
  • the wireless communication module 192 uses the subscriber information (eg, International Mobile Subscriber Identifier (IMSI)) stored in the subscriber identification module 196 within a communication network such as the first network 198 or the second network 199 .
  • the electronic device 101 may be identified or authenticated.
  • the wireless communication module 192 may support a 5G network after a 4G network and a next-generation communication technology, for example, a new radio access technology (NR).
  • NR access technology includes high-speed transmission of high-capacity data (eMBB (enhanced mobile broadband)), minimization of terminal power and access to multiple terminals (mMTC (massive machine type communications)), or high reliability and low latency (URLLC (ultra-reliable and low-latency) -latency communications)).
  • eMBB enhanced mobile broadband
  • mMTC massive machine type communications
  • URLLC ultra-reliable and low-latency
  • the wireless communication module 192 may support a high frequency band (eg, mmWave band) to achieve a high data rate, for example.
  • a high frequency band eg, mmWave band
  • the wireless communication module 192 includes various technologies for securing performance in a high-frequency band, for example, beamforming, massive multiple-input and multiple-output (MIMO), all-dimensional multiplexing. It may support technologies such as full dimensional MIMO (FD-MIMO), an array antenna, analog beam-forming, or a large scale antenna.
  • the wireless communication module 192 may support various requirements specified in the electronic device 101 , an external electronic device (eg, the electronic device 104 ), or a network system (eg, the second network 199 ).
  • the wireless communication module 192 is configured to provide a peak data rate (eg, 20 Gbps or more) for realizing eMBB, loss coverage (eg, 164 dB or less) for realizing mMTC, or U-plane latency for realizing URLLC (eg, : Downlink (DL) and uplink (UL) each 0.5 ms or less, or round trip 1 ms or less) can be supported.
  • a peak data rate eg, 20 Gbps or more
  • loss coverage eg, 164 dB or less
  • U-plane latency for realizing URLLC (eg, : Downlink (DL) and uplink (UL) each 0.5 ms or less, or round trip 1 ms or less) can be supported.
  • the antenna module 197 may transmit or receive a signal or power to the outside (eg, an external electronic device).
  • the antenna module 197 may include an antenna including a conductor formed on a substrate (eg, a PCB) or a radiator formed of a conductive pattern.
  • the antenna module 197 may include a plurality of antennas (eg, an array antenna). In this case, at least one antenna suitable for a communication method used in a communication network such as the first network 198 or the second network 199 is connected from the plurality of antennas by, for example, the communication module 190 . can be selected. A signal or power may be transmitted or received between the communication module 190 and an external electronic device through the selected at least one antenna.
  • other components eg, a radio frequency integrated circuit (RFIC)
  • RFIC radio frequency integrated circuit
  • the antenna module 197 may form a mmWave antenna module.
  • the mmWave antenna module comprises a printed circuit board, an RFIC disposed on or adjacent to a first side (eg, underside) of the printed circuit board and capable of supporting a designated high frequency band (eg, mmWave band); and and a plurality of antennas (eg, an array antenna) disposed on or adjacent to a second side (eg, top or side) of the printed circuit board and capable of transmitting or receiving signals of the designated high frequency band.
  • a first side eg, underside
  • a designated high frequency band eg, mmWave band
  • a plurality of antennas eg, an array antenna
  • peripheral devices eg, a bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI)
  • signal eg commands or data
  • the command or data may be transmitted or received between the electronic device 101 and the external electronic device 104 through the server 108 connected to the second network 199 .
  • Each of the external electronic devices 102 or 104 may be the same as or different from the electronic device 101 .
  • all or a part of operations executed in the electronic device 101 may be executed in one or more external electronic devices 102 , 104 , or 108 .
  • the electronic device 101 may perform the function or service itself instead of executing the function or service itself.
  • one or more external electronic devices may be requested to perform at least a part of the function or the service.
  • One or more external electronic devices that have received the request may execute at least a part of the requested function or service, or an additional function or service related to the request, and transmit a result of the execution to the electronic device 101 .
  • the electronic device 101 may process the result as it is or additionally and provide it as at least a part of a response to the request.
  • cloud computing distributed computing, mobile edge computing (MEC), or client-server computing technology may be used.
  • the electronic device 101 may provide an ultra-low latency service using, for example, distributed computing or mobile edge computing.
  • the external electronic device 104 may include an Internet of things (IoT) device.
  • Server 108 may be an intelligent server using machine learning and/or neural networks.
  • the external electronic device 104 or the server 108 may be included in the second network 199 .
  • the electronic device 101 may be applied to an intelligent service (eg, smart home, smart city, smart car, or health care) based on 5G communication technology and IoT-related technology.
  • FIG. 2 is a block diagram 200 illustrating a program 140 according to an embodiment.
  • the program 140 includes an operating system 142 for controlling one or more resources of the electronic device 101 , middleware 144 , or an application 146 executable in the operating system 142 . can do.
  • Operating system 142 may include, for example, Android TM , iOS TM , Windows TM , Symbian TM , Tizen TM , or Bada TM .
  • At least some of the programs 140 are, for example, preloaded into the electronic device 101 at the time of manufacture, or an external electronic device (eg, the electronic device 102 or 104 ), or a server (eg, the electronic device 102 or 104 ) when used by a user ( 108)), or may be updated.
  • the operating system 142 may control management (eg, allocation or retrieval) of one or more system resources (eg, a process, memory, or power) of the electronic device 101 .
  • the operating system 142 may additionally or alternatively include other hardware devices of the electronic device 101 , for example, the input module 150 , the sound output module 155 , the display device 160 , and the audio module 170 . , sensor module 176 , interface 177 , haptic module 179 , camera module 180 , power management module 188 , battery 189 , communication module 190 , subscriber identification module 196 , or It may include one or more driver programs for driving the antenna module 197 .
  • the middleware 144 may provide various functions to the application 146 so that functions or information provided from one or more resources of the electronic device 101 may be used by the application 146 .
  • the middleware 144 includes, for example, an application manager 201 , a window manager 203 , a multimedia manager 205 , a resource manager 207 , a power manager 209 , a database manager 211 , and a package manager 213 . ), a connectivity manager 215 , a notification manager 217 , a location manager 219 , a graphics manager 221 , a security manager 223 , a call manager 225 , or a voice recognition manager 227 .
  • an application manager 201 includes, for example, an application manager 201 , a window manager 203 , a multimedia manager 205 , a resource manager 207 , a power manager 209 , a database manager 211 , and a package manager 213 .
  • a connectivity manager 215 a notification manager 217 , a
  • the application manager 201 may manage the life cycle of the application 146 , for example.
  • the window manager 203 may manage one or more GUI resources used in the screen, for example.
  • the multimedia manager 205 for example, identifies one or more formats required for playback of media files, and encodes or decodes a corresponding media file among the media files using a codec suitable for the selected format. can be done
  • the resource manager 207 may manage the source code of the application 146 or the memory space of the memory 130 , for example.
  • the power manager 209 may, for example, manage the capacity, temperature, or power of the battery 189 , and determine or provide related information necessary for the operation of the electronic device 101 by using the corresponding information. . In an embodiment, the power manager 209 may interwork with a basic input/output system (BIOS) (not shown) of the electronic device 101 .
  • BIOS basic input/output system
  • the database manager 211 may create, retrieve, or change a database to be used by the application 146 , for example.
  • the package manager 213 may manage installation or update of an application distributed in the form of a package file, for example.
  • the connectivity manager 215 may manage, for example, a wireless connection or a direct connection between the electronic device 101 and an external electronic device.
  • the notification manager 217 may provide, for example, a function for notifying the user of the occurrence of a specified event (eg, an incoming call, a message, or an alarm).
  • the location manager 219 may manage location information of the electronic device 101 , for example.
  • the graphic manager 221 may manage, for example, one or more graphic effects to be provided to a user or a user interface related thereto.
  • Security manager 223 may provide, for example, system security or user authentication.
  • the telephony manager 225 may manage, for example, a voice call function or a video call function provided by the electronic device 101 .
  • the voice recognition manager 227 for example, transmits the user's voice data to the server 108, based at least in part on the voice data, a command corresponding to a function to be performed in the electronic device 101; Alternatively, the converted text data may be received from the server 108 based at least in part on the voice data.
  • the middleware 244 may dynamically delete some existing components or add new components.
  • at least a portion of the middleware 144 may be included as a part of the operating system 142 or implemented as software separate from the operating system 142 .
  • Application 146 includes, for example, home 251 , dialer 253 , SMS/MMS 255 , instant message (IM) 257 , browser 259 , camera 261 , alarm 263 . , contacts 265, voice recognition 267, email 269, calendar 271, media player 273, album 275, watch 277, health 279 (such as exercise or blood sugar) measuring biometric information), or environmental information 281 (eg, measuring atmospheric pressure, humidity, or temperature information).
  • the application 146 may further include an information exchange application (not shown) capable of supporting information exchange between the electronic device 101 and an external electronic device.
  • the information exchange application may include, for example, a notification relay application configured to transmit specified information (eg, call, message, or alarm) to an external electronic device, or a device management application configured to manage the external electronic device.
  • the notification relay application for example, transmits notification information corresponding to a specified event (eg, mail reception) generated in another application (eg, the email application 269 ) of the electronic device 101 to the external electronic device.
  • the notification relay application may receive notification information from the external electronic device and provide it to the user of the electronic device 101 .
  • the device management application is, for example, a power source (eg, turn-on or turn-on) of an external electronic device that communicates with the electronic device 101 or some components thereof (eg, the display device 160 or the camera module 180 ). -off) or a function (eg, brightness, resolution, or focus of the display device 160 or the camera module 180 ) may be controlled.
  • the device management application may additionally or alternatively support installation, deletion, or update of an application operating in an external electronic device.
  • FIG. 3 is a block diagram of an electronic device 101 according to an exemplary embodiment.
  • 4 is a diagram for explaining at least one file 340 and/or 350 related to the database 330 stored in the electronic device 101 according to an embodiment.
  • 5 is a diagram illustrating a structure of a write ahead logging (WAL) file 350 of the electronic device 101 according to an embodiment.
  • WAL write ahead logging
  • the electronic device 101 may correspond to the electronic device 101 of FIG. 1 .
  • the electronic device 101 may include a processor 120 and a memory 130 .
  • the processor 120 may correspond to the processor 120 of FIG. 1 .
  • the memory 130 may correspond to the memory 130 of FIG. 1 .
  • the memory 130 may include a volatile memory 132 and a non-volatile memory 134 .
  • the non-volatile memory 134 may be divided into an internal memory 136 and an external memory 138 .
  • volatile memory 132 , non-volatile memory 134 , internal memory 136 , and external memory 138 include volatile memory 132 , non-volatile memory 134 , and internal memory 136 of FIG. 1 . ) and may correspond to the external memory 138, respectively.
  • the program 146 may be stored in the memory 130 .
  • program 146 includes application 146 , database manager 211 , database library 310 , file system 320 , database 330 , mapping file 340 , WAL file 350 , or a combination thereof.
  • program 146 may correspond to program 146 of FIGS. 1 and/or 2 .
  • the application 146 may correspond to the application 146 of FIGS. 1 and/or 2 .
  • the database manager 211 may correspond to the database manager 211 of FIG. 2 .
  • the database manager 211 and the database library 310 may provide a function for processing data between the application 146 and the database 330 .
  • the database manager 211 and the database library 310 may be included in middleware (eg, the middleware 144 of FIGS. 1 and/or 2 ).
  • the file system 320 may perform a function of providing a system for managing unit data.
  • the application 146 may access data included in the database 330 through the file system 320 .
  • the database 330 may be stored in a storage (eg, the non-volatile memory 134 ) among the components of the memory 130 .
  • the database 330 may be a structured set of data.
  • the extension of the database 330 may be “.db”, “.sqlite”, or “.sqlite3”. However, the extension of the database 330 is not limited thereto.
  • the database 330 may manage data in units of pages.
  • a page may have a specified size (eg, 4 kilobytes (KB)).
  • the size of the page is configurable.
  • the first page 411 among a plurality of pages 411 , 412 , 413 , 414 , and 415 included in the database 330 may be composed of a header 410 and a schema.
  • the schema may be data defining a data structure, expression method, and relationship of the database 330 .
  • mapping file 340 includes mapping information 431 between pages 412 , 413 , 414 , 415 of database 330 and frames 460 , 470 , 480 , 490 of WAL file 350 . , 432, 433, 434, 435).
  • the mapping file 340 may be generated when the database 330 operates in a specified journal mode (eg, WAL mode).
  • the mapping file 340 may be omitted when an exclusive locking mode is set.
  • the extension of the mapping file 340 may be “.shm”. However, the extension of the mapping file 340 is not limited to “.shm”.
  • the mapping file 340 may include parameters (eg, lock information) for partially preventing simultaneous access to the database 330 .
  • concurrent access to the database 330 may be achieved by at least two processes 301 , 303 of the application 146 associated with the database 330 .
  • concurrent access to database 330 may be achieved by at least two threads 305 and 307 within process 303 of application 146 associated with database 330 .
  • the above concurrent access is only an example, and other types of concurrent access may exist.
  • the WAL file 350 may be a journal file.
  • the WAL file 350 may record transactions 491 , 493 , and 495 that are committed but not applied (or reflected) to the database 330 .
  • the WAL file 350 may be generated when the database 330 operates in a specified journal mode (eg, WAL mode).
  • the extension of the WAL file 350 may be “.wal”. However, the extension of the WAL file 350 is not limited to “.wal”.
  • the WAL file 350 may include a header 450 and frames 460 , 470 , 480 , and 490 .
  • the header 450 includes “Magic number”, “File format version”, “Page size”, “Checkpoint Sequence number”, “Salt-1”, “Salt-2”, and “checksum” fields. can be configured.
  • the “Magic number” field may be information of a specified size (eg, 4 bytes) used for recognizing the WAL file 350 .
  • the “File format version” field may be information of a specified size (eg, 4 bytes) for indicating the file format version of the WAL file 350 .
  • the “Page size” field may be information of a specified size (eg, 4 bytes) for indicating the size of a page (or chunk) of the database 330 .
  • the “Checkpoint Sequence number” field may be information of a specified size (eg, 4 bytes) for indicating the number of checkpoints.
  • the “Salt-1” field may be information of a specified size (eg, 4 bytes) to indicate a number that increases by an arbitrary number for each checkpoint.
  • the “Salt-2” field may be information of a specified size (eg, 4 bytes) to indicate a different random number for each checkpoint.
  • a normal frame may be identified among the frames 460 , 470 , 480 , and 490 based on “Salt-1” and “Salt-2”.
  • the “checksum” field may be information of a specified size (eg, 8 bytes) for error checking of the WAL file 350 .
  • each of the frames 460 , 470 , 480 , and 490 may include a frame header and a database page.
  • the frame header may include “Page number”, “Database file size”, “Salt-1”, “Salt-2”, and “checksum” fields.
  • the “Page number” field may indicate the number of a related page among a plurality of pages 411 , 412 , 413 , 414 , and 415 included in the database 330 .
  • the “Database file size” field may indicate the size (in page units) of the database 330 after the commit for the purpose of recording the commit.
  • the “Salt-1” and “Salt-2” fields may have values copied from “Salt-1” and “Salt-2” of the header 450 .
  • the “checksum” field may be information for checking an error of a frame.
  • the processor 120 may create a process 301 for executing the application 146 .
  • the process 301 may be included in the memory 130 and executed by the processor 120 .
  • process 301 may be included in non-volatile memory 134 , loaded into volatile memory 132 at execution time, and executed by processor 120 .
  • the thread 305 of the process 301 of the application 146 may open the database 330 associated with the application 146 in order to execute the function of the application 146 .
  • the lock state of the thread 305 on the database 330 may be none.
  • thread 305 may create write transaction 491 to database 330 .
  • the write transaction 491 may be a transaction for modifying the pages 413 and 415 of the database 330 .
  • the lock state for the database 330 of the thread 305 may be reserved (reserved).
  • thread 305 based on write transaction 491 , includes frame 460 indicating modifications to page 413 and frame 460 indicating modifications to page 415 in WAL file 350 .
  • Frame 470 may be written.
  • the lock state of the thread 305 for the database 330 may be a WAL write lock (WAL write lock).
  • the mapping file 340 when a new frame is appended to the WAL file 350, the mapping file 340 includes mapping information between the page 413 of the database 330 and the frame 460 of the WAL file 350 ( 431 ) and mapping information 432 between the page 415 of the database 330 and the frame 470 of the WAL file 350 may be recorded.
  • the thread 305 may determine whether to execute a checkpoint operation upon terminating the write transaction 491 .
  • the checkpoint may mean reflecting the frames of the WAL file 350 to the database 330 .
  • the thread 305 may not perform the checkpoint if a specified condition for executing the checkpoint operation is not met.
  • new frames 480 and 490 may be appended to the WAL file 350 by additional write transactions 493 and 495 .
  • write transaction 493 may indicate a modification to page 413 .
  • write transaction 495 may indicate a modification to page 414 .
  • the thread 305 may identify whether a specified condition for executing a checkpoint operation is satisfied.
  • the thread 305 may identify that a specified condition for executing the checkpoint operation is satisfied.
  • the thread 305 may identify that a specified condition for executing a checkpoint operation is satisfied if no other transaction exists. In one embodiment, the thread 305 determines that a transaction of another process 303 associated with the database 330, or a transaction of another thread 307 does not exist, when a specified condition for executing a checkpoint operation is met. can be identified as
  • the thread 305 determines that a specified condition for executing a checkpoint operation is met. can be identified as
  • the thread 305 may identify that a specified condition for executing the checkpoint operation is satisfied. In an embodiment, when the ratio of the available capacity of the memory 130 is less than or equal to the specified ratio, the thread 305 may identify that a specified condition for executing the checkpoint operation is satisfied.
  • the thread 305 may identify that a specified condition for executing the checkpoint operation is satisfied. In an embodiment, the thread 305 may identify that a specified condition for executing the checkpoint operation is satisfied when a specified number or more of the above conditions are satisfied.
  • the thread 305 may perform an attempt to acquire a lock on the database 330 when a specified condition for executing the checkpoint operation is met. In one embodiment, the thread 305 may perform an attempt to acquire the lock of the database 330 for a specified time (eg, 100 milliseconds (msec)). In one embodiment, the lock for the checkpoint operation may be an exclusive lock.
  • another entity e.g., thread 307, process 303 uses arbitrary locks (e.g., shared locks, exclusive locks, WAL write locks, reserved locks, When releasing a pending lock), the thread 305 may acquire the lock of the database 330 . In one embodiment, if another entity (eg, thread 307 , process 303 ) does not release any lock on database 330 , thread 305 may not acquire the lock on database 330 . can
  • the thread 305 may perform a checkpoint.
  • the thread 305 may perform a checkpoint (eg, truncate) so that the size of the WAL file 350 is less than or equal to a specified size.
  • the thread 305 may perform a checkpoint (eg, zero truncate) so that the size of the WAL file 350 becomes 0 byte.
  • a checkpoint eg, zero truncate
  • memory compared to the case where the size of the WAL file 350 is not 0 bytes
  • the usable capacity of 130 may be increased.
  • the thread 305 may initialize parameters (eg, reference time, number of failures).
  • the thread 305 may perform logic to enforce the success of the checkpoint.
  • the thread 305 may perform logic to enforce the success of the checkpoint.
  • the thread 305 determines the time to perform an attempt to acquire a lock. can increase In one embodiment, if the size of the WAL file 350 exceeds the first threshold size, the thread 305 increases the time to make an attempt to acquire a lock by a reference time (eg, 100 milliseconds).
  • a first threshold size eg, 1 gigabyte (GB; gigabyte)
  • the thread 305 increases the time to make an attempt to acquire a lock by a reference time (eg, 100 milliseconds).
  • the thread 305 may increase the time for performing an attempt to acquire a lock. In one embodiment, when the number of failures of the checkpoint exceeds the threshold number, the thread 305 may increase the time for performing the attempt to acquire the lock by a reference time (eg, 100 milliseconds).
  • a threshold number eg, 100
  • a reference time eg, 100 milliseconds
  • the thread 305 may increase the time for the thread 305 to perform an attempt to acquire a lock. In one embodiment, when the number of failures of the checkpoint exceeds the threshold number, the thread 305 may increase the time for performing the attempt to acquire the lock by a reference time (eg, 100 milliseconds).
  • a threshold number eg, 100
  • a reference time eg, 100 milliseconds
  • the thread 305 may increase the number of failed checkpoints. if the checkpoint fails and the size of the WAL file 350 exceeds a second threshold size (eg, 100 megabytes), the thread 305 may increase the number of failed checkpoints. .
  • a second threshold size eg, 100 megabytes
  • thread 305 may perform checkpointing in the background via a background thread. In one embodiment, when the number of failures of the checkpoint exceeds the threshold number, the thread 305 may perform the checkpoint in the background through a background thread.
  • the background thread may identify the checkpoint state. In one embodiment, the background thread may identify whether a checkpoint has been performed on the database 330 by another entity (eg, thread 305 , thread 307 , process 303 ).
  • another entity eg, thread 305 , thread 307 , process 303 .
  • the background thread may identify whether a checkpoint to the database 330 is necessary. In an embodiment, the background thread may identify that a checkpoint to the database 330 is required when a specified condition for executing the checkpoint operation is satisfied.
  • the background thread may perform an attempt to acquire a lock on the database 330 if it is identified that a checkpoint to the database 330 is required.
  • the background thread waits a specified time and then identifies the checkpoint state again.
  • the background thread may perform a checkpoint on the database 330 when an attempt to acquire the lock of the database 330 is successful.
  • the background thread may release a lock on the database 330 when the checkpoint for the database 330 fails. In an embodiment, the background thread releases the lock on the database 330 and waits a specified time to identify the checkpoint state again.
  • the background thread may release the lock on the database 330 when the checkpoint for the database 330 is successful.
  • FIG. 6 is a flowchart illustrating a checkpoint operation of the electronic device 101 according to an exemplary embodiment.
  • the processor 120 of the electronic device 101 may identify transaction termination.
  • the processor 120 may identify the end of the transaction for the database 330 associated with the application 146 via the thread 305 of the process 301 .
  • the processor 120 may identify the end of the transaction performed through the thread 305 .
  • the processor 120 may determine whether a specified condition is satisfied. In an embodiment, the processor 120 may determine whether a specified condition for executing a checkpoint operation is satisfied. In one embodiment, the processor 120 may determine whether a specified condition for executing the checkpoint operation through the thread 305 is satisfied.
  • the specified condition for executing the checkpoint operation may be that the transaction that has ended is a write transaction. In an embodiment, the specified condition for executing the checkpoint operation may be that no other transaction (eg, a write transaction and/or a read transaction) exists other than the terminated transaction. In one embodiment, the specified condition for executing the checkpoint operation may be that a transaction of another process 303 associated with the database 330 or a transaction of another thread 307 does not exist. In an embodiment, the specified condition for executing the checkpoint operation may be that the size of the WAL file 350 exceeds a specified threshold size (eg, 1 megabyte). In an embodiment, the specified condition for executing the checkpoint operation may be that the available capacity of the memory 130 is less than or equal to the specified capacity.
  • a specified threshold size eg, 1 megabyte
  • the specified condition for executing the checkpoint operation may be that the ratio of the available capacity of the memory 130 is less than or equal to the specified ratio.
  • the above-described conditions are merely examples, and various conditions may be added according to the execution environment of the electronic device 101 .
  • the specified condition for the checkpoint operation may be set according to the size of the free space of the memory 130 (eg, storage). For example, when the free space of the memory 130 is larger than a specified size or ratio, the specified condition for executing the checkpoint operation may be that the terminated transaction is a write transaction. For example, if the free space of the memory 130 is smaller than the specified size or ratio, the specified condition for executing the checkpoint operation is a transaction of another process 303 associated with the database 330, or another thread 307 may not exist.
  • operation 620 if the specified condition is satisfied ('Yes'), the processor 120 may perform operation 630 . In operation 620, if the specified condition is not satisfied ('No'), the processor 120 may end the operation according to FIG. 6 .
  • the processor 120 may perform a checkpoint operation.
  • processor 120 may execute a checkpoint operation via thread 305 .
  • FIG. 7 is a detailed flowchart of a checkpoint operation according to an embodiment. In an embodiment, the operations of FIG. 7 may be included in operation 630 of FIG. 6 .
  • the processor 120 may attempt to acquire a lock (eg, an exclusive lock) on the database 330 through the thread 305 .
  • the processor 120 may perform an attempt to acquire the lock of the database 330 for a specified time (eg, 100 milliseconds) through the thread 305 .
  • another entity places arbitrary locks on database 330 (e.g., shared locks, exclusive locks, WAL write locks, reserved locks, or pending locks).
  • the processor 120 may acquire the lock of the database 330 through the thread 305 .
  • another entity e.g., thread 307 , process 303
  • processor 120 may access database 330 via thread 305 . may not be able to acquire the lock of
  • the processor 120 may determine whether a lock has been acquired. In an embodiment, the processor 120 may determine whether the thread 305 has acquired a lock on the database 330 .
  • operation 720 if the thread 305 acquires a lock on the database 330 ( 'Yes'), the processor 120 may perform operation 730 . In operation 720 , if the thread 305 does not acquire the lock on the database 330 ( 'No'), the processor 120 may perform operation 750 .
  • the processor 120 may checkpoint the database 330 via the thread 305 .
  • the processor 120 via thread 305 pages the pages of the database 330 based on frames 460 , 470 , 480 , 490 of the WAL file 350 . (412, 413, 414, 415) can be updated.
  • the processor 120 may determine whether the thread 305 succeeded in the checkpoint.
  • the processor 120 may end the operation according to FIG. 7 .
  • the processor 120 may perform operation 750 .
  • the processor 120 may perform a checkpoint guarantee enhancement operation.
  • the processor 120 may perform a checkpoint guarantee enhancement operation by changing a specified condition for executing the checkpoint operation.
  • the processor 120 may perform a checkpoint guarantee enhancement operation by increasing a time for performing an attempt to acquire a lock.
  • FIG. 8 is a flowchart illustrating a checkpoint guarantee enhancement operation according to an embodiment. In an embodiment, the operations of FIG. 8 may be included in operation 750 of FIG. 7 .
  • the processor 120 may determine whether the size of the WAL file 350 exceeds a first threshold size (eg, 1 gigabyte).
  • a first threshold size eg, 1 gigabyte.
  • the first threshold size may be adaptively set according to the capacity of the memory 130 .
  • a first threshold size eg, 1 gigabyte
  • the processor 120 may perform operation 820 .
  • a first threshold size eg, 1 gigabyte
  • the processor 120 may end the operations according to FIG. 8 .
  • the processor 120 may increase the time (eg, timeout time) for performing the attempt to acquire the lock.
  • the processor 120 may increase the time for performing the attempt to acquire the lock by a specified reference time (eg, 100 milliseconds).
  • the processor 120 may adaptively increase the time for performing an attempt to acquire a lock in proportion to the size of the WAL file 350 .
  • the processor 120 may adaptively increase the time for performing an attempt to acquire a lock based on the available capacity of the memory 130 .
  • the processor 120 may perform a plurality of attempts during a time (eg, a timeout time) during which an attempt to acquire a lock is performed. For example, the processor 120 may attempt to acquire the lock at a specified time interval (eg, every 20 milliseconds) to acquire the lock. In an embodiment, the specified time interval may be shorter than the time for performing the trial (eg, a timeout time).
  • FIG. 9 is a flowchart illustrating a checkpoint guarantee enhancement operation according to an embodiment.
  • the operations of FIG. 9 may be included in operation 750 of FIG. 7 .
  • the processor 120 may determine whether the number of failures exceeds a threshold number (eg, 100).
  • a threshold number eg, 100
  • the threshold number may be adaptively set according to the capacity of the memory 130 .
  • the processor 120 may perform operation 940 . In operation 910 , if the number of failures does not exceed a threshold number (eg, 100), the processor 120 may perform operation 920 .
  • the processor 120 may determine whether the size of the WAL file 350 exceeds a second threshold size (eg, 100 megabytes).
  • a second threshold size eg, 100 megabytes.
  • the second threshold size may be adaptively set according to the capacity of the memory 130 .
  • the processor 120 may perform operation 930 .
  • the processor 120 may end the operations according to FIG. 9 .
  • the processor 120 may increase the number of failures. In an embodiment, the processor 120 may increase the number of failures by one.
  • the processor 120 may increase the time for performing the attempt to acquire the lock.
  • the processor 120 may increase the time for performing the attempt to acquire the lock by a specified reference time (eg, 100 milliseconds).
  • the processor 120 may adaptively increase the time for performing an attempt to acquire a lock in proportion to the size of the WAL file 350 .
  • the processor 120 may adaptively increase the time for performing an attempt to acquire a lock based on the available capacity of the memory 130 .
  • FIG. 10 is a flowchart illustrating a checkpoint guarantee enhancement operation according to an embodiment.
  • the operations of FIG. 10 may be included in operation 750 of FIG. 7 .
  • the processor 120 may increase the time for attempting to acquire a lock and increase the number of failures.
  • the processor 120 may determine whether the number of failures exceeds a threshold number (eg, 100).
  • a threshold number eg, 100
  • the threshold number may be adaptively set according to the capacity of the memory 130 .
  • the threshold number of times of FIG. 10 may be the same as or different from the threshold number of times of FIG. 9 .
  • the processor 120 may perform operation 1030 .
  • the processor 120 may end the operation according to FIG. 10 .
  • the processor 120 may perform a background checkpoint.
  • the processor 120 may perform the checkpoint through a different thread distinct from the thread 305 .
  • the processor 120 may perform a background checkpoint by creating a checkpoint-only thread.
  • FIG. 11 is a flowchart illustrating a checkpoint guarantee enhancement operation according to an embodiment. According to an embodiment, the operations of FIG. 11 may be included in operation 1030 of FIG. 10 .
  • the processor 120 may identify a checkpoint state through a background thread. In one embodiment, the processor 120 identifies whether a checkpoint has been performed on the database 330 by another entity (eg, thread 305 , thread 307 , process 303 ) via a background thread.
  • another entity eg, thread 305 , thread 307 , process 303
  • the processor 120 may determine whether a checkpoint is required through a background thread.
  • the processor 120 may identify that a checkpoint for the database 330 is required when a specified condition for executing the checkpoint operation is satisfied. In an embodiment, when the size of the WAL file 350 exceeds a specified threshold size (eg, 1 megabyte), the processor 120 may identify that a checkpoint for the database 330 is required.
  • a specified threshold size eg, 1 megabyte
  • the processor 120 may perform operation 1130 through a background thread. In operation 1120 , if it is determined that the checkpoint is not necessary ('No'), the processor 120 may end the operation according to FIG. 11 . In an embodiment, the processor 120 may terminate the background thread if it is determined that the checkpoint is not required.
  • the processor 120 may attempt to acquire a lock through a background thread. In an embodiment, the processor 120 may perform an attempt to acquire a lock for a reference time through a background thread.
  • the processor 120 may determine whether the background thread has acquired a lock on the database 330 .
  • the processor 120 may perform operation 1150 through the background thread. In operation 1140 , if the background thread does not acquire a lock on the database 330 ('No'), the processor 120 may perform operation 1180 through the background thread.
  • the processor 120 may perform a checkpoint through a background thread.
  • the processor 120 may perform a checkpoint (eg, truncate) so that the size of the WAL file 350 is equal to or less than a specified size through a background thread.
  • the processor 120 may determine whether the checkpoint was successful.
  • the processor 120 may perform operation 1170 through a background thread.
  • the processor 120 may perform operation 1190 through a background thread.
  • the processor 120 may release the lock on the database 330 through a background thread. In an embodiment, when the lock on the database 330 is released, the processor 120 may terminate the background thread.
  • the processor 120 may wait for a specified time.
  • the processor 120 may instruct the background thread to wait for a specified time.
  • the processor 120 may perform operation 1110 again after waiting for a specified time.
  • the processor 120 may release the lock on the database 330 through a background thread. In an embodiment, after releasing the lock on the database 330 through the background thread, the processor 120 may perform operation 1180 .
  • operation 1210 of FIG. 12 may correspond to operation 610 of FIG. 6 .
  • operations 1220 and 1230 of FIG. 12 may be included in operation 620 of FIG. 6 .
  • operation 1240 of FIG. 12 may correspond to operation 630 of FIG. 6 .
  • the operations illustrated in FIG. 12 may be performed when the available capacity of the memory 130 is greater than or equal to a specified size. In an embodiment, the operations illustrated in FIG. 12 may be performed when the available capacity of the memory 130 is greater than or equal to a specified ratio.
  • the processor 120 may identify a transaction termination.
  • the processor 120 may determine whether the terminated transaction is a write transaction. In an embodiment, the processor 120 may determine whether the transaction terminated by the thread 305 is a write transaction.
  • the processor 120 may perform operation 1230 .
  • the processor 120 may terminate the operations according to operation 12 .
  • the processor 120 may determine whether the size of the WAL file 350 exceeds a third threshold size (eg, a threshold size (eg, 1 megabyte)). In an embodiment, the processor 120 may determine whether the size of the WAL file 350 exceeds a third threshold size (eg, a threshold size) through the thread 305 .
  • a third threshold size eg, a threshold size (eg, 1 megabyte)
  • the processor 120 may perform operation 1240 .
  • the processor 120 may end the operations according to operation 12 .
  • the processor 120 may perform a checkpoint operation.
  • processor 120 may execute a checkpoint operation via thread 305 .
  • operation 1310 of FIG. 13 may correspond to operation 610 of FIG. 6 .
  • operations 1320 , 1330 , and 1335 of FIG. 13 may be included in operation 620 of FIG. 6 .
  • operation 1340 of FIG. 13 may correspond to operation 630 of FIG. 6 .
  • the operations according to FIG. 13 may be performed when the usable capacity of the memory 130 is less than a specified size. In an embodiment, the operations according to FIG. 13 may be performed when the usable capacity of the memory 130 is less than a specified ratio.
  • the processor 120 may identify a transaction termination.
  • the processor 120 may determine whether the size of the WAL file 350 exceeds a third threshold size (eg, a threshold size (eg, 1 megabyte)). In an embodiment, the processor 120 may determine whether the size of the WAL file 350 exceeds a third threshold size (eg, a threshold size) through the thread 305 .
  • a third threshold size eg, a threshold size (eg, 1 megabyte)
  • the processor 120 may perform operation 1330 .
  • the processor 120 may end the operations according to operation 13 .
  • the processor 120 may determine whether the terminated transaction is a write transaction. In an embodiment, the processor 120 may determine whether the transaction terminated by the thread 305 is a write transaction.
  • the processor 120 may perform operation 1340 . In operation 1330 , if the terminated transaction is not a write transaction ('No'), the processor 120 may perform operation 1335 .
  • the processor 120 may identify whether another transaction exists. In an embodiment, the processor 120 may identify whether a transaction for execution by another entity (eg, a thread 307 , a process 303 ) in the database 330 exists.
  • another entity eg, a thread 307 , a process 303
  • operation 1335 if another transaction exists (YES), the processor 120 may end the operations according to operation 13 .
  • operation 1335 if there is no other transaction ('No'), the processor 120 may perform operation 1340 .
  • operation 1340 if there are no other transactions (other read transactions and/or other write transactions) other than the currently operating read transaction ('No'), the processor 120 performs operation 1340 (checkpoint) action) can be performed.
  • the processor 120 may perform a checkpoint operation.
  • processor 120 may execute a checkpoint operation via thread 305 .
  • the electronic device 101 includes a database 330 , a journal file (eg, a WAL file 350 ) for the database 330 , and a memory (eg, a non-volatile memory 134 ) storing instructions. )); and a processor (120) electrically connected to the memory, wherein the instructions, when executed by the processor (120), cause the electronic device (101) to perform a thread of a process (301) associated with the database (330).
  • a journal file eg, a WAL file 350
  • a memory eg, a non-volatile memory 134
  • the processing result of the transaction is recorded in the journal file, through the thread (305), the size of the journal file is identified, and based on the identification result, through the thread (305), a reference Perform a lock on the journal file for a period of time, and when the lock on the journal file is successful, through the thread 305, the processing result of the transaction recorded in the journal file is stored in the database ( 330).
  • the electronic device 101 determines whether an attempt to lock the journal file for the reference time has failed, based on whether the It may be configured to increase the reference time by a set time.
  • the electronic device 101 when the instructions are executed by the processor 120 , the electronic device 101 fails to lock the journal file for the reference time period, and If the size is greater than or equal to the first reference size, it may be configured to increase the reference time by a set time.
  • the It when the instructions are executed by the processor 120 , when the electronic device 101 transfers the processing result of the transaction recorded in the journal file to the database 330 , the It may be configured to initialize a reference time.
  • the electronic device 101 when the instructions are executed by the processor 120 , the electronic device 101 sets a number of failures when an attempt to lock the journal file for the reference time fails. increase by the number of times, and if the number of failures is greater than or equal to the reference number of failures, it may be configured to increase the reference time by a set time.
  • the electronic device 101 when the instructions are executed by the processor 120 , the electronic device 101 identifies whether a transaction other than the transaction exists, and based on the identification result, the thread 305 . Through , it may be configured to perform a lock on the journal file for a reference time.
  • the electronic device 101 executes the journal file through the thread 305 such that the size of the journal file becomes less than or equal to a specified size. It may be configured to transfer the processing result of the transaction recorded in the database 330 .
  • the reference time is set. Increases the number of times by a set time, increases the number of failures by the set number of times, and if the number of failures is greater than or equal to the reference number of failures, lock the journal file through another thread (eg, a background thread) distinct from the thread 305 . (lock) may be configured to perform.
  • the electronic device 101 locks the journal file through the other thread, and When the lock is successful, the processing result of the transaction recorded in the journal file is transferred to the database 330 through the other thread, and the lock on the journal file is performed through the other thread.
  • the electronic device 101 may be configured to release
  • the transaction may be a write transaction.
  • a transaction processing result is stored in the database 330 through a thread 305 of a process 301 related to the database 330 of the electronic device 101 .
  • An operation of writing to a journal file eg, a WAL file 350
  • the operating method may include increasing the reference time by a set time based on whether or not an attempt to lock the journal file for the reference time has failed.
  • the operating method includes increasing the reference time by a set time when an attempt to lock the journal file for the reference time fails and the size of the journal file is equal to or greater than a first reference size It can include actions.
  • the operating method may include initializing the reference time when the processing result of the transaction recorded in the journal file is transferred to the database 330 .
  • the operating method includes an operation of increasing the number of failures by a set number when an attempt to lock the journal file for the reference time fails, and if the number of failures is equal to or greater than the reference number of failures, the It may include an operation of increasing the reference time by a set time.
  • the operation method includes an operation of identifying whether a transaction other than the transaction exists, and based on the identification result, through the thread 305, locking the journal file for a reference time It may include an action to
  • the transferring to the database 330 includes, through the thread 305, the processing result of the transaction recorded in the journal file so that the size of the journal file is less than or equal to a specified size. It may include an operation of moving to the database 330 .
  • the operation method includes, when an attempt to lock the journal file for the reference time fails, increasing the reference time by a set time and increasing the number of failures by a set number of times, the failure If the number of times is equal to or greater than the reference number of failures, an operation of locking the journal file through another thread (eg, a background thread) distinct from the thread 305 may be included.
  • another thread eg, a background thread
  • the operation of locking the journal file through the other thread includes: performing the lock on the journal file through the other thread, when the lock on the journal file is successful;
  • An operation of transferring the processing result of the transaction recorded in the journal file to the database 330 through the other thread, and an operation of releasing a lock on the journal file through the other thread may include
  • the transaction of the operating method according to an embodiment may be a write transaction.
  • the electronic device may be a device of various types.
  • the electronic device may include, for example, a portable communication device (eg, a smart phone), a computer device, a portable multimedia device, a portable medical device, a camera, a wearable device, or a home appliance device.
  • a portable communication device eg, a smart phone
  • a computer device e.g., a laptop, a desktop, a tablet, or a portable multimedia device
  • portable medical device e.g., a portable medical device
  • camera e.g., a camera
  • a wearable device e.g., a smart watch
  • a home appliance device e.g., a smart bracelet
  • first, second, or first or second may be used simply to distinguish the element from other elements in question, and may refer to elements in other aspects (e.g., importance or order) is not limited. It is said that one (eg, first) component is “coupled” or “connected” to another (eg, second) component, with or without the terms “functionally” or “communicatively”. When referenced, it means that one component can be connected to the other component directly (eg by wire), wirelessly, or through a third component.
  • module used in various embodiments of this document may include a unit implemented in hardware, software, or firmware, for example, and interchangeably with terms such as logic, logic block, component, or circuit.
  • a module may be an integrally formed part or a minimum unit or a part of the part that performs one or more functions.
  • the module may be implemented in the form of an application-specific integrated circuit (ASIC).
  • ASIC application-specific integrated circuit
  • one or more instructions stored in a storage medium may be implemented as software (eg, the program 140) including
  • a processor eg, processor 120
  • a device eg, electronic device 101
  • the one or more instructions may include code generated by a compiler or code executable by an interpreter.
  • the device-readable storage medium may be provided in the form of a non-transitory storage medium.
  • 'non-transitory' only means that the storage medium is a tangible device and does not include a signal (eg, electromagnetic wave), and this term is used in cases where data is semi-permanently stored in the storage medium and It does not distinguish between temporary storage cases.
  • a signal eg, electromagnetic wave
  • the method according to various embodiments disclosed in this document may be provided as included in a computer program product.
  • Computer program products may be traded between sellers and buyers as commodities.
  • the computer program product is distributed in the form of a machine-readable storage medium (eg compact disc read only memory (CD-ROM)), or via an application store (eg Play StoreTM) or on two user devices ( It can be distributed (eg downloaded or uploaded) directly between smartphones (eg: smartphones) and online.
  • a part of the computer program product may be temporarily stored or temporarily generated in a machine-readable storage medium such as a memory of a server of a manufacturer, a server of an application store, or a relay server.
  • each component eg, a module or a program of the above-described components may include a singular or a plurality of entities, and some of the plurality of entities may be separately disposed in other components. .
  • one or more components or operations among the above-described corresponding components may be omitted, or one or more other components or operations may be added.
  • a plurality of components eg, a module or a program
  • the integrated component may perform one or more functions of each component of the plurality of components identically or similarly to those performed by the corresponding component among the plurality of components prior to the integration. .
  • operations performed by a module, program, or other component are executed sequentially, in parallel, repeatedly, or heuristically, or one or more of the operations are executed in a different order, omitted, or , or one or more other operations may be added.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

데이터베이스, 상기 데이터베이스에 대한 저널 파일 및 인스트럭션들을 저장하는 스토리지; 및 상기 메모리와 전기적으로 연결된 프로세서를 포함하고, 상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가, 상기 데이터베이스와 관련된 프로세스의 스레드를 통해 트랜잭션의 처리 결과를 상기 저널 파일에 기록하고, 상기 스레드를 통해, 상기 저널 파일의 크기를 식별하고, 상기 식별 결과에 기초하여, 상기 스레드를 통해, 기준 시간 동안 상기 저널 파일에 대한 락을 수행하고, 상기 저널 파일에 대한 상기 락의 성공 시, 상기 스레드를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스로 이전하도록 구성되는 전자 장치가 개시된다. 이 외에도 명세서를 통해 파악되는 다양한 실시 예가 가능하다.

Description

저널 파일을 관리하는 전자 장치 및 이의 동작 방법
본 개시의 실시 예들은, 저널 파일을 관리하는 전자 장치 및 이의 동작 방법에 관한 것이다.
최근에는 전자 장치에서 실행되는 어플리케이션과 관련된 데이터들을 관리 및 운용하기 위한 다양한 기술들이 개발되고 있다. 예를 들면, 어플리케이션과 관련된 데이터들이 포함된 데이터베이스(data base, DB)를 적어도 하나의 파일로 구성하여 전자 장치에서 관리하는 데이터베이스 관리 시스템이 개발되고 있다. 한편, 전자 장치에서 어플리케이션이 제대로 실행되기 위해서는, 데이터베이스에 포함된 데이터를 보호하고, 데이터베이스에 항상 정상인 데이터를 유지하는 데이터 무결성(data integrity)이 요구되며, 데이터베이스에 대한 트랜잭션(transaction)의 원자성(atomicity)을 보장할 필요가 있다. 여기서, 원자성이란, 하나의 트랜잭션과 관련된 모든 연산들의 결과가 데이터베이스에 모두 반영되거나 전혀 반영되지 않는 것을 의미한다.
어플리케이션이 데이터베이스를 WAL(write ahead logging) 모드로 운용하는 경우, 데이터베이스에 대한 트랜잭션은 WAL 파일에 먼저 기록된다. WAL 파일에 기록된 트랜잭션들은 소정 조건이 만족되면 데이터베이스로 이전될 수 있다. WAL 파일에 기록된 트랜잭션들을 데이터베이스로 이전하는 동작은 체크포인트로 지칭될 수 있다.
체크포인트가 수행되지 않는 경우, WAL 파일의 크기가 지속적으로 증가할 수 있다. WAL 파일의 크기가 지속적으로 증가할수록 전자 장치의 메모리(예: 스토리지)의 낭비를 초래하고, 어플리케이션에서 데이터베이스에 접근할 시 접근 속도가 저하될 수 있다. 따라서, 체크포인트를 적절하게 수행하기 위한 방안이 요구된다.
본 개시의 일 실시 예에 따른 전자 장치는, 데이터베이스, 상기 데이터베이스에 대한 저널 파일, 및 인스트럭션들을 저장하는 메모리; 상기 메모리와 전기적으로 연결된 프로세서를 포함하고, 상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가, 상기 데이터베이스와 관련된 프로세스의 스레드를 통해 트랜잭션의 처리 결과를 상기 저널 파일에 기록하고, 상기 스레드를 통해, 상기 저널 파일의 크기를 식별하고, 상기 식별 결과에 기초하여, 상기 스레드를 통해, 기준 시간 동안 상기 저널 파일에 대한 락을 수행하고, 상기 저널 파일에 대한 상기 락의 성공 시, 상기 스레드를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스로 이전하도록 구성될 수 있다.
본 개시의 일 실시 예에 따른 전자 장치의 동작 방법은, 상기 전자 장치의 데이터베이스와 관련된 프로세스의 스레드를 통해 트랜잭션의 처리 결과를 상기 데이터베이스에 대한 저널 파일에 기록하는 동작, 상기 스레드를 통해, 상기 저널 파일의 크기를 식별하는 동작, 상기 식별 결과에 기초하여, 상기 스레드를 통해, 기준 시간 동안 상기 저널 파일에 대한 락을 수행하는 동작, 및 상기 저널 파일에 대한 상기 락의 성공 시, 상기 스레드를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스로 이전하는 동작을 포함할 수 있다.
본 문서의 다양한 실시 예들에서 이루고자 하는 기술적 과제는 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 개시의 일 실시 예에 따른 전자 장치 및 이의 동작 방법은, 체크포인트의 수행이 지연되거나 실패하지 않게 함으로써, WAL 파일의 크기가 지속적으로 증가하지 않도록 할 수 있다.
본 개시의 다양한 실시 예들에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도 1은 일 실시 예에 따른 네트워크 환경 내의 전자 장치의 블록도이다.
도 2는 일 실시 예에 따른 프로그램을 예시하는 블록도이다.
도 3은 일 실시 예에 따른 전자 장치의 블록도이다.
도 4는 일 실시 예에 따른 전자 장치 내에 저장된 데이터베이스와 관련된 적어도 하나의 파일들을 설명하기 위한 도면이다.
도 5는 일 실시 예에 따른 전자 장치의 WAL 파일의 구조를 나타내는 도면이다.
도 6은 일 실시 예에 따른 전자 장치의 체크포인트 동작을 나타내는 흐름도이다.
도 7은 일 실시 예에 따른 체크포인트 동작의 세부 흐름도이다.
도 8은 일 실시 예에 따른 체크포인트 보장 강화 동작을 나타내는 흐름도이다.
도 9는 일 실시 예에 따른 체크포인트 보장 강화 동작을 나타내는 흐름도이다.
도 10은 일 실시 예에 따른 체크포인트 보장 강화 동작을 나타내는 흐름도이다.
도 11은 일 실시 예에 따른 체크포인트 보장 강화 동작을 나타내는 흐름도이다.
도 12는 일 실시 예에 따른 전자 장치의 메모리의 가용 용량에 따른 체크포인트 동작을 나타내는 흐름도이다.
도 13은 일 실시 예에 따른 전자 장치의 메모리의 가용 용량에 따른 체크포인트 동작을 나타내는 흐름도이다.
도면의 설명과 관련하여, 동일 또는 유사한 구성요소에 대해서는 동일 또는 유사한 참조 부호가 사용될 수 있다.
도 1은, 일 실시 예에 따른, 네트워크 환경(100) 내의 전자 장치(101)의 블록도이다. 도 1을 참조하면, 네트워크 환경(100)에서 전자 장치(101)는 제 1 네트워크(198)(예: 근거리 무선 통신 네트워크)를 통하여 전자 장치(102)와 통신하거나, 또는 제 2 네트워크(199)(예: 원거리 무선 통신 네트워크)를 통하여 전자 장치(104) 또는 서버(108)와 통신할 수 있다. 일 실시 예에서, 전자 장치(101)는 서버(108)를 통하여 전자 장치(104)와 통신할 수 있다. 일 실시 예에서, 전자 장치(101)는 프로세서(120), 메모리(130), 입력 모듈(150), 음향 출력 모듈(155), 디스플레이 모듈(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 연결 단자(178), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 또는 안테나 모듈(197)을 포함할 수 있다. 어떤 실시 예에서는, 전자 장치(101)에는, 이 구성요소들 중 적어도 하나(예: 연결 단자(178))가 생략되거나, 하나 이상의 다른 구성요소가 추가될 수 있다. 어떤 실시 예에서는, 이 구성요소들 중 일부들(예: 센서 모듈(176), 카메라 모듈(180), 또는 안테나 모듈(197))은 하나의 구성요소(예: 디스플레이 모듈(160))로 통합될 수 있다.
프로세서(120)는, 예를 들면, 소프트웨어(예: 프로그램(140))를 실행하여 프로세서(120)에 연결된 전자 장치(101)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)를 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일 실시 예에서, 데이터 처리 또는 연산의 적어도 일부로서, 프로세서(120)는 다른 구성요소(예: 센서 모듈(176) 또는 통신 모듈(190))로부터 수신된 명령 또는 데이터를 휘발성 메모리(132)에 저장하고, 휘발성 메모리(132)에 저장된 명령 또는 데이터를 처리하고, 결과 데이터를 비휘발성 메모리(134)에 저장할 수 있다. 일 실시 예에서, 프로세서(120)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서) 또는 이와는 독립적으로 또는 함께 운영 가능한 보조 프로세서(123)(예: 그래픽 처리 장치, 신경망 처리 장치(NPU: neural processing unit), 이미지 시그널 프로세서, 센서 허브 프로세서, 또는 커뮤니케이션 프로세서)를 포함할 수 있다. 예를 들어, 전자 장치(101)가 메인 프로세서(121) 및 보조 프로세서(123)를 포함하는 경우, 보조 프로세서(123)는 메인 프로세서(121)보다 저전력을 사용하거나, 지정된 기능에 특화되도록 설정될 수 있다. 보조 프로세서(123)는 메인 프로세서(121)와 별개로, 또는 그 일부로서 구현될 수 있다.
보조 프로세서(123)는, 예를 들면, 메인 프로세서(121)가 인액티브(예: 슬립) 상태에 있는 동안 메인 프로세서(121)를 대신하여, 또는 메인 프로세서(121)가 액티브(예: 어플리케이션 실행) 상태에 있는 동안 메인 프로세서(121)와 함께, 전자 장치(101)의 구성요소들 중 적어도 하나의 구성요소(예: 디스플레이 모듈(160), 센서 모듈(176), 또는 통신 모듈(190))와 관련된 기능 또는 상태들의 적어도 일부를 제어할 수 있다. 일 실시 예에서, 보조 프로세서(123)(예: 이미지 시그널 프로세서 또는 커뮤니케이션 프로세서)는 기능적으로 관련 있는 다른 구성요소(예: 카메라 모듈(180) 또는 통신 모듈(190))의 일부로서 구현될 수 있다. 일 실시 예에서, 보조 프로세서(123)(예: 신경망 처리 장치)는 인공지능 모델의 처리에 특화된 하드웨어 구조를 포함할 수 있다. 인공지능 모델은 기계 학습을 통해 생성될 수 있다. 이러한 학습은, 예를 들어, 인공지능이 수행되는 전자 장치(101) 자체에서 수행될 수 있고, 별도의 서버(예: 서버(108))를 통해 수행될 수도 있다. 학습 알고리즘은, 예를 들어, 지도형 학습(supervised learning), 비지도형 학습(unsupervised learning), 준지도형 학습(semi-supervised learning) 또는 강화 학습(reinforcement learning)을 포함할 수 있으나, 전술한 예에 한정되지 않는다. 인공지능 모델은, 복수의 인공 신경망 레이어들을 포함할 수 있다. 인공 신경망은 심층 신경망(DNN: deep neural network), CNN(convolutional neural network), RNN(recurrent neural network), RBM(restricted Boltzmann machine), DBN(deep belief network), BRDNN(bidirectional recurrent deep neural network), 심층 Q-네트워크(deep Q-networks) 또는 상기 중 둘 이상의 조합 중 하나일 수 있으나, 전술한 예에 한정되지 않는다. 인공지능 모델은 하드웨어 구조 이외에, 추가적으로 또는 대체적으로, 소프트웨어 구조를 포함할 수 있다.
메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서 모듈(176))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 데이터는, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 포함할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비휘발성 메모리(134)를 포함할 수 있다.
프로그램(140)은 메모리(130)에 소프트웨어로서 저장될 수 있으며, 예를 들면, 운영 체제(142), 미들웨어(144) 또는 어플리케이션(146)을 포함할 수 있다.
입력 모듈(150)은, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신할 수 있다. 입력 모듈(150)은, 예를 들면, 마이크, 마우스, 키보드, 키(예: 버튼), 또는 디지털 펜(예: 스타일러스 펜)을 포함할 수 있다.
음향 출력 모듈(155)은 음향 신호를 전자 장치(101)의 외부로 출력할 수 있다. 음향 출력 모듈(155)은, 예를 들면, 스피커 또는 리시버를 포함할 수 있다. 스피커는 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용될 수 있다. 리시버는 착신 전화를 수신하기 위해 사용될 수 있다. 일 실시 예에서, 리시버는 스피커와 별개로, 또는 그 일부로서 구현될 수 있다.
디스플레이 모듈(160)은 전자 장치(101)의 외부(예: 사용자)로 정보를 시각적으로 제공할 수 있다. 디스플레이 모듈(160)은, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일 실시 예에서, 디스플레이 모듈(160)은 터치를 감지하도록 설정된 터치 센서, 또는 상기 터치에 의해 발생되는 힘의 세기를 측정하도록 설정된 압력 센서를 포함할 수 있다.
오디오 모듈(170)은 소리를 전기 신호로 변환시키거나, 반대로 전기 신호를 소리로 변환시킬 수 있다. 일 실시 예에서, 오디오 모듈(170)은, 입력 모듈(150)을 통해 소리를 획득하거나, 음향 출력 모듈(155), 또는 전자 장치(101)와 직접 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102))(예: 스피커 또는 헤드폰)를 통해 소리를 출력할 수 있다.
센서 모듈(176)은 전자 장치(101)의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태(예: 사용자 상태)를 감지하고, 감지된 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 일 실시 예에서, 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다.
인터페이스(177)는 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 직접 또는 무선으로 연결되기 위해 사용될 수 있는 하나 이상의 지정된 프로토콜들을 지원할 수 있다. 일 실시 예에서, 인터페이스(177)는, 예를 들면, HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.
연결 단자(178)는, 그를 통해서 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 물리적으로 연결될 수 있는 커넥터를 포함할 수 있다. 일 실시 예에서, 연결 단자(178)는, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.
햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 일 실시 예에서, 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.
카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일 실시 예에서, 카메라 모듈(180)은 하나 이상의 렌즈들, 이미지 센서들, 이미지 시그널 프로세서들, 또는 플래시들을 포함할 수 있다.
전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리할 수 있다. 일 실시 예에서, 전력 관리 모듈(188)은, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구현될 수 있다.
배터리(189)는 전자 장치(101)의 적어도 하나의 구성요소에 전력을 공급할 수 있다. 일 실시 예에서, 배터리(189)는, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.
통신 모듈(190)은 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102), 전자 장치(104), 또는 서버(108)) 간의 직접(예: 유선) 통신 채널 또는 무선 통신 채널의 수립, 및 수립된 통신 채널을 통한 통신 수행을 지원할 수 있다. 통신 모듈(190)은 프로세서(120)(예: 어플리케이션 프로세서)와 독립적으로 운영되고, 직접(예: 유선) 통신 또는 무선 통신을 지원하는 하나 이상의 커뮤니케이션 프로세서를 포함할 수 있다. 일 실시 예에서, 통신 모듈(190)은 무선 통신 모듈(192)(예: 셀룰러 통신 모듈, 근거리 무선 통신 모듈, 또는 GNSS(global navigation satellite system) 통신 모듈) 또는 유선 통신 모듈(194)(예: LAN(local area network) 통신 모듈, 또는 전력선 통신 모듈)을 포함할 수 있다. 이들 통신 모듈 중 해당하는 통신 모듈은 제 1 네트워크(198)(예: 블루투스, WiFi(wireless fidelity) direct 또는 IrDA(infrared data association)와 같은 근거리 통신 네트워크) 또는 제 2 네트워크(199)(예: 레거시 셀룰러 네트워크, 5G 네트워크, 차세대 통신 네트워크, 인터넷, 또는 컴퓨터 네트워크(예: LAN 또는 WAN)와 같은 원거리 통신 네트워크)를 통하여 외부의 전자 장치(104)와 통신할 수 있다. 이런 여러 종류의 통신 모듈들은 하나의 구성요소(예: 단일 칩)로 통합되거나, 또는 서로 별도의 복수의 구성요소들(예: 복수 칩들)로 구현될 수 있다. 무선 통신 모듈(192)은 가입자 식별 모듈(196)에 저장된 가입자 정보(예: 국제 모바일 가입자 식별자(IMSI))를 이용하여 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크 내에서 전자 장치(101)를 확인 또는 인증할 수 있다.
무선 통신 모듈(192)은 4G 네트워크 이후의 5G 네트워크 및 차세대 통신 기술, 예를 들어, NR 접속 기술(new radio access technology)을 지원할 수 있다. NR 접속 기술은 고용량 데이터의 고속 전송(eMBB(enhanced mobile broadband)), 단말 전력 최소화와 다수 단말의 접속(mMTC(massive machine type communications)), 또는 고신뢰도와 저지연(URLLC(ultra-reliable and low-latency communications))을 지원할 수 있다. 무선 통신 모듈(192)은, 예를 들어, 높은 데이터 전송률 달성을 위해, 고주파 대역(예: mmWave 대역)을 지원할 수 있다. 무선 통신 모듈(192)은 고주파 대역에서의 성능 확보를 위한 다양한 기술들, 예를 들어, 빔포밍(beamforming), 거대 배열 다중 입출력(massive MIMO(multiple-input and multiple-output)), 전차원 다중입출력(FD-MIMO: full dimensional MIMO), 어레이 안테나(array antenna), 아날로그 빔형성(analog beam-forming), 또는 대규모 안테나(large scale antenna)와 같은 기술들을 지원할 수 있다. 무선 통신 모듈(192)은 전자 장치(101), 외부 전자 장치(예: 전자 장치(104)) 또는 네트워크 시스템(예: 제 2 네트워크(199))에 규정되는 다양한 요구사항을 지원할 수 있다. 일 실시 예에서, 무선 통신 모듈(192)은 eMBB 실현을 위한 Peak data rate(예: 20Gbps 이상), mMTC 실현을 위한 손실 Coverage(예: 164dB 이하), 또는 URLLC 실현을 위한 U-plane latency(예: 다운링크(DL) 및 업링크(UL) 각각 0.5ms 이하, 또는 라운드 트립 1ms 이하)를 지원할 수 있다.
안테나 모듈(197)은 신호 또는 전력을 외부(예: 외부의 전자 장치)로 송신하거나 외부로부터 수신할 수 있다. 일 실시 예에서, 안테나 모듈(197)은 서브스트레이트(예: PCB) 위에 형성된 도전체 또는 도전성 패턴으로 이루어진 방사체를 포함하는 안테나를 포함할 수 있다. 일 실시 예에서, 안테나 모듈(197)은 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다. 이런 경우, 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크에서 사용되는 통신 방식에 적합한 적어도 하나의 안테나가, 예를 들면, 통신 모듈(190)에 의하여 상기 복수의 안테나들로부터 선택될 수 있다. 신호 또는 전력은 상기 선택된 적어도 하나의 안테나를 통하여 통신 모듈(190)과 외부의 전자 장치 간에 송신되거나 수신될 수 있다. 어떤 실시 예에 따르면, 방사체 이외에 다른 부품(예: RFIC(radio frequency integrated circuit))이 추가로 안테나 모듈(197)의 일부로 형성될 수 있다.
다양한 실시 예에 따르면, 안테나 모듈(197)은 mmWave 안테나 모듈을 형성할 수 있다. 일 실시 예에서, mmWave 안테나 모듈은 인쇄 회로 기판, 상기 인쇄 회로 기판의 제 1 면(예: 아래 면)에 또는 그에 인접하여 배치되고 지정된 고주파 대역(예: mmWave 대역)을 지원할 수 있는 RFIC, 및 상기 인쇄 회로 기판의 제 2 면(예: 윗 면 또는 측 면)에 또는 그에 인접하여 배치되고 상기 지정된 고주파 대역의 신호를 송신 또는 수신할 수 있는 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다.
상기 구성요소들 중 적어도 일부는 주변 기기들 간 통신 방식(예: 버스, GPIO(general purpose input and output), SPI(serial peripheral interface), 또는 MIPI(mobile industry processor interface))을 통해 서로 연결되고 신호(예: 명령 또는 데이터)를 상호간에 교환할 수 있다.
일 실시 예에서, 명령 또는 데이터는 제 2 네트워크(199)에 연결된 서버(108)를 통해서 전자 장치(101)와 외부의 전자 장치(104) 간에 송신 또는 수신될 수 있다. 외부의 전자 장치(102, 또는 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 일 실시 예에서, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 외부의 전자 장치들(102, 104, 또는 108) 중 하나 이상의 외부의 전자 장치들에서 실행될 수 있다. 예를 들면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로, 또는 사용자 또는 다른 장치로부터의 요청에 반응하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 하나 이상의 외부의 전자 장치들에게 그 기능 또는 그 서비스의 적어도 일부를 수행하라고 요청할 수 있다. 상기 요청을 수신한 하나 이상의 외부의 전자 장치들은 요청된 기능 또는 서비스의 적어도 일부, 또는 상기 요청과 관련된 추가 기능 또는 서비스를 실행하고, 그 실행의 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 상기 결과를, 그대로 또는 추가적으로 처리하여, 상기 요청에 대한 응답의 적어도 일부로서 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 모바일 에지 컴퓨팅(MEC: mobile edge computing), 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다. 전자 장치(101)는, 예를 들어, 분산 컴퓨팅 또는 모바일 에지 컴퓨팅을 이용하여 초저지연 서비스를 제공할 수 있다. 다른 실시 예에 있어서, 외부의 전자 장치(104)는 IoT(internet of things) 기기를 포함할 수 있다. 서버(108)는 기계 학습 및/또는 신경망을 이용한 지능형 서버일 수 있다. 일 실시 예에서, 외부의 전자 장치(104) 또는 서버(108)는 제 2 네트워크(199) 내에 포함될 수 있다. 전자 장치(101)는 5G 통신 기술 및 IoT 관련 기술을 기반으로 지능형 서비스(예: 스마트 홈, 스마트 시티, 스마트 카, 또는 헬스 케어)에 적용될 수 있다.
도 2는 일 실시 예에 따른 프로그램(140)을 예시하는 블록도(200)이다. 일 실시 예에서, 프로그램(140)은 전자 장치(101)의 하나 이상의 리소스들을 제어하기 위한 운영 체제(142), 미들웨어(144), 또는 상기 운영 체제(142)에서 실행 가능한 어플리케이션(146)을 포함할 수 있다. 운영 체제(142)는, 예를 들면, AndroidTM, iOSTM, WindowsTM, SymbianTM, TizenTM, 또는 BadaTM를 포함할 수 있다. 프로그램(140) 중 적어도 일부 프로그램은, 예를 들면, 제조 시에 전자 장치(101)에 프리로드되거나, 또는 사용자에 의해 사용 시 외부 전자 장치(예: 전자 장치(102 또는 104), 또는 서버(108))로부터 다운로드되거나 갱신 될 수 있다.
운영 체제(142)는 전자 장치(101)의 하나 이상의 시스템 리소스들(예: 프로세스, 메모리, 또는 전원)의 관리(예: 할당 또는 회수)를 제어할 수 있다. 운영 체제(142)는, 추가적으로 또는 대체적으로, 전자 장치(101)의 다른 하드웨어 디바이스, 예를 들면, 입력 모듈(150), 음향 출력 모듈(155), 표시 장치(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 또는 안테나 모듈(197)을 구동하기 위한 하나 이상의 드라이버 프로그램들을 포함할 수 있다.
미들웨어(144)는 전자 장치(101)의 하나 이상의 리소스들로부터 제공되는 기능 또는 정보가 어플리케이션(146)에 의해 사용될 수 있도록 다양한 기능들을 어플리케이션(146)으로 제공할 수 있다. 미들웨어(144)는, 예를 들면, 어플리케이션 매니저(201), 윈도우 매니저(203), 멀티미디어 매니저(205), 리소스 매니저(207), 파워 매니저(209), 데이터베이스 매니저(211), 패키지 매니저(213), 커넥티비티 매니저(215), 노티피케이션 매니저(217), 로케이션 매니저(219), 그래픽 매니저(221), 시큐리티 매니저(223), 통화 매니저(225), 또는 음성 인식 매니저(227)를 포함할 수 있다.
어플리케이션 매니저(201)는, 예를 들면, 어플리케이션(146)의 생명 주기를 관리할 수 있다. 윈도우 매니저(203)는, 예를 들면, 화면에서 사용되는 하나 이상의 GUI 자원들을 관리할 수 있다. 멀티미디어 매니저(205)는, 예를 들면, 미디어 파일들의 재생에 필요한 하나 이상의 포맷들을 파악하고, 그 중 선택된 해당하는 포맷에 맞는 코덱을 이용하여 상기 미디어 파일들 중 해당하는 미디어 파일의 인코딩 또는 디코딩을 수행할 수 있다. 리소스 매니저(207)는, 예를 들면, 어플리케이션(146)의 소스 코드 또는 메모리(130)의 메모리 공간을 관리할 수 있다. 파워 매니저(209)는, 예를 들면, 배터리(189)의 용량, 온도 또는 전원을 관리하고, 이 중 해당 정보를 이용하여 전자 장치(101)의 동작에 필요한 관련 정보를 결정 또는 제공할 수 있다. 일 실시 예에서, 파워 매니저(209)는 전자 장치(101)의 바이오스(BIOS: basic input/output system)(미도시)와 연동할 수 있다.
데이터베이스 매니저(211)는, 예를 들면, 어플리케이션(146)에 의해 사용될 데이터베이스를 생성, 검색, 또는 변경할 수 있다. 패키지 매니저(213)는, 예를 들면, 패키지 파일의 형태로 배포되는 어플리케이션의 설치 또는 갱신을 관리할 수 있다. 커넥티비티 매니저(215)는, 예를 들면, 전자 장치(101)와 외부 전자 장치 간의 무선 연결 또는 직접 연결을 관리할 수 있다. 노티피케이션 매니저(217)는, 예를 들면, 지정된 이벤트(예: 착신 통화, 메시지, 또는 알람)의 발생을 사용자에게 알리기 위한 기능을 제공할 수 있다. 로케이션 매니저(219)는, 예를 들면, 전자 장치(101)의 위치 정보를 관리할 수 있다. 그래픽 매니저(221)는, 예를 들면, 사용자에게 제공될 하나 이상의 그래픽 효과들 또는 이와 관련된 사용자 인터페이스를 관리할 수 있다.
시큐리티 매니저(223)는, 예를 들면, 시스템 보안 또는 사용자 인증을 제공할 수 있다. 통화(telephony) 매니저(225)는, 예를 들면, 전자 장치(101)에 의해 제공되는 음성 통화 기능 또는 영상 통화 기능을 관리할 수 있다. 음성 인식 매니저(227)는, 예를 들면, 사용자의 음성 데이터를 서버(108)로 전송하고, 그 음성 데이터에 적어도 일부 기반하여 전자 장치(101)에서 수행될 기능에 대응하는 명령어(command), 또는 그 음성 데이터에 적어도 일부 기반하여 변환된 문자 데이터를 서버(108)로부터 수신할 수 있다. 일 실시 예에서, 미들웨어(244)는 동적으로 기존의 구성요소를 일부 삭제하거나 새로운 구성요소들을 추가할 수 있다. 일 실시 예에서, 미들웨어(144)의 적어도 일부는 운영 체제(142)의 일부로 포함되거나, 또는 운영 체제(142)와는 다른 별도의 소프트웨어로 구현될 수 있다.
어플리케이션(146)은, 예를 들면, 홈(251), 다이얼러(253), SMS/MMS(255), IM(instant message)(257), 브라우저(259), 카메라(261), 알람(263), 컨택트(265), 음성 인식(267), 이메일(269), 달력(271), 미디어 플레이어(273), 앨범(275), 와치(277), 헬스(279)(예: 운동량 또는 혈당과 같은 생체 정보를 측정), 또는 환경 정보(281)(예: 기압, 습도, 또는 온도 정보 측정) 어플리케이션을 포함할 수 있다. 일 실시 예에서, 어플리케이션(146)은 전자 장치(101)와 외부 전자 장치 사이의 정보 교환을 지원할 수 있는 정보 교환 어플리케이션(미도시)을 더 포함할 수 있다. 정보 교환 어플리케이션은, 예를 들면, 외부 전자 장치로 지정된 정보(예: 통화, 메시지, 또는 알람)를 전달하도록 설정된 노티피케이션 릴레이 어플리케이션, 또는 외부 전자 장치를 관리하도록 설정된 장치 관리 어플리케이션을 포함할 수 있다. 노티피케이션 릴레이 어플리케이션은, 예를 들면, 전자 장치(101)의 다른 어플리케이션(예: 이메일 어플리케이션(269))에서 발생된 지정된 이벤트(예: 메일 수신)에 대응하는 알림 정보를 외부 전자 장치로 전달할 수 있다. 추가적으로 또는 대체적으로, 노티피케이션 릴레이 어플리케이션은 외부 전자 장치로부터 알림 정보를 수신하여 전자 장치(101)의 사용자에게 제공할 수 있다.
장치 관리 어플리케이션은, 예를 들면, 전자 장치(101)와 통신하는 외부 전자 장치 또는 그 일부 구성 요소(예: 표시 장치(160) 또는 카메라 모듈(180))의 전원(예: 턴-온 또는 턴-오프) 또는 기능(예: 표시 장치(160) 또는 카메라 모듈(180)의 밝기, 해상도, 또는 포커스)을 제어할 수 있다. 장치 관리 어플리케이션은, 추가적으로 또는 대체적으로, 외부 전자 장치에서 동작하는 어플리케이션의 설치, 삭제, 또는 갱신을 지원할 수 있다.
도 3은 일 실시 예에 따른 전자 장치(101)의 블록도이다. 도 4는 일 실시 예에 따른 전자 장치(101) 내에 저장된 데이터베이스(330)와 관련된 적어도 하나의 파일들(340, 및/또는 350)을 설명하기 위한 도면이다. 도 5는 일 실시 예에 따른 전자 장치(101)의 WAL(write ahead logging) 파일(350)의 구조(structure)를 나타내는 도면이다.
일 실시 예에서, 전자 장치(101)는 도 1의 전자 장치(101)에 대응할 수 있다.
일 실시 예에서, 전자 장치(101)는, 프로세서(120) 및 메모리(130)를 포함할 수 있다. 일 실시 예에서, 프로세서(120)는 도 1의 프로세서(120)에 대응할 수 있다. 일 실시 예에서, 메모리(130)는 도 1의 메모리(130)에 대응할 수 있다.
일 실시 예에서, 메모리(130)는 휘발성 메모리(132) 및 비휘발성 메모리(134)를 포함할 수 있다. 일 실시 예에서, 비휘발성 메모리(134)는 내장 메모리(136) 및 외장 메모리(138)로 구분될 수 있다. 일 실시 예에서, 휘발성 메모리(132), 비휘발성 메모리(134), 내장 메모리(136) 및 외장 메모리(138)는 도 1의 휘발성 메모리(132), 비휘발성 메모리(134), 내장 메모리(136) 및 외장 메모리(138)에 각각 대응할 수 있다.
일 실시 예에서, 프로그램(146)은 메모리(130)에 저장될 수 있다. 일 실시 예에서, 프로그램(146)은 어플리케이션(146), 데이터베이스 매니저(211), 데이터베이스 라이브러리(310), 파일 시스템(320), 데이터베이스(330), 맵핑 파일(340), WAL 파일(350), 또는 이들의 조합을 포함할 수 있다. 일 실시 예에서, 프로그램(146)은 도 1, 및/또는 도 2의 프로그램(146)에 대응할 수 있다. 일 실시 예에서, 어플리케이션(146)은 도 1, 및/또는 도 2의 어플리케이션(146)에 대응할 수 있다. 일 실시 예에서, 데이터베이스 매니저(211)는 도 2의 데이터베이스 매니저(211)에 대응할 수 있다.
일 실시 예에서, 데이터베이스 매니저(211) 및 데이터베이스 라이브러리(310)는 어플리케이션(146) 및 데이터베이스(330) 사이의 데이터의 처리를 수행하기 위한 기능을 제공할 수 있다. 일 실시 예에서, 데이터베이스 매니저(211) 및 데이터베이스 라이브러리(310)는 미들웨어(예: 도 1 및/또는 도 2의 미들웨어(144))에 포함될 수 있다.
일 실시 예에서, 파일 시스템(320)은 단위 데이터를 관리하기 위한 체계를 제공하는 기능을 수행할 수 있다. 일 실시 예에서, 어플리케이션(146)은 파일 시스템(320)을 통해 데이터베이스(330)에 포함된 데이터에 접근할 수 있다.
일 실시 예에서, 데이터베이스(330)는 메모리(130)의 구성들 중 스토리지(예: 비휘발성 메모리(134))에 저장될 수 있다. 일 실시 예에서, 데이터베이스(330)는 체계화된 데이터의 집합일 수 있다. 일 실시 예에서, 데이터베이스(330)의 확장자는 ".db", ".sqlite", 또는 ".sqlite3"일 수 있다. 그러나, 데이터베이스(330)의 확장자는 저들에 국한되는 것은 아니다.
일 실시 예에서, 데이터베이스(330)는 데이터를 페이지 단위로 관리할 수 있다. 일 실시 예에서, 페이지는 지정된 크기(예: 4 KB(kilo bytes))를 가질 수 있다. 일 실시 예에서, 페이지의 크기는 설정 가능하다.
일 실시 예에서, 도 4를 참조하면, 데이터베이스(330)에 포함되는 다수의 페이지들(411, 412, 413, 414, 415) 중 최초의 페이지(411)는 헤더(410) 및 스키마로 구성될 수 있다. 일 실시 예에서, 스키마는 데이터베이스(330)의 자료 구조, 표현 방법, 관계를 정의하는 데이터일 수 있다.
일 실시 예에서, 맵핑 파일(340)은 데이터베이스(330)의 페이지들(412, 413, 414, 415)과 WAL 파일(350)의 프레임들(460, 470, 480, 490) 간의 맵핑 정보(431, 432, 433, 434, 435)를 포함할 수 있다. 일 실시 예에서, 맵핑 파일(340)은 데이터베이스(330)가 지정된 저널 모드(예: WAL 모드)로 동작하는 경우 생성될 수 있다. 일 실시 예에서, 맵핑 파일(340)은 배타적 잠금 모드(exclusive locking mode)가 설정되는 경우 생략될 수 있다. 일 실시 예에서, 맵핑 파일(340)의 확장자는 “.shm”일 수 있다. 그러나, 맵핑 파일(340)의 확장자는 “.shm”에 국한되지 않는다.
일 실시 예에서, 맵핑 파일(340)은 데이터베이스(330)에 대한 동시 접근을 일부 방지하기 위한 파라미터(예: 잠금(lock) 정보)를 포함할 수 있다. 일 실시 예에서, 데이터베이스(330)에 대한 동시 접근은 데이터베이스(330)와 관련된 어플리케이션(146)의 적어도 두 개의 프로세스들(301, 303)에 의해 이뤄질 수 있다. 일 실시 예에서, 데이터베이스(330)에 대한 동시 접근은 데이터베이스(330)와 관련된 어플리케이션(146)의 프로세스(303) 내의 적어도 두 개의 스레드(thread)(305, 307)들에 의해 이뤄질 수 있다. 그러나, 위와 같은 동시 접근은 예시일 뿐, 다른 유형의 동시 접근이 존재할 수 있다.
일 실시 예에서, WAL 파일(350)은 저널 파일일 수 있다. 일 실시 예에서, WAL 파일(350)은 커밋(commit)되었지만, 데이터베이스(330)에 적용(또는, 반영)되지 않은 트랜잭션들(491, 493, 495)을 기록할 수 있다. 일 실시 예에서, WAL 파일(350)은 데이터베이스(330)가 지정된 저널 모드(예: WAL 모드)로 동작하는 경우 생성될 수 있다. 일 실시 예에서, WAL 파일(350)의 확장자는 “.wal”일 수 있다. 그러나, WAL 파일(350)의 확장자는 “.wal”에 국한되지 않는다.
일 실시 예에서, 도 5를 참조하면, WAL 파일(350)은 헤더(450)와 프레임들(460, 470, 480, 490)로 구성될 수 있다.
일 실시 예에서, 헤더(450)는 “Magic number”, “File format version”, “Page size”, “Checkpoint Sequence number”, “Salt-1”, “Salt-2”, 및 “checksum” 필드로 구성될 수 있다.
일 실시 예에서, “Magic number” 필드는, WAL 파일(350)의 인식에 이용되는 지정된 크기(예: 4 바이트(bytes))의 정보일 수 있다. 일 실시 예에서, “File format version” 필드는 WAL 파일(350)의 파일 포맷 버전을 나타내기 위한 지정된 크기(예: 4 바이트)의 정보일 수 있다. 일 실시 예에서, “Page size” 필드는, 데이터베이스(330)의 페이지(또는, 청크)의 크기를 나타내기 위한 지정된 크기(예: 4 바이트)의 정보일 수 있다. 일 실시 예에서, “Checkpoint Sequence number” 필드는, 체크 포인트의 횟수를 나타내기 위한 지정된 크기(예: 4 바이트)의 정보일 수 있다. 일 실시 예에서, “Salt-1” 필드는, 각 체크포인트마다 임의 숫자만큼 증가하는 숫자를 나타내기 위한 지정된 크기(예: 4 바이트)의 정보일 수 있다. 일 실시 예에서, “Salt-2” 필드는, 각 체크포인트에 대해 다른 임의 숫자를 나타내기 위한 지정된 크기(예: 4 바이트)의 정보일 수 있다. 일 실시 예에서, “Salt-1” 및 “Salt-2”에 기반하여 프레임들(460, 470, 480, 490) 중 정상 프레임이 식별될 수 있다. 일 실시 예에서, “checksum” 필드는 WAL 파일(350)의 오류 확인을 위한 지정된 크기(예: 8 바이트)의 정보일 수 있다.
일 실시 예에서, 프레임들(460, 470, 480, 490) 각각은 프레임 헤더와 데이터베이스 페이지로 구성될 수 있다. 일 실시 예에서, 프레임 헤더는 “Page number”, “Database file size”, “Salt-1”, “Salt-2”, 및 “checksum” 필드로 구성될 수 있다.
일 실시 예에서, “Page number” 필드는, 데이터베이스(330)에 포함되는 다수의 페이지들(411, 412, 413, 414, 415) 중 관련된 페이지의 번호를 나타낼 수 있다. 일 실시 예에서, “Database file size” 필드는, 커밋을 기록하기 위한 목적을 위해 커밋 이후에 데이터베이스(330)의 크기(페이지 단위)를 나타낼 수 있다. 일 실시 예에서, “Salt-1”, “Salt-2” 필드는, 헤더(450)의 “Salt-1”, “Salt-2”로부터 복사된 값을 가질 수 있다. 일 실시 예에서, “checksum” 필드는, 프레임의 오류 확인을 위한 정보일 수 있다.
이하에서, 도 3, 도 4, 및 도 5를 참조하여, 일 실시 예에 따른 전자 장치(101)의 동작을 설명한다.
일 실시 예에서, 프로세서(120)는 어플리케이션(146)을 실행하기 위한 프로세스(301)를 생성할 수 있다. 일 실시 예에서, 도 3을 참조하면 프로세스(301)는 프로세서(120)에 포함된 것으로 도시되어 있으나, 프로세스(301)는 메모리(130)에 포함되고, 프로세서(120)에 의해 실행될 수 있다. 예를 들어, 프로세스(301)는 비휘발성 메모리(134)에 포함되고, 실행시에 휘발성 메모리(132)에 로딩되어, 프로세서(120)에 의해 실행될 수 있다.
일 실시 예에서, 어플리케이션(146)의 프로세스(301)의 스레드(305)는 어플리케이션(146)의 기능을 실행하기 위해, 어플리케이션(146)과 관련된 데이터베이스(330)를 오픈할 수 있다. 일 실시 예에서, 스레드(305)의 데이터베이스(330)에 대한 잠금 상태는 넌(none)일 수 있다.
일 실시 예에서, 스레드(305)는 데이터베이스(330)에 대한 쓰기 트랜잭션(491)을 생성할 수 있다. 일 실시 예에서, 쓰기 트랜잭션(491)은 데이터베이스(330)의 페이지(413)와 페이지(415)를 수정하기 위한 트랜잭션일 수 있다. 일 실시 예에서, 스레드(305)의 데이터베이스(330)에 대한 잠금 상태는 예약(reserved)일 수 있다.
일 실시 예에서, 스레드(305)는 쓰기 트랜잭션(491)에 기반하여 WAL 파일(350)에는 페이지(413)에 대한 수정 사항을 나타내는 프레임(460)과, 페이지(415)에 대한 수정 사항을 나타내는 프레임(470)을 기록할 수 있다. 일 실시 예에서, 스레드(305)의 데이터베이스(330)에 대한 잠금 상태는 WAL 쓰기 잠금(WAL write lock)일 수 있다.
일 실시 예에서, WAL 파일(350)에 새로운 프레임이 덧붙여지면(appended), 맵핑 파일(340)에는 데이터베이스(330)의 페이지(413)와 WAL 파일(350)의 프레임(460) 간의 맵핑 정보(431)와 데이터베이스(330)의 페이지(415)와 WAL 파일(350)의 프레임(470) 간의 맵핑 정보(432)가 기록될 수 있다.
일 실시 예에서, 스레드(305)는 쓰기 트랜잭션(491)을 종료하면, 체크포인트 동작을 실행할지를 결정할 수 있다. 일 실시 예에서, 체크포인트는 WAL 파일(350)의 프레임들을 데이터베이스(330)에 반영하는 것을 의미할 수 있다.
일 실시 예에서, 스레드(305)는 체크포인트 동작을 실행하기 위한 지정된 조건이 충족되지 않으면, 체크포인트를 수행하지 않을 수 있다.
이후, WAL 파일(350)에는 추가적인 쓰기 트랜잭션들(493, 495)에 의해 새로운 프레임들(480, 490)이 덧붙여질 수 있다. 일 실시 예에서, 쓰기 트랜잭션(493)은 페이지(413)에 대한 수정 사항을 나타낼 수 있다. 일 실시 예에서, 쓰기 트랜잭션(495)은 페이지(414)에 대한 수정 사항을 나타낼 수 있다.
일 실시 예에서, 스레드(305)는 임의 트랜잭션(예: 쓰기 트랜잭션, 및/또는 읽기 트랜잭션)을 종료한 후, 체크포인트 동작을 실행하기 위한 지정된 조건이 충족되었는지를 식별할 수 있다.
일 실시 예에서, 스레드(305)는 종료한 트랜잭션이 쓰기 트랜잭션인 경우, 체크포인트 동작을 실행하기 위한 지정된 조건이 충족된 것으로 식별할 수 있다.
일 실시 예에서, 스레드(305)는 다른 트랜잭션이 존재하지 않는 경우, 체크포인트 동작을 실행하기 위한 지정된 조건이 충족된 것으로 식별할 수 있다. 일 실시 예에서, 스레드(305)는 데이터베이스(330)와 관련된 다른 프로세스(303)의 트랜잭션, 또는 다른 스레드(307)의 트랜잭션이 존재하지 않는 경우, 체크포인트 동작을 실행하기 위한 지정된 조건이 충족된 것으로 식별할 수 있다.
일 실시 예에서, 스레드(305)는 WAL 파일(350)의 크기가 지정된 임계 크기(예: 1 메가바이트(MB; megabyte))를 초과하는 경우, 체크포인트 동작을 실행하기 위한 지정된 조건이 충족된 것으로 식별할 수 있다.
일 실시 예에서, 스레드(305)는 메모리(130)의 가용 용량이 지정된 용량 이하인 경우, 체크포인트 동작을 실행하기 위한 지정된 조건이 충족된 것으로 식별할 수 있다. 일 실시 예에서, 스레드(305)는 메모리(130)의 가용 용량의 비율이 지정된 비율 이하인 경우, 체크포인트 동작을 실행하기 위한 지정된 조건이 충족된 것으로 식별할 수 있다.
일 실시 예에서, 스레드(305)는 상기 조건들 중 하나의 조건이 충족되면, 체크포인트 동작을 실행하기 위한 지정된 조건이 충족된 것으로 식별할 수 있다. 일 실시 예에서, 스레드(305)는 상기 조건들 중 지정된 개수 이상의 조건이 충족되면, 체크포인트 동작을 실행하기 위한 지정된 조건이 충족된 것으로 식별할 수 있다.
일 실시 예에서, 스레드(305)는 체크포인트 동작을 실행하기 위한 지정된 조건이 충족되면, 데이터베이스(330)의 락을 획득하기 위한 시도를 수행할 수 있다. 일 실시 예에서, 스레드(305)는 지정된 시간(예: 100 밀리초(msec)) 동안 데이터베이스(330)의 락을 획득하기 위한 시도를 수행할 수 있다. 일 실시 예에서, 체크포인트 동작을 위한 락은 배타적 잠금(exclusive lock)일 수 있다.
일 실시 예에서, 다른 엔티티(예: 스레드(307), 프로세스(303))가 데이터베이스(330)에 대한 임의 락(예: 공유적 잠금(shared lock), 배타적 잠금, WAL 쓰기 잠금, 예약 잠금, 펜딩 잠금(pending lock))을 해제하는 경우, 스레드(305)는 데이터베이스(330)의 락을 획득할 수 있다. 일 실시 예에서, 다른 엔티티(예: 스레드(307), 프로세스(303))가 데이터베이스(330)에 대한 임의 락을 해제하지 않는 경우, 스레드(305)는 데이터베이스(330)의 락을 획득하지 못할 수 있다.
일 실시 예에서, 데이터베이스(330)의 락을 획득한 경우, 스레드(305)는 체크포인트를 수행할 수 있다. 일 실시 예에서, 스레드(305)는 WAL 파일(350)의 크기가 지정된 크기 이하가 되도록 체크포인트(예: truncate)를 수행할 수 있다. 예를 들어, 스레드(305)는 WAL 파일(350)의 크기가 0 byte가 되도록 체크포인트(예: zero truncate)를 수행할 수 있다. 예를 들어, WAL 파일(350)의 크기가 0 바이트(byte)가 되도록 체크포인트(예: zero truncate)를 수행함으로써, WAL 파일(350)의 크기가 0 바이트(byte)가 아닌 경우에 비해 메모리(130)(예: 스토리지)의 가용 용량을 증가시킬 수 있다.
일 실시 예에서, 체크포인트가 성공적으로 완료된 경우, 스레드(305)는 파라미터들(예: 기준 시간, 실패 횟수)을 초기화할 수 있다.
일 실시 예에서, 체크포인트가 성공적으로 완료되지 않는 경우, 스레드(305)는 체크포인트의 성공을 강화하기 위한 로직을 수행할 수 있다.
일 실시 예에서, 데이터베이스(330)의 락을 획득하지 못한 경우, 스레드(305)는 체크포인트의 성공을 강화하기 위한 로직을 수행할 수 있다.
일 실시 예에서, WAL 파일(350)의 크기가 제1 임계 크기(예: 1 기가바이트(GB; gigabyte))를 초과하는 경우, 스레드(305)는 락을 획득하기 위한 시도를 수행하는 시간을 증가시킬 수 있다. 일 실시 예에서, WAL 파일(350)의 크기가 제1 임계 크기를 초과하는 경우, 스레드(305)는 락을 획득하기 위한 시도를 수행하는 시간을 기준 시간(예: 100 밀리초)만큼 증가시킬 수 있다.
일 실시 예에서, 체크포인트의 실패 횟수가 임계 횟수(예: 100회)를 초과하는 경우, 스레드(305)는 락을 획득하기 위한 시도를 수행하는 시간을 증가시킬 수 있다. 일 실시 예에서, 체크포인트의 실패 횟수가 임계 횟수를 초과하는 경우, 스레드(305)는 락을 획득하기 위한 시도를 수행하는 시간을 기준 시간(예: 100 밀리초)만큼 증가시킬 수 있다.
일 실시 예에서, 스레드(305)는 체크포인트의 실패 횟수가 임계 횟수(예: 100회)를 초과하는 경우, 스레드(305)는 락을 획득하기 위한 시도를 수행하는 시간을 증가시킬 수 있다. 일 실시 예에서, 체크포인트의 실패 횟수가 임계 횟수를 초과하는 경우, 스레드(305)는 락을 획득하기 위한 시도를 수행하는 시간을 기준 시간(예: 100 밀리초)만큼 증가시킬 수 있다.
일 실시 예에서, 체크포인트를 실패하고, WAL 파일(350)의 크기가 제2 임계 크기(예: 100 메가바이트)를 초과하는 경우, 스레드(305)는 체크포인트의 실패 횟수를 증가시킬 수 있다.
일 실시 예에서, 스레드(305)는 백그라운드 스레드를 통해 체크포인트를 백그라운드에서 수행할 수 있다. 일 실시 예에서, 체크포인트의 실패 횟수가 임계 횟수를 초과하는 경우, 스레드(305)는 백그라운드 스레드를 통해 체크포인트를 백그라운드에서 수행할 수 있다.
일 실시 예에서, 백그라운드 스레드는, 체크포인트 상태를 식별할 수 있다. 일 실시 예에서, 백그라운드 스레드는, 다른 엔티티(예: 스레드(305), 스레드(307), 프로세스(303))에 의해 데이터베이스(330)에 대해 체크포인트가 수행되었는지를 식별할 수 있다.
일 실시 예에서, 백그라운드 스레드는, 데이터베이스(330)에 대한 체크포인트가 필요한지를 식별할 수 있다. 일 실시 예에서, 백그라운드 스레드는, 체크포인트 동작을 실행하기 위한 지정된 조건이 충족된 경우 데이터베이스(330)에 대한 체크포인트가 필요한 것으로 식별할 수 있다.
일 실시 예에서, 백그라운드 스레드는, 데이터베이스(330)에 대한 체크포인트가 필요한 것으로 식별되면, 데이터베이스(330)의 락을 획득하기 위한 시도를 수행할 수 있다.
일 실시 예에서, 백그라운드 스레드는, 데이터베이스(330)의 락을 획득하기 위한 시도가 실패하면 지정된 시간을 대기한 후 다시 체크포인트 상태를 식별할 수 있다.
일 실시 예에서, 백그라운드 스레드는, 데이터베이스(330)의 락을 획득하기 위한 시도가 성공하면 데이터베이스(330)에 대한 체크포인트를 수행할 수 있다.
일 실시 예에서, 백그라운드 스레드는, 데이터베이스(330)에 대한 체크포인트가 실패하면, 데이터베이스(330)에 대해 락을 해제할 수 있다. 일 실시 예에서, 백그라운드 스레드는, 데이터베이스(330)에 대해 락을 해제한 후 지정된 시간을 대기한 후 다시 체크포인트 상태를 식별할 수 있다.
일 실시 예에서, 백그라운드 스레드는, 데이터베이스(330)에 대한 체크포인트가 성공하면, 데이터베이스(330)에 대해 락을 해제할 수 있다.
도 6은 일 실시 예에 따른 전자 장치(101)의 체크포인트 동작을 나타내는 흐름도이다.
도 6을 참조하면, 동작 610에서, 전자 장치(101)의 프로세서(120)는 트랜잭션 종료를 식별할 수 있다. 일 실시 예에서, 프로세서(120)는 프로세스(301)의 스레드(305)를 통해 어플리케이션(146)과 관련된 데이터베이스(330)에 대한 트랜잭션 종료를 식별할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)를 통해 수행된 트랜잭션의 종료를 식별할 수 있다.
동작 620에서, 프로세서(120)는 지정된 조건이 충족되었는지를 판별할 수 있다. 일 실시 예에서, 프로세서(120)는 체크포인트(checkpoint) 동작을 실행하기 위한 지정된 조건이 충족되었는지를 판별할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)를 통해 체크포인트 동작을 실행하기 위한 지정된 조건이 충족되었는지를 판별할 수 있다.
일 실시 예에서, 체크포인트 동작을 실행하기 위한 지정된 조건은 종료한 트랜잭션이 쓰기 트랜잭션일 것일 수 있다. 일 실시 예에서, 체크포인트 동작을 실행하기 위한 지정된 조건은 종료된 트랜잭션 외에 다른 트랜잭션(예: 쓰기 트랜잭션 및/또는 읽기 트랜잭션)이 존재하지 않을 것일 수 있다. 일 실시 예에서, 체크포인트 동작을 실행하기 위한 지정된 조건은 데이터베이스(330)와 관련된 다른 프로세스(303)의 트랜잭션, 또는 다른 스레드(307)의 트랜잭션이 존재하지 않을 것일 수 있다. 일 실시 예에서, 체크포인트 동작을 실행하기 위한 지정된 조건은 WAL 파일(350)의 크기가 지정된 임계 크기(예: 1 메가바이트)를 초과할 것일 수 있다. 일 실시 예에서, 체크포인트 동작을 실행하기 위한 지정된 조건은 메모리(130)의 가용 용량이 지정된 용량 이하일 것일 수 있다. 일 실시 예에서, 체크포인트 동작을 실행하기 위한 지정된 조건은 메모리(130)의 가용 용량의 비율이 지정된 비율 이하일 것일 수 있다. 그러나 상술한 조건들은 예시일 뿐, 전자 장치(101)의 실행 환경에 따라 다양한 조건들이 추가될 수 있다.
일 실시 예에서, 체크 포인트 동작을 위한 지정된 조건은 메모리(130)(예: 스토리지)의 여유공간의 크기에 따라, 설정될 수 있다. 예를 들어, 메모리(130)의 여유공간이 지정된 크기 또는 비율보다 큰 경우, 체크포인트 동작을 실행하기 위한 지정된 조건은 종료한 트랜잭션이 쓰기 트랜잭션일 것일 수 있다. 예를 들어, 메모리(130)의 여유공간이 지정된 크기 또는 비율보다 작은 경우, 체크포인트 동작을 실행하기 위한 지정된 조건은 데이터베이스(330)와 관련된 다른 프로세스(303)의 트랜잭션, 또는 다른 스레드(307)의 트랜잭션이 존재하지 않을 것일 수 있다.
동작 620에서, 지정된 조건이 충족된 경우('예'), 프로세서(120)는 동작 630을 수행할 수 있다. 동작 620에서, 지정된 조건이 충족되지 않은 경우('아니오'), 프로세서(120)는 도 6에 따른 동작을 종료할 수 있다.
동작 630에서, 프로세서(120)는 체크포인트 동작을 실행할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)를 통해 체크포인트 동작을 실행할 수 있다.
도 7은 일 실시 예에 따른 체크포인트 동작의 세부 흐름도이다. 일 실시 예에서, 도 7의 동작들은 도 6의 동작 630에 포함될 수 있다.
도 7을 참조하면, 프로세서(120)는 스레드(305)를 통해 데이터베이스(330)에 대한 락(예: 배타적 잠금)을 획득하기 위한 시도를 수행할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)를 통해 지정된 시간(예: 100 밀리초) 동안 데이터베이스(330)의 락을 획득하기 위한 시도를 수행할 수 있다.
일 실시 예에서, 다른 엔티티(예: 스레드(307), 프로세스(303))가 데이터베이스(330)에 대한 임의 락(예: 공유적 잠금, 배타적 잠금, WAL 쓰기 잠금, 예약 잠금, 또는 펜딩 잠금)을 해제하는 경우, 프로세서(120)는 스레드(305)를 통해 데이터베이스(330)의 락을 획득할 수 있다. 일 실시 예에서, 다른 엔티티(예: 스레드(307), 프로세스(303))가 데이터베이스(330)에 대한 임의 락을 해제하지 않는 경우, 프로세서(120)는 스레드(305)를 통해 데이터베이스(330)의 락을 획득하지 못할 수 있다.
동작 720에서, 프로세서(120)는 락을 획득하였는지를 판별할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)가 데이터베이스(330)에 대한 락을 획득하였는지를 판별할 수 있다.
동작 720에서, 스레드(305)가 데이터베이스(330)에 대한 락을 획득한 경우('예'), 프로세서(120)는 동작 730을 수행할 수 있다. 동작 720에서, 스레드(305)가 데이터베이스(330)에 대한 락을 획득하지 못한 경우('아니오'), 프로세서(120)는 동작 750을 수행할 수 있다.
동작 730에서, 프로세서(120)는 스레드(305)를 통해 데이터베이스(330)에 대해 체크포인트를 수행할 수 있다. 일 실시 예에서, 체크포인트를 수행하는 동안, 프로세서(120)는 스레드(305)를 통해 WAL 파일(350)의 프레임들(460, 470, 480, 490)에 기반하여 데이터베이스(330)의 페이지들(412, 413, 414, 415)을 갱신할 수 있다.
동작 740에서, 프로세서(120)는 스레드(305)가 체크포인트를 성공하였는지를 판별할 수 있다.
동작 740에서, 스레드(305)가 체크포인트를 성공한 경우('예'), 프로세서(120)는 도 7에 따른 동작을 종료할 수 있다. 동작 720에서, 스레드(305)가 체크포인트를 성공하지 못한 경우('아니오'), 프로세서(120)는 동작 750을 수행할 수 있다.
동작 740에서, 프로세서(120)는 체크포인트의 보장 강화 동작을 수행할 수 있다. 일 실시 예에서, 프로세서(120)는 체크포인트 동작을 실행하기 위한 지정된 조건을 변경함으로써, 체크포인트의 보장 강화 동작을 수행할 수 있다. 일 실시 예에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간을 증가시킴으로써, 체크포인트의 보장 강화 동작을 수행할 수 있다.
도 8은 일 실시 예에 따른 체크포인트 보장 강화 동작을 나타내는 흐름도이다. 일 실시 예에서, 도 8의 동작들은 도 7의 동작 750에 포함될 수 있다.
도 8을 참조하면, 동작 810에서, 프로세서(120)는 WAL 파일(350)의 크기가 제1 임계 크기(예: 1 기가바이트)를 초과하는지를 판별할 수 있다. 일 실시 예에서, 제1 임계 크기는 메모리(130)의 용량에 따라 적응적으로 설정될 수 있다.
동작 810에서, WAL 파일(350)의 크기가 제1 임계 크기(예: 1 기가바이트)를 초과하면('예'), 프로세서(120)는 동작 820을 수행할 수 있다. 동작 810에서, WAL 파일(350)의 크기가 제1 임계 크기(예: 1 기가바이트)를 초과하지 않으면('아니오'), 프로세서(120)는 도 8에 따른 동작들을 종료할 수 있다.
동작 820에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간(예: timeout 시간)을 증가시킬 수 있다. 일 실시 예에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간을 지정된 기준 시간(예: 100 밀리초)만큼 증가시킬 수 있다. 일 실시 예에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간을 WAL 파일(350)의 크기에 비례하여 적응적으로 증가시킬 수 있다. 일 실시 예에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간을 메모리(130)의 가용 용량에 기반하여 적응적으로 증가시킬 수 있다.
일 실시 예에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간(예: timeout 시간) 동안 복수의 시도를 수행할 수 있다. 예를 들어, 프로세서(120)는 락을 획득하기 위해 지정된 시간 간격(예: 20 밀리초 간격)으로 락을 획득하기 위한 시도를 수행할 수 있다. 일 실시 예에서, 지정된 시간 간격은 시도를 수행하는 시간(예: timeout 시간)보다 짧을 수 있다.
도 9는 일 실시 예에 따른 체크포인트 보장 강화 동작을 나타내는 흐름도이다. 일 실시 예에서, 도 9의 동작들은 도 7의 동작 750에 포함될 수 있다.
도 9를 참조하면, 동작 910에서, 프로세서(120)는 실패 횟수가 임계 횟수(예: 100)를 초과하는지를 판별할 수 있다. 일 실시 예에서, 임계 횟수는 메모리(130)의 용량에 따라 적응적으로 설정될 수 있다.
동작 910에서, 실패 횟수가 임계 횟수(예: 100)를 초과하면, 프로세서(120)는 동작 940을 수행할 수 있다. 동작 910에서, 실패 횟수가 임계 횟수(예: 100)를 초과하지 않으면, 프로세서(120)는 동작 920을 수행할 수 있다.
동작 920에서, 프로세서(120)는 WAL 파일(350)의 크기가 제2 임계 크기(예: 100 메가바이트)를 초과하는지를 판별할 수 있다. 일 실시 예에서, 제2 임계 크기는 메모리(130)의 용량에 따라 적응적으로 설정될 수 있다.
동작 920에서, WAL 파일(350)의 크기가 제2 임계 크기(예: 100 메가바이트)를 초과하면('예'), 프로세서(120)는 동작 930을 수행할 수 있다. 동작 920에서, WAL 파일(350)의 크기가 제2 임계 크기(예: 100 메가바이트)를 초과하지 않으면('아니오'), 프로세서(120)는 도 9에 따른 동작들을 종료할 수 있다.
동작 930에서, 프로세서(120)는 실패 횟수를 증가시킬 수 있다. 일 실시 예에서, 프로세서(120)는 실패 횟수를 1만큼 증가시킬 수 있다.
동작 940에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간을 증가시킬 수 있다. 일 실시 예에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간을 지정된 기준 시간(예: 100 밀리초)만큼 증가시킬 수 있다. 일 실시 예에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간을 WAL 파일(350)의 크기에 비례하여 적응적으로 증가시킬 수 있다. 일 실시 예에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간을 메모리(130)의 가용 용량에 기반하여 적응적으로 증가시킬 수 있다.
도 10은 일 실시 예에 따른 체크포인트 보장 강화 동작을 나타내는 흐름도이다. 일 실시 예에서, 도 10의 동작들은 도 7의 동작 750에 포함될 수 있다.
도 10을 참조하면, 동작 1010에서, 프로세서(120)는 락을 획득하기 위한 시도를 수행하는 시간을 증가시키고, 실패 횟수를 증가시킬 수 있다.
동작 1020에서, 프로세서(120)는 실패 횟수가 임계 횟수(예: 100)를 초과하는지를 판별할 수 있다. 일 실시 예에서, 임계 횟수는 메모리(130)의 용량에 따라 적응적으로 설정될 수 있다. 일 실시 예에서, 도 10의 임계 횟수는 도 9의 임계 횟수와 동일하거나 다를 수 있다.
동작 1020에서, 실패 횟수가 임계 횟수(예: 100)를 초과하면('예'), 프로세서(120)는 동작 1030을 수행할 수 있다. 동작 1020에서, 실패 횟수가 임계 횟수(예: 100)를 초과하지 않으면('아니오'), 프로세서(120)는 도 10에 따른 동작을 종료할 수 있다.
동작 1030에서, 프로세서(120)는 백그라운드 체크포인트를 수행할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)와 구분되는 다른 스레드를 통해 체크포인트를 수행할 수 있다. 일 실시 예에서, 프로세서(120)는 체크포인트 전용 스레드를 생성함으로써, 백그라운드 체크포인트를 수행할 수 있다.
도 11은 일 실시 예에 따른 체크포인트 보장 강화 동작을 나타내는 흐름도이다. 일 실시 예에서, 도 11의 동작들은 도 10의 동작 1030에 포함될 수 있다.
도 11을 참조하면, 동작 1110에서, 프로세서(120)는 백그라운드 스레드를 통해, 체크포인트 상태를 식별할 수 있다. 일 실시 예에서, 프로세서(120)는 백그라운드 스레드를 통해 다른 엔티티(예: 스레드(305), 스레드(307), 프로세스(303))에 의해 데이터베이스(330)에 대해 체크포인트가 수행되었는지를 식별할 수 있다.
동작 1120에서, 프로세서(120)는 백그라운드 스레드를 통해 체크포인트가 필요한지를 판별할 수 있다.
일 실시 예에서, 프로세서(120)는 체크포인트 동작을 실행하기 위한 지정된 조건이 충족된 경우 데이터베이스(330)에 대한 체크포인트가 필요한 것으로 식별할 수 있다. 일 실시 예에서, 프로세서(120)는 WAL 파일(350)의 크기가 지정된 임계 크기(예: 1 메가바이트)를 초과하는 경우, 데이터베이스(330)에 대한 체크포인트가 필요한 것으로 식별할 수 있다.
동작 1120에서, 체크포인트가 필요한 것으로 판별되면('예'), 프로세서(120)는 백그라운드 스레드를 통해 동작 1130을 수행할 수 있다. 동작 1120에서, 체크포인트가 필요하지 않은 것으로 판별되면('아니오'), 프로세서(120)는 도 11에 따른 동작을 종료할 수 있다. 일 실시 예에서, 프로세서(120)는 체크포인트가 필요하지 않은 것으로 판별되면 백그라운드 스레드를 종료할 수 있다.
동작 1130에서, 프로세서(120)는 백그라운드 스레드를 통해 락을 획득하기 위한 시도를 수행할 수 있다. 일 실시 예에서, 프로세서(120)는 백그라운드 스레드를 통해 기준 시간 동안 락을 획득하기 위한 시도를 수행할 수 있다.
동작 1140에서, 프로세서(120)는 백그라운드 스레드가 데이터베이스(330)에 대한 락을 획득했는지를 판별할 수 있다.
동작 1140에서, 백그라운드 스레드가 데이터베이스(330)에 대한 락을 획득한 경우('예'), 프로세서(120)는 백그라운드 스레드를 통해 동작 1150을 수행할 수 있다. 동작 1140에서, 백그라운드 스레드가 데이터베이스(330)에 대한 락을 획득하지 못한 경우('아니오'), 프로세서(120)는 백그라운드 스레드를 통해 동작 1180을 수행할 수 있다.
동작 1150에서, 프로세서(120)는 백그라운드 스레드를 통해 체크포인트를 수행할 수 있다. 일 실시 예에서, 프로세서(120)는 백그라운드 스레드를 통해 WAL 파일(350)의 크기가 지정된 크기 이하가 되도록 체크포인트(예: truncate)를 수행할 수 있다.
동작 1160에서, 프로세서(120)는 체크포인트가 성공했는지를 판별할 수 있다.
동작 1160에서, 체크포인트가 성공한 경우('예'), 프로세서(120)는 백그라운드 스레드를 통해 동작 1170을 수행할 수 있다. 동작 1140에서, 체크포인트가 성공하지 못한 경우('아니오'), 프로세서(120)는 백그라운드 스레드를 통해 동작 1190을 수행할 수 있다.
동작 1170에서, 프로세서(120)는 백그라운드 스레드를 통해 데이터베이스(330)에 대한 락을 해제할 수 있다. 일 실시 예에서, 데이터베이스(330)에 대한 락이 해제되면, 프로세서(120)는 백그라운드 스레드를 종료할 수 있다.
동작 1180에서, 프로세서(120)는 지정된 시간을 대기할 수 있다. 일 실시 예에서, 프로세서(120)는 백그라운드 스레드가 지정된 시간을 대기하도록 명령할 수 있다.
일 실시 예에서, 프로세서(120)는 지정된 시간을 대기한 후 동작 1110을 다시 수행할 수 있다.
동작 1190에서, 프로세서(120)는 백그라운드 스레드를 통해 데이터베이스(330)에 대한 락을 해제할 수 있다. 일 실시 예에서, 백그라운드 스레드를 통해 데이터베이스(330)에 대한 락을 해제한 후 프로세서(120)는 동작 1180을 수행할 수 있다.
도 12는 일 실시 예에 따른 전자 장치(101)의 메모리(130)의 가용 용량에 따른 체크포인트 동작을 나타내는 흐름도이다. 일 실시 예에서, 도 12의 동작 1210은 도 6의 동작 610에 대응할 수 있다. 일 실시 예에서, 도 12의 동작 1220 및 동작 1230은 도 6의 동작 620에 포함될 수 있다. 일 실시 예에서, 도 12의 동작 1240은 도 6의 동작 630에 대응할 수 있다.
일 실시 예에서, 도 12에 따른 동작들은 메모리(130)의 가용 용량이 지정된 크기 이상 존재하는 경우 수행될 수 있다. 일 실시 예에서, 도 12에 따른 동작들은 메모리(130)의 가용 용량이 지정된 비율 이상 존재하는 경우 수행될 수 있다.
도 12를 참조하면, 동작 1210에서, 프로세서(120)는 트랜잭션 종료를 식별할 수 있다.
동작 1220에서, 프로세서(120)는 종료된 트랜잭션이 쓰기 트랜잭션인지를 판별할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)가 종료한 트랜잭션이 쓰기 트랜잭션인지를 판별할 수 있다.
동작 1220에서, 종료된 트랜잭션이 쓰기 트랜잭션인 경우('예'), 프로세서(120)는 동작 1230을 수행할 수 있다. 동작 1220에서, 종료된 트랜잭션이 쓰기 트랜잭션이 아닌 경우('아니오'), 프로세서(120)는 동작 12에 따른 동작들을 종료할 수 있다.
동작 1230에서, 프로세서(120)는 WAL 파일(350)의 크기가 제3 임계 크기(예: 임계 크기(예: 1 메가바이트))를 초과하는지를 판별할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)를 통해 WAL 파일(350)의 크기가 제3 임계 크기(예: 임계 크기)를 초과하는지를 판별할 수 있다.
동작 1230에서, 통해 WAL 파일(350)의 크기가 제3 임계 크기(예: 임계 크기)를 초과하는 경우('예'), 프로세서(120)는 동작 1240을 수행할 수 있다. 동작 1220에서, 통해 WAL 파일(350)의 크기가 제3 임계 크기(예: 임계 크기)를 초과하지 않는 경우('아니오'), 프로세서(120)는 동작 12에 따른 동작들을 종료할 수 있다.
동작 1240에서, 프로세서(120)는 체크포인트 동작을 실행할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)를 통해 체크포인트 동작을 실행할 수 있다.
도 13은 일 실시 예에 따른 전자 장치(101)의 메모리(130)의 가용 용량에 따른 체크포인트 동작을 나타내는 흐름도이다. 일 실시 예에서, 도 13의 동작 1310은 도 6의 동작 610에 대응할 수 있다. 일 실시 예에서, 도 13의 동작 1320, 동작 1330, 및 동작 1335는 도 6의 동작 620에 포함될 수 있다. 일 실시 예에서, 도 13의 동작 1340은 도 6의 동작 630에 대응할 수 있다.
일 실시 예에서, 도 13에 따른 동작들은 메모리(130)의 가용 용량이 지정된 크기 미만 존재하는 경우 수행될 수 있다. 일 실시 예에서, 도 13에 따른 동작들은 메모리(130)의 가용 용량이 지정된 비율 미만 존재하는 경우 수행될 수 있다.
도 13를 참조하면, 동작 1310에서, 프로세서(120)는 트랜잭션 종료를 식별할 수 있다.
동작 1320에서, 프로세서(120)는 WAL 파일(350)의 크기가 제3 임계 크기(예: 임계 크기(예: 1 메가바이트))를 초과하는지를 판별할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)를 통해 WAL 파일(350)의 크기가 제3 임계 크기(예: 임계 크기)를 초과하는지를 판별할 수 있다.
동작 1320에서, 통해 WAL 파일(350)의 크기가 제3 임계 크기(예: 임계 크기)를 초과하는 경우('예'), 프로세서(120)는 동작 1330을 수행할 수 있다. 동작 1320에서, 통해 WAL 파일(350)의 크기가 제3 임계 크기(예: 임계 크기)를 초과하지 않는 경우('아니오'), 프로세서(120)는 동작 13에 따른 동작들을 종료할 수 있다.
동작 1330에서, 프로세서(120)는 종료된 트랜잭션이 쓰기 트랜잭션인지를 판별할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)가 종료한 트랜잭션이 쓰기 트랜잭션인지를 판별할 수 있다.
동작 1330에서, 종료된 트랜잭션이 쓰기 트랜잭션인 경우('예'), 프로세서(120)는 동작 1340을 수행할 수 있다. 동작 1330에서, 종료된 트랜잭션이 쓰기 트랜잭션이 아닌 경우('아니오'), 프로세서(120)는 동작 1335를 수행할 수 있다.
동작 1335에서, 프로세서(120)는 다른 트랜잭션이 존재하는지를 식별할 수 있다. 일 실시 예에서, 프로세서(120)는 다른 엔티티(예: 스레드(307), 프로세스(303))가 데이터베이스(330)에서 실행을 위한 트랜잭션이 존재하는지를 식별할 수 있다.
동작 1335에서, 다른 트랜잭션이 존재하는 경우('예'), 프로세서(120)는 동작 13에 따른 동작들을 종료할 수 있다. 동작 1335에서, 다른 트랜잭션이 존재하지 않는 경우('아니오'), 프로세서(120)는 동작 1340을 수행할 수 있다. 예를 들어, 동작 1335에서, 현재 동작하고 있는 읽기 트랜잭션 외에, 다른 트랜잭션(다른 읽기 트랜잭션 및/또는 다른 쓰기 트랜잭션)이 존재하지 않는 경우('아니오'), 프로세서(120)는 동작 1340(체크포인트 동작)을 수행할 수 있다.
동작 1340에서, 프로세서(120)는 체크포인트 동작을 실행할 수 있다. 일 실시 예에서, 프로세서(120)는 스레드(305)를 통해 체크포인트 동작을 실행할 수 있다.
일 실시 예에 따른 전자 장치(101)는, 데이터베이스(330), 상기 데이터베이스(330)에 대한 저널 파일(예: WAL 파일(350)), 및 인스트럭션들을 저장하는 메모리(예: 비휘발성 메모리(134)); 및 상기 메모리와 전기적으로 연결된 프로세서(120)를 포함하고, 상기 인스트럭션들은, 상기 프로세서(120)에 의해 실행 시, 상기 전자 장치(101)가, 상기 데이터베이스(330)와 관련된 프로세스(301)의 스레드(305)를 통해 트랜잭션의 처리 결과를 상기 저널 파일에 기록하고, 상기 스레드(305)를 통해, 상기 저널 파일의 크기를 식별하고, 상기 식별 결과에 기초하여, 상기 스레드(305)를 통해, 기준 시간 동안 상기 저널 파일에 대한 락(lock)을 수행하고, 상기 저널 파일에 대한 상기 락의 성공 시, 상기 스레드(305)를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스(330)로 이전하도록 구성될 수 있다.
일 실시 예에서, 상기 인스트럭션들은, 상기 프로세서(120)에 의해 실행 시, 상기 전자 장치(101)가, 상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패 여부에 기초하여, 상기 기준 시간을 설정된 시간만큼 증가시키도록 구성될 수 있다.
일 실시 예에서, 상기 인스트럭션들은, 상기 프로세서(120)에 의해 실행 시, 상기 전자 장치(101)가, 상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하고, 상기 저널 파일의 크기가 제1 기준 크기 이상이면, 상기 기준 시간을 설정된 시간만큼 증가시키도록 구성될 수 있다.
일 실시 예에서, 상기 인스트럭션들은, 상기 프로세서(120)에 의해 실행 시, 상기 전자 장치(101)가, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스(330)로 이전 시, 상기 기준 시간을 초기화하도록 구성될 수 있다.
일 실시 예에서, 상기 인스트럭션들은, 상기 프로세서(120)에 의해 실행 시, 상기 전자 장치(101)가, 상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하면, 실패 횟수를 설정된 횟수만큼 증가시키고, 상기 실패 횟수가 기준 실패 횟수 이상이면, 상기 기준 시간을 설정된 시간만큼 증가시키도록 구성될 수 있다.
일 실시 예에서, 상기 인스트럭션들은, 상기 프로세서(120)에 의해 실행 시, 상기 전자 장치(101)가, 상기 트랜잭션 이외의 트랜잭션이 존재하는지를 식별하고, 상기 식별 결과에 기초하여, 상기 스레드(305)를 통해, 기준 시간 동안 상기 저널 파일에 대한 락(lock)을 수행하도록 구성될 수 있다.
일 실시 예에서, 상기 인스트럭션들은, 상기 프로세서(120)에 의해 실행 시, 상기 전자 장치(101)가, 상기 저널 파일의 크기가 지정된 크기 이하가 되도록, 상기 스레드(305)를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스(330)로 이전하도록 구성될 수 있다.
일 실시 예에서, 상기 인스트럭션들은, 상기 프로세서(120)에 의해 실행 시, 상기 전자 장치(101)가, 상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하면, 상기 기준 시간을 설정된 시간만큼 증가시키고, 실패 횟수를 설정된 횟수만큼 증가시키고, 상기 실패 횟수가 기준 실패 횟수 이상이면, 상기 스레드(305)와 구분되는 다른 스레드(예: 백그라운드 스레드)를 통해, 상기 저널 파일에 대한 락(lock)을 수행하도록 구성될 수 있다.
일 실시 예에서, 상기 인스트럭션들은, 상기 프로세서(120)에 의해 실행 시, 상기 전자 장치(101)가, 상기 다른 스레드를 통해, 상기 저널 파일에 대한 락(lock)을 수행하고, 상기 저널 파일에 대한 상기 락의 성공 시, 상기 다른 스레드를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스(330)로 이전하고, 상기 다른 스레드를 통해, 상기 저널 파일에 대한 락(lock)을 해제하도록 구성될 수 있다.
일 실시 예에서, 상기 트랜잭션은 쓰기 트랜잭션일 수 있다.
일 실시 예에 따른 전자 장치(101)의 동작 방법은, 상기 전자 장치(101)의 데이터베이스(330)와 관련된 프로세스(301)의 스레드(305)를 통해 트랜잭션의 처리 결과를 상기 데이터베이스(330)에 대한 저널 파일(예: WAL 파일(350))에 기록하는 동작, 상기 스레드(305)를 통해, 상기 저널 파일의 크기를 식별하는 동작, 상기 식별 결과에 기초하여, 상기 스레드(305)를 통해, 기준 시간 동안 상기 저널 파일에 대한 락(lock)을 수행하는 동작, 및 상기 저널 파일에 대한 상기 락의 성공 시, 상기 스레드(305)를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스(330)로 이전하는 동작을 포함할 수 있다.
일 실시 예에 따른 동작 방법은, 상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패 여부에 기초하여, 상기 기준 시간을 설정된 시간만큼 증가시키는 동작을 포함할 수 있다.
일 실시 예에 따른 동작 방법은, 상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하고, 상기 저널 파일의 크기가 제1 기준 크기 이상이면, 상기 기준 시간을 설정된 시간만큼 증가시키는 동작을 포함할 수 있다.
일 실시 예에 따른 동작 방법은, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스(330)로 이전 시, 상기 기준 시간을 초기화하는 동작을 포함할 수 있다.
일 실시 예에 따른 동작 방법은, 상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하면, 실패 횟수를 설정된 횟수만큼 증가시키는 동작, 및 상기 실패 횟수가 기준 실패 횟수 이상이면, 상기 기준 시간을 설정된 시간만큼 증가시키는 동작을 포함할 수 있다.
일 실시 예에 따른 동작 방법은, 상기 트랜잭션 이외의 트랜잭션이 존재하는지를 식별하는 동작, 상기 식별 결과에 기초하여, 상기 스레드(305)를 통해, 기준 시간 동안 상기 저널 파일에 대한 락(lock)을 수행하는 동작을 포함할 수 있다.
일 실시 예에서, 상기 데이터베이스(330)로 이전하는 동작은, 상기 저널 파일의 크기가 지정된 크기 이하가 되도록, 상기 스레드(305)를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스(330)로 이전하는 동작을 포함할 수 있다.
일 실시 예에 따른 동작 방법은, 상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하면, 상기 기준 시간을 설정된 시간만큼 증가시키고, 실패 횟수를 설정된 횟수만큼 증가시키는 동작, 상기 실패 횟수가 기준 실패 횟수 이상이면, 상기 스레드(305)와 구분되는 다른 스레드(예: 백그라운드 스레드)를 통해, 상기 저널 파일에 대한 락(lock)을 수행하는 동작을 포함할 수 있다.
일 실시 예에서, 상기 다른 스레드를 통해 상기 저널 파일에 대한 락을 수행하는 동작은, 상기 다른 스레드를 통해, 상기 저널 파일에 대한 락을 수행하는 동작, 상기 저널 파일에 대한 상기 락의 성공 시, 상기 다른 스레드를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스(330)로 이전하는 동작, 및 상기 다른 스레드를 통해, 상기 저널 파일에 대한 락(lock)을 해제하는 동작을 포함할 수 있다.
일 실시 예에 따른 동작 방법의 상기 트랜잭션은 쓰기 트랜잭션일 수 있다.
본 문서에 개시된 다양한 실시 예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치(예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치를 포함할 수 있다. 본 문서의 실시 예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시 예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시 예들로 한정하려는 것이 아니며, 해당 실시 예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "A 또는 B", "A 및 B 중 적어도 하나", "A 또는 B 중 적어도 하나", "A, B 또는 C", "A, B 및 C 중 적어도 하나", 및 "A, B, 또는 C 중 적어도 하나"와 같은 문구들 각각은 그 문구들 중 해당하는 문구에 함께 나열된 항목들 중 어느 하나, 또는 그들의 모든 가능한 조합을 포함할 수 있다. "제 1", "제 2", 또는 "첫째" 또는 "둘째"와 같은 용어들은 단순히 해당 구성요소를 다른 해당 구성요소와 구분하기 위해 사용될 수 있으며, 해당 구성요소들을 다른 측면(예: 중요성 또는 순서)에서 한정하지 않는다. 어떤(예: 제 1) 구성요소가 다른(예: 제 2) 구성요소에, "기능적으로" 또는 "통신적으로"라는 용어와 함께 또는 이런 용어 없이, "커플드" 또는 "커넥티드"라고 언급된 경우, 그것은 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로(예: 유선으로), 무선으로, 또는 제 3 구성요소를 통하여 연결될 수 있다는 것을 의미한다.
본 문서의 다양한 실시 예들에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구현된 유닛을 포함할 수 있으며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로와 같은 용어와 상호 호환적으로 사용될 수 있다. 모듈은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는, 상기 부품의 최소 단위 또는 그 일부가 될 수 있다. 예를 들면, 일 실시 예에서, 모듈은 ASIC(application-specific integrated circuit)의 형태로 구현될 수 있다.
본 문서의 다양한 실시 예들은 기기(machine)(예: 전자 장치(101)) 의해 읽을 수 있는 저장 매체(storage medium)(예: 내장 메모리(136) 또는 외장 메모리(138))에 저장된 하나 이상의 명령어들을 포함하는 소프트웨어(예: 프로그램(140))로서 구현될 수 있다. 예를 들면, 기기(예: 전자 장치(101))의 프로세서(예: 프로세서(120))는, 저장 매체로부터 저장된 하나 이상의 명령어들 중 적어도 하나의 명령을 호출하고, 그것을 실행할 수 있다. 이것은 기기가 상기 호출된 적어도 하나의 명령어에 따라 적어도 하나의 기능을 수행하도록 운영되는 것을 가능하게 한다. 상기 하나 이상의 명령어들은 컴파일러에 의해 생성된 코드 또는 인터프리터에 의해 실행될 수 있는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장 매체는, 비일시적(non-transitory) 저장 매체의 형태로 제공될 수 있다. 여기서, '비일시적'은 저장 매체가 실재(tangible)하는 장치이고, 신호(signal)(예: 전자기파)를 포함하지 않는다는 것을 의미할 뿐이며, 이 용어는 데이터가 저장 매체에 반영구적으로 저장되는 경우와 임시적으로 저장되는 경우를 구분하지 않는다.
일 실시 예에서, 본 문서에 개시된 다양한 실시 예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory(CD-ROM))의 형태로 배포되거나, 또는 어플리케이션 스토어(예: 플레이 스토어™)를 통해 또는 두 개의 사용자 장치들(예: 스마트 폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시 예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있으며, 복수의 개체 중 일부는 다른 구성요소에 분리 배치될 수도 있다. 다양한 실시 예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시 예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.

Claims (15)

  1. 전자 장치에 있어서,
    데이터베이스, 상기 데이터베이스에 대한 저널 파일, 및 인스트럭션들을 저장하는 메모리; 및
    상기 메모리와 전기적으로 연결된 프로세서를 포함하고,
    상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가,
    상기 데이터베이스와 관련된 프로세스의 스레드를 통해 트랜잭션의 처리 결과를 상기 저널 파일에 기록하고,
    상기 스레드를 통해, 상기 저널 파일의 크기를 식별하고,
    상기 식별 결과에 기초하여, 상기 스레드를 통해, 기준 시간 동안 상기 저널 파일에 대한 락(lock)을 수행하고,
    상기 저널 파일에 대한 상기 락의 성공 시, 상기 스레드를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스로 이전하도록 구성되는 전자 장치.
  2. 청구항 1에 있어서,
    상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가,
    상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패 여부에 기초하여, 상기 기준 시간을 설정된 시간만큼 증가시키도록 구성되는 전자 장치.
  3. 청구항 2에 있어서,
    상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가,
    상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하고, 상기 저널 파일의 크기가 제1 기준 크기 이상이면, 상기 기준 시간을 설정된 시간만큼 증가시키도록 구성되는 전자 장치.
  4. 청구항 3에 있어서,
    상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가,
    상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스로 이전 시, 상기 기준 시간을 초기화하도록 구성되는 전자 장치.
  5. 청구항 2에 있어서,
    상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가,
    상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하면, 실패 횟수를 설정된 횟수만큼 증가시키고,
    상기 실패 횟수가 기준 실패 횟수 이상이면, 상기 기준 시간을 설정된 시간만큼 증가시키도록 구성되는 전자 장치.
  6. 청구항 1에 있어서,
    상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가,
    상기 트랜잭션 이외의 트랜잭션이 존재하는지를 식별하고,
    상기 식별 결과에 기초하여, 상기 스레드를 통해, 기준 시간 동안 상기 저널 파일에 대한 락(lock)을 수행하도록 구성되는 전자 장치.
  7. 청구항 6에 있어서,
    상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가,
    상기 저널 파일의 크기가 지정된 크기 이하가 되도록, 상기 스레드를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스로 이전하도록 구성되는 전자 장치.
  8. 청구항 6에 있어서,
    상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가,
    상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하면, 상기 기준 시간을 설정된 시간만큼 증가시키고, 실패 횟수를 설정된 횟수만큼 증가시키고,
    상기 실패 횟수가 기준 실패 횟수 이상이면, 상기 스레드와 구분되는 다른 스레드를 통해, 상기 저널 파일에 대한 락(lock)을 수행하도록 구성되는 전자 장치.
  9. 청구항 8에 있어서,
    상기 인스트럭션들은, 상기 프로세서에 의해 실행 시, 상기 전자 장치가,
    상기 다른 스레드를 통해, 상기 저널 파일에 대한 락(lock)을 수행하고,
    상기 저널 파일에 대한 상기 락의 성공 시, 상기 다른 스레드를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스로 이전하고,
    상기 다른 스레드를 통해, 상기 저널 파일에 대한 락(lock)을 해제하도록 구성되는 전자 장치.
  10. 청구항 1에 있어서,
    상기 트랜잭션은 쓰기 트랜잭션인 전자 장치.
  11. 전자 장치의 동작 방법에 있어서,
    상기 전자 장치의 데이터베이스와 관련된 프로세스의 스레드를 통해 트랜잭션의 처리 결과를 상기 데이터베이스에 대한 저널 파일에 기록하는 동작,
    상기 스레드를 통해, 상기 저널 파일의 크기를 식별하는 동작,
    상기 식별 결과에 기초하여, 상기 스레드를 통해, 기준 시간 동안 상기 저널 파일에 대한 락(lock)을 수행하는 동작, 및
    상기 저널 파일에 대한 상기 락의 성공 시, 상기 스레드를 통해, 상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스로 이전하는 동작을 포함하는, 방법.
  12. 청구항 11에 있어서,
    상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패 여부에 기초하여, 상기 기준 시간을 설정된 시간만큼 증가시키는 동작을 포함하는 방법.
  13. 청구항 12에 있어서,
    상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하고, 상기 저널 파일의 크기가 제1 기준 크기 이상이면, 상기 기준 시간을 설정된 시간만큼 증가시키는 동작을 포함하는 방법.
  14. 청구항 13에 있어서,
    상기 저널 파일에 기록된 상기 트랜잭션의 상기 처리 결과를 상기 데이터베이스로 이전 시, 상기 기준 시간을 초기화하는 동작을 포함하는, 방법.
  15. 청구항 12에 있어서,
    상기 저널 파일에 대한 상기 기준 시간 동안의 락(lock) 시도가 실패하면, 실패 횟수를 설정된 횟수만큼 증가시키는 동작, 및
    상기 실패 횟수가 기준 실패 횟수 이상이면, 상기 기준 시간을 설정된 시간만큼 증가시키는 동작을 포함하는 방법.
PCT/KR2021/011430 2020-10-12 2021-08-26 저널 파일을 관리하는 전자 장치 및 이의 동작 방법 WO2022080652A1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP21880300.5A EP4209910A4 (en) 2020-10-12 2021-08-26 ELECTRONIC DEVICE FOR MANAGING A JOURNAL FILE AND OPERATING METHOD THEREFOR
CN202180068646.1A CN116348848A (zh) 2020-10-12 2021-08-26 用于管理日志文件的电子装置及其运行方法
US18/127,242 US20230237025A1 (en) 2020-10-12 2023-03-28 Electronic device for managing journal file and operation method thereof

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2020-0130810 2020-10-12
KR1020200130810A KR20220048081A (ko) 2020-10-12 2020-10-12 저널 파일을 관리하는 전자 장치 및 이의 동작 방법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US18/127,242 Continuation US20230237025A1 (en) 2020-10-12 2023-03-28 Electronic device for managing journal file and operation method thereof

Publications (1)

Publication Number Publication Date
WO2022080652A1 true WO2022080652A1 (ko) 2022-04-21

Family

ID=81208330

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2021/011430 WO2022080652A1 (ko) 2020-10-12 2021-08-26 저널 파일을 관리하는 전자 장치 및 이의 동작 방법

Country Status (5)

Country Link
US (1) US20230237025A1 (ko)
EP (1) EP4209910A4 (ko)
KR (1) KR20220048081A (ko)
CN (1) CN116348848A (ko)
WO (1) WO2022080652A1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010050426A (ko) * 1999-09-23 2001-06-15 포만 제프리 엘 멀티 스레드 컴퓨터 환경에서 멀티 프로세스간의커뮤니케이터 설정
KR20140138586A (ko) * 2011-10-14 2014-12-04 인텔 코오퍼레이션 트랜잭셔널 메모리 시스템에서의 적응성 스레드 스케줄링을 위한 방법, 장치 및 시스템
US20150006591A1 (en) * 2013-07-01 2015-01-01 Research & Business Foundation Sungkyunkwan University Memory storage apparatus, method of supporting transaction function for database, and memory system
KR20190035347A (ko) * 2017-09-26 2019-04-03 삼성전자주식회사 복수의 스레드들에 포함된 복수의 명령어들을 처리하기 위한 방법 및 그 전자 장치
KR20200101217A (ko) * 2019-02-19 2020-08-27 삼성전자주식회사 데이터베이스를 관리하기 위한 전자 장치 및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010050426A (ko) * 1999-09-23 2001-06-15 포만 제프리 엘 멀티 스레드 컴퓨터 환경에서 멀티 프로세스간의커뮤니케이터 설정
KR20140138586A (ko) * 2011-10-14 2014-12-04 인텔 코오퍼레이션 트랜잭셔널 메모리 시스템에서의 적응성 스레드 스케줄링을 위한 방법, 장치 및 시스템
US20150006591A1 (en) * 2013-07-01 2015-01-01 Research & Business Foundation Sungkyunkwan University Memory storage apparatus, method of supporting transaction function for database, and memory system
KR20190035347A (ko) * 2017-09-26 2019-04-03 삼성전자주식회사 복수의 스레드들에 포함된 복수의 명령어들을 처리하기 위한 방법 및 그 전자 장치
KR20200101217A (ko) * 2019-02-19 2020-08-27 삼성전자주식회사 데이터베이스를 관리하기 위한 전자 장치 및 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP4209910A4 *

Also Published As

Publication number Publication date
CN116348848A (zh) 2023-06-27
KR20220048081A (ko) 2022-04-19
US20230237025A1 (en) 2023-07-27
EP4209910A4 (en) 2023-10-25
EP4209910A1 (en) 2023-07-12

Similar Documents

Publication Publication Date Title
WO2022154286A1 (ko) 사용자 인터페이스를 제공하는 방법 및 그 전자 장치
WO2023149647A1 (ko) 전자 장치 및 이의 동작 방법
WO2022154264A1 (ko) 전자 장치 및 전자 장치의 동작 방법
WO2023058860A1 (ko) 멀티 서명된 apk 파일을 처리하는 전자 장치 및 그 동작 방법
WO2022080652A1 (ko) 저널 파일을 관리하는 전자 장치 및 이의 동작 방법
WO2022177162A1 (ko) 어플리케이션의 모델 파일을 초기화하는 프로세서 및 이를 포함하는 전자 장치
WO2022103019A1 (ko) 전자 장치 및 전자 장치의 어플리케이션 실행 방법
WO2022154263A1 (ko) 전자 장치 및 전자 장치의 동작 방법
WO2022240031A1 (ko) 전자 장치 및 전자 장치의 파일 관리 방법
WO2022025375A1 (ko) 오디오의 채널의 수를 변환하는 전자 장치 및 전자 장치의 동작 방법
WO2022154262A1 (ko) 예약 공간에 기반한 데이터베이스 업데이트 방법 및 장치
WO2024162683A1 (ko) 전자 장치 및 이를 이용한 홈 화면 표시 방법
WO2023153768A1 (ko) 전자 장치에서 데이터베이스 파일을 복구하는 방법
WO2022186460A1 (ko) 보안 데이터 처리 방법 및 장치
WO2022191455A1 (ko) 파일 리댁션을 수행하는 전자 장치 및 이의 동작 방법
WO2023158136A1 (ko) 메모리 제어 방법 및 상기 방법을 수행하는 전자 장치
WO2022191454A1 (ko) 블록 장치 이미지에 대한 런타임 체크섬 검증을 수행하는 전자 장치 및 이의 동작 방법
WO2024158199A1 (ko) 전자 장치 및 전자 장치의 성능 변화 감지 방법
WO2022030798A1 (ko) 재부팅을 하는 방법 및 이를 지원하는 전자 장치
WO2024071927A1 (ko) 전자 장치 및 이를 이용한 데이터 보호 방법
WO2022211285A1 (ko) 메모리를 관리하기 위한 전자 장치 및 그의 동작 방법
WO2023101294A1 (ko) 저장 공간을 관리하기 위한 전자 장치 및 전자 장치의 동작 방법
WO2023113251A1 (ko) 파일 탐색을 위한 전자 장치의 동작 방법 및 그 전자 장치
WO2022203374A1 (ko) 음성 어시스턴트 서비스 제공 방법 및 이를 지원하는 전자 장치
WO2022220471A1 (ko) 전자 장치 및 전자 장치의 동작 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21880300

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2021880300

Country of ref document: EP

Effective date: 20230405

WWE Wipo information: entry into national phase

Ref document number: 202317031879

Country of ref document: IN

NENP Non-entry into the national phase

Ref country code: DE