WO2022154262A1 - 예약 공간에 기반한 데이터베이스 업데이트 방법 및 장치 - Google Patents

예약 공간에 기반한 데이터베이스 업데이트 방법 및 장치 Download PDF

Info

Publication number
WO2022154262A1
WO2022154262A1 PCT/KR2021/018479 KR2021018479W WO2022154262A1 WO 2022154262 A1 WO2022154262 A1 WO 2022154262A1 KR 2021018479 W KR2021018479 W KR 2021018479W WO 2022154262 A1 WO2022154262 A1 WO 2022154262A1
Authority
WO
WIPO (PCT)
Prior art keywords
file
frame
processor
reserved space
wal
Prior art date
Application number
PCT/KR2021/018479
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 US17/555,826 priority Critical patent/US11907166B2/en
Publication of WO2022154262A1 publication Critical patent/WO2022154262A1/ko

Links

Images

Classifications

    • 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/1727—Details of free space management performed by the file system
    • 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/16—File or folder operations, e.g. details of user interfaces specifically adapted to 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/17—Details of further file system functions
    • 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/1734—Details of monitoring file system events, e.g. by the use of hooks, filter drivers, logs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/235—Update request formulation

Definitions

  • Various embodiments of the present invention disclose a method and apparatus for updating a database of application data based on a reserved space.
  • a transaction may include an update operation such as modification, deletion, or addition of an application (or application data). Atomicity may mean that the results of all operations related to one transaction are reflected in the database or not reflected at all.
  • a database may use a journal technique to ensure data integrity and transaction atomicity.
  • the journal technique may be a technique to generate and utilize a write ahead log (WAL) file or a rollback journal file in addition to a database file for storing application data.
  • WAL write ahead log
  • Various embodiments of the present invention may be disclosed with respect to a method and apparatus for preventing a database file update failure due to insufficient storage space when a database update (eg, modification, deletion, or addition) occurs.
  • a database update eg, modification, deletion, or addition
  • An electronic device includes a display, a memory, and a processor operatively connected to the display or the memory, wherein the processor transmits a frame to an additional file based on an update request of application data. It may be configured to add, allocate a reserved space to the additional file, update a database file based on an update condition, and allocate a reserved space to the database file.
  • a method of operating an electronic device includes an operation of receiving a request for update of application data stored in a memory of the electronic device, an operation of adding a frame to an additional file based on the update request, and an operation of adding a frame to the additional file.
  • the method may include an operation of allocating a reserved space, an operation of updating a database file based on a data condition, and an operation of allocating a reserved space to the database file.
  • the database file when a frame is added to the WAL file (or rollback journal file) based on the free space of the storage space, by allocating or not additionally allocating the reserved space, the database file is saved even in a situation where the storage space is insufficient. can be updated.
  • usability may be improved by solving an inconvenience caused by a database error or a booting issue of the electronic device.
  • FIG. 1 is a block diagram of an electronic device in a network environment according to various embodiments of the present disclosure
  • FIG. 2 is a diagram illustrating a software block diagram of an electronic device according to various embodiments of the present disclosure
  • FIG. 3 is a flowchart illustrating a method of operating an electronic device according to various embodiments of the present disclosure
  • FIG. 4 is a diagram illustrating an example of a database file and a WAL file according to various embodiments.
  • FIG. 5 is a flowchart illustrating a method of allocating a reserved space based on a storage space of an electronic device according to various embodiments of the present disclosure
  • FIG. 6 is a diagram illustrating an example of allocating a reserved space to a WAL file according to various embodiments.
  • FIG. 7 is a diagram illustrating an example of reflecting a frame of a WAL file to a database file according to various embodiments.
  • FIG. 8 is a flowchart illustrating a method of changing an update condition based on a storage space of an electronic device according to various embodiments of the present disclosure
  • 9A and 9B are diagrams illustrating an example of maintaining reserved spaces of a database file and a WAL file according to various embodiments.
  • FIG. 10 is a flowchart illustrating another operating method of an electronic device according to various embodiments of the present disclosure.
  • FIG. 1 is a block diagram of an electronic device 101 in a network environment 100 according to various embodiments.
  • the electronic device 101 communicates with the electronic device 102 through a first network 198 (eg, a short-range wireless communication network) or a second network 199 . It may communicate with at least one of the electronic device 104 and the server 108 through (eg, a long-distance wireless communication network). According to an embodiment, 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), interface 177, connection terminal 178, haptic module 179, camera module 180, power management module 188, battery 189, communication module 190, subscriber identification module 196 , or an antenna module 197 .
  • at least one of these components eg, the connection terminal 178
  • some of these components 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. According to one embodiment, as at least part of data processing or operation, the processor 120 converts commands or data received from other components (eg, the sensor module 176 or the communication module 190 ) to the volatile memory 132 . may be stored in , 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 converts commands or data received from other components (eg, the sensor module 176 or the communication module 190 ) to the volatile memory 132 .
  • the volatile memory 132 may be stored in , 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 graphic processing unit, a neural network processing unit (eg, a graphic processing unit, a neural network processing unit) a neural processing unit (NPU), an image signal processor, a sensor hub processor, or a communication processor).
  • the main processor 121 eg, a central processing unit or an application processor
  • a secondary processor 123 eg, a graphic processing unit, a neural network processing unit (eg, a graphic processing unit, a neural network processing unit) a neural processing unit (NPU), an image signal processor, a sensor hub processor, or a communication processor.
  • the main processor 121 e.g, a central processing unit or an application processor
  • a secondary processor 123 eg, a graphic processing unit, a neural network processing unit (eg, a graphic processing unit, a neural network processing unit) a neural processing unit (NPU), an image signal processor, a
  • the secondary processor 123 may, for example, act on behalf of the main processor 121 while the main processor 121 is in an inactive (eg, sleep) state, or when 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 coprocessor 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 ). have.
  • 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 the artificial intelligence model 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 (eg, the processor 120 or the sensor module 176 ) of the electronic device 101 .
  • 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 by 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 can be used to receive incoming calls. According to 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. According to an embodiment, the audio module 170 acquires a sound through the input module 150 , or an external electronic device (eg, a sound output module 155 ) connected directly or wirelessly with the electronic device 101 .
  • the electronic device 102) eg, a speaker or headphones
  • the electronic device 102 may output a sound.
  • the sensor module 176 detects an operating state (eg, power or temperature) of the electronic device 101 or an external environmental state (eg, a 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 IR (infrared) sensor, a biometric sensor, It may include a temperature sensor, a humidity sensor, or an illuminance sensor.
  • the interface 177 may support one or more specified 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.
  • 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. According to an embodiment, 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 as, for example, 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, : It may include 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, : It may include 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 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 .
  • subscriber information eg, International Mobile Subscriber Identifier (IMSI)
  • IMSI International Mobile Subscriber Identifier
  • 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 uses various techniques 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 defined 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 may include 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 ( Example: 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
  • 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, bottom side) of the printed circuit board and capable of supporting a designated high frequency band (eg, mmWave band); 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. can do.
  • peripheral devices eg, a bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI)
  • GPIO general purpose input and output
  • SPI serial peripheral interface
  • MIPI mobile industry processor interface
  • 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.
  • the 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 diagram illustrating a software block diagram of an electronic device according to various embodiments of the present disclosure
  • an electronic device eg, the electronic device 101 of FIG. 1
  • an electronic device includes an operating system (OS) that controls resources related to the electronic device 101 and / or may include the program module 200 including various applications running on the operating system.
  • the operating system may be, for example, an operating system such as Android, iOS, Windows, symbian, tizen, or bada.
  • the program module 200 may include an application 210 , an application framework 220 , a database manager 230 , or a file system 240 . At least a portion of the program module 200 may be preloaded on the electronic device 101 or may be downloaded from an external electronic device (eg, the electronic devices 102 and 104 or the server 108 ). .
  • the application 210 may include various types of applications (eg, phone calls, text messages, alarms, and contacts) installed in the electronic device 101 .
  • the application framework 220 provides functions commonly required by the applications 210 or provides various functions so that the applications 210 can efficiently use the limited system resources inside the electronic device 101 to the applications 210 .
  • the database manager 230 may provide various functions to the application 210 so that functions or information provided from one or more resources of the electronic device 101 may be used by the application 210 .
  • the file system 240 may refer to a system for managing files stored in an auxiliary storage device or disk 250 (eg, the memory 130 of FIG. 1 ) in an operating system.
  • the disk 250 may include a database file 251 or a WAL file.
  • a journal technique may be applied to the disk 250 to ensure data integrity and transaction atomicity.
  • the journal technique may be a technique for generating and utilizing a WAL file in addition to the database file 251 for storing application data.
  • the database file 251 stores application data, and may include a database header, a database schema, database contents, or a data structure.
  • the WAL file may include a write ahead log (WAL) file or a rollback journal file.
  • WAL write ahead log
  • the WAL file may be a backup of application data.
  • the WAL file and the rollback journal file may have different data saved, but may update the database file similarly.
  • the database manager 230 when an update (eg, modification, deletion, or addition) of application data occurs, the database manager 230 adds content related to the update to the WAL file in the form of a frame, and reserves a reserved space of a set size.
  • the WAL file may be allocated, and a free space of a size set in the database file 251 may be allocated.
  • the electronic device (eg, the electronic device 101 of FIG. 1 ) according to various embodiments includes a display (eg, the display module 160 of FIG. 1 ), a memory (eg, the memory 130 of FIG. 1 ), and the a processor (eg, processor 120 of FIG. 1 ) operatively coupled to a display or the memory, wherein the processor adds a frame to the additional file based on an update request of application data, and reserves the additional file It may be configured to allocate space, update a database file based on an update condition, and allocate a reserved space to the database file.
  • a display eg, the display module 160 of FIG. 1
  • a memory eg, the memory 130 of FIG. 1
  • the processor eg, processor 120 of FIG. 1
  • the processor adds a frame to the additional file based on an update request of application data, and reserves the additional file It may be configured to allocate space, update a database file based on an update condition, and allocate a reserved space to the database file.
  • the processor may be configured to add a change of application data stored in the database file to the frame according to the update request.
  • the processor may be configured to determine whether a frame is first added to the additional file, and allocate a reserved space based on whether the first frame is added.
  • the processor allocates the reserved space to the additional file when a frame is first added to the additional file, and when a frame is not initially added to the additional file, the reserved space based on the storage space of the memory may be set to determine whether to allocate
  • the processor is configured to allocate the reserved space to the additional file when the storage space of the memory is equal to or greater than a set size, and not to allocate the reserved space to the additional file when the storage space of the memory is less than a set size.
  • the processor may be configured to reflect the frame stored in the additional file to the database file when the update condition is satisfied.
  • the processor may be configured to display a user interface for setting the size of the reserved space through the display.
  • the processor may be configured to maintain a reserved space and a set space allocated to the additional file after updating the database file.
  • the processor may be configured to control the update condition based on a storage space of the memory after updating the database file.
  • the processor may be configured to maintain the update condition when the storage space of the memory is equal to or greater than a set size, and to change the update condition when the storage space of the memory is less than the set size.
  • 3 is a flowchart 300 illustrating a method of operating an electronic device according to various embodiments of the present disclosure. 3 may include an operation when the additional file is a WAL file.
  • the processor (eg, the processor 120 of FIG. 1 ) of the electronic device (eg, the electronic device 101 of FIG. 1 ) transmits application data (or an application) may be requested to update.
  • the update request may mean an operation of modifying, deleting, or adding application data.
  • the update request may be generated by a user or according to a setting of the electronic device 101 .
  • the processor 120 may add a frame (or update frame) to the WAL file (or additional file) based on the update request.
  • a journal technique may be applied to the memory of the electronic device 101 (eg, the memory 130 of FIG. 1 ) to ensure data integrity and transaction atomicity.
  • the journal technique may be a technique to generate and utilize a write ahead log (WAL) file or a rollback journal file as an additional file in addition to a database file for storing application data.
  • the database file (eg, the database file 251 of FIG. 2 ) stores application data, and may include a database header, a database schema, database contents, or a data structure.
  • the additional file eg, the additional file 253 of FIG.
  • the WAL file may include a WAL header and at least one WAL frame.
  • the WAL header includes basic information about the WAL file. For example, it may include at least one of an identification number, a file format version, a page size, the number of updates, a frame error check, and a WAL header error check.
  • the identification number may include a magic number for recognizing a WAL file.
  • the file format version may have a fixed value as the format version for the WAL file.
  • the database file 251 is managed separately with a predetermined size, and a chunk divided with a predetermined size can be interpreted as a page.
  • the page size may correspond to a page stored in the database file 251 .
  • the number of updates may mean the number of times the frame stored in the WAL file is reflected in the database file. Reflecting the frame stored in the WAL file to the database file can be called an update or checkpoint. Whenever a frame stored in the WAL file is reflected in the database file, the update count may increase (eg, +1).
  • the frame error check may mean an arbitrary value (eg, a salt value) generated when the WAL file is initialized.
  • the value included in the frame error check is a value included in the header error check included in the WAL frame
  • the WAL frame may be recognized as a normal frame.
  • the WAL header error check may include a value (eg, checksum) for determining whether there is an error in the WAL header.
  • the information included in the WAL header is an example for helping understanding of the present invention, and does not limit the present invention.
  • the WAL frame may include changes (eg, modification, deletion, addition) of application data stored in the database file 251 .
  • the WAL frame may include a WAL frame header and a page.
  • a frame of the WAL file is mapped to a page stored in the database file 251 , and a page number mapped to the WAL frame header may be recorded.
  • the WAL frame may include at least one of a WAL frame header, a page number, bCommit, a header error check, a WAL frame error check, and a database page.
  • the page number may mean a page number with a change.
  • the bCommit may indicate the size of the database file 251 in the case of a Commit frame, or may be set to 0 in the case of another frame.
  • the WAL frame error check may include a value (eg, checksum) for determining whether there is an error in the WAL frame.
  • the database page may include a page to which changes are reflected.
  • the content included in the WAL frame is an example for helping understanding of the present invention, and does not limit the present invention.
  • the processor 120 adds a frame of the WAL file (eg, a WAL frame) in response to the updated page of the database file 251 .
  • a frame of the WAL file eg, a WAL frame
  • the processor 120 may add a frame including the number of the updated page to the WAL file.
  • the processor 120 receives a frame ( Example: The first frame corresponding to the first page and the second frame corresponding to the third page) may be added to the WAL file.
  • the processor 120 may allocate a reserved space to the WAL file.
  • the reserved space may mean securing a free space in the WAL file. New storage space may be required for frames to be added to the WAL file. If the storage space in the memory 130 is insufficient, it is impossible to add a new frame to the WAL file, and eventually the update of the database file may fail.
  • a reserved space may be allocated to the WAL file.
  • the processor 120 may determine a size to be allocated as the reserved space based on a setting (eg, a default setting value) of the user or the electronic device 101 . According to various embodiments, the processor 120 may allocate the reserved space even in a state in which a frame is not added to the WAL file.
  • the processor 120 may provide a user interface for setting the reserved space size of the WAL file.
  • the user can set the size of the reserved space of the WAL file through the user interface.
  • the processor 120 may determine a minimum size to be allocated as the reserved space. For example, the minimum size of the reserved space may be set based on the size of one page of the database file 251 (eg, 1 MB).
  • the processor 120 may allocate a reserved space by a set number (eg, two or three) of one frame corresponding to one page size.
  • the processor 120 may generate a WAL file and allocate a reserved space of a set size when a frame is first added.
  • the processor 120 may determine whether to allocate the reserved space based on the storage space of the memory 130 when the frame is not added for the first time, for example, when the second frame is added.
  • the processor 120 may not allocate the reserved space to the WAL file when the storage space (eg, the storage space) of the memory 130 is less than the set size.
  • the processor 120 may allocate a reserved space to the WAL file. For example, when the free space that can be stored in the memory 130 is smaller than the set size, the reserved space is not allocated to the WAL file. Reserved space can be allocated.
  • Allocating the reserved space is for a smooth update of the database file 251 , and when the storage space of the memory 130 is insufficient, the storage space of the memory 130 may not be used as much as the reserved space. When the storage space of the memory 130 is insufficient, the processor 120 may not allocate a reserved space.
  • the processor 120 may determine the minimum size of the reserved space for additionally securing the WAL file.
  • the minimum size of the reserved space may be set based on the size of one page of the database file 251 .
  • One page size of the database file 251 may correspond to one frame size of the WAL file.
  • the processor 120 may update the database file 251 based on the update condition. Updating the database file 251 may mean reflecting a frame stored in the WAL file to the database file 251 .
  • the update condition may be that the size of the WAL file corresponds to the set size, or the number of frames included in the WAL file corresponds to the set number. Since the size per frame is limited, when the number of frames corresponds to the set number, the size of the WAL file may be interpreted as corresponding to the set size.
  • the processor 120 may reflect the most recent frame of the WAL file to the database file 251 .
  • the database file 251 may include pages 1 to 5, and among them, the second page may be modified twice, and the fourth page may be modified once.
  • the processor 120 may reflect the last modified version of the second page modified twice to the database file 251 .
  • a first frame corresponding to the second page is added to the WAL file
  • a second frame corresponding to the fourth page and a third frame corresponding to the second page are added to the WAL file. can be appended to the file.
  • the processor 120 may reflect the second frame and the third frame to the database file 251 .
  • the processor 120 may reflect a third frame among the first frame and the third frame corresponding to the second page to the database file 251 .
  • the processor 120 may invalidate the WAL file when the frame stored in the WAL file is reflected in the database file 251 .
  • WAL file invalidation may be that the WAL file is deleted (eg, no additional files, the size of the additional files is 0), the header of the WAL file is invalid, or a valid frame does not exist.
  • the header of a WAL file (e.g. WAL header) contains basic information about the WAL file, such as at least one of identification number, file format version, page size, number of updates, frame error check, or WAL header error check. may include.
  • Invalid header of a WAL file means that any of the values contained in the header of a WAL file (e.g., identification number, file format version, page size, number of updates, frame error check, or WAL header error check) It could mean invalid.
  • a frame corresponding to a page of the database file 251 is added to the WAL file, and when the WAL file is invalidated, all frames included in the WAL file are deleted so that no frame may be included in the WAL file.
  • the processor 120 may allocate a reserved space to the database file 251 .
  • the original page may be modified, a new page may be added, or the original page may be deleted.
  • the size of the storage space may increase as much as a new page is added to the database file 251 .
  • the processor 120 updates the database file 251 and then allocates a reserved space to the database file 251 . can do.
  • the processor 120 may allocate the reserved space to the database file 251 irrespective of whether the database file 251 is updated.
  • the processor 120 may determine the size of the reserved space allocated to the database file 251 based on a setting (eg, a default setting value) of the user or the electronic device 101 .
  • the processor 120 may provide a user interface for setting the reserved space size of the database file 251 .
  • the user may set the reserved space size of the database file 251 through the user interface.
  • the processor 120 may determine a minimum size to be allocated as the reserved space.
  • the processor 120 may allocate a reserved space to the database file or the WAL file in the memory 130 regardless of whether an update (or an update request) is made.
  • the processor 120 may allocate a reserved space to the database file and allocate the reserved space to the WAL file.
  • FIG. 4 is a diagram illustrating an example of a database file and a WAL file according to various embodiments.
  • the database file 410 (eg, the database file 251 of FIG. 2 ) according to various embodiments is a first page 411 , a second page 412 , and a third page 413 . , a fourth page 414 , a fifth page 415 , and a reserved space 430 may be included.
  • the reserved space 430 may have a size corresponding to the two pages 431 and 432 . A minimum size corresponding to one page 431 may be set.
  • the WAL file 450 (eg: Additional file 253 of FIG. 2) may be created.
  • the WAL file 450 may be one of the additional files 253 of FIG. 2 .
  • FIG. 4 a case in which the additional file is a WAL file will be described as an example, but the present invention is not limited by the description.
  • the WAL file 450 includes a first frame 452 corresponding to the third page 413 .
  • the WAL file 450 may include a WAL header 451 and at least one WAL frame (eg, 452 and 455).
  • the WAL header 451 may include basic information about the WAL file.
  • WAL frames (eg, 452 and 455) may include changes (eg, modification, deletion, and addition) of application data stored in the database file 410 .
  • the first frame 452 may include a header 453 (WAL Frame Header) of the first frame 452 and a page 454 corresponding to the third page 413 of the database file 410 .
  • the second frame 455 may include a WAL frame header 456 and a page 457 corresponding to the fifth page 415 of the database file 410 .
  • the processor 120 may allocate the reserved space 470 to the WAL file 450 .
  • the reserved space 470 may mean securing a free space in the WAL file 450 .
  • the processor 120 may allocate a reserved space to the WAL file 450 .
  • the processor 120 generates the WAL file 450 , and when a frame (eg, the first frame 452 and the second frame 455 ) is added for the first time, the reserved space 470 . can be assigned.
  • the processor 120 may determine a size to be allocated as the reserved space 470 based on a setting (eg, a default setting value) of the user or the electronic device 101 .
  • the processor 120 may determine a size to be allocated as the reserved space 470 based on the size of one page of the database file 410 .
  • the processor 120 may include as many as three frames 471 , 473 , and 475 as the reserved space 470 .
  • the example of FIG. 4 is only for helping understanding of the invention, and the number of frames allocated to the reserved space 470 may be changeable.
  • the processor 120 may allocate the reserved space 470 even when a frame is not added to the WAL file 450 .
  • the processor 120 may allocate the reserved space 430 also to the database file 410 .
  • the processor 120 may allocate the reserved space 430 to the database file 410 before or after updating the database file 410 .
  • the processor 120 may determine a size to be allocated as the reserved space 450 based on a setting (eg, a default setting value) of the user or the electronic device 101 .
  • the processor 120 may include as many as two pages 431 and 432 as the reserved space 450 .
  • FIG. 4 is only for helping understanding of the invention, and the number of pages allocated to the reserved space 430 may be changeable.
  • FIG. 5 is a flowchart 500 illustrating a method of allocating a reserved space based on a storage space of an electronic device according to various embodiments of the present disclosure.
  • FIG. 5 may be a concrete embodiment of operations 303 and 305 of FIG. 3 .
  • the processor eg, the processor 120 of FIG. 1 of the electronic device (eg, the electronic device 101 of FIG. 1 ) according to various embodiments executes the WAL based on the update request.
  • a frame (or an update frame) may be added to a file (eg, the additional file 253 of FIG. 2 and the WAL file 450 of FIG. 4 ).
  • the update request may mean an operation of modifying, deleting, or adding application data (or application).
  • the update request may be generated by a user or according to a setting of the electronic device 101 .
  • the processor 120 may add a frame corresponding to an updated page among pages included in a database file (eg, the database file 410 of FIG. 4 ) to the WAL file 450 .
  • the processor 120 may determine whether adding a frame to the WAL file 450 corresponds to an initial update. If the update condition is satisfied, the processor 120 may reflect the frame included in the WAL file 450 to the database file 410 and delete the WAL file 450 . Thereafter, when an update is requested, a WAL file 450 is generated. After the WAL file 450 is generated, a frame added for the first time may be interpreted as an 'initial update'. The processor 120 may perform operation 505 if it is the first update, and may perform operation 507 if it is not the first update.
  • the processor 120 may allocate a reserved space (eg, the reserved space 470 of FIG. 4 ) to the WAL file 450 .
  • the reserved space 470 may mean securing a free space in the WAL file 450 .
  • a new storage space is required. By first securing the reserved space 470 in the WAL file 450 , an update failure of the database file 410 can be prevented.
  • the processor 120 may determine whether a storage space of a memory (eg, the memory 130 of FIG. 1 ) is smaller than a set size.
  • the processor 120 may allocate the reserved space 470 to the WAL file 450 when the storage space of the memory 130 is equal to or greater than the set size in the case of not the first update.
  • the storage space of the memory 130 may mean a free space that can be stored in the memory 130 .
  • the processor 120 may perform operation 509 if the storage space of the memory 130 is equal to or greater than the set size, and may perform operation 511 if the storage space of the memory 130 is less than the set size.
  • the processor 120 may additionally allocate the reserved space 470 to the WAL file 450 .
  • the processor 120 may determine the minimum size of the reserved space to be additionally secured for the WAL file 450 .
  • the minimum size of the reserved space may be set based on the size of one page of the database file 410 .
  • One page size of the database file 410 may correspond to one frame size of the WAL file 450 .
  • the processor 120 may additionally allocate the reserved space 470 based on the size of the frame added to the WAL file 450 .
  • the processor 120 sets the reserved space 470 as much as the space corresponding to one frame. can be assigned additionally.
  • the processor 120 may additionally allocate the reserved space 470 to the WAL file 450 by the added frame. Due to the additional allocation of the reserved space 470 , the space initially allocated as the reserved space 470 may be maintained.
  • the processor 120 may not additionally allocate the reserved space 470 to the WAL file 450 .
  • Allocating the reserved space 470 is for the smooth update of the database file 410 , and when the storage space of the memory 130 is insufficient, the storage space of the memory 130 may not be used as much as the reserved space 470 .
  • the processor 120 may not additionally allocate the reserved space 470 .
  • the reserved space 470 has a size capable of storing three frames and one frame is added by an update request, the reserved space 470 may remain as large as two frames can be stored.
  • FIG. 6 is a diagram illustrating an example of allocating a reserved space to a WAL file according to various embodiments.
  • the WAL file 610 (eg, the additional file 253 of FIG. 2 , the WAL file 450 of FIG. 4 ) according to various embodiments is a first frame 612 by a first update request. ) (eg, the first frame 452 of FIG. 4 ) and the second frame 615 (eg, the second frame 455 of FIG. 4 ) are added, and the third frame 631 is generated by the second update request. This can be added.
  • the WAL file 610 may include a WAL header 611 (eg, the WAL header 451 of FIG. 4 ) and at least one WAL frame (eg, 612 , 615 , and 631 ).
  • the first frame 612 includes a header (WAL Frame Header) of the first frame 612 and a database file (eg, a third page (eg, a third page 413 of FIG. 4 ) of the database file 410 of FIG. 4 ).
  • the second frame 615 corresponds to the WAL frame header and the fifth page of the database file 410 (eg, the fifth page 415 of FIG. 4 ).
  • the third frame 631 may include a WAL frame header and a page page 3 corresponding to the third page 413 of the database file 410 .
  • the memory eg, the memory 130 of FIG. 1
  • Additional allocation of the reserved space 630 may be controlled based on the space. For example, when the storage space of the memory 130 is equal to or greater than a set size, the processor 120 may additionally allocate the free space 637 to the reserved space 630 .
  • the reserved space 630 may be set to have at least three free spaces 631 , 633 , and 635 . Due to the addition of the third frame 631 , when one spare space is used in the reserved space 630 , the reserved space 630 may have two spare spaces 633 and 635 .
  • the processor 120 may additionally secure a free space 637 in the reserved space 630 .
  • the WAL file 650 (eg, the supplementary file 253 of FIG. 2 ) is a first frame 652 (eg, the first frame 452 of FIG. 4 ) by a first update request. and a second frame 653 (eg, the second frame 455 of FIG. 4 ) may be added, and a third frame 671 may be added by a second update request.
  • the processor eg, the processor 120 of FIG. 1
  • the processor 120 may not additionally allocate a free space to the reserved space 670 .
  • the reserved space 670 may be set to have at least three free spaces 671 , 673 , and 675 . Due to the addition of the third frame 671 , when one spare space is used in the reserved space 670 , the reserved space 670 may have two spare spaces 673 and 675 .
  • the processor 120 may not additionally secure the free space in the reserved space 670 .
  • FIG. 7 is a diagram illustrating an example of reflecting a frame of a WAL file to a database file according to various embodiments.
  • the database file 710 (eg, the database file 251 of FIG. 2 , and the database file 410 of FIG. 4 ) according to various embodiments is a first page 711 (eg, FIG. 4 ).
  • first page 411), second page 712 (eg, second page 412 in FIG. 4), third page 713 (eg, third page 413 in FIG. 4) of It may include a fourth page 714 (eg, a fourth page 414 of FIG. 4 ), a fifth page 715 (eg, a fifth page 415 of FIG. 4 ), and a reserved space 730 .
  • the reserved space 730 may be allocated based on the size of one page of the database file 710 . For example, the reserved space 730 may be allocated corresponding to the sizes of the two pages 731 and 732 .
  • a frame may be added to the WAL file 750 (eg, the additional file 253 of FIG. 2 and the WAL file 450 of FIG. 4 ).
  • the WAL file 750 may include a WAL header 751 and at least one WAL frame (eg, 752, 753, 754, 755).
  • the WAL file 750 may include a first frame 752 (eg, a first frame 452 in FIG. 4 ) and a second frame 753 (eg, a second frame in FIG.
  • the WAL file 750 may include a reserved space 770 .
  • the reserved space 770 may mean securing free spaces 711 , 773 , and 775 for adding a new frame to the WAL file 750 .
  • the processor 120 may reflect the frames 752 , 753 , 754 , and 755 stored in the WAL file 750 to the database file 710 .
  • the update condition may be that the size of the WAL file 750 corresponds to the set size, or the number of frames included in the WAL file 750 corresponds to the set number.
  • the processor 120 may reflect the most recent frame of the WAL file 750 to the database file 710 .
  • the processor 120 reflects the third frame 754 on the third page 713 of the database file 710 and reflects the second frame 753 on the fifth page 715 of the database file 710 , , a sixth page 731 may be added to the database file 710 based on the fourth frame 755 .
  • the sixth page 731 may be added to the reserved space 730 of the database file 710 .
  • an update failure of the database file 710 can be prevented by securing the reserved space 730 for adding pages to the database file 710 in advance.
  • FIG. 8 is a flowchart 800 illustrating a method of changing an update condition based on a storage space of an electronic device according to various embodiments of the present disclosure.
  • FIG. 8 may be a detailed operation of operations 307 and 309 of FIG. 3 .
  • the processor determines whether an update condition is met. can do.
  • the update condition corresponds to the set size of the WAL file (eg, the additional file 253 of FIG. 2 and the WAL file 450 of FIG. 4 ), or the number of frames included in the WAL file 450 is set. It may correspond to the number. Since the size per frame is limited, when the number of frames corresponds to the set number, the size of the WAL file 450 may be interpreted as corresponding to the set size.
  • the processor 120 may perform operation 803, and if it does not correspond to the update condition, the processor 120 may perform the operation of FIG. 3 .
  • the processor 120 may detect whether an update request is generated when the update condition is not met. When an update request is generated (eg, operation 301 of FIG. 3 ), the processor 120 may perform operation 303 .
  • the processor 120 may reflect the frame of the WAL file 450 in a database file (eg, the database file 251 of FIG. 2 ). For example, referring to FIG. 7 , when the update condition corresponds to the update condition, the processor 120 reads frames 752 , 753 , 754 , and 755 stored in a WAL file (eg, the WAL file 750 of FIG. 7 ). It may be reflected in the database file 710 . The processor 120 may reflect the most recent frame of the WAL file 750 to the database file 710 .
  • a database file eg, the database file 251 of FIG. 2
  • the processor 120 reads frames 752 , 753 , 754 , and 755 stored in a WAL file (eg, the WAL file 750 of FIG. 7 ). It may be reflected in the database file 710 .
  • the processor 120 may reflect the most recent frame of the WAL file 750 to the database file 710 .
  • the processor 120 reflects the third frame 754 on the third page 713 of the database file 710 and reflects the second frame 753 on the fifth page 715 of the database file 710 , a sixth page 731 may be added to the database file 710 based on the fourth frame 755 .
  • the processor 120 may allocate a reserved space (eg, the reserved space 730 of FIG. 7 ) to the database file 710 .
  • a reserved space eg, the reserved space 730 of FIG. 7
  • the processor 120 updates the database file 710 and then stores the reserved space 730 in the database file 710 . ) can be assigned.
  • the processor 120 may allocate the reserved space 730 to the database file 710 regardless of whether the database file 710 is updated.
  • the processor 120 may maintain the reserved space allocated to the WAL file 750 (eg, the reserved space 770 of FIG. 7 ) and the set space. After the frame stored in the WAL file 750 is reflected in the database file 710 , the processor 120 may maintain the space and reserved space set in the WAL file 750 .
  • the set space may mean the minimum used space of the WAL file 750 .
  • a free space equal to the minimum used space in addition to the reserved space may be maintained in the WAL file 750 .
  • the minimum used space may be determined according to a setting in the user or the electronic device 101 .
  • the processor 120 may invalidate the WAL file 750 when a frame stored in the WAL file 750 is reflected in the database file 710 .
  • Invalidation of WAL file 750 means that the WAL file 750 is deleted (eg no additional files, the size of the additional files is 0), the header of the WAL file 750 is invalid, or a valid frame does not exist. it could be
  • the header (eg, WAL header) of the WAL file 750 includes basic information about the WAL file 750 , for example, an identification number, file format version, page size, number of updates, frame error check, or WAL. It may include at least one of header error checking.
  • Invalid header of the WAL file 750 means that any of the values included in the header of the WAL file 750 (eg, identification number, file format version, page size, number of updates, frame error check, or WAL header error check) 1) may mean that any one of them is invalid.
  • a frame corresponding to a page of the database file 710 is added to the WAL file 750 .
  • the WAL file 750 is invalidated, all frames included in the WAL file 750 are deleted and the frame is added to the WAL file 750 . None of these may be included.
  • the processor 120 may determine whether a storage space of a memory (eg, the memory 130 of FIG. 1 ) is smaller than a set size. After the database file 710 is updated, the processor 120 may control the update condition based on the storage space of the memory 130 . The processor 120 may perform operation 811 when the storage space of the memory 130 is less than the set size, and perform the operation of FIG. 3 when the storage space of the memory 130 is equal to or greater than the set size. For example, the processor 120 may maintain the update condition when the storage space of the memory 130 is equal to or greater than a set size. The processor 120 detects whether an update request is generated, and when the update request is generated (eg, operation 301 of FIG. 3 ), the processor 120 may perform operation 303 .
  • an update request is generated, and when the update request is generated (eg, operation 301 of FIG. 3 )
  • the processor 120 may perform operation 303 .
  • the processor 120 may change the update condition.
  • the update condition may be that the size of the WAL file 750 corresponds to the set size, or the number of frames included in the WAL file 750 corresponds to the set number.
  • the processor 120 may change the update condition so that the database file 710 may be updated more frequently. For example, when the number of frames included in the WAL file 750 is 100, when the database file 710 is updated, the processor 120 performs the WAL file when the storage space of the memory 130 is less than the set size.
  • the update condition may be changed so that the database file 710 is updated.
  • 9A and 9B are diagrams illustrating an example of maintaining reserved spaces of a database file and a WAL file according to various embodiments.
  • the processor (eg, the processor 120 of FIG. 1 ) of the electronic device (eg, the electronic device 101 of FIG. 1 ) corresponds to the update condition, the database file ( 910) (eg, the database file 251 of FIG. 2 , the database file 410 of FIG. 4 ), and the WAL file 930 (eg, the additional file 253 of FIG. 2 , the WAL file of FIG. 4 ) can be invalidated.
  • the database file 910 includes a first page 911 (eg, a first page 411 in FIG. 4 ), a second page 912 (eg, a second page 412 in FIG. 4 ), a third page ( 913) (eg, third page 413 of FIG.
  • the reserved space 920 may be allocated based on the size of one page of the database file 910 .
  • the reserved space 920 may be allocated corresponding to the sizes of three pages 921 , 922 , and 923 .
  • One page 921 of the reserved space 920 of the database file 910 may be used by the update.
  • the processor 120 may maintain the space 940 and the reserved space 945 set in the WAL file 930 .
  • a free space equal to the minimum used space in addition to the reserved space may be maintained in the WAL file 930 .
  • the minimum use space may be determined according to a setting of a user or the electronic device 101 .
  • the set space 940 may include as much as the size corresponding to the two frames 931 and 932
  • the reserved space 945 may include as much as the size corresponding to the three frames 933 , 934 and 935 . have. Examples such as drawings are only for helping understanding of the invention, and the present invention is not limited by the description.
  • the processor 120 may update the database file 950 and invalidate the WAL file 970 .
  • the database file 950 may include a first page 951 , a second page 952 , a third page 953 , and a reserved space 955 .
  • some pages eg, the fourth page 914 and the fifth page 915) may be deleted.
  • the reserved space 955 may increase.
  • the processor 120 may delete some pages due to the update of the database file 950 , so when the storage space of the memory (eg, the memory 130 of FIG. 1 ) is insufficient, the database file You can change the update condition so that 950 is updated more frequently.
  • the processor 120 may maintain the space 980 and the reserved space 985 set in the WAL file 970 .
  • the set space 980 may include as much as the size corresponding to the two frames 971 and 972, and the reserved space 985 may include as much as the size corresponding to the three frames 973, 974, 975. have.
  • the processor 120 may maintain the set space 980 and the reserved space 985 of the WAL file 970 .
  • the processor 120 may reduce the size of the reserved space 985 of the WAL file 970 .
  • 10 is a flowchart 1000 illustrating another operating method of an electronic device according to various embodiments of the present disclosure. 10 may include an operation when the additional file is a rollback journal file.
  • the processor (eg, the processor 120 of FIG. 1 ) of the electronic device (eg, the electronic device 101 of FIG. 1 ) transmits application data (or an application) may be requested to update.
  • the update request may mean an operation of modifying, deleting, or adding application data.
  • the update request may be generated by a user or according to a setting of the electronic device 101 .
  • the processor 120 may back up the original application data to a rollback journal file (or an additional file) based on the update request.
  • the journal technique may be a technique for generating and utilizing a rollback journal file (eg, an additional file 253 of FIG. 2 ) in addition to a database file (eg, the database file 251 of FIG. 2 ) storing application data.
  • the additional file is a rollback journal file
  • the processor 120 may back up the application data stored in the database file 251 to the rollback journal file before updating the database file 251 .
  • the processor 120 may allocate the reserved space to the rollback journal file even when the original application data is not backed up.
  • the processor 120 may allocate a reserved space to the rollback journal file.
  • the reserved space may mean securing a free space in the rollback journal file.
  • the processor 120 may determine a size to be allocated as the reserved space based on a setting (eg, a default setting value) of the user or the electronic device 101 . Since operation 1005 is the same as or similar to operation 305 of FIG. 3 , a detailed description thereof may be omitted.
  • the processor 120 may update the database file 251 . Updating the database file 251 may mean reflecting changes in the database file 251 according to an update request. When the additional file is a rollback journal file, the processor 120 may update the database file 251 whenever an update request is made.
  • the processor 120 may allocate a reserved space to the database file 251 .
  • the original page may be modified, a new page may be added, or the original page may be deleted.
  • the size of the storage space may increase as much as a new page is added to the database file 251 .
  • the processor 120 updates the database file 251 and then allocates a reserved space to the database file 251 . can do.
  • the processor 120 may allocate the reserved space to the database file 251 irrespective of whether the database file 251 is updated.
  • operation 1009 is the same as or similar to operation 309 of FIG. 3 , a detailed description thereof may be omitted. Although operation 1009 is described as being performed after operation 1007 in the drawings, operation 1009 may be performed before operation 1001 . This is only an implementation issue and does not limit the present invention.
  • the processor 120 may allocate a reserved space to the database file or the rollback journal file in the memory 130 regardless of whether an update (or an update request) is made.
  • the processor 120 may allocate a reserved space to the database file and allocate the reserved space to the rollback journal file.
  • the method of operating an electronic device includes an operation of receiving a request to update application data stored in a memory of the electronic device, an operation of adding a frame to an additional file based on the update request, an operation of adding a reserved space to the additional file
  • the method may include an operation of allocating, an operation of updating a database file based on an update condition, and an operation of allocating a reserved space to the database file.
  • the adding may include adding a change of application data stored in the database file to the frame according to the update request.
  • the operation of allocating the reserved space to the additional file includes an operation of determining whether a frame is first added to the additional file, and an operation of allocating the reserved space based on whether the first frame is added. can do.
  • Allocating the reserved space to the additional file includes: allocating the reserved space to the additional file when a frame is first added to the additional file; and determining whether to allocate the reserved space based on the storage space of the memory.
  • Allocating the reserved space to the additional file includes: allocating the reserved space to the additional file when the storage space of the memory is greater than or equal to a set size; and when the storage space of the memory is less than the set size, the additional file and not allocating the reserved space to .
  • the updating may include reflecting a frame stored in the additional file to the database file when the update condition is satisfied.
  • the method may further include displaying a user interface for setting the size of the reserved space through the display.
  • the method may further include, after updating the database file, maintaining a reserved space allocated to the additional file and a set space.
  • the method may further include, after updating the database file, controlling the update condition based on a storage space of the memory.
  • the controlling may include maintaining the update condition when the storage space of the memory is equal to or greater than a set size, and changing the update condition when the storage space of the memory is less than the set size.
  • the electronic device may have various types of devices.
  • 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 smart phone
  • a portable multimedia device e.g., a portable medical device
  • a camera e.g., a portable medical device
  • a camera e.g., a portable medical device
  • a camera e.g., a portable medical device
  • a wearable device e.g., a smart bracelet
  • a home appliance device e.g., a home appliance
  • first”, “second”, or “first” or “second” may simply be used to distinguish the component from other such components, and refer to those components 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, and is interchangeable with terms such as, for example, 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
  • Various embodiments of the present document include one or more instructions stored in a storage medium (eg, the internal memory 136 or the external memory 138) readable by a machine (eg, the electronic device 101).
  • a storage medium eg, the internal memory 136 or the external memory 138
  • the electronic device 101 may be implemented as software (eg, the program 140) including
  • the processor eg, the processor 120
  • the device eg, the 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 contain a signal (eg, electromagnetic wave), and this term refers to the case 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 Store TM ) or on two user devices ( It can be distributed (eg downloaded or uploaded) directly or online between smartphones (eg: smartphones).
  • a part of the computer program product may be temporarily stored or temporarily created 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, module or 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. have.
  • 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, or omitted. , or one or more other operations may be added.

Landscapes

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

Abstract

본 발명의 다양한 실시 예들은 디스플레이, 메모리, 및 상기 디스플레이 또는 상기 메모리와 작동적으로 연결된 프로세서를 포함하고, 상기 프로세서는, 어플리케이션 데이터의 업데이트 요청에 기반하여 부가 파일에 프레임을 추가하고, 상기 부가 파일에 예약 공간을 할당하고, 업데이트 조건에 기반하여 데이터베이스 파일을 업데이트하고, 상기 데이터베이스 파일에 예약 공간을 할당하도록 설정된 방법 및 장치에 관하여 개시한다. 다양한 실시 예들이 가능하다.

Description

예약 공간에 기반한 데이터베이스 업데이트 방법 및 장치
본 발명의 다양한 실시예들은 예약 공간에 기반하여 어플리케이션 데이터의 데이터베이스를 업데이트하는 방법 및 장치에 관하여 개시한다.
디지털 기술의 발달과 함께 이동통신 단말기, PDA(personal digital assistant), 전자수첩, 스마트 폰, 태블릿 PC(personal computer), 웨어러블 디바이스(wearable device)와 같은 다양한 유형의 전자 장치가 널리 사용되고 있다. 이러한, 전자 장치는 기능 지지 및 증대를 위해, 전자 장치의 하드웨어적인 부분 및/또는 소프트웨어적인 부분이 지속적으로 개량되고 있다.
한편, 전자 장치는 어플리케이션의 정상적인 동작을 위해, 데이터베이스에 저장된 어플리케이션 데이터에 대한 트랜잭션(transaction)의 원자성(atomicity) 및 데이터베이스에 항상 정상적인 데이터를 유지하는 데이터 무결성(data integrity)을 보장할 필요가 있다. 트랜잭션이란 어플리케이션(또는 어플리케이션 데이터)의 수정, 삭제, 추가와 같은 업데이트 동작을 포함할 수 있다. 원자성이란, 하나의 트랜잭션과 관련된 모든 연산들의 결과를 데이터베이스에 모두 반영하거나, 전혀 반영하지 않는 것을 의미할 수 있다. 데이터베이스는 데이터 무결성과 트랜잭션의 원자성을 보장하기 위해, 저널 기법을 사용할 수 있다. 저널 기법은 어플리케이션 데이터를 저장하는 데이터베이스 파일 외에 WAL(write ahead log) 파일 또는 롤백 저널(rollback journal) 파일을 생성하여 활용하는 기법일 수 있다.
어플리케이션에 대하여 여러 번 업데이트 동작이 수행되는 경우, WAL 파일에는 업데이트 동작에 대응하는 여러 개의 프레임들이 추가될 수 있다. 복수 개의 프레임들이 WAL 파일에 추가되면 WAL 파일의 크기가 커질 수 있다. 프레임들이 추가될 때마다 WAL 파일에 신규 저장 공간을 할당하게 되는데, 전자 장치의 메모리 공간이 부족한 경우에는 WAL 파일에 저장된 프레임들을 데이터베이스 파일에 업데이트하는 동작에서 오류가 발생할 수 있다.
본 발명의 다양한 실시예들은 데이터베이스의 업데이트(예: 수정, 삭제, 추가) 발생시, 저장 공간 부족으로 인한 데이터베이스 파일의 업데이트 실패를 방지하는 방법 및 장치에 관하여 개시할 수 있다.
본 발명의 다양한 실시예들에 따른 전자 장치는, 디스플레이, 메모리, 및 상기 디스플레이 또는 상기 메모리와 작동적으로 연결된 프로세서를 포함하고, 상기 프로세서는, 어플리케이션 데이터의 업데이트 요청에 기반하여 부가 파일에 프레임을 추가하고, 상기 부가 파일에 예약 공간을 할당하고, 업데이트 조건에 기반하여 데이터베이스 파일을 업데이트하고, 상기 데이터베이스 파일에 예약 공간을 할당하도록 설정될 수 있다.
본 발명의 다양한 실시예들에 따른 전자 장치의 동작 방법은 상기 전자 장치의 메모리에 저장된 어플리케이션 데이터의 업데이트를 요청받는 동작, 상기 업데이트 요청에 기반하여 부가 파일에 프레임을 추가하는 동작, 상기 부가 파일에 예약 공간을 할당하는 동작, 데이트 조건에 기반하여 데이터베이스 파일을 업데이트하는 동작, 및 상기 데이터베이스 파일에 예약 공간을 할당하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 어플리케이션 데이터의 업데이트에 기반하여 데이터베이스 파일 및 WAL 파일(또는 롤백 저널 파일)에 설정된 크기의 예약 공간을 할당함으로써, 저장 공간 부족으로 인한 데이터베이스 파일의 업데이트 실패를 방지할 수 있다.
다양한 실시예들에 따르면, 저장 공간의 여유 공간에 기반하여 WAL 파일(또는 롤백 저널 파일)에 프레임이 추가될 때 예약 공간을 추가적으로 할당하거나, 할당하지 않음으로써, 저장 공간이 부족한 상황에서도 데이터베이스 파일을 업데이트할 수 있다.
다양한 실시예들에 따르면, 데이터베이스 파일의 업데이트 실패를 방지함으로써, 데이터베이스 오류로 인한 어플리케이션의 동작 오류, 예외, 전자 장치의 부팅 이슈를 해결할 수 있다.
다양한 실시예들에 따르면, 데이터베이스 오류로 인한 불편함 또는 전자 장치의 부팅 이슈를 해결함으로써, 사용성을 향상시킬 수 있다.
도 1은 다양한 실시예들에 따른 네트워크 환경 내의 전자 장치의 블록도이다.
도 2는 다양한 실시예들에 따른 전자 장치의 소프트웨어 블록도를 도시한 도면이다.
도 3은 다양한 실시예들에 따른 전자 장치의 동작 방법을 도시한 흐름도이다.
도 4는 다양한 실시예들에 따른 데이터베이스 파일과 WAL 파일의 예시를 도시한 도면이다.
도 5는 다양한 실시예들에 따른 전자 장치의 저장 공간에 기반하여 예약 공간을 할당하는 방법을 도시한 흐름도이다.
도 6은 다양한 실시예들에 따른 WAL 파일에 예약 공간을 할당하는 일례를 도시한 도면이다.
도 7은 다양한 실시예들에 따른 WAL 파일의 프레임을 데이터베이스 파일에 반영하는 일례를 도시한 도면이다.
도 8은 다양한 실시예들에 따른 전자 장치의 저장 공간에 기반하여 업데이트 조건을 변경하는 방법을 도시한 흐름도이다.
도 9a 및 도 9b는 다양한 실시예들에 따른 데이터베이스 파일 및 WAL 파일의 예약 공간을 유지하는 일례를 도시한 도면이다.
도 10은 다양한 실시예들에 따른 전자 장치의 다른 동작 방법을 도시한 흐름도이다.
도 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는 다양한 실시예들에 따른 전자 장치의 소프트웨어 블록도를 도시한 도면이다.
도 2를 참조하면, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))는 전자 장치(101)와 관련된 자원을 제어하는 운영 체제(operating sys-tem(OS)) 및/또는 운영 체제 상에서 구동되는 다양한 어플리케이션을 포함하는 프로그램 모듈(200)을 포함할 수 있다. 운영 체제는, 예를 들면, 안드로이드(android), iOS, 윈도우즈(windows), 심비안(symbian), 타이젠(tizen), 또는 바다(bada)와 같은 운영 체제일 수 있다.
프로그램 모듈(200)은 어플리케이션(210), 어플리케이션 프레임워크(220), 데이터베이스 매니저(230), 또는 파일 시스템(240)을 포함할 수 있다. 프로그램 모듈(200)의 적어도 일부는 전자 장치(101) 상에 프리로드(preload) 되거나, 외부 전자 장치(예: 전자 장치(102, 104), 또는 서버(108))로부터 다운로드(download) 가능하다.
어플리케이션(210)은 전자 장치(101)에 설치된 다양한 종류의 어플리케이션(예: 전화, 문자, 알람, 연락처)을 포함할 수 있다. 어플리케이션 프레임워크(220)는 어플리케이션(210)이 공통적으로 필요로 하는 기능을 제공하거나, 어플리케이션(210)이 전자 장치(101) 내부의 제한된 시스템 자원을 효율적으로 사용할 수 있도록 다양한 기능들을 어플리케이션(210)으로 제공할 수 있다. 데이터베이스 매니저(230)는 전자 장치(101)의 하나 이상의 리소스들로부터 제공되는 기능 또는 정보가 어플리케이션(210)에 의해 사용될 수 있도록 다양한 기능들을 어플리케이션(210)으로 제공할 수 있다. 파일 시스템(240)은 운영 체제에서 보조 기억 장치 또는 디스크(250)(예: 도 1의 메모리(130))에 저장된 파일을 관리하는 시스템을 의미할 수 있다. 디스크(250)는 데이터베이스 파일(251) 또는 WAL 파일을 포함할 수 있다. 디스크(250)에는 데이터 무결성과 트랜잭션의 원자성을 보장하기 위해, 저널 기법이 적용될 수 있다. 저널 기법은 어플리케이션 데이터를 저장하는 데이터베이스 파일(251) 외에 WAL 파일을 생성하여 활용하는 기법일 수 있다.
다양한 실시예들에 따르면, 데이터베이스 파일(251)은 어플리케이션 데이터가 저장되며, 데이터베이스 헤더, 데이터베이스 스키마, 데이터베이스 내용 또는 자료 구조로 구성될 수 있다. WAL 파일은 WAL(write ahead log) 파일 또는 롤백 저널(rollback journal) 파일을 포함할 수 있다. 예를 들어, WAL 파일은 어플리케이션 데이터의 업데이트가 발생하면, 데이터베이스 파일을 업데이트하기 전에 업데이트와 관련된 처리 결과들이 저장될 수 있다. WAL 파일의 업데이트 조건에 해당되면, WAL 파일에 저장된 내용이 데이터베이스 파일에 반영될 수 있다. 예를 들어, 롤백 저널 파일은 어플리케이션 데이터의 업데이트가 발생하면, 데이터베이스 파일을 업데이트하기 전에 원본 어플리케이션 데이터가 저장될 수 있다. 롤백 저널 파일은 어플리케이션 데이터를 백업한 것일 수 있다. WAL 파일과 롤백 저널 파일은 저장하는 데이터가 상이할 뿐, 데이터베이스 파일을 업데이트하는 방식이 유사할 수 있다.
다양한 실시예들에 따르면, 데이터베이스 매니저(230)는 어플리케이션 데이터의 업데이트(예: 수정, 삭제, 추가)가 발생하면, WAL 파일에 업데이트와 관련된 내용을 프레임 형태로 추가하고, 설정된 크기의 예약 공간을 WAL 파일에 할당하고, 데이터베이스 파일(251)에 설정된 크기의 여유 공간을 할당할 수 있다.
다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))는 디스플레이(예: 도 1의 디스플레이 모듈(160)), 메모리(예: 도 1의 메모리(130)), 및 상기 디스플레이 또는 상기 메모리와 작동적으로 연결된 프로세서(예: 도 1의 프로세서(120))를 포함하고, 상기 프로세서는, 어플리케이션 데이터의 업데이트 요청에 기반하여 부가 파일에 프레임을 추가하고, 상기 부가 파일에 예약 공간을 할당하고, 업데이트 조건에 기반하여 데이터베이스 파일을 업데이트하고, 상기 데이터베이스 파일에 예약 공간을 할당하도록 설정될 수 있다.
상기 프로세서는, 상기 업데이트 요청에 따라 상기 데이터베이스 파일에 저장된 어플리케이션 데이터의 변경 사항을 상기 프레임으로 추가하도록 설정될 수 있다.
상기 프로세서는, 상기 부가 파일에 최초로 프레임이 추가된 것인지 여부를 판단하고, 상기 최초로 프레임이 추가된 것인지 여부에 기반하여 예약 공간을 할당하도록 설정될 수 있다.
상기 프로세서는, 상기 부가 파일에 최초로 프레임이 추가된 경우, 상기 부가 파일에 상기 예약 공간을 할당하고, 상기 부가 파일에 최초로 프레임이 추가된 것이 아닌 경우, 상기 메모리의 저장 공간에 기반하여 상기 예약 공간의 할당 여부를 결정하도록 설정될 수 있다.
상기 프로세서는, 상기 메모리의 저장 공간이 설정된 크기 이상인 경우, 상기 부가 파일에 상기 예약 공간을 할당하고, 상기 메모리의 저장 공간이 설정된 크기 미만인 경우, 상기 부가 파일에 상기 예약 공간을 할당하지 않도록 설정될 수 있다.
상기 프로세서는, 상기 업데이트 조건에 해당하는 경우, 상기 부가 파일에 저장된 프레임을 상기 데이터베이스 파일에 반영하도록 설정될 수 있다.
상기 프로세서는, 상기 예약 공간의 크기를 설정하기 위한 사용자 인터페이스를 상기 디스플레이를 통해 표시하도록 설정될 수 있다.
상기 프로세서는, 상기 데이터베이스 파일을 업데이트한 후, 상기 부가 파일에 할당된 예약 공간 및 설정된 공간을 유지하도록 설정될 수 있다.
상기 프로세서는, 상기 데이터베이스 파일을 업데이트한 후, 상기 메모리의 저장 공간에 기반하여 상기 업데이트 조건을 제어하도록 설정될 수 있다.
상기 프로세서는, 상기 메모리의 저장 공간이 설정된 크기 이상인 경우, 상기 업데이트 조건을 유지하고, 상기 메모리의 저장 공간이 설정된 크기 미만인 경우, 상기 업데이트 조건을 변경하도록 설정될 수 있다.
도 3은 다양한 실시예들에 따른 전자 장치의 동작 방법을 도시한 흐름도(300)이다. 도 3은 부가 파일이 WAL 파일인 경우의 동작을 포함할 수 있다.
도 3을 참조하면, 동작 301에서, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))의 프로세서(예: 도 1의 프로세서(120))는 어플리케이션 데이터(또는 어플리케이션)의 업데이트를 요청받을 수 있다. 상기 업데이트 요청은 어플리케이션 데이터를 수정, 삭제, 또는 추가하는 동작을 의미할 수 있다. 상기 업데이트 요청은 사용자에 의해 발생되거나, 전자 장치(101)의 설정에 따라 발생할 수 있다.
동작 303에서, 프로세서(120)는 상기 업데이트 요청에 기반하여 WAL 파일(또는 부가 파일)에 프레임(또는 업데이트 프레임)을 추가할 수 있다. 전자 장치(101)의 메모리(예: 도 1의 메모리(130))에는 데이터 무결성과 트랜잭션의 원자성을 보장하기 위해, 저널 기법이 적용될 수 있다. 저널 기법은 어플리케이션 데이터를 저장하는 데이터베이스 파일 외에 부가 파일로서, WAL(write ahead log) 파일 또는 롤백 저널(rollback journal) 파일을 생성하여 활용하는 기법일 수 있다. 데이터베이스 파일(예: 도 2의 데이터베이스 파일(251))은 어플리케이션 데이터가 저장되며, 데이터베이스 헤더, 데이터베이스 스키마, 데이터베이스 내용 또는 자료 구조로 구성될 수 있다. 도 3에서는 부가 파일(예: 도 2의 부가 파일(253))이 WAL 파일인 경우를 예로 들어 설명하지만, 설명에 의해 본 발명이 제한되는 것은 아니다. 예를 들어, 상기 WAL 파일은 WAL 헤더와 적어도 하나의 WAL 프레임으로 구성될 수 있다. WAL 헤더에는 WAL 파일에 대한 기본적인 정보가 포함되는데, 예를 들어, 식별 번호, 파일 포맷 버전, 페이지 사이즈, 업데이트 횟수, 프레임 오류 체크, 또는 WAL 헤더 오류 체크 중 적어도 하나를 포함할 수 있다.
다양한 실시예들에 따르면, 상기 식별 번호는 WAL 파일을 인식하기 위한 Magic Number가 포함될 수 있다. 상기 파일 포맷 버전은 WAL 파일에 대한 포맷 버전으로 고정된 값을 가질 수 있다. 데이터베이스 파일(251)은 일정한 크기의 구분하여 관리되는데, 일정한 크기로 구분된 덩어리는 페이지로 해석할 수 있다. 상기 페이지 사이즈는 데이터베이스 파일(251)에 저장된 페이지에 대응하는 것일 수 있다. 상기 업데이트 횟수는 WAL 파일에 저장된 프레임이 데이터베이스 파일에 반영되는 횟수를 의미할 수 있다. WAL 파일에 저장된 프레임을 데이터베이스 파일에 반영하는 것을 업데이트 또는 체크포인트(checkpoint)라 할 수 있다. WAL 파일에 저장된 프레임이 데이터베이스 파일에 반영될 때마다 상기 업데이트 횟수는 증가(예: +1)할 수 있다. 상기 프레임 오류 체크는 WAL 파일을 초기화할 때 생성하는 임의의 값(예: Salt 값)을 의미할 수 있다, 상기 프레임 오류 체크에 포함된 값이 상기 WAL 프레임에 포함된 헤더 오류 체크에 포함된 값과 동일한 경우 WAL 프레임은 정상적인 프레임으로 인식될 수 있다. 상기 WAL 헤더 오류 체크는 WAL 헤더에 오류가 있는지 판단하기 위한 값(예: checksum)을 포함할 수 있다. 상기 WAL 헤더에 포함되는 정보는 발명의 이해를 돕기 위한 예시로서, 본 발명을 제한하는 것은 아니다.
상기 WAL 프레임은 데이터베이스 파일(251)에 저장된 어플리케이션 데이터에 대한 변경 사항(예: 수정, 삭제, 추가)을 포함할 수 있다. 상기 WAL 프레임은 WAL 프레임 헤더와 페이지로 구성될 수 있다. WAL 파일의 프레임은 데이터베이스 파일(251)에 저장된 페이지와 매핑되어 있으며, WAL 프레임 헤더에 매핑되는 페이지 번호가 기록될 수 있다. 예를 들어, 상기 WAL 프레임은 WAL 프레임 헤더, 페이지 번호, bCommit, 헤더 오류 체크, WAL 프레임 오류 체크, 또는 데이터베이스 페이지 중 적어도 하나를 포함할 수 있다. 상기 페이지 번호는 변경 사항이 있는 페이지 번호를 의미할 수 있다. 상기 bCommit은 Commit 프레임인 경우, 데이터베이스 파일(251)의 사이즈가 표시되거나, 다른 프레임인 경우 0으로 설정될 수 있다. 상기 헤더 오류 체크는 상기 WAL 헤더에 포함된 프레임 오류 체크에 포함된 값과 동일한 값이 저장될 수 있다. 상기 WAL 프레임 오류 체크는 WAL 프레임에 오류가 있는지 판단하기 위한 값(예: checksum)을 포함할 수 있다. 상기 데이터베이스 페이지는 변경 사항이 반영된 페이지를 포함할 수 있다. 상기 WAL 프레임에 포함되는 내용은 발명의 이해를 돕기 위한 예시로서, 본 발명을 제한하는 것은 아니다.
프로세서(120)는 메모리(130)에 저장된 데이터베이스 파일(251)에 대한 업데이트 요청이 발생하면, 데이터베이스 파일(251)의 상기 업데이트된 페이지에 대응하여 WAL 파일의 프레임(예: WAL 프레임)을 추가할 수 있다. 예를 들어, 프로세서(120)는 데이터베이스 파일(251)의 하나의 페이지에 대응하는 업데이트가 요청된 경우, 업데이트된 페이지의 번호를 포함하는 프레임을 상기 WAL 파일에 추가할 수 있다. 또는, 프로세서(120)는 데이터베이스 파일(251)의 두 개의 페이지에 대응하는 업데이트가 요청된 경우(예: 제1 페이지, 제3 페이지), 업데이트된 두 개의 서로 다른 페이지의 번호를 포함하는 프레임(예: 제1 페이지에 대응하는 제1 프레임, 제3 페이지에 대응하는 제2 프레임)을 상기 WAL 파일에 추가할 수 있다.
동작 305에서, 프로세서(120)는 WAL 파일에 예약 공간을 할당할 수 있다. 상기 예약 공간이란 WAL 파일에 여유 공간을 확보하는 것을 의미할 수 있다. WAL 파일에 프레임이 추가되려면, 새로운 저장 공간이 필요할 수 있다. 메모리(130)에 저장 공간이 부족한 경우, WAL 파일에 새로운 프레임을 추가할 수 없게 되어, 결국 데이터베이스 파일의 업데이트가 실패할 수 있다. 본 발명은 데이터베이스 파일(251)의 업데이트 실패를 방지하기 위하여, WAL 파일에 새로운 프레임이 추가되는 경우, WAL 파일에 예약 공간을 할당할 수 있다. 프로세서(120)는 사용자 또는 전자 장치(101)의 설정(예: 디폴트 설정 값)에 기반하여 상기 예약 공간으로 할당할 크기를 정할 수 있다. 다양한 실시예들에 따르면, 프로세서(120)는 WAL 파일에 프레임이 추가되지 않은 상태에서도 예약 공간을 할당할 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 WAL 파일의 예약 공간 크기를 설정하기 위한 사용자 인터페이스를 제공할 수 있다. 사용자는 상기 사용자 인터페이스를 통해 WAL 파일의 예약 공간 크기를 설정할 수 있다. 프로세서(120)는 예약 공간으로 할당할 최소한의 크기를 정할 수 있다. 예를 들어, 예약 공간의 최소 크기는 데이터베이스 파일(251)의 하나의 페이지 크기(예: 1MB)에 기반하여 설정될 수 있다. 프로세서(120)는 하나의 페이지 크기에 대응하는 하나의 프레임의 설정된 개수(예: 2개, 3개)만큼 예약 공간을 할당할 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 WAL 파일을 생성하고, 최초로 프레임이 추가되는 경우, 설정된 크기의 예약 공간을 할당할 수 있다. 프로세서(120)는 최초로 프레임이 추가되는 경우가 아닌 경우, 예를 들어, 두 번째 프레임이 추가되는 경우, 메모리(130)의 저장 공간에 기반하여 예약 공간 할당 여부를 결정할 수 있다. 프로세서(120)는 메모리(130)의 저장 공간(예: 저장 가능 공간)이 설정된 크기보다 미만인 경우, WAL 파일에 예약 공간을 할당하지 않을 수 있다. 프로세서(120)는 메모리(130)의 저장 공간이 설정된 크기 이상인 경우, WAL 파일에 예약 공간을 할당할 수 있다. 예를 들어, 메모리(130)에 저장할 수 있는 여유 공간이 설정된 크기보다 작은 경우, WAL 파일에 예약 공간을 할당하지 않고, 메모리(130)에 저장할 수 있는 여유 공간이 설정된 크기 이상인 경우, WAL 파일에 예약 공간을 할당할 수 있다. 예약 공간을 할당하는 것은, 데이터베이스 파일(251)의 원활한 업데이트를 위한 것으로, 메모리(130)의 저장 공간이 부족한 경우, 상기 예약 공간만큼 메모리(130)의 저장 공간이 사용되지 못할 수 있다. 프로세서(120)는 메모리(130)의 저장 공간이 부족한 경우, 예약 공간을 할당하지 않을 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 WAL 파일의 추가 확보하는 예약 공간 크기를 최소한의 크기를 정할 수 있다. 예를 들어, 예약 공간의 최소 크기는 데이터베이스 파일(251)의 하나의 페이지 크기에 기반하여 설정될 수 있다. 데이터베이스 파일(251)의 하나의 페이지 크기는 WAL 파일의 하나의 프레임 크기에 대응될 수 있다.
동작 307에서, 프로세서(120)는 업데이트 조건에 기반하여 데이터베이스 파일(251)을 업데이트할 수 있다. 데이터베이스 파일(251) 업데이트는 WAL 파일에 저장된 프레임을 데이터베이스 파일(251)에 반영하는 것을 의미할 수 있다. 상기 업데이트 조건은 WAL 파일의 크기가 설정된 크기에 해당하거나, 또는 WAL 파일에 포함된 프레임의 개수가 설정된 개수에 해당하는 것일 수 있다. 프레임 하나당 크기가 제한적이므로, 프레임의 개수가 설정된 개수에 해당하는 경우, WAL 파일의 크기가 설정된 크기에 해당하는 것으로 해석될 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 WAL 파일의 가장 최신 프레임을 데이터베이스 파일(251)에 반영할 수 있다. 데이터베이스 파일(251)에 제1 페이지에서 제5 페이지가 포함되고, 그 중에서 제2 페이지는 두 번 수정되고, 제4 페이지는 한번 수정될 수 있다. 프로세서(120)는 두 번 수정된 제2 페이지에 대해서 가장 나중에 수정된 것을 데이터베이스 파일(251)에 반영할 수 있다. 예를 들어, 첫번째 업데이트로, 제2 페이지에 대응하는 제1 프레임이 WAL 파일에 추가되고, 두 번째 업데이트로, 제4 페이지에 대응하는 제2 프레임, 제2 페이지에 대응하는 제3 프레임이 WAL 파일에 추가될 수 있다. 프로세서(120)는 제2 프레임 및 제3 프레임을 데이터베이스 파일(251)에 반영할 수 있다. 프로세서(120)는 데이터베이스 파일(251) 업데이트 시, 제2 페이지에 대응하는 제1 프레임 및 제3 프레임 중에서 제3 프레임을 데이터베이스 파일(251)에 반영할 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 WAL 파일에 저장된 프레임을 데이터베이스 파일(251)에 반영하면, WAL 파일을 무효화할 수 있다. WAL 파일 무효화는 WAL 파일을 삭제하거나(예: 부가 파일 없음, 부가 파일의 크기가 0), WAL 파일의 헤더가 유효하지 않음이거나, 또는 유효한 프레임이 존재하는 않는 것일 수 있다. WAL 파일의 헤더(예: WAL 헤더)에는 WAL 파일에 대한 기본적인 정보가 포함되는데, 예를 들어, 식별 번호, 파일 포맷 버전, 페이지 사이즈, 업데이트 횟수, 프레임 오류 체크, 또는 WAL 헤더 오류 체크 중 적어도 하나를 포함할 수 있다. WAL 파일의 헤더가 유효하지 않다는 것은 WAL 파일의 헤더가 포함된 값(예: 식별 번호, 파일 포맷 버전, 페이지 사이즈, 업데이트 횟수, 프레임 오류 체크, 또는 WAL 헤더 오류 체크 중 어느 하나) 중 어느 하나가 유효하지 않는 것을 의미할 수 있다. WAL 파일에는 데이터베이스 파일(251)의 페이지에 대응되는 프레임이 추가되는데, WAL 파일이 무효화되면, WAL 파일에 포함된 프레임을 모두 삭제하여 WAL 파일에 프레임이 하나도 포함되지 않을 수 있다.
동작 309에서, 프로세서(120)는 데이터베이스 파일(251)에 예약 공간을 할당할 수 있다. 데이터베이스 파일(251)을 업데이트하면, 원래 있던 페이지가 수정되거나, 새로운 페이지가 추가되거나, 원래 있던 페이지가 삭제될 수 있다. 예를 들어, 새로운 페이지가 추가되는 경우, 데이터베이스 파일(251)에는 새로운 페이지가 추가되는 것만큼 저장 공간의 크기가 늘어날 수 있다. 데이터베이스 파일(251)의 저장 공간 부족으로 데이터베이스 파일(251)의 업데이트가 실패되는 것을 방지하기 위하여, 프로세서(120)는 데이터베이스 파일(251)을 업데이트한 후, 데이터베이스 파일(251)에 예약 공간을 할당할 수 있다. 또는, 프로세서(120)는 데이터베이스 파일(251)의 업데이트 여부와 상관없이 데이터베이스 파일(251)에 예약 공간을 할당할 수 있다. 도면에서는 동작 309가 동작 307 이후에 수행되는 것으로 설명하고 있지만, 동작 309는 동작 301 이전에 수행될 수도 있다. 이는, 구현 상의 이슈일 뿐, 본 발명을 제한하는 것은 아니다.
다양한 실시예들에 따르면, 프로세서(120)는 사용자 또는 전자 장치(101)의 설정(예: 디폴트 설정 값)에 기반하여 데이터베이스 파일(251)에 할당되는 상기 예약 공간의 크기를 정할 수 있다. 프로세서(120)는 데이터베이스 파일(251)의 예약 공간 크기를 설정하기 위한 사용자 인터페이스를 제공할 수 있다. 사용자는 상기 사용자 인터페이스를 통해 데이터베이스 파일(251)의 예약 공간 크기를 설정할 수 있다. 프로세서(120)는 예약 공간으로 할당할 최소한의 크기를 정할 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 업데이트(또는 업데이트 요청) 여부와 상관없이 메모리(130)에 데이터베이스 파일 또는 WAL 파일에 예약 공간을 할당할 수도 있다. 프로세서(120)는 데이터베이스 파일 또는 WAL 파일을 생성할 때(예: 업데이트 전), 데이터베이스 파일에 예약 공간을 할당하고, WAL 파일에 예약 공간을 할당할 수 있다.
도 4는 다양한 실시예들에 따른 데이터베이스 파일과 WAL 파일의 예시를 도시한 도면이다.
도 4를 참조하면, 다양한 실시예들에 따른 데이터베이스 파일(410)(예: 도 2의 데이터베이스 파일(251))은 제1 페이지(411), 제2 페이지(412), 제3 페이지(413), 제4 페이지(414), 제5 페이지(415) 및 예약 공간(430)을 포함할 수 있다. 예약 공간(430)은 두 개의 페이지들(431, 432)에 대응하는 크기를 가질 수 있다. 하나의 페이지(431)에 대응하는 최소한의 크기가 설정될 수 있다.
다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))의 프로세서(예: 도 1의 프로세서(120))는 어플리케이션 데이터의 업데이트가 요청되면, WAL 파일(450)(예: 도 2의 부가 파일(253))을 생성할 수 있다. WAL 파일(450)은 도 2의 부가 파일(253) 중 하나일 수 있다. 도 4에서 부가 파일이 WAL 파일인 경우를 예로 들어 설명하지만, 설명에 의해 본 발명이 제한되는 것은 아니다. 예를 들어, 데이터베이스 파일(410)의 제3 페이지(413) 및 제5 페이지(415)의 업데이트가 요청된 경우, WAL 파일(450)에는 제3 페이지(413)에 대응하는 제1 프레임(452), 제5 페이지(415)에 대응하는 제2 프레임(455)이 추가될 수 있다. WAL 파일(450)은 WAL 헤더(451)와 적어도 하나의 WAL 프레임(예: 452, 455)을 포함할 수 있다. WAL 헤더(451)에는 WAL 파일에 대한 기본적인 정보가 포함될 수 있다. WAL 프레임(예: 452, 455)에는 데이터베이스 파일(410)에 저장된 어플리케이션 데이터에 대한 변경 사항(예: 수정, 삭제, 추가)을 포함할 수 있다. 제1 프레임(452)은 제1 프레임(452)의 헤더(453, WAL Frame Header)와 데이터베이스 파일(410)의 제3 페이지(413)에 대응하는 페이지(454)를 포함할 수 있다. 제2 프레임(455)은 WAL 프레임 헤더(456, WAL Frame Header)와 데이터베이스 파일(410)의 제5 페이지(415)에 대응하는 페이지(457)를 포함할 수 있다.
프로세서(120)는 WAL 파일(450)에 예약 공간(470)을 할당할 수 있다. 예약 공간(470)은 WAL 파일(450)에 여유 공간을 확보하는 것을 의미할 수 있다. 프로세서(120)는 WAL 파일(450)에 새로운 프레임이 추가되는 경우, WAL 파일(450)에 예약 공간을 할당할 수 있다. 다양한 실시예들에 따르면, 프로세서(120)는 WAL 파일(450)을 생성하고, 최초로 프레임(예: 제1 프레임(452), 제2 프레임(455))이 추가되는 경우, 예약 공간(470)을 할당할 수 있다. 프로세서(120)는 사용자 또는 전자 장치(101)의 설정(예: 디폴트 설정 값)에 기반하여 예약 공간(470)으로 할당할 크기를 정할 수 있다. 예를 들어, 프로세서(120)는 데이터베이스 파일(410)의 하나의 페이지 크기에 기반하여 예약 공간(470)으로 할당할 크기를 정할 수 있다. 프로세서(120)는 예약 공간(470)으로 세 개의 프레임(471, 473, 475)만큼 포함할 수 있다. 도 4의 예시는 발명의 이해를 돕기 위한 것일 뿐, 예약 공간(470)으로 할당하는 프레임의 개수는 변경 가능할 수 있다. 다양한 실시예들에 따르면, 프로세서(120)는 WAL 파일(450)에 프레임이 추가되지 않은 상태에서도 예약 공간(470)을 할당할 수 있다.
프로세서(120)는 데이터베이스 파일(410)에도 예약 공간(430)을 할당할 수 있다. 프로세서(120)는 데이터베이스 파일(410)을 업데이트하기 전 또는 후에 데이터베이스 파일(410)에 예약 공간(430)을 할당할 수 있다. 다양한 실시예들에 따르면, 프로세서(120)는 사용자 또는 전자 장치(101)의 설정(예: 디폴트 설정 값)에 기반하여 예약 공간(450)으로 할당할 크기를 정할 수 있다. 예를 들어, 프로세서(120)는 예약 공간(450)으로 두 개의 페이지(431, 432)만큼 포함할 수 있다. 도 4의 예시는 발명의 이해를 돕기 위한 것일 뿐, 예약 공간(430)으로 할당하는 페이지의 개수는 변경 가능할 수 있다.
도 5는 다양한 실시예들에 따른 전자 장치의 저장 공간에 기반하여 예약 공간을 할당하는 방법을 도시한 흐름도(500)이다. 도 5는 도 3의 동작 303 및 동작 305를 구체화한 것일 수 있다.
도 5를 참조하면, 동작 501에서, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))의 프로세서(예: 도 1의 프로세서(120))는 업데이트 요청에 기반하여 WAL 파일(예: 도 2의 부가 파일(253), 도 4의 WAL 파일(450))에 프레임(또는 업데이트 프레임)을 추가할 수 있다. 상기 업데이트 요청은 어플리케이션 데이터(또는 어플리케이션)를 수정, 삭제, 또는 추가하는 동작을 의미할 수 있다. 상기 업데이트 요청은 사용자에 의해 발생되거나, 전자 장치(101)의 설정에 따라 발생할 수 있다. 프로세서(120)는 데이터베이스 파일(예: 도 4의 데이터베이스 파일(410))에 포함된 페이지 중에서 업데이트된 페이지에 대응하는 프레임을 WAL 파일(450)에 추가할 수 있다.
동작 503에서, 프로세서(120)는 WAL 파일(450)에 프레임을 추가하는 것이 최초 업데이트에 해당하는지 여부를 판단할 수 있다. 프로세서(120)는 업데이트 조건에 만족하면, WAL 파일(450)에 포함된 프레임을 데이터베이스 파일(410)에 반영하고, WAL 파일(450)을 삭제할 수 있다. 이후, 업데이트가 요청되면, WAL 파일(450)을 생성하게 되는데, WAL 파일(450) 생성 후, 처음으로 프레임이 추가되는 것을 '최초 업데이트'라 해석할 수 있다. 프로세서(120)는 최초 업데이트인 경우, 동작 505를 수행하고, 최초 업데이트가 아닌 경우 동작 507을 수행할 수 있다.
최초 업데이트인 경우, 동작 505에서, 프로세서(120)는 WAL 파일(450)에 예약 공간(예: 도 4의 예약 공간(470))을 할당할 수 있다. 예약 공간(470)이란 WAL 파일(450)에 여유 공간을 확보하는 것을 의미할 수 있다. WAL 파일(450)에 프레임이 추가되려면, 새로운 저장 공간이 필요한데, WAL 파일(450)에 예약 공간(470)을 먼저 확보함으로써, 데이터베이스 파일(410)의 업데이트 실패를 방지할 수 있다.
최초 업데이트가 아닌 경우 동작 507에서, 프로세서(120)는 메모리(예: 도 1의 메모리(130))의 저장 공간이 설정된 크기보다 작은지 여부를 판단할 수 있다. 프로세서(120)는 최초 업데이트가 아닌 경우 메모리(130)의 저장 공간이 설정된 크기 이상인 경우, WAL 파일(450)에 예약 공간(470)을 할당할 수 있다. 메모리(130)의 저장 공간은 메모리(130)에 저장할 수 있는 여유 공간을 의미할 수 있다. 프로세서(120)는 메모리(130)의 저장 공간이 설정된 크기 이상인 경우, 동작 509를 수행하고, 메모리(130)의 저장 공간이 설정된 크기 미만인 경우, 동작 511을 수행할 수 있다.
동작 509에서, 프로세서(120)는 WAL 파일(450)에 예약 공간(470)을 추가로 할당할 수 있다. 다양한 실시예들에 따르면, 프로세서(120)는 WAL 파일(450)의 추가 확보하는 예약 공간 크기를 최소한의 크기를 정할 수 있다. 예를 들어, 예약 공간의 최소 크기는 데이터베이스 파일(410)의 하나의 페이지 크기에 기반하여 설정될 수 있다. 데이터베이스 파일(410)의 하나의 페이지 크기는 WAL 파일(450)의 하나의 프레임 크기에 대응될 수 있다. 프로세서(120)는 WAL 파일(450)에 추가된 프레임의 크기에 기반하여 예약 공간(470)을 추가로 할당할 수 있다. 예를 들어, 예약 공간(470)이 세 개의 프레임을 저장할 수 있는 크기이고, 업데이트 요청에 의해 1개의 프레임이 추가된 경우, 프로세서(120)는 프레임 한 개에 해당하는 공간만큼 예약 공간(470)을 추가 할당할 수 있다. 프로세서(120)는 추가된 프레임만큼 WAL 파일(450)에 예약 공간(470)을 추가로 할당할 수 있다. 예약 공간(470) 추가 할당으로 인해, 최초에 예약 공간(470)으로 할당된 공간 그대로 유지될 수 있다.
동작 511에서, 프로세서(120)는 WAL 파일(450)에 예약 공간(470)을 추가 할당하지 않을 수 있다. 예약 공간(470)을 할당하는 것은, 데이터베이스 파일(410)의 원활한 업데이트를 위한 것으로, 메모리(130)의 저장 공간이 부족한 경우, 예약 공간(470)만큼 메모리(130)의 저장 공간이 사용되지 못할 수 있다. 프로세서(120)는 메모리(130)의 저장 공간이 부족한 경우, 예약 공간(470)을 추가로 할당하지 않을 수 있다. 예를 들어, 예약 공간(470)이 세 개의 프레임을 저장할 수 있는 크기이고, 업데이트 요청에 의해 1개의 프레임이 추가된 경우, 예약 공간(470)은 두 개의 프레임이 저장할 크기만큼 남아 있을 수 있다.
상기에서 설명한 예시는 발명의 이해를 돕기 위한 것일 뿐, 설명에 의해 본 발명이 제한되는 것은 아니다.
도 6은 다양한 실시예들에 따른 WAL 파일에 예약 공간을 할당하는 일례를 도시한 도면이다.
도 6을 참조하면, 다양한 실시예들에 따른 WAL 파일(610)(예: 도 2의 부가 파일(253), 도 4의 WAL 파일(450))은 첫 번째 업데이트 요청에 의해 제1 프레임(612)(예: 도 4의 제1 프레임(452)) 및 제2 프레임(615)(예: 도 4의 제2 프레임(455))이 추가되고, 두 번째 업데이트 요청에 의해 제3 프레임(631)이 추가될 수 있다. 예를 들어, WAL 파일(610)은 WAL 헤더(611)(예: 도 4의 WAL 헤더(451))와 적어도 하나의 WAL 프레임(예: 612, 615, 631)을 포함할 수 있다. 제1 프레임(612)은 제1 프레임(612)의 헤더(WAL Frame Header)와 데이터베이스 파일(예: 도 4의 데이터베이스 파일(410)의 제3 페이지(예: 도 4의 제3 페이지(413))에 대응하는 페이지(page 3)를 포함할 수 있다. 제2 프레임(615)은 WAL 프레임 헤더와 데이터베이스 파일(410)의 제5 페이지(예: 도 4의 제5 페이지(415))에 대응하는 페이지(page 5)를 포함할 수 있다. 제3 프레임(631)은 WAL 프레임 헤더와 데이터베이스 파일(410)의 제3 페이지(413)에 대응하는 페이지(page 3)를 포함할 수 있다.
프로세서(예: 도 1의 프로세서(120))는 두 번째 업데이트 요청에 의해 WAL 파일(610)에 제3 프레임(631)을 추가한 경우, 메모리(예: 도 1의 메모리(130))의 저장 공간에 기반하여 예약 공간(630)을 추가 할당을 제어할 수 있다. 예를 들어, 프로세서(120)는 메모리(130)의 저장 공간이 설정된 크기 이상인 경우, 예약 공간(630)에 여유 공간(637)을 추가 할당할 수 있다. 예를 들어, 예약 공간(630)은 적어도 세 개의 여유 공간(631, 633, 635)을 갖도록 설정될 수 있다. 제3 프레임(631) 추가로 인해, 예약 공간(630)에서 하나의 여유 공간이 사용된 경우, 예약 공간(630)은 두 개의 여유 공간(633, 635)을 가질 수 있다. 프로세서(120)는 메모리(130)에 여유 공간이 충분한 경우, 예약 공간(630)에 여유 공간(637)을 추가 확보할 수 있다.
다양한 실시예들에 따르면, WAL 파일(650)(예: 도 2의 부가 파일(253))은 첫 번째 업데이트 요청에 의해 제1 프레임(652)(예: 도 4의 제1 프레임(452)) 및 제2 프레임(653)(예: 도 4의 제2 프레임(455))이 추가되고, 두 번째 업데이트 요청에 의해 제3 프레임(671)이 추가될 수 있다. 프로세서(예: 도 1의 프로세서(120))는 두 번째 업데이트 요청에 의해 WAL 파일(650)에 제3 프레임(671)을 추가한 경우, 메모리(130)의 저장 공간에 기반하여 예약 공간(670) 추가 할당을 제어할 수 있다. 예를 들어, 프로세서(120)는 메모리(130)의 저장 공간이 설정된 크기 미만인 경우, 예약 공간(670)에 여유 공간을 추가 할당하지 않을 수 있다. 예를 들어, 예약 공간(670)은 적어도 세 개의 여유 공간(671, 673, 675)을 갖도록 설정될 수 있다. 제3 프레임(671) 추가로 인해, 예약 공간(670)에서 하나의 여유 공간이 사용된 경우, 예약 공간(670)은 두 개의 여유 공간(673, 675)을 가질 수 있다. 프로세서(120)는 메모리(130)에 여유 공간이 충분하지 않은 경우, 예약 공간(670)에 여유 공간을 추가 확보하지 않을 수 있다.
도 7은 다양한 실시예들에 따른 WAL 파일의 프레임을 데이터베이스 파일에 반영하는 일례를 도시한 도면이다.
도 7을 참조하면, 다양한 실시예들에 따른 데이터베이스 파일(710)(예: 도 2의 데이터베이스 파일(251), 도 4의 데이터베이스 파일(410))은 제1 페이지(711)(예: 도 4의 제1 페이지(411)), 제2 페이지(712)(예: 도 4의 제2 페이지(412)), 제3 페이지(713)(예: 도 4의 제3 페이지(413)), 제4 페이지(714)(예: 도 4의 제4 페이지(414)), 제5 페이지(715)(예: 도 4의 제5 페이지(415)) 및 예약 공간(730)을 포함할 수 있다. 예약 공간(730)은 데이터베이스 파일(710)의 하나의 페이지 크기에 기반하여 할당될 수 있다. 예를 들어, 예약 공간(730)은 두 개의 페이지(731, 732) 크기에 대응하여 할당될 수 있다.
다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))의 프로세서(예: 도 1의 프로세서(120))는 어플리케이션 데이터의 업데이트(예: 수정, 삭제, 추가)가 요청되면, WAL 파일(750)(예: 도 2의 부가 파일(253), 도 4의 WAL 파일(450))에 프레임을 추가할 수 있다. 예를 들어, WAL 파일(750)은 WAL 헤더(751)와 적어도 하나의 WAL 프레임(예: 752, 753, 754, 755)을 포함할 수 있다. 예를 들어, WAL 파일(750)은 첫 번째 업데이트 요청에 의해 제1 프레임(752)(예: 도 4의 제1 프레임(452)) 및 제2 프레임(753)(예: 도 4의 제2 프레임(455))이 추가되고, 두 번째 업데이트 요청에 의해 제3 프레임(754)이 추가되고, 세 번째 업데이트 요청에 의해 제4 프레임(755)이 추가될 수 있다. WAL 파일(750)은 예약 공간(770)을 포함할 수 있다. 예약 공간(770)은 WAL 파일(750)에 새로운 프레임 추가를 위한 여유 공간(711, 773, 775)을 확보하는 것을 의미할 수 있다.
프로세서(120)는 업데이트 조건에 해당하면, WAL 파일(750)에 저장된 프레임들(752, 753, 754, 755)을 데이터베이스 파일(710)에 반영할 수 있다. 상기 업데이트 조건은 WAL 파일(750)의 크기가 설정된 크기에 해당하거나, 또는 WAL 파일(750)에 포함된 프레임의 개수가 설정된 개수에 해당하는 것일 수 있다. 예를 들어, 프로세서(120)는 WAL 파일(750)의 가장 최신 프레임을 데이터베이스 파일(710)에 반영할 수 있다. 프로세서(120)는 데이터베이스 파일(710)의 제3 페이지(713)에 제3 프레임(754)을 반영하고, 데이터베이스 파일(710)의 제5 페이지(715)에 제2 프레임(753)을 반영하고, 제4 프레임(755)에 기반하여 데이터베이스 파일(710)에 제6 페이지(731)를 추가할 수 있다. 제6 페이지(731)는 데이터베이스 파일(710)의 예약 공간(730)에 추가될 수 있다. 본 발명은 데이터베이스 파일(710)에 페이지 추가를 위한 예약 공간(730)을 미리 확보함으로써, 데이터베이스 파일(710)의 업데이트 실패를 방지할 수 있다.
도 8은 다양한 실시예들에 따른 전자 장치의 저장 공간에 기반하여 업데이트 조건을 변경하는 방법을 도시한 흐름도(800)이다. 도 8은 도 3의 동작 307 및 동작 309를 구체화한 동작일 수 있다.
도 8을 참조하면, 동작 801에서, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))의 프로세서(예: 도 1의 프로세서(120))는 업데이트 조건에 해당되는지 판단할 수 있다. 상기 업데이트 조건은 WAL 파일(예: 도 2의 부가 파일(253), 도 4의 WAL 파일(450))의 크기가 설정된 크기에 해당하거나, 또는 WAL 파일(450)에 포함된 프레임의 개수가 설정된 개수에 해당하는 것일 수 있다. 프레임 하나당 크기가 제한적이므로, 프레임의 개수가 설정된 개수에 해당하는 경우, WAL 파일(450)의 크기가 설정된 크기에 해당하는 것으로 해석될 수 있다. 프로세서(120)는 업데이트 조건에 해당하는 경우 동작 803을 수행하고, 업데이트 조건에 해당하지 않는 경우 도 3의 동작을 수행할 수 있다. 예를 들어, 프로세서(120)는 업데이트 조건에 해당하지 않는 경우 업데이트 요청이 발생하는지 감지할 수 있다. 업데이트 요청이 발생되면(예: 도 3의 동작 301), 프로세서(120)는 동작 303을 수행할 수 있다.
업데이트 조건에 해당하는 경우 동작 803에서, 프로세서(120)는 WAL 파일(450)의 프레임을 데이터베이스 파일(예: 도 2의 데이터베이스 파일(251))에 반영할 수 있다. 예를 들어, 도 7을 참조하면, 프로세서(120)는 업데이트 조건에 해당하는 경우, WAL 파일(예: 도 7의 WAL 파일(750))에 저장된 프레임들(752, 753, 754, 755)을 데이터베이스 파일(710)에 반영할 수 있다. 프로세서(120)는 WAL 파일(750)의 가장 최신 프레임을 데이터베이스 파일(710)에 반영할 수 있다. 프로세서(120)는 데이터베이스 파일(710)의 제3 페이지(713)에 제3 프레임(754)을 반영하고, 데이터베이스 파일(710)의 제5 페이지(715)에 제2 프레임(753)을 반영하고, 제4 프레임(755)에 기반하여 데이터베이스 파일(710)에 제6 페이지(731)를 추가할 수 있다.
동작 805에서, 프로세서(120)는 데이터베이스 파일(710)에 예약 공간(예: 도 7의 예약 공간(730))을 할당할 수 있다. 데이터베이스 파일(710)을 업데이트하면, 원래 있던 페이지가 수정되거나, 새로운 페이지가 추가되거나, 원래 있던 페이지가 삭제될 수 있다. 예를 들어, 새로운 페이지가 추가되는 경우, 데이터베이스 파일(710)에는 새로운 페이지가 추가되는 것만큼 저장 공간의 크기가 늘어날 수 있다. 데이터베이스 파일(710)의 저장 공간 부족으로 데이터베이스 파일(710)의 업데이트가 실패되는 것을 방지하기 위하여, 프로세서(120)는 데이터베이스 파일(710)을 업데이트한 후, 데이터베이스 파일(710)에 예약 공간(730)을 할당할 수 있다. 또는, 프로세서(120)는 데이터베이스 파일(710)의 업데이트 여부와 상관없이 데이터베이스 파일(710)에 예약 공간(730)을 할당할 수 있다.
동작 807에서, 프로세서(120)는 WAL 파일(750)에 할당된 예약 공간(예: 도 7의 예약 공간(770)) 및 설정된 공간을 유지할 수 있다. 프로세서(120)는 WAL 파일(750)에 저장된 프레임을 데이터베이스 파일(710)에 반영한 후, WAL 파일(750)에 설정된 공간 및 예약 공간을 유지할 수 있다. 상기 설정된 공간은 WAL 파일(750)의 최소 사용 공간을 의미할 수 있다. 어플리케이션 데이터가 업데이트되면, WAL 파일(750)을 재사용해야 하기 때문에, 예약 공간 이외에 최소 사용 공간만큼의 여유 공간을 WAL 파일(750)에 유지할 수 있다. 상기 최소 사용 공간은 사용자 또는 전자 장치(101)에 설정에 따라 정해질 수 있다.
예를 들어, 프로세서(120)는 WAL 파일(750)에 저장된 프레임을 데이터베이스 파일(710)에 반영하면, WAL 파일(750)을 무효화할 수 있다. WAL 파일(750) 무효화는 WAL 파일(750)을 삭제하거나(예: 부가 파일 없음, 부가 파일의 크기가 0), WAL 파일(750)의 헤더가 유효하지 않음이거나, 또는 유효한 프레임이 존재하는 않는 것일 수 있다. WAL 파일(750)의 헤더(예: WAL 헤더)에는 WAL 파일(750)에 대한 기본적인 정보가 포함되는데, 예를 들어, 식별 번호, 파일 포맷 버전, 페이지 사이즈, 업데이트 횟수, 프레임 오류 체크, 또는 WAL 헤더 오류 체크 중 적어도 하나를 포함할 수 있다. WAL 파일(750)의 헤더가 유효하지 않다는 것은 WAL 파일(750)의 헤더가 포함된 값(예: 식별 번호, 파일 포맷 버전, 페이지 사이즈, 업데이트 횟수, 프레임 오류 체크, 또는 WAL 헤더 오류 체크 중 어느 하나) 중 어느 하나가 유효하지 않는 것을 의미할 수 있다. WAL 파일(750)에는 데이터베이스 파일(710)의 페이지에 대응되는 프레임이 추가되는데, WAL 파일(750)이 무효화되면, WAL 파일(750)에 포함된 프레임을 모두 삭제하여 WAL 파일(750)에 프레임이 하나도 포함되지 않을 수 있다.
동작 809에서, 프로세서(120)는 메모리(예: 도 1의 메모리(130))의 저장 공간이 설정된 크기보다 작은지 여부를 판단할 수 있다. 프로세서(120)는 데이터베이스 파일(710)의 업데이트 후, 메모리(130)의 저장 공간에 기반하여 업데이트 조건을 제어할 수 있다. 프로세서(120)는 메모리(130)의 저장 공간이 설정된 크기 미만인 경우, 동작 811을 수행하고, 메모리(130)의 저장 공간이 설정된 크기 이상인 경우, 도 3의 동작을 수행할 수 있다. 예를 들어, 프로세서(120)는 메모리(130)의 저장 공간이 설정된 크기 이상인 경우, 상기 업데이트 조건을 유지할 수 있다. 프로세서(120)는 업데이트 요청이 발생하는지 감지하고, 업데이트 요청이 발생되면(예: 도 3의 동작 301), 프로세서(120)는 동작 303을 수행할 수 있다.
메모리(130)의 저장 공간이 설정된 크기 미만인 경우, 동작 811에서, 프로세서(120)는 업데이트 조건을 변경할 수 있다. 상기 업데이트 조건은 WAL 파일(750)의 크기가 설정된 크기에 해당하거나, 또는 WAL 파일(750)에 포함된 프레임의 개수가 설정된 개수에 해당하는 것일 수 있다. 프로세서(120)는 메모리(130)의 저장 공간이 설정된 크기 미만인 경우, 상기 업데이트 조건을 변경하여 더 자주 데이터베이스 파일(710)이 업데이트될 수 있도록 할 수 있다. 예를 들어, WAL 파일(750)에 포함된 프레임의 개수가 100개일 때, 데이터베이스 파일(710)이 업데이트되는 경우, 프로세서(120)는 메모리(130)의 저장 공간이 설정된 크기 미만인 경우, WAL 파일(750)에 포함된 프레임의 개수가 50개일 때 데이터베이스 파일(710)이 업데이트되도록 상기 업데이트 조건을 변경할 수 있다.
도 9a 및 도 9b는 다양한 실시예들에 따른 데이터베이스 파일 및 WAL 파일의 예약 공간을 유지하는 일례를 도시한 도면이다.
도 9a를 참조하면, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))의 프로세서(예: 도 1의 프로세서(120))는 업데이트 조건에 해당하는 경우, 데이터베이스 파일(910)(예: 도 2의 데이터베이스 파일(251), 도 4의 데이터베이스 파일(410))을 업데이트하고, WAL 파일(930)(예: 도 2의 부가 파일(253), 도 4의 WAL 파일)을 무효화할 수 있다. 데이터베이스 파일(910)은 제1 페이지(911)(예: 도 4의 제1 페이지(411)), 제2 페이지(912)(예: 도 4의 제2 페이지(412)), 제3 페이지(913)(예: 도 4의 제3 페이지(413)), 제4 페이지(914)(예: 도 4의 제4 페이지(414)), 제5 페이지(915)(예: 도 4의 제5 페이지(415)) 및 예약 공간(920)을 포함할 수 있다. 예약 공간(920)은 데이터베이스 파일(910)의 하나의 페이지 크기에 기반하여 할당될 수 있다. 예를 들어, 예약 공간(920)은 세 개의 페이지(921, 922, 923) 크기에 대응하여 할당될 수 있다.
업데이트에 의해 데이터베이스 파일(910)의 예약 공간(920) 중 하나의 페이지(921)가 사용될 수 있다. 프로세서(120)는 WAL 파일(930)을 무효화한 후, WAL 파일(930)에 설정된 공간(940) 및 예약 공간(945)을 유지할 수 있다. 어플리케이션 데이터가 업데이트되면, WAL 파일(930)을 재사용해야 하기 때문에, 예약 공간 이외에 최소 사용 공간만큼의 여유 공간을 WAL 파일(930)에 유지할 수 있다. 상기 최소 사용 공간은 사용자 또는 전자 장치(101)에 설정에 따라 정해질 수 있다. 예를 들어, 설정된 공간(940)은 두 개의 프레임(931, 932)에 해당하는 크기만큼 포함하고, 예약 공간(945)은 세 개의 프레임(933, 934, 935)에 해당하는 크기만큼 포함할 수 있다. 도면과 같은 예시는 발명의 이해를 돕기 위한 것일 뿐, 설명에 의해 본 발명이 제한되는 것은 아니다.
도 9b를 참조하면, 프로세서(120)는 업데이트 조건에 해당하는 경우, 데이터베이스 파일(950)을 업데이트하고, WAL 파일(970)을 무효화할 수 있다. 업데이트에 의해 데이터베이스 파일(950)은 제1 페이지(951), 제2 페이지(952), 제3 페이지(953) 및 예약 공간(955)을 포함할 수 있다. 업데이트로 인해, 일부 페이지(예: 제4 페이지(914), 제5 페이지(915))가 삭제될 수 있다. 삭제된 페이지로 인해, 예약 공간(955)은 증가할 수 있다. 예를 들어, 예약 공간(955)은 삭제된 페이지의 크기만큼 증가할 수 있다. 다양한 실시예들에 따르면, 프로세서(120)는 데이터베이스 파일(950)의 업데이트로 인해 일부 페이지가 삭제될 수 있으므로, 메모리(예: 도 1의 메모리(130))의 저장 공간이 부족한 경우, 데이터베이스 파일(950)이 더 자주 업데이트되도록 업데이트 조건을 변경할 수 있다.
프로세서(120)는 WAL 파일(970)을 무효화한 후, WAL 파일(970)에 설정된 공간(980) 및 예약 공간(985)을 유지할 수 있다. 예를 들어, 설정된 공간(980)은 두 개의 프레임(971, 972)에 해당하는 크기만큼 포함하고, 예약 공간(985)은 세 개의 프레임(973, 974, 975)에 해당하는 크기만큼 포함할 수 있다. 프로세서(120)는 메모리(130)의 저장 공간이 부족한 경우, WAL 파일(970)의 설정된 공간(980) 및 예약 공간(985)을 유지할 수 있다. 또는, 프로세서(120)는 메모리(130)의 저장 공간이 부족한 경우, WAL 파일(970)의 예약 공간(985)의 크기를 감소시킬 수 있다.
도 10은 다양한 실시예들에 따른 전자 장치의 다른 동작 방법을 도시한 흐름도(1000)이다. 도 10은 부가 파일이 롤백 저널 파일인 경우의 동작을 포함할 수 있다.
도 10을 참조하면, 동작 1001에서, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))의 프로세서(예: 도 1의 프로세서(120))는 어플리케이션 데이터(또는 어플리케이션)의 업데이트를 요청받을 수 있다. 상기 업데이트 요청은 어플리케이션 데이터를 수정, 삭제, 또는 추가하는 동작을 의미할 수 있다. 상기 업데이트 요청은 사용자에 의해 발생되거나, 전자 장치(101)의 설정에 따라 발생할 수 있다.
동작 1003에서, 프로세서(120)는 상기 업데이트 요청에 기반하여 롤백 저널 파일(또는 부가 파일)에 원본 어플리케이션 데이터를 백업할 수 있다. 저널 기법은 어플리케이션 데이터를 저장하는 데이터베이스 파일(예: 도 2의 데이터베이스 파일(251)) 외에 롤백 저널 파일(예: 도 2의 부가 파일(253))을 생성하여 활용하는 기법일 수 있다. 부가 파일이 롤백 저널 파일인 경우, 프로세서(120)는 데이터베이스 파일(251)을 업데이트하기 전에 데이터베이스 파일(251)에 저장된 어플리케이션 데이터를 상기 롤백 저널 파일에 백업할 수 있다. 다양한 실시예들에 따르면, 프로세서(120)는 상기 롤백 저널 파일에 원본 어플리케이션 데이터를 백업하지 않은 상태에서도 예약 공간을 할당할 수 있다.
동작 1005에서, 프로세서(120)는 상기 롤백 저널 파일에 예약 공간을 할당할 수 있다. 상기 예약 공간이란 상기 롤백 저널 파일에 여유 공간을 확보하는 것을 의미할 수 있다. 프로세서(120)는 사용자 또는 전자 장치(101)의 설정(예: 디폴트 설정 값)에 기반하여 상기 예약 공간으로 할당할 크기를 정할 수 있다. 동작 1005는 도 3의 동작 305와 동일 또는 유사하므로, 자세한 설명을 생략할 수 있다.
동작 1007에서, 프로세서(120)는 데이터베이스 파일(251)을 업데이트할 수 있다. 데이터베이스 파일(251) 업데이트는 업데이트 요청에 따라 변경된 사항을 데이터베이스 파일(251)에 반영하는 것을 의미할 수 있다. 부가 파일이 롤백 저널 파일인 경우, 프로세서(120)는 업데이트 요청 시마다 데이터베이스 파일(251)을 업데이트할 수 있다.
동작 1009에서, 프로세서(120)는 데이터베이스 파일(251)에 예약 공간을 할당할 수 있다. 데이터베이스 파일(251)을 업데이트하면, 원래 있던 페이지가 수정되거나, 새로운 페이지가 추가되거나, 원래 있던 페이지가 삭제될 수 있다. 예를 들어, 새로운 페이지가 추가되는 경우, 데이터베이스 파일(251)에는 새로운 페이지가 추가되는 것만큼 저장 공간의 크기가 늘어날 수 있다. 데이터베이스 파일(251)의 저장 공간 부족으로 데이터베이스 파일(251)의 업데이트가 실패되는 것을 방지하기 위하여, 프로세서(120)는 데이터베이스 파일(251)을 업데이트한 후, 데이터베이스 파일(251)에 예약 공간을 할당할 수 있다. 또는, 프로세서(120)는 데이터베이스 파일(251)의 업데이트 여부와 상관없이 데이터베이스 파일(251)에 예약 공간을 할당할 수 있다. 동작 1009는 도 3의 동작 309와 동일 또는 유사하므로, 자세한 설명을 생략할 수 있다. 도면에서는 동작 1009가 동작 1007 이후에 수행되는 것으로 설명하고 있지만, 동작 1009는 동작 1001 이전에 수행될 수도 있다. 이는, 구현 상의 이슈일 뿐, 본 발명을 제한하는 것은 아니다.
다양한 실시예들에 따르면, 프로세서(120)는 업데이트(또는 업데이트 요청) 여부와 상관없이 메모리(130)에 데이터베이스 파일 또는 롤백 저널 파일에 예약 공간을 할당할 수도 있다. 프로세서(120)는 데이터베이스 파일 또는 롤백 저널 파일을 생성할 때(예: 업데이트 전), 데이터베이스 파일에 예약 공간을 할당하고, 롤백 저널 파일에 예약 공간을 할당할 수 있다.
다양한 실시예들에 따른 전자 장치의 동작 방법은 상기 전자 장치의 메모리에 저장된 어플리케이션 데이터의 업데이트를 요청받는 동작, 상기 업데이트 요청에 기반하여 부가 파일에 프레임을 추가하는 동작, 상기 부가 파일에 예약 공간을 할당하는 동작, 업데이트 조건에 기반하여 데이터베이스 파일을 업데이트하는 동작, 및 상기 데이터베이스 파일에 예약 공간을 할당하는 동작을 포함할 수 있다.
상기 추가하는 동작은, 상기 업데이트 요청에 따라 상기 데이터베이스 파일에 저장된 어플리케이션 데이터의 변경 사항을 상기 프레임으로 추가하는 동작을 포함할 수 있다.
상기 부가 파일에 예약 공간을 할당하는 동작은, 상기 부가 파일에 최초로 프레임이 추가된 것인지 여부를 판단하는 동작, 및 상기 최초로 프레임이 추가된 것인지 여부에 기반하여 예약 공간을 할당하는 동작을 동작을 포함할 수 있다.
상기 부가 파일에 예약 공간을 할당하는 동작은, 상기 부가 파일에 최초로 프레임이 추가된 경우, 상기 부가 파일에 상기 예약 공간을 할당하는 동작, 및 상기 부가 파일에 최초로 프레임이 추가된 것이 아닌 경우, 상기 메모리의 저장 공간에 기반하여 상기 예약 공간의 할당 여부를 결정하는 동작을 포함할 수 있다.
상기 부가 파일에 예약 공간을 할당하는 동작은, 상기 메모리의 저장 공간이 설정된 크기 이상인 경우, 상기 부가 파일에 상기 예약 공간을 할당하는 동작, 및 상기 메모리의 저장 공간이 설정된 크기 미만인 경우, 상기 부가 파일에 상기 예약 공간을 할당하지 않는 동작을 포함할 수 있다.
상기 업데이트하는 동작은, 상기 업데이트 조건에 해당하는 경우, 상기 부가 파일에 저장된 프레임을 상기 데이터베이스 파일에 반영하는 동작을 포함할 수 있다.
상기 방법은, 상기 예약 공간의 크기를 설정하기 위한 사용자 인터페이스를 상기 디스플레이를 통해 표시하는 동작을 더 포함할 수 있다.
상기 방법은, 상기 데이터베이스 파일을 업데이트한 후, 상기 부가 파일에 할당된 예약 공간 및 설정된 공간을 유지하는 동작을 더 포함할 수 있다.
상기 방법은, 상기 데이터베이스 파일을 업데이트한 후, 상기 메모리의 저장 공간에 기반하여 상기 업데이트 조건을 제어하는 동작을 더 포함할 수 있다.
상기 제어하는 동작은, 상기 메모리의 저장 공간이 설정된 크기 이상인 경우, 상기 업데이트 조건을 유지하는 동작, 및 상기 메모리의 저장 공간이 설정된 크기 미만인 경우, 상기 업데이트 조건을 변경하는 동작을 포함할 수 있다.
본 문서에 개시된 다양한 실시예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치(예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치를 포함할 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시예들로 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "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))의 형태로 배포되거나, 또는 어플리케이션 스토어(예: 플레이 스토어TM)를 통해 또는 두 개의 사용자 장치들(예: 스마트 폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있으며, 복수의 개체 중 일부는 다른 구성요소에 분리 배치될 수도 있다. 다양한 실시예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.
본 명세서와 도면에 개시된 본 발명의 다양한 실시 예들은 본 발명의 기술 내용을 쉽게 설명하고 본 발명의 이해를 돕기 위해 특정 예를 제시한 것일 뿐이며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 따라서 본 발명의 범위는 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상을 바탕으로 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

Claims (15)

  1. 전자 장치에 있어서,
    디스플레이;
    메모리; 및
    상기 디스플레이 또는 상기 메모리와 작동적으로 연결된 프로세서를 포함하고, 상기 프로세서는,
    어플리케이션 데이터의 업데이트 요청에 기반하여 부가 파일에 프레임을 추가하고,
    상기 부가 파일에 예약 공간을 할당하고,
    업데이트 조건에 기반하여 데이터베이스 파일을 업데이트하고,
    상기 데이터베이스 파일에 예약 공간을 할당하도록 설정된 전자 장치.
  2. 제1항에 있어서, 상기 프로세서는,
    상기 업데이트 요청에 따라 상기 데이터베이스 파일에 저장된 어플리케이션 데이터의 변경 사항을 상기 프레임으로 추가하도록 설정된 전자 장치.
  3. 제1항에 있어서, 상기 프로세서는,
    상기 부가 파일에 최초로 프레임이 추가된 것인지 여부를 판단하고,
    상기 최초로 프레임이 추가된 것인지 여부에 기반하여 예약 공간을 할당하도록 설정된 전자 장치.
  4. 제3항에 있어서, 상기 프로세서는,
    상기 부가 파일에 최초로 프레임이 추가된 경우, 상기 부가 파일에 상기 예약 공간을 할당하고,
    상기 부가 파일에 최초로 프레임이 추가된 것이 아닌 경우, 상기 메모리의 저장 공간에 기반하여 상기 예약 공간의 할당 여부를 결정하도록 설정된 전자 장치.
  5. 제4항에 있어서, 상기 프로세서는,
    상기 메모리의 저장 공간이 설정된 크기 이상인 경우, 상기 부가 파일에 상기 예약 공간을 할당하고,
    상기 메모리의 저장 공간이 설정된 크기 미만인 경우, 상기 부가 파일에 상기 예약 공간을 할당하지 않도록 설정된 전자 장치.
  6. 제1항에 있어서, 상기 프로세서는,
    상기 업데이트 조건에 해당하는 경우, 상기 부가 파일에 저장된 프레임을 상기 데이터베이스 파일에 반영하도록 설정된 전자 장치.
  7. 제1항에 있어서, 상기 프로세서는,
    상기 예약 공간의 크기를 설정하기 위한 사용자 인터페이스를 상기 디스플레이를 통해 표시하도록 설정된 전자 장치.
  8. 제1항에 있어서, 상기 프로세서는,
    상기 데이터베이스 파일을 업데이트한 후, 상기 부가 파일에 할당된 예약 공간 및 설정된 공간을 유지하도록 설정된 전자 장치.
  9. 제1항에 있어서, 상기 프로세서는,
    상기 데이터베이스 파일을 업데이트한 후, 상기 메모리의 저장 공간에 기반하여 상기 업데이트 조건을 제어하도록 설정된 전자 장치.
  10. 제9항에 있어서, 상기 프로세서는,
    상기 메모리의 저장 공간이 설정된 크기 이상인 경우, 상기 업데이트 조건을 유지하고,
    상기 메모리의 저장 공간이 설정된 크기 미만인 경우, 상기 업데이트 조건을 변경하도록 설정된 전자 장치.
  11. 전자 장치의 동작 방법에 있어서,
    상기 전자 장치의 메모리에 저장된 어플리케이션 데이터의 업데이트를 요청받는 동작;
    상기 업데이트 요청에 기반하여 부가 파일에 프레임을 추가하는 동작;
    상기 부가 파일에 예약 공간을 할당하는 동작;
    업데이트 조건에 기반하여 데이터베이스 파일을 업데이트하는 동작; 및
    상기 데이터베이스 파일에 예약 공간을 할당하는 동작을 포함하는 방법.
  12. 제11항에 있어서, 상기 추가하는 동작은,
    상기 업데이트 요청에 따라 상기 데이터베이스 파일에 저장된 어플리케이션 데이터의 변경 사항을 상기 프레임으로 추가하는 동작을 포함하는 방법.
  13. 제11항에 있어서, 상기 부가 파일에 예약 공간을 할당하는 동작은,
    상기 부가 파일에 최초로 프레임이 추가된 것인지 여부를 판단하는 동작; 및
    상기 최초로 프레임이 추가된 것인지 여부에 기반하여 예약 공간을 할당하는 동작을 포함하는 방법.
  14. 제13항에 있어서, 상기 부가 파일에 예약 공간을 할당하는 동작은,
    상기 부가 파일에 최초로 프레임이 추가된 경우, 상기 부가 파일에 상기 예약 공간을 할당하는 동작; 및
    상기 부가 파일에 최초로 프레임이 추가된 것이 아닌 경우, 상기 메모리의 저장 공간에 기반하여 상기 예약 공간의 할당 여부를 결정하는 동작을 포함하는 방법.
  15. 제14항에 있어서, 상기 부가 파일에 예약 공간을 할당하는 동작은,
    상기 메모리의 저장 공간이 설정된 크기 이상인 경우, 상기 부가 파일에 상기 예약 공간을 할당하는 동작; 및
    상기 메모리의 저장 공간이 설정된 크기 미만인 경우, 상기 부가 파일에 상기 예약 공간을 할당하지 않는 동작을 포함하는 방법.
PCT/KR2021/018479 2021-01-13 2021-12-07 예약 공간에 기반한 데이터베이스 업데이트 방법 및 장치 WO2022154262A1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US17/555,826 US11907166B2 (en) 2021-01-13 2021-12-20 Electronic device and method for updating database based on reserved space

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020210004883A KR20220102489A (ko) 2021-01-13 2021-01-13 예약 공간에 기반한 데이터베이스 업데이트 방법 및 장치
KR10-2021-0004883 2021-01-13

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/555,826 Continuation US11907166B2 (en) 2021-01-13 2021-12-20 Electronic device and method for updating database based on reserved space

Publications (1)

Publication Number Publication Date
WO2022154262A1 true WO2022154262A1 (ko) 2022-07-21

Family

ID=82447437

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2021/018479 WO2022154262A1 (ko) 2021-01-13 2021-12-07 예약 공간에 기반한 데이터베이스 업데이트 방법 및 장치

Country Status (2)

Country Link
KR (1) KR20220102489A (ko)
WO (1) WO2022154262A1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130185337A1 (en) * 2012-01-18 2013-07-18 Cloudera, Inc. Memory allocation buffer for reduction of heap fragmentation
KR20140094706A (ko) * 2013-01-21 2014-07-31 한경대학교 산학협력단 Ｆａｔ 파일 시스템 및 이의 로그 데이터 저장 방법
KR101765517B1 (ko) * 2016-04-06 2017-08-08 한양대학교 산학협력단 데이터베이스를 저널링하는 장치 및 방법
KR20200060220A (ko) * 2018-11-22 2020-05-29 서강대학교산학협력단 비휘발성 메모리 기반 파일 시스템 및 이를 이용한 데이터 갱신 방법
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
US20130185337A1 (en) * 2012-01-18 2013-07-18 Cloudera, Inc. Memory allocation buffer for reduction of heap fragmentation
KR20140094706A (ko) * 2013-01-21 2014-07-31 한경대학교 산학협력단 Ｆａｔ 파일 시스템 및 이의 로그 데이터 저장 방법
KR101765517B1 (ko) * 2016-04-06 2017-08-08 한양대학교 산학협력단 데이터베이스를 저널링하는 장치 및 방법
KR20200060220A (ko) * 2018-11-22 2020-05-29 서강대학교산학협력단 비휘발성 메모리 기반 파일 시스템 및 이를 이용한 데이터 갱신 방법
KR20200101217A (ko) * 2019-02-19 2020-08-27 삼성전자주식회사 데이터베이스를 관리하기 위한 전자 장치 및 방법

Also Published As

Publication number Publication date
KR20220102489A (ko) 2022-07-20

Similar Documents

Publication Publication Date Title
WO2022030903A1 (ko) 어플리케이션 설치 방법 및 이를 지원하는 전자 장치
WO2022154414A1 (ko) 전자 장치 및 전자 장치의 스토리지 운영 방법
WO2022097973A1 (ko) 전자 장치 및 이를 이용한 스토리지 관리 방법
WO2022149771A1 (ko) 전자 장치 및 이를 이용한 메모리 관리 방법
WO2023058860A1 (ko) 멀티 서명된 apk 파일을 처리하는 전자 장치 및 그 동작 방법
WO2022154262A1 (ko) 예약 공간에 기반한 데이터베이스 업데이트 방법 및 장치
WO2021075905A1 (en) Application optimization method and electronic device supporting the same
WO2023101294A1 (ko) 저장 공간을 관리하기 위한 전자 장치 및 전자 장치의 동작 방법
WO2022186460A1 (ko) 보안 데이터 처리 방법 및 장치
WO2024112034A1 (ko) 전자 장치 및 전자 장치의 파일 시스템 운영 방법
WO2022191454A1 (ko) 블록 장치 이미지에 대한 런타임 체크섬 검증을 수행하는 전자 장치 및 이의 동작 방법
WO2023101195A1 (ko) 전자 장치 및 전자 장치의 파일 시스템 운영 방법
WO2022220471A1 (ko) 전자 장치 및 전자 장치의 동작 방법
WO2023153768A1 (ko) 전자 장치에서 데이터베이스 파일을 복구하는 방법
WO2024071861A1 (ko) 업데이트 방법 및 이를 위한 전자 장치
WO2022191455A1 (ko) 파일 리댁션을 수행하는 전자 장치 및 이의 동작 방법
WO2023013886A1 (ko) 분리 권한을 이용하는 전자 장치 및 그 동작 방법
WO2022240031A1 (ko) 전자 장치 및 전자 장치의 파일 관리 방법
WO2022211285A1 (ko) 메모리를 관리하기 위한 전자 장치 및 그의 동작 방법
WO2022080652A1 (ko) 저널 파일을 관리하는 전자 장치 및 이의 동작 방법
WO2022030964A1 (ko) 가상 메모리의 할당 방법 및 이를 지원하는 전자 장치
WO2023027371A1 (ko) 전자 장치 및 전자 장치의 파일 시스템 운영 방법
WO2023085589A1 (ko) 전자 장치의 초기화 상황에서 데이터 보존 방법 및 그 전자 장치
WO2024072117A1 (ko) 전자 장치 및 어플리케이션 간의 통신 방법
WO2023149770A1 (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: 21919886

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21919886

Country of ref document: EP

Kind code of ref document: A1