GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — Database corruption with the shelve module · Issue #91228 · python/cpython

Database corruption with the shelve module #91228

New issue
Copy link
New issue
Copy link
Open
Open
Database corruption with the shelve module#91228
Copy link
Labels
3.10 (EOL)end of lifeend of lifestdlibStandard Library Python modules in the Lib/ directoryStandard Library Python modules in the Lib/ directorytype-bugAn unexpected behavior, bug, or errorAn unexpected behavior, bug, or error

Description

HubTou
mannequin
opened on Mar 20, 2022
Issue body actions
BPO 47072
Nosy @malemburg, @terryjreedy, @koobs, @HubTou
Files
  • shelve-test.zip: Small test program to reproduce the bug
  • shelve-test-3.10.zip: Small test program and results
  • shelve-test-3.10-b.zip: Small test program and results, with better record size
  • Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state.

    Show more details

    GitHub fields:

    assignee = None
    closed_at = None
    created_at = <Date 2022-03-20.17:29:23.398>
    labels = ['type-bug', '3.8', '3.10']
    title = 'Database corruption with the shelve module'
    updated_at = <Date 2022-03-27.12:01:09.272>
    user = 'https://github.com/HubTou'

    bugs.python.org fields:

    activity = <Date 2022-03-27.12:01:09.272>
    actor = 'Leilei'
    assignee = 'none'
    closed = False
    closed_date = None
    closer = None
    components = ['Demos and Tools']
    creation = <Date 2022-03-20.17:29:23.398>
    creator = 'HubTou'
    dependencies = []
    files = ['50693', '50703', '50704']
    hgrepos = []
    issue_num = 47072
    keywords = []
    message_count = 7.0
    messages = ['415625', '416036', '416045', '416063', '416108', '416110', '416119']
    nosy_count = 4.0
    nosy_names = ['lemburg', 'terry.reedy', 'koobs', 'HubTou']
    pr_nums = []
    priority = 'normal'
    resolution = None
    stage = None
    status = 'open'
    superseder = None
    type = 'behavior'
    url = 'https://bugs.python.org/issue47072'
    versions = ['Python 3.8', 'Python 3.10']

    Activity

    1. HubTou commented on Mar 20, 2022

      @HubTou
      HubToumannequin
      on Mar 20, 2022
      MannequinAuthor
      More actions

      After adding a few records, the shelve module corrupts the database keys (the database is still readable if an element key is known, but no more iterable):

      Traceback (most recent call last):
        File "./shelve-test.py", line 81, in <module>
          _verify_whois_cache()
        File "./shelve-test.py", line 61, in _verify_whois_cache
          for key in db.keys():
        File "/usr/local/lib/python3.8/_collections_abc.py", line 720, in __iter__
          yield from self._mapping
        File "/usr/local/lib/python3.8/shelve.py", line 95, in __iter__
          for k in self.dict.keys():
      SystemError: Negative size passed to PyBytes_FromStringAndSize

      I provide a short test program and data that systematically reproduces the bug. I added the a script showing execution messages, the resulting database in DB and text formats.

      Tested with Python 3.8.12 on FreeBSD 13.0-RELEASE-p8.
      I suppose Python is using my system package db5-5.3.28_8 (Oracle Berkeley DB, revision 5.3).

      See also similar issues:
      https://bugs.python.org/issue33074
      https://bugs.python.org/issue30388

    2. HubTou
      added
      stdlibStandard Library Python modules in the Lib/ directoryStandard Library Python modules in the Lib/ directory
      3.8 (EOL)end of lifeend of life
      type-bugAn unexpected behavior, bug, or errorAn unexpected behavior, bug, or error
      on Mar 20, 2022
    3. terryjreedy commented on Mar 26, 2022

      @terryjreedy
      terryjreedy
      on Mar 26, 2022
      Member
      More actions

      3.8 only gets security patches. If you can, please test with a newer version.

    4. HubTou commented on Mar 26, 2022

      @HubTou
      HubToumannequin
      on Mar 26, 2022
      MannequinAuthor
      More actions

      Hello,
      Same results with Python 3.10.4:

      [...]
      Adding 185.220.102.6
      Database has 62 records for 442368 bytes. Last record was 640 bytes long
      Traceback (most recent call last):
        File "./shelve-test.py", line 84, in <module>
          _verify_whois_cache()
        File "./shelve-test.py", line 63, in _verify_whois_cache
          for key in db.keys():
        File "/usr/local/lib/python3.10/_collections_abc.py", line 881, in __iter__
          yield from self._mapping
        File "/usr/local/lib/python3.10/shelve.py", line 95, in __iter__
          for k in self.dict.keys():
      SystemError: Negative size passed to PyBytes_FromStringAndSize
      # freebsd-version -uk
      13.0-RELEASE-p8
      13.0-RELEASE-p10
      # python3.10 --version
      Python 3.10.4

      The point at which the database breaks depends (from 50 to 500+ records), the size of the database doesn't seem to be relevant (from 400K to 1800K).

      The size of the record *apparently* doesn't seem to be relevant (but I'm not 100% sure it's the right figure), though I've had other shelve module uses without issues with many more records but much smaller and less complex.

    5. HubTou commented on Mar 26, 2022

      @HubTou
      HubToumannequin
      on Mar 26, 2022
      MannequinAuthor
      More actions

      I modified the test program to better reflect the size of the data structures stored in shelve (sys.getsizeof() which I used was far off the real size).

      I saw that the database was corrupted with big records, though even bigger previous records had not corrupted it. Records larger than 1K (mentioned in one of the other problem report) were routinely OK. Records larger than 4K (also mentioned on another PR) were sometimes OK.

      When I took a problematic record and used it single alone or with few other records, no corruption occurred.

      Any idea?

    6. HubTou commented on Mar 27, 2022

      @HubTou
      HubToumannequin
      on Mar 27, 2022
      MannequinAuthor
      More actions

      Additional note: the test code WORKS under Windows 8.1 / Python 3.9.1 (though the data file is suffixed .dat instead of .db) resulting in a 4 MB database with 1065 records, some of them > 11 KB.

      So maybe the bug is system dependent.

    7. HubTou
      added
      3.10 (EOL)end of lifeend of life
      on Mar 27, 2022
    8. HubTou commented on Mar 27, 2022

      @HubTou
      HubToumannequin
      on Mar 27, 2022
      MannequinAuthor
      More actions

      The storage format used under Windows is completely different from the one used under Unix (or *BSD).

      Apart from the .dat datafile, there is a .dir index file with CSV lines such as "'key', (offset, length)".

      Whereas under Unix (or *BSD), I have:

      # file whois_cache.db
      whois_cache.db: Berkeley DB 1.85 (Hash, version 2, native byte-order)

      I'll make a test on a Linux Raspberry Pi, to see if the issue is *BSD specific...

    9. malemburg commented on Mar 27, 2022

      @malemburg
      malemburg
      on Mar 27, 2022
      Member
      More actions

      On 27.03.2022 09:56, Hubert Tournier wrote:

      The storage format used under Windows is completely different from the one used under Unix (or *BSD).

      The shelve module uses the dbm module underneath and this will pick
      its storage mechanism based on what's available on the platform:

      https://docs.python.org/3/library/dbm.html
      https://github.com/python/cpython/blob/3.10/Lib/dbm/__init__.py

      It's likely that you'll get the dbm.dumb interface on Windows.
      On Linux, you typically have one of gdbm or the Berkley DB installed.

      dbm.whichdb() will tell you which type of dbm implementation your
      files are likely using.

      More on the differences of DBM style libs:
      http://www.ccl.net/cca/software/UNIX/apache/apacheRH7.0/local-copies/dbm.html

      Aside: You are probably better off using SQLite with a pickle
      layer to store arbitrary objects. This is much more mature than
      the dbm modules.

    10. noobLei
      removed
      stdlibStandard Library Python modules in the Lib/ directoryStandard Library Python modules in the Lib/ directory
      on Mar 27, 2022
    11. ezio-melotti
      transferred this issue fromon Apr 10, 2022
    12. ronaldoussoren commented on Apr 11, 2022

      @ronaldoussoren
      ronaldoussoren
      on Apr 11, 2022
      Contributor
      More actions

      #74573 might be related, this is an older similar issue on macOS.

    13. terryjreedy
      removed
      3.8 (EOL)end of lifeend of life
      on Apr 11, 2022
    14. iritkatriel
      added
      stdlibStandard Library Python modules in the Lib/ directoryStandard Library Python modules in the Lib/ directory
      on Nov 29, 2023
    15. erlend-aasland
      added this to dbm and shelve issueson Jan 25, 2024
    16. offbyone
      added a commit that references this issue on Oct 10, 2024

      Work around a DB consistency bug on macOS

      aa13325
    Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

    Metadata

    Metadata

    Assignees

    No one assigned

      Labels

      3.10 (EOL)end of lifeend of lifestdlibStandard Library Python modules in the Lib/ directoryStandard Library Python modules in the Lib/ directorytype-bugAn unexpected behavior, bug, or errorAn unexpected behavior, bug, or error

      Projects

      • dbm and shelve issues
        Status
        No status
        Show more project fields

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions

      You are visitor 01402503 — GeezerVison does not store the pages you look up.
      Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.